Delaunay三角网的生成算法研究

• 作者: 武晓波 王世新 肖春生
• 来源期刊: 测绘学报
• 学科: 工学
• 关键词: DTM Delaunay三角网 生成算法 合成算法
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 28-35
• 页数: 8页
• 分类号: TP309
• 字数: 5419字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.1999.01.006

摘要

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途.经过二十多年来的研究,它的生成算法已趋于成熟.本文简要介绍了Delaunay三角网的定义及其特性,在简单回顾和评价了分割-归并法,逐点插入法,三角网生长法等三类主流算法的基础上,提出了一个融以上算法优点于一体,兼顾空间与时间性能的合成算法.经测试,一般情况下它的运算速度远快于逐点插入法,与分割-归并法相当,较好的情况下快于分割-归并法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世新	中国科学院遥感应用研究所	69	2350	26.0	47.0
2	肖春生	中国科学院遥感应用研究所	11	1000	7.0	11.0
3	武晓波	中国科学院遥感应用研究所	9	919	6.0	9.0