基于分治算法与逐点插入法的Delaunay三角网建立算法的改进

• 作者: 刘云 夏兴东 黄北生
• 来源期刊: 现代测绘
• 学科: 地球科学
• 关键词: Delaunay三角网 逐点插入法 分治算法 综合算法
• 年，卷（期）: 2010,（4）
• 页码范围: 14-16
• 分类号: P208
• 字数: 2595字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4097.2010.04.004

摘要

Delaunay三角化在诸多应用领域都具有极其广泛的用途,也一直是GIS领域的重要研究内容.本文针对在Delaunay三角网建立中比较常用的分治算法即逐点插入法的缺点提出一些改进方案,在对逐点插入法改进的前提下提出将分治算法与逐点插入法相结合的综合算法.该综合算法既具有分治算法的高效率又具有逐点插入法的内存消耗小的优点,同时又较好地解决了分治算法与逐点插入法各自的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云		5	47	3.0	5.0
2	黄北生		4	34	1.0	4.0
3	夏兴东		2	48	2.0	2.0