一种自相交三角网格的快速局部修复方法

本发明公开了一种自相交三角网格的快速局部修复方法。该方法结合局部处理和有理数计算，针对输入的低质量三角网格，首先通过预处理步骤优化网格质量并定位相交区域，随后基于八叉树划分和连通分量分析对网格进行分区，分离相交区域与非相交区域。在每个相交区域内，采用基于有理数的保形边界三维网格优化方法，确保相交计算的鲁棒性，并在成功转换为浮点数表示后提取表面网格。最后，将修复后的局部网格与非相交网格无缝拼接，并通过基于曲率自适应的边缘重网格化方法提高整体网格质量。该方法能够快速生成无相交的高质量网格，适用于有限元分析等下游应用，同时显著降低计算开销并提高算法鲁棒性。