首页> 中文期刊> 《计算机工程与设计》 >基于顶点间距离性质的凸多边形直径算法

基于顶点间距离性质的凸多边形直径算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

平面点集的直径问题在计算机图形学、模式识别、图像处理、cAD,CAM等众多领域中均有广泛应用,该问题可转化为求凸多边形直径问题.研究得出了凸多边形顶点间距离关系的4条性质,利用这些性质提出一种基于顶点间距离性质的凸多边形直径算法.理论分析和实验结果表明,该算法计算速度快、存储效率高,实用性较强.

著录项

来源
《计算机工程与设计》 |2008年第21期|5641-56435647|共4页
作者
蒋联源;
展开▼
作者单位

广西工学院计算机工程系;

广西柳州;

545006;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
凸多边形; 直径; 夹角符号序列; 夹角序列; 性质;

相似文献

中文文献
外文文献
专利

1. 求两凸多边形间的距离的快速算法 [J] . 陈亮 ,宋恩民 . 计算机学报 . 1994,第A00期
2. 基于夹角符号序列的凸多边形直径优化算法 [J] . 李博 ,刘润涛 ,余存光 . 哈尔滨理工大学学报 . 2008,第002期
3. 基于夹角符号序列的凸多边形直径算法 [J] . 夏舒杰 ,陆国栋 ,谭建荣 . 计算机工程与应用 . 2002,第022期
4. 基于夹边边对的凸多边形间快速相交检测算法 [J] . 申静波 ,唐国维 ,李井辉 . 计算机工程与科学 . 2007,第012期
5. 基于距离变换和形态学的顶点探测算法 [J] . 李红松 ,侯朝桢 . 电子学报 . 2004,第001期
6. 虚拟手术中基于凸多边形的软组织切割算法研究 [C] . WANG Hong-rui ,王洪瑞 ,CHEN Li-min . 第十二届中国虚拟现实大会 . 2012
7. 基于Voronoi图的凸多边形快速求交与距离计算方法 [A] . 赵伟 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号