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

摘要

We present a new fully automatic block-decomposition algorithm for featurepreserving,strongly hex-dominant meshing, that yields results with a drasticallylarger percentage of hex elements than prior art. Our method is guidedby a surface field that conforms to both surface curvature and feature lines,and exploits an ordered set of cutting loops that evenly cover the inputsurface, defining an arrangement of loops suitable for hex-element generation.We decompose the solid into coarse blocks by iteratively cutting itwith surfaces bounded by these loops. The vast majority of the obtainedblocks 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 cellsin the remaining cases. We demonstrate the robustness of our method on70+ models, including CAD objects with features of various complexity,organic and synthetic shapes, and provide extensive comparisons to priorart, demonstrating its superiority.