多约束的平面点集形状重构方法
2017-03-14孙毅中
测绘学报 2017年2期
关键词:方法
朱 杰,孙毅中
1. 南京师范大学虚拟地理环境教育部重点实验室,江苏 南京 210023; 2. 江苏省地理信息资源开发与利用协同创新中心,江苏 南京 210023
多约束的平面点集形状重构方法
朱 杰1,2,孙毅中1,2
1. 南京师范大学虚拟地理环境教育部重点实验室,江苏 南京 210023; 2. 江苏省地理信息资源开发与利用协同创新中心,江苏 南京 210023
针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以表达Delaunay三角网中嵌入的几何信息和拓扑信息,然后由外向内迭代过滤Delaunay三角网得到一个大概边界,最后进一步考虑边界的凹凸信息和空洞现象,获取最终的精细边界。试验结果表明与其他典型的Delaunay三角网重构方法相比,本文提出的算法能更好地适用于平面点集空间分布的复杂性,通过所构建的数学模型实现了凸凹多边形内外边界提取。
平面点集;形状重构;Delaunay三角网;多约束;GIS
平面点集形状重构在GIS相关应用领域如地图综合[1-3]、建筑物轮廓线提取[4-6]、地理范围确定[7-8]以及地理信息检索(GIR)[9]中是一项重要而基础的工作,旨在从一堆无序的点集(仅有坐标信息)中提取出平面点集的分布范围,近似地表达真实的轮廓信息。如何考虑点集空间分布的复杂性是许多平面点集形状重构方法面临的主要问题。通过对国内外学者的研究分析,将这种复杂性归纳为以下4个方面:①点集的空间关系表达,包括几何信息和拓扑信息;……
登录APP查看全文
