多约束的平面点集形状重构方法
  • 【DOI】

    10.11947/j.AGCS.2017.20160122

  • 【摘要】

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

  • 【作者】

    朱杰  孙毅中 

  • 【作者单位】

    南京师范大学虚拟地理环境教育部重点实验室

  • 【刊期】

    测绘学报 ISTIC EI PKU 2017年2期

  • 【关键词】

    平面点集  形状重构  Delaunay三角网  多约束  GIS  planar point set  shape reconstruction  Delaunay triangulation  multi-constraints  GIS 

  • 【基金项目】

    The National Natural Science Foundation of China Special Program for basic research of Sci-tech Police of Ministry of Public Security (No.2015GABJC39) 国家自然科学基金 公安部科技强警基础工作专项