一种生成Delaunay三角网的合成算法
经过20多年的研究,自动生成Delaunay三角网的算法已趋于成熟.它们基本上可分为分治算法、逐点插入法、三角网生长法等3类.其中前两类较第3类在应用上更加广泛.但即使这两类算法也分别存在着时间和空间效率上的缺陷,使它们的应用受到了一定的限制.提出了一个融以上两类算法优点于一体,兼顾空间与时间性能的合成算法.经测试,它的运算效率大大高于逐点插入法,在大多数情况下,也高于分治算法,在分割阈值约为总数据量的十分之一时,效率最高.
Delaunay三角网、合成算法、分治算法、逐点插入法
4
TP79;TP393(遥感技术)
科技部专项基金
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
32-35