Reliable feature-line driven quad-remeshing

Pietroni, N; Nuvoli, S; Alderighi, T; Cignoni, P; Tarini, M

Reliable feature-line driven quad-remeshing

Pietroni, N

Nuvoli, S Alderighi, T Cignoni, P Tarini, M

Permalink

Publisher:: ASSOC COMPUTING MACHINERY
Publication Type:: Journal Article
Citation:: ACM Transactions on Graphics, 2021, 40, (4)
Issue Date:: 2021-07-01

Closed Access

	Filename	Description	Size
	ReliableQuad.pdf	Accepted version	38.86 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	Pietroni, N https://orcid.org/0000-0002-8271-2102
dc.contributor.author	Nuvoli, S
dc.contributor.author	Alderighi, T
dc.contributor.author	Cignoni, P
dc.contributor.author	Tarini, M
dc.date.accessioned	2022-01-31T07:58:56Z
dc.date.available	2022-01-31T07:58:56Z
dc.date.issued	2021-07-01
dc.identifier.citation	ACM Transactions on Graphics, 2021, 40, (4)
dc.identifier.issn	0730-0301
dc.identifier.issn	1557-7368
dc.identifier.uri	http://hdl.handle.net/10453/153960
dc.description.abstract	We present a new algorithm for the semi-regular quadrangulation of an input surface, driven by its line features, such as sharp creases. We define a perfectly feature-aligned cross-field and a coarse layout of polygonal-shaped patches where we strictly ensure that all the feature-lines are represented as patch boundaries. To be able to consistently do so, we allow non-quadrilateral patches and T-junctions in the layout; the key is the ability to constrain the layout so that it still admits a globally consistent, T-junction-free, and pure-quad internal tessellation of its patches. This requires the insertion of additional irregular-vertices inside patches, but the regularity of the final-mesh is safeguarded by optimizing for both their number and for their reciprocal alignment. In total, our method guarantees the reproduction of feature-lines by construction, while still producing good quality, isometric, pure-quad, conforming meshes, making it an ideal candidate for CAD models. Moreover, the method is fully automatic, requiring no user intervention, and remarkably reliable, requiring little assumptions on the input mesh, as we demonstrate by batch processing the entire Thingi10K repository, with less than 0.5% of the attempted cases failing to produce a usable mesh.
dc.language	English
dc.publisher	ASSOC COMPUTING MACHINERY
dc.relation.ispartof	ACM Transactions on Graphics
dc.relation.isbasedon	10.1145/3450626.3459941
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	Reliable feature-line driven quad-remeshing
dc.type	Journal Article
utslib.citation.volume	40
utslib.for	0801 Artificial Intelligence and Image Processing
utslib.for	0806 Information Systems
pubs.organisational-group	/University of Technology Sydney
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
utslib.copyright.status	closed_access	*
dc.date.updated	2022-01-31T07:58:37Z
pubs.issue	4
pubs.publication-status	Published
pubs.volume	40
utslib.citation.issue	4

Abstract:

We present a new algorithm for the semi-regular quadrangulation of an input surface, driven by its line features, such as sharp creases. We define a perfectly feature-aligned cross-field and a coarse layout of polygonal-shaped patches where we strictly ensure that all the feature-lines are represented as patch boundaries. To be able to consistently do so, we allow non-quadrilateral patches and T-junctions in the layout; the key is the ability to constrain the layout so that it still admits a globally consistent, T-junction-free, and pure-quad internal tessellation of its patches. This requires the insertion of additional irregular-vertices inside patches, but the regularity of the final-mesh is safeguarded by optimizing for both their number and for their reciprocal alignment. In total, our method guarantees the reproduction of feature-lines by construction, while still producing good quality, isometric, pure-quad, conforming meshes, making it an ideal candidate for CAD models. Moreover, the method is fully automatic, requiring no user intervention, and remarkably reliable, requiring little assumptions on the input mesh, as we demonstrate by batch processing the entire Thingi10K repository, with less than 0.5% of the attempted cases failing to produce a usable mesh.

Please use this identifier to cite or link to this item:

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