[发明专利]基于面片夹角的去重叠的三角网格曲面恢复后处理方法

摘要

本发明公开了一种面向三维散乱点云，基于三维Delaunay四面体剖分和三角网格曲面重构方法及其理论基础的去除重叠面片的后处理方法。该理论是基于三角网格重构算法Crust算法理论的进一步优化处理。本发明基于检测边关联三角面片个数以及计算各个重叠面片间夹角，去除掉在由点云恢复的物体表面里重叠的三角面片。本发明着重改善以往三角网格模型在细节处三角形面片重叠问题，从而提高了恢复的模型质量，使恢复的曲面更接近于模型本身，达到更高的工业要求。

主权项

基于面片夹角的去重叠的三角网格曲面恢复后处理方法，其特征在于：其包括以下步骤：S1、载入点云数据，其点的三维坐标值；S2、对载入的点云数据进行三维Delaunay四面体剖分，形成点、边、三角形和四面体，所有形成的三角形都为Delaunay三角形，Delaunay三角形包含物体表面的三角形；然后取得四面体与四面体之间、四面体与三角形之间的连通性关系；S3、计算三角形的交叉因子，其公式如下：(Cross_factor)＝cosθθ为所示Delaunay四面体外接球球心与公共三角形一个顶点构成的角，选取交叉因子小于‑0.2的三角形作为初始前沿三角形，从初始前沿三角形扩展网格曲面至输出整个重构三角网格曲面；S4、检测三角网格曲面中三角面片中每条边所关联的三角面片个数，关联三角面片个数大于等于3的边为重叠边；S5、计算重叠边关联的三角面片每两个面片的夹角余弦值，保留余弦值最小的两个三角面片，把其余面片置空；完成重叠边关联的三角面片的删除，输出处理完的物体曲面。