一种基于综合搜索策略的表面增量重建算法*

摘要

针对M.Gopi的表面重建算法要求原始曲面曲率变化和点集均匀度要求较高的局限性，在前人研究的基础上，提出一种基于综合搜索策略的表面增量重建算法。本算法采用了包括广义局部均衡条件、角度标准、可见性标准、Delaunay规则的综合搜索策略为点集中各点寻找邻接点并三角化，从而实现了三维散乱点集的表面重建。本算法可以在未知原始表面的任何信息的条件下，克服了曲率变化较大时难以正确寻找邻接点的问题，同时降低了对点集均匀程度的要求，并且可以有效地检测空洞和边界，重建速度较快。