收藏本站
《广西计算机学会2005年学术年会论文集》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

一种凸多边形直径算法

张显全  刘丽娜  唐振军  
【摘要】:在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法。该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径。该算法简单,运行效率高。

【参考文献】
中国期刊全文数据库 前3条
1 崔国华,洪帆,余祥宣;确定平面点集凸包的一类最优算法[J];计算机学报;1997年04期
2 夏舒杰,陆国栋,谭建荣;基于夹角符号序列的凸多边形直径算法[J];计算机工程与应用;2002年22期
3 周培德,周忠平;求凸多边形直径的算法[J];工程图学学报;1996年02期
【共引文献】
中国期刊全文数据库 前7条
1 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[J];广西科学院学报;2005年04期
2 孔德慧,马春玲;一种平面点集凸包与三角网格综合生成的算法[J];计算机研究与发展;2000年07期
3 夏舒杰,陆国栋,谭建荣;基于夹角符号序列的凸多边形直径算法[J];计算机工程与应用;2002年22期
4 曲吉林;一种改进的求凸多边形直径的最优算法[J];计算机工程与应用;2005年26期
5 金文华,何涛,刘晓平,唐卫清,唐荣锡;基于有序简单多边形的平面点集凸包快速求取算法[J];计算机学报;1998年06期
6 王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期
7 崔国华;Web数据库安全技术研究[J];信息安全与通信保密;2000年02期
中国博士学位论文全文数据库 前2条
1 傅蓉;细胞重叠与融合性图像的分离与分割技术研究[D];第一军医大学;2007年
2 王保丰;航天器交会对接和月球车导航中视觉测量关键技术研究与应用[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前5条
1 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
2 陈志强;基于测量数据的叶片截面特征参数提取技术研究[D];西北工业大学;2007年
3 蒋联源;凸壳算法及其应用研究[D];广西师范大学;2007年
4 郭明明;形状匹配及其在剪纸中的应用研究[D];广西师范大学;2007年
5 苏勤;圆检测算法研究及其在同心度测量中的应用[D];广西师范大学;2008年
【二级参考文献】
中国期刊全文数据库 前3条
1 周培德,周忠平;求凸多边形直径的算法[J];工程图学学报;1996年02期
2 金文华,何涛,刘晓平,唐卫清,唐荣锡;基于有序简单多边形的平面点集凸包快速求取算法[J];计算机学报;1998年06期
3 王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期
【相似文献】
中国期刊全文数据库 前10条
1 弯弯;;控制FTP访问,解决Web浏览缓慢故障[J];电脑知识与技术(经验技巧);2011年07期
2 ;如何关闭同步中心[J];电脑爱好者;2011年06期
3 ;Q&A[J];数码摄影;2011年07期
4 王志华;;长兴县《地理·移民·发展——长兴区域特殊性探秘》编纂出版[J];浙江档案;2011年06期
5 郭雷;;AutoCAD图形插入Word文档有妙招[J];农村电工;2011年09期
6 ;区域[J];长三角;2010年10期
7 吕敏雯;;危险废物区域信息管理系统的建立和应用[J];浙江档案;2011年06期
8 ;DARPA高能液体激光器区域防御系统完成关键里程碑[J];飞行器测控学报;2011年04期
9 沈海燕;;“铁路客站安检区域智能视频监控分析系统”通过技术审查[J];铁路计算机应用;2011年07期
10 ;国外 国内[J];无线互联科技;2005年07期
中国重要会议论文全文数据库 前10条
1 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
2 曾联斌;;用多边形顶点凹凸性自动生成内点[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
3 蓝海涛;;我国不同区域粮食综合生产能力的比较[A];2007年中国农业资源与区划学会学术年会论文集[C];2007年
4 马跃;;西瓜甜瓜品种国家级区域试验研究[A];庆祝中国园艺学会创建80周年暨第11次全国会员代表大会论文摘要集[C];2009年
5 张勇;;区域文化产业发展现状及对策研究——以山东省聊城市为例[A];文化现代化的战略思考——第七期中国现代化研究论坛论文集[C];2009年
6 罗建华;陈正捷;党生;王侃;;战场区域定位系统的功能需求初探[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年
7 李俊;;基于HLA的电子对抗区域表示法[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
8 福鹏;陈敏;张晓松;;区域燃气规划中环状管网与枝状管网的比较[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年
9 马江;;浅析区域循环型社会的构建[A];2007中国环境科学学会学术年会优秀论文集(上卷)[C];2007年
10 郭平;;河北省农村循环经济发展评价分析[A];2008中国可持续发展论坛论文集(1)[C];2008年
中国博士学位论文全文数据库 前10条
1 张鑫;区域生态环境需水量与水资源合理配置[D];西北农林科技大学;2004年
2 赵天忠;区域森林资源战略规划几个关键环节的研究[D];北京林业大学;2002年
3 李杰义;农业产业链视角下的区域农业发展研究[D];同济大学;2008年
4 滕星均;区域三农问题的系统研究[D];吉林大学;2009年
5 荣志远;区域人才资源开发与经济增长关系的实证研究[D];兰州大学;2007年
6 蒋珩;区域突发公共事件应急联动体系研究[D];武汉理工大学;2006年
7 史亚军;多边框架中的中俄关系[D];华东师范大学;2006年
8 初大智;对外贸易视角下我国区域比较优势向竞争优势转化研究[D];哈尔滨工业大学;2007年
9 杨娟;苏南乡村教育研究(1905-1937)[D];华东师范大学;2009年
10 吴荻;集成型循环经济模式研究[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 邱华;平面上的凸多边形与自相似集[D];华南师范大学;2003年
2 邵伟志;统筹城市与区域协调发展的路径研究[D];西安建筑科技大学;2006年
3 余伟权;论我国区域海洋综合管理问题[D];吉林大学;2005年
4 孙雁泽;我国制造业行业与区域资本配置效率比较研究[D];哈尔滨工业大学;2007年
5 杨小东;区域卫生综合竞争力评价研究[D];第三军医大学;2005年
6 王荣斌;改革开放时期中国区域经济增长趋同研究[D];河南大学;2005年
7 罗超;云南历史城镇兴衰的区域性机制研究[D];昆明理工大学;2005年
8 司明泊;论新疆经济结构与经济发展[D];新疆大学;2005年
9 李方;FDI在我国的区域技术外溢效应比较研究[D];武汉理工大学;2007年
10 陈艳梅;区域土地可持续利用评价指标体系研究[D];东北农业大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026