测绘学报 ›› 2017, Vol. 46 ›› Issue (2): 253-264.doi: 10.11947/j.AGCS.2017.20160122

• 地图学与地理信息 • 上一篇    下一篇

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

朱杰1,2, 孙毅中1,2   

  1. 1. 南京师范大学虚拟地理环境教育部重点实验室, 江苏 南京 210023;
    2. 江苏省地理信息资源开发与利用协同创新中心, 江苏 南京 210023
  • 收稿日期:2016-03-30 修回日期:2016-10-27 出版日期:2017-02-20 发布日期:2017-03-07
  • 作者简介:朱杰(1989-),男,博士生,研究方向为城市空间数据表达与挖掘。E-mail:Chu_Je@163.com
  • 基金资助:
    国家自然科学基金(41671392);公安部科技强警基础工作专项(2015GABJC39)

An Efficient Approach to Shape Reconstruction from Planar Point Set Based on Multi-constraints

ZHU Jie1,2, SUN Yizhong1,2   

  1. 1. Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China;
    2. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China
  • Received:2016-03-30 Revised:2016-10-27 Online:2017-02-20 Published:2017-03-07
  • Contact: 孙毅中 E-mail:sunyizhong_cz@163.com
  • Supported by:
    The National Natural Science Foundation of China (No.41671392),Special Program for basic research of Sci-tech Police of Ministry of Public Security (No.2015GABJC39)

摘要: 针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以表达Delaunay三角网中嵌入的几何信息和拓扑信息,然后由外向内迭代过滤Delaunay三角网得到一个大概边界,最后进一步考虑边界的凹凸信息和空洞现象,获取最终的精细边界。试验结果表明与其他典型的Delaunay三角网重构方法相比,本文提出的算法能更好地适用于平面点集空间分布的复杂性,通过所构建的数学模型实现了凸凹多边形内外边界提取。

关键词: 平面点集, 形状重构, Delaunay三角网, 多约束, GIS

Abstract: An efficient algorithm to boundary representation from a planar point set in order to adapt the complexity of spatial distribution was presented in this paper. At first, an appropriate and practical data structure was designed to express geometric information and topological information, which provides an easy access to links embedded in DT serving as a basis for the filtering procedures; then the algorithm generates rough boundary based on an iterative removal of Delaunay triangulation. Furthermore, a mathematic formulation for cavities and holes was given and a statistical method to detect them was designed. Finally, a series of experiments including both simulated and real data sets to validate the effectiveness and practicability of our algorithm was conducted.

Key words: planar point set, shape reconstruction, Delaunay triangulation, multi-constraints, GIS

中图分类号: