多约束的平面点集形状重构方法

发布时间：2018-01-25 22:02

本文关键词： 平面点集形状重构 Delaunay三角网多约束 GIS　出处：《测绘学报》2017年02期 　论文类型：期刊论文

【摘要】：针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以表达Delaunay三角网中嵌入的几何信息和拓扑信息,然后由外向内迭代过滤Delaunay三角网得到一个大概边界,最后进一步考虑边界的凹凸信息和空洞现象,获取最终的精细边界。试验结果表明与其他典型的Delaunay三角网重构方法相比,本文提出的算法能更好地适用于平面点集空间分布的复杂性,通过所构建的数学模型实现了凸凹多边形内外边界提取。
[Abstract]:For the complexity of spatial distribution of planar point sets. In this paper, a shape reconstruction method of planar point set based on Delaunay triangulation is proposed. Firstly, a simple and practical data structure is used to express the geometric information embedded in Delaunay triangulation. And topology information. Then an approximate boundary is obtained by filtering the Delaunay triangulation network from the outer and inner iterations. Finally, the concave and convex information and the void phenomenon of the boundary are further considered. The experimental results show that the proposed algorithm is more suitable for the complexity of the spatial distribution of the planar point set than other typical Delaunay triangular network reconstruction methods. The inner and outer boundary extraction of convex and concave polygon is realized by the mathematical model.
【作者单位】：南京师范大学虚拟地理环境教育部重点实验室;江苏省地理信息资源开发与利用协同创新中心;
【基金】：国家自然科学基金(41671392) 公安部科技强警基础工作专项(2015GABJC39)~~
【分类号】：P208
【正文快照】： 平面点集形状重构在GIS相关应用领域如地图综合[1-3]、建筑物轮廓线提取[4-6]、地理范围确定[7-8]以及地理信息检索(GIR)[9]中是一项重要而基础的工作,旨在从一堆无序的点集(仅有坐标信息)中提取出平面点集的分布范围,近似地表达真实的轮廓信息。如何考虑点集空间分布的复杂性

【相似文献】