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

摘要

本发明公开了一种三角网格表示的曲面非迭代重新网格化方法，进行网格重划分时先输入待重划分网格模型，其次采用特征点提取、有效特征线判断和使用LDNI方法进行模型重采样，然后进行点云数量优化和点云位置优化，并以网格半径为约束生成网格，再以最大面积为标准去除冗余三角片，最后以面积、二面角和三角片质量为约束进行网格修复即可输出。整个过程快速对模型三角片质量进行优化；使用新的基于点与三角片混合表示的数据结构，使得在进行处理时，能够确定重采样点在原始模型的特征信息；使用法向距离替代欧式距离，能够保留细节特征；在修补算法中考虑法向信息，使得缺失部分较好的还原。

主权项

1.一种三角网格表示的曲面非迭代重新网格化方法，其特征在于，该方法包括以下步骤：步骤一、输入网格模型；步骤二、模型重采样，提取特征点，判断有效特征线，并使用LDNI方法采样，建立包括采样点法向距离的统一数据结构；步骤三、点云优化，以步骤二中数据结构为基础建立kd‑tree数据结构，建立点云位置优化函数，找到满足自定义的误差阈值的重定位点，并计算覆盖半径；步骤四、确定网格半径约束，生成网格；步骤五、以最大面积为标准，去除冗余；步骤六、建立新的约束进行网格修补。