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

摘要：

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

关键词： 环形构网法 卷包裹法 凸多边形

作者: 史经俭

作者单位: 西安科技学院测量工程系(陕西西安)

会议类型: 国内会议

会议名称: 中国测绘学会第七次全国会员代表大会

会议地点: 北京

会议语种:中文

页码: 500-504

在线出版日期: 2001-09-01（万方平台首次上网日期，不代表论文的发表时间）