推荐文档列表

GIS中散乱点集凸包的快速算法及编程

时间:2021-12-11 08:03:49 天文地理论文 我要投稿

GIS中散乱点集凸包的快速算法及编程

在地理信息系统(GIS)中,不规则三角网(TIN)的生成及数字地面模型(DTM)的建立都会用到点集凸包的计算.通过研究了传统凸包算法,并对其进行改进,提出简单快速的点集凸包改进算法.经过验证,新算法可准确快速地求出点集凸包.

作 者: 李军辉 李紫阳 LI Jun-hui LI Zi-yang   作者单位: 李军辉,LI Jun-hui(东南大学,交通学院,南京,210096)

李紫阳,LI Zi-yang(沈阳军区某部司令部,沈阳,110000) 

刊 名: 北京联合大学学报(自然科学版)  英文刊名: JOURNAL OF BEIJING UNION UNIVERSITY(NATURAL SCIENCES)  年,卷(期): 2009 23(3)  分类号: P208  关键词: GIS   凸包   算法   编程