首页> 中文会议>中国测绘学会第七次全国会员代表大会 >求凸多边形的算法问题探讨

求凸多边形的算法问题探讨

页面导航

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

摘要

在大比例尺机助制图领域中,环形构网法是生成等值线的常用方法之一;利用分布在测图区域的离散高程点集S,求出点集的凸包,即凸多边形,是环形构网法的基础;而卷包裹法求凸多边形是一种常见的方法.本文对此方法的传统算法进行分析对其不足之处,进行改进,提出了实用性更广的新算法.

著录项

来源
《中国测绘学会第七次全国会员代表大会》|2001年|500-504|共5页
会议地点北京
作者
史经俭;
展开▼
作者单位

中国测绘学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类数学制图学（地图的数学基础）;
关键词
环形构网法; 卷包裹法; 凸多边形;

相似文献

中文文献
外文文献
专利

1. 求凸多边形最小面积包围盒算法的比较 [J] . 李辉 ,刘毅飞 . 中国科技信息 . 2013,第019期
2. 一种求凸多边形宽度的优化算法 [J] . 陈海 ,王新民 ,焦裕松 . 图学学报 . 2011,第002期
3. 求凸多边形直径的改进算法 [J] . 戴海鹏 ,唐厚君 . 计算机工程与应用 . 2011,第003期
4. 求两个相交凸多边形并的凸包及交的算法 [J] . 王三 ,刘润涛 ,王洪艳 . 计算机工程与应用 . 2010,第005期
5. 中轴求凸多边形直径算法 [J] . 董秀山 ,刘润涛 . 计算机工程与应用 . 2008,第032期
6. 求直线与凸多边形交的折半查找的算法 [C] . 王镇旋 . 全国第八届ＣＡＤ／ＣＧ学术年会 . 1994
7. 基于Voronoi图的凸多边形快速求交与距离计算方法 [A] . 赵伟 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号