Robust motorcycle graph construction and simplification for semi-structured quad mesh generation

Abstract

Motorcycle graph is widely adopted as an intermediate block in state-of-art semi-structured quad meshing methods. However, constructing and simplifying it on 3D triangle meshes still face challenges in performance and stability. To address these challenges, we present a novel motorcycle graph construction and simplification method for semi-structured quad mesh generation. First, we introduce a piecewise advancing algorithm on parameterized triangle meshes with specially designed data structures to ensure reliable and high-performing motorcycle graph tracing. Second, we enhance the existing zero-collapse procedure with non-intersecting paths creation and feature preserving for T-mesh simplification. Third, we integrate our motorcycle graph construction and simplification algorithm into the state-of-art semi-structured quad meshing pipeline. A comparison with typical state-of-art methods proves that our method can generate quad meshes with superior topological quality and feature preservation capability. We also conduct batch experiments to demonstrate the efficiency, robustness of the proposed method.