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

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

【GIS中散乱点集凸包的快速算法及编程】相关文章：

GIS数据模型的模糊性质及操作算法04-26

GIS在航道管理中的应用分析04-26

一类优化问题的快速收敛算法04-26

GIS在环境地质研究中的应用04-26

RS和GIS在滑坡研究中的应用04-27

Toeplitz矩阵相乘的一种新快速算法04-26

GPS姿态测量并行遗传算法快速搜索技术04-27

凸需求函数、凸分布与多种价格并存的优化模型04-27

地震信号谱分解匹配追踪快速算法及其应用04-26

GIS技术在长湖水污染现状分析中的应用04-25