集成距离变换和区域邻接图生成Delaunay三角网的方法研究

摘要：

基于距离变换和区域邻接图,提出了一种D-TIN（包括约束的D-TIN）的生成方法。利用D-TIN是Voronoi图的几何对偶这一特性,使用距离变换获取点的Voronoi图,使用区域邻接图获取点在该Voronoi图上的空间邻接关系,以生成D-TIN或者约束的D-TIN。实验表明,与经典的基于数学形态学生成的D-TIN和约束D-TIN的方法相比,本文算法可以分别提高约57.70%和56.64%的效率。

关键词：距离变换、区域邻接图、Delaunay不规则三角网、Voronoi图、数学形态学

所属期刊栏目：37

分类号：P208(一般性问题)

资助基金：国家863计划资助项目G7910;国家自然科学基金资助项目41001280;国家973计划资助项目2006CB701303;中央级公益性科研院所基本科研业务费专项资金资助项目7771025;中国博士后基金资助项目2010047038

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1000-1003