顾及Gestalt邻近与简化原则的平面点集形状重建

作者：颜金彪,吴波,彭馨

摘要：针对经典Delaunay三角网平面点集形状重构方法存在的经验参数确定和容易出现不符合实际情况的碎洞问题,提出了一种顾及Gestalt邻近与简化原则的Delaunay三角网平面点集形状重构的算法SRGT。首先根据邻近性原则,采用双极差粗差探测技术来识别和定位Delaunay三角网中的极长边,逐步细化三角网中的内外边界;然后基于简化性原则,将形状重构的碎洞优化转化为粗差探测问题,并利用3σ粗差探测原则来实现碎洞的剔除。采用模拟与真实数据验证了本文算法的有效性。与4种经典算法(α-shape、χ-shape、边长比约束法以及■RGG)进行对照试验,表明本文算法的优越性。模拟数据表明SRGT在面状点集为均匀或随机分布时,无须设置先验参数即可有效提取复杂形状的内外边界,并且L2误差范数值明显低于其余4种方法。真实案例的试验结果也表明本文算法在工程实践中具有良好应用效果。

发文机构：江西师范大学地理与环境学院 衡阳师范学院传统村镇文化数字化保护与创意利用技术国家地方联合工程实验室

关键词：平面点集DELAUNAY三角网Gestalt原则形状重建粗差探测planar point setDelaunay triangulationGestaltshape reconstructiongross error detection

分类号： P208[天文地球—地图制图学与地理信息工程]