摘要： 为提高B样条曲面重构中点云四边形网格的生成效率和质量，对现有的四边形网格Q-Morph前沿边生长算法进行改进，提出面向四边形网格生成的三角网格拓扑优化方法，通过设定生长限制条件和调整网格顶点度，保证全局四边形网格质量，实现适合复杂曲面重构的规则四边形网格获取。实例结果表明，该算法效率高、适应性好，生成的四边形网格具有分布均匀、不规则网格数量少的优点。

关键词: 网格生成, 三角网格, 四边形网格, 复杂曲面, 反求工程

Abstract: To improve the efficiency and quality of quadrilateral mesh generation in B-spline surface reconstruction, an improved Q-Morph advancing front method is proposed. The initial triangular mesh is optimized to fit the quadrilateral mesh generation. By setting the growth constraints and adjusting the mesh vertex degree, the overall quality of quadrilateral mesh is guaranteed. The final mesh which is suitable for complex surface reconstruction is obtained. An example shows this method is efficient and flexible, the consequent mesh has the advantage of uniformity and regularity.

Key words: mesh generation, triangular mesh, quadrilateral mesh, complex surface, reverse engineering

中图分类号: 

• TP312