LoopyCuts: Practical Feature-Preserving Block Decomposition for Strongly Hex-Dominant Meshing

Association for Computing Machinery (ACM)
Publication Type:
Journal Article
ACM Transactions on Graphics, 2020, 39, (4), pp. 121-121
Issue Date:
Filename Description Size
15_loopycuts.pdfAccepted version57.4 MB
Adobe PDF
Full metadata record
© 2020 ACM. We present a new fully automatic block-decomposition algorithm for feature-preserving, strongly hex-dominant meshing, that yields results with a drastically larger percentage of hex elements than prior art. Our method is guided by a surface field that conforms to both surface curvature and feature lines, and exploits an ordered set of cutting loops that evenly cover the input surface, defining an arrangement of loops suitable for hex-element generation. We decompose the solid into coarse blocks by iteratively cutting it with surfaces bounded by these loops. The vast majority of the obtained blocks can be turned into hexahedral cells via simple midpoint subdivision. Our method produces pure hexahedral meshes in approximately 80% of the cases, and hex-dominant meshes with less than 2% non-hexahedral cells in the remaining cases. We demonstrate the robustness of our method on 70+ models, including CAD objects with features of various complexity, organic and synthetic shapes, and provide extensive comparisons to prior art, demonstrating its superiority.
Please use this identifier to cite or link to this item: