一种生成Delaunay三角网的合成算法

• 作者: 武晓波 王世新 肖春生
• 来源期刊: 遥感学报
• 学科: 工学
• 关键词: Delaunay三角网 合成算法 分治算法 逐点插入法
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 图像处理
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP79|TP393
• 字数: 3213字
• 语种: 中文
• DOI: 10.3321/j.issn:1007-4619.2000.01.006

摘要

经过20多年的研究,自动生成Delaunay三角网的算法已趋于成熟.它们基本上可分为分治算法、逐点插入法、三角网生长法等3类.其中前两类较第3类在应用上更加广泛.但即使这两类算法也分别存在着时间和空间效率上的缺陷,使它们的应用受到了一定的限制.提出了一个融以上两类算法优点于一体,兼顾空间与时间性能的合成算法.经测试,它的运算效率大大高于逐点插入法,在大多数情况下,也高于分治算法,在分割阈值约为总数据量的十分之一时,效率最高.

作者信息

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