[发明专利]三角网格表示的曲面非迭代重新网格化方法

权利要求书

1.一种三角网格表示的曲面非迭代重新网格化方法，其特征在于，该方法包括以下步骤：

步骤一、输入网格模型；

步骤二、模型重采样，

提取特征点，判断有效特征线，使用 分层法向深度图像方法（Layered Depth-NormalImages , LDNI）采样，建立包括采样点法向距离的统一数据结构；

步骤三、点云优化，

以步骤二中点云数据结构为基础建立kd-tree数据结构，建立点云位置优化函数，找到满足自定义的误差阈值的重定位点，并计算覆盖半径；

步骤四、确定网格半径约束，生成网格；

步骤五、以最大面积为标准，去除冗余；

步骤六、建立新的约束进行网格修补,

遍历当前网格模型，若不含边界边，则停止,

若含有边界边，则,

i.定位到边界点序列，

ii.若只有三个点，则连接此三角片，若含有三个以上的点，使用贪婪法，按照约束依次找到各个点中的最优连接，最后再在找到的各个点中确定连接，约束条件有三个为：面积最大，三角片与邻接存在三角片二面角最小，与原模型距离误差最小。

2.如权利要求1所述的三角网格表示的曲面非迭代重新网格化方法，其特征在于，在所述步骤四中：先找出在当前重定位点两倍半径r范围内的重定位点，再判断该重定位点范围内是否存在与重定位点的球相交并且两个交点不全在任意第三个球内部，若有则连接这三个点。

3.如权利要求1所述的三角网格表示的曲面非迭代重新网格化方法，其特征在于，在所述步骤五中：

（1）在重建网格模型上选择一个种子点，种子点选择是以该点能遍历尽可能多的模型的边，

（2）构造优先队列，加入种子点，

i.提取队首点

ii.判断该点是否只存在唯一一个一环邻域拓扑结构，若存在，则加入一环邻域点入队列并返回（2），若含有多个环结构，则进入ⅲ，

iii.遍历多个环结构，计算环结构中三角片之间最大二面角，选择最大二面角最小的环结构，保存该环结构中的三角片，去除环结构之外的三角片，返回（2）。