%0 Journal Article
%T 集成距离变换和区域邻接图生成delaunay三角网的方法研究
%A 沈晶
%A 刘纪平
%A 林祥国
%A 赵荣
%J 武汉大学学报(信息科学版)
%D 2012
%X ？基于距离变换和区域邻接图,提出了一种d-tin(包括约束的d-tin)的生成方法。利用d-tin是voronoi图的几何对偶这一特性,使用距离变换获取点的voronoi图,使用区域邻接图获取点在该voronoi图上的空间邻接关系,以生成d-tin或者约束的d-tin。实验表明,与经典的基于数学形态学生成的d-tin和约束d-tin的方法相比,本文算法可以分别提高约57.70%和56.64%的效率。
%K 距离变换
%K 区域邻接图
%K delaunay不规则三角网
%K voronoi图
%K 数学形态学
%U http://ch.whu.edu.cn/CN/abstract/abstract303.shtml