一种结合平面投影和区域生长的曲面重建算法

摘要

针对工程领域三维点云曲面重建中一些尖锐特征如棱边、棱角等重建效果不理想的问题,研究了一种平面投影与区域生长相结合的曲面重建算法.根据每个点的法向量与其k邻域点法向量夹角的大小,对平面投影法生成的三角形进行分别存储,若其满足要求,则将该点周围三角形存于确定三角形集合T1中,否则存于待定三角形集合T2中;然后在T2中寻找符合要求的三角形,对T1中的可生长边向外生长成三角形,并采用面夹角准则对三角形进行优化调整.对于仍剩余的点,采用区域生长法进行三角形生长直至重建结束.实验证明,在重建具有棱边、棱角等尖锐特征的曲面时,该算法可避免棱边凹痕等错误连接的出现.