四边形网格生成中的前沿边生长改进算法

Improved Algorithm for Advancing Front Growth in Quadrilateral Mesh Generation

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

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.