一种基于局部计算法的高质量表面网格生成方法

本发明属于航空航天数值模拟领域，涉及一种基于局部计算法的高质量表面网格生成方法。本发明首先对几何模型处理得到其有向边界的离散线段，然后以此为基础向内生成网格；然后进行空间局部区域的建立，并以此为基础计算，从而将计算全部集中到空间局部区域内；局部映射域的使用保证可以判别在空间中三角形的近似相交判断，辅以α、β和γ系数修正来加强方法的鲁棒性，保证生成网格的高质量；在待生成边写入时，使用哈希函数进行从点ID到边ID的反向索引，以避免大量的集合遍历操作，实现高效。本发明为计算流体力学、计算电磁学在汽车制造、船舶工业以及航空工业等领域的高精度算法工程应用提供了基础。