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

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

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

Livesu, M Pietroni, N

Puppo, E Sheffer, A Cignoni, P

Permalink

Publisher:: Association for Computing Machinery (ACM)
Publication Type:: Journal Article
Citation:: ACM Transactions on Graphics, 2020, 39, (4), pp. 121-121
Issue Date:: 2020-07-08

Closed Access

	Filename	Description	Size
	15_loopycuts.pdf	Accepted version	57.4 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Livesu, M
dc.contributor.author	Pietroni, N https://orcid.org/0000-0002-8271-2102
dc.contributor.author	Puppo, E
dc.contributor.author	Sheffer, A
dc.contributor.author	Cignoni, P
dc.date.accessioned	2020-10-21T15:50:41Z
dc.date.available	2020-10-21T15:50:41Z
dc.date.issued	2020-07-08
dc.identifier.citation	ACM Transactions on Graphics, 2020, 39, (4), pp. 121-121
dc.identifier.issn	0730-0301
dc.identifier.issn	1557-7368
dc.identifier.uri	http://hdl.handle.net/10453/143443
dc.description.abstract	© 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.
dc.language	en
dc.publisher	Association for Computing Machinery (ACM)
dc.relation.ispartof	ACM Transactions on Graphics
dc.relation.isbasedon	10.1145/3386569.3392472
dc.rights	info:eu-repo/semantics/closedAccess
dc.subject	0801 Artificial Intelligence and Image Processing, 0806 Information Systems
dc.subject.classification	Software Engineering
dc.title	LoopyCuts: Practical Feature-Preserving Block Decomposition for Strongly Hex-Dominant Meshing
dc.type	Journal Article
utslib.citation.volume	39
utslib.for	0801 Artificial Intelligence and Image Processing
utslib.for	0806 Information Systems
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Computer Science
pubs.organisational-group	/University of Technology Sydney
utslib.copyright.status	closed_access	*
dc.date.updated	2020-10-21T15:48:43Z
pubs.issue	4
pubs.publication-status	Published
pubs.volume	39
utslib.citation.issue	4

Abstract:

© 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:

http://hdl.handle.net/10453/143443