摘要
基于距离变换和区域邻接图,提出了一种D-TIN(包括约束的D-TIN)的生成方法。利用D-TIN是Voronoi图的几何对偶这一特性,使用距离变换获取点的Voronoi图,使用区域邻接图获取点在该Voronoi图上的空间邻接关系,以生成D-TIN或者约束的D-TIN。实验表明,与经典的基于数学形态学生成的D-TIN和约束D-TIN的方法相比,本文算法可以分别提高约57.70%和56.64%的效率。
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.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2012年第8期1000-1003,共4页
Geomatics and Information Science of Wuhan University
基金
国家863计划资助项目(G7910)
国家自然科学基金资助项目(41001280)
国家973计划资助项目(2006CB701303)
中央级公益性科研院所基本科研业务费专项资金资助项目(7771025)
中国博士后基金资助项目(2010047038)
作者简介
沈晶，博士，博士后，主要研究方向为数据挖掘、机载LiDAR数据处理与信息提取。E-mail：shenjing00@163．com
