一种基于三维散乱稠密点云的三角网格重构方法

摘要

本发明公开了一种面向三维散乱稠密点云，基于三维Delaunay四面体剖分和网格生长法的三角网格重构方法及其理论基础。该理论是基于著名的三角网格重构算法Crust算法理论的进一步推导出的粗略分离特性。本发明基于三维散乱稠密点云的三角网格重构方法，要求在两个距离近或曲率大的对顶曲面部分采样稠密。原理为：先对所有点云进行三维Delaunay四面体剖分，再根据粗略分离特性通过判断三角形的交叉值抽取出属于物体表面的部分三角形面片，再从中选择初始前沿三角形，最后从初始前沿三角形不断扩展形成整个曲面的三角网格。本发明着重改善以往三角网格剖分算法速度慢的问题，从而提高算法速度，并且生成的三角网格质量良好，适应性广。

主权项

一种基于三维散乱稠密点云的三角网格重构方法，其特征在于，先对所有点云进行三维Delaunay四面体剖分，再根据粗略分离特性通过判断三角形交叉值抽取出属于物体表面的部分三角形面片来初始化网格曲面，然后选择初始前沿三角形，最后从前沿三角形扩展形成整个三角网格曲面。