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

• 作者: 孙毅中 朱杰
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 平面点集 形状重构 Delaunay三角网 多约束 GIS
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 地图学与地理信息
• 页码范围: 253-264
• 页数: 12页
• 分类号: P208
• 字数: 6514字
• 语种: 中文
• DOI: 10.11947/j.AGCS.2017.20160122

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙毅中	南京师范大学虚拟地理环境教育部重点实验室	30	283	9.0	16.0
3	朱杰	南京师范大学虚拟地理环境教育部重点实验室	3	3	1.0	1.0