引用本文: 沈晶, 刘纪平, 林祥国, 赵荣. 集成距离变换和区域邻接图生成Delaunay三角网的方法研究[J]. 武汉大学学报 ( 信息科学版), 2012, 37(8): 1000-1003.
SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.
 Citation: SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.

## A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics

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

Abstract: A method for D-TIN or constrained D-TIN generation by integration of distance transformation(DT) and region adjacency graphics(RAG) is proposed.Its basic idea is that Delaunay triangulation is the dual structure of the Voronoi diagram.Concretely,DT is used to obtain Voronoi diagram while RAG is used to find spatial relationships between discrete points on building Voronoi diagram,which is helpful to from the D-TIN.Compared to the typical method with which mathematical morphology is used,our proposed method is capable of increasing the efficiencies approximately 57.70% and 56.64% on average for D-TIN and constrained D-TIN generation respectively.

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈