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

编号 zgly0000223822

文献类型 期刊论文

文献题名 一种生成Delaunay三角网的合成算法

作者 武晓波  王世新 

作者单位 中国科学院遥感应用研究所 

母体文献 遥感学报 

年卷期 2000,4(1)

页码 32-35

年份 2000 

分类号 TP79 

关键词 Delaunay  三角网  合成算法  分治算法  遥感 

文摘内容 结过20多年的研究, 自动生成Delaunay三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等3类。其中前两类较第3类在应用上更加广泛。但即使这两类算法也分别存在着时间和空间效率站的缺陷, 使它们的应用受到了一定的限制。提出了一个融以上两类算法优点于一体, 兼顾空间与时间性能的合成算法。