2020
Journal article  Closed Access

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

Livesu M, Pietroni N., Puppo E., Sheffer A., Cignoni P.

0806 Information Systems  Mesh geometry models  Mesh models  Volumetric models  Shape analysis  Software Engineering  Computing methodologies  0801 Artificial Intelligence and Image Processing  Computer Graphics and Computer-Aided Design 

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.

Source: ACM transactions on graphics 39 (2020): 1–17. doi:10.1145/3386569.3392472

Publisher: Association for Computing Machinery,, New York, N.Y. , Stati Uniti d'America


Metrics



Back to previous page
BibTeX entry
@article{oai:it.cnr:prodotti:423831,
	title = {LoopyCuts: Practical Feature-Preserving Block Decomposition for Strongly Hex-Dominant Meshing},
	author = {Livesu M and Pietroni N. and Puppo E. and Sheffer A. and Cignoni P.},
	publisher = {Association for Computing Machinery,, New York, N.Y. , Stati Uniti d'America},
	doi = {10.1145/3386569.3392472},
	journal = {ACM transactions on graphics},
	volume = {39},
	pages = {1–17},
	year = {2020}
}