一种基于顶点凹凸性的三角网格优化重构方法

本发明公开了一种基于顶点凹凸性的三角网格优化重构方法，包含如下步骤：输入需要判断局部顶点凹凸性的三角网格；利用夹角顶点法线获取算法获取顶点法线，该顶点法线只取决于顶点周围几何情况；获取顶点指向顶点各邻面中心的单位向量，并利用顶点周围几何情况作为权数，计算顶点处指向凹向的凹向向量；计算顶点法线与凹向向量的夹角关系，根据夹角关系判定顶点凹凸性并记录；根据与顶点直接相连的邻点凹凸性判断并获取凹凸性存在异常的顶点；从异常顶点的一阶邻域开始迭代，通过重新连接邻域内的顶点重构出在顶点凹凸性上更加合理的三角网格，令异常顶点的凹凸性恢复正常。