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 凸包 算法 编程