Delaunay三角形构网的分治扫描线算法

• 作者: 王结臣 芮一康
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: Delaunay三角网 合成算法 扫描线算法 分治算法
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 358-362
• 页数: 5页
• 分类号: P208
• 字数: 4844字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.2007.03.020

摘要

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途.基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法.简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法.该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王结臣	南京大学地理信息科学系	53	582	13.0	23.0
2	芮一康	南京大学地理信息科学系	9	127	7.0	9.0