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

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