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

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

扫码查看
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.

Motorcycle graphQuad mesh generationT-meshLayout simplification

Yu, Yanchao、Li, Ni、Gong, Guanghong

展开 >

Beihang University School of Automation Science and Electrical Engineering

Beihang University School of Automation Science and Electrical Engineering||State Key Laboratory of Virtual Reality Technology and Systems||Zhongguancun Lab

2025

Computers & graphics

Computers & graphics

ISSN:0097-8493
年,卷(期):2025.127(Apr.)
  • 48