LoopyCuts: Practical Feature-Preserving Block Decomposition - SIGGRAPH2020
Channel: VisualComputingLaboratory Isti
Date: 2020-08-21

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. We eventually produce the final mesh by refining the so obtained blocks with midpoint subdivision. Our meshes are conforming, and contain 100% hexahedral elements in the vast majority of the cases, introducing a negligible amount of hybrid elements in the remaining cases.

Marco Livesu, CNR IMATI
Nico Pietroni, UTS Sydney
Enrico Puppo, University of Genoa
Alla Sheffer, University of British Columbia
Paolo Cignoni, CNR ISTI

DOI: https://doi.org/10.1145/3386569.3392472
More info at: http://vcg.isti.cnr.it/Publications/2020/LPPSC20/
Code available at:  https://github.com/mlivesu/LoopyCuts