Quad Layouts via Constrained T-Mesh Quantization

Autor(en): Lyon, M.
Campen, M. 
Kobbelt, L.
Stichwörter: </bold>; <bold>CCS Concepts</bold>; center dot <bold>Computing methodologies -> Computer graphics; Computer Science; Computer Science, Software Engineering; Mesh geometry models; Mesh models; Shape modeling
Erscheinungsdatum: 2021
Herausgeber: WILEY
Volumen: 40
Ausgabe: 2
Startseite: 305
Seitenende: 314
We present a robust and fast method for the creation of conforming quad layouts on surfaces. Our algorithm is based on the quantization of a T-mesh, i.e. an assignment of integer lengths to the sides of a non-conforming rectangular partition of the surface. This representation has the benefit of being able to encode an infinite number of layout connectivity options in a finite manner, which guarantees that a valid layout can always be found. We carefully construct the T-mesh from a given seamless parametrization such that the algorithm can provide guarantees on the results' quality. In particular, the user can specify a bound on the angular deviation of layout edges from prescribed directions. We solve an integer linear program (ILP) to find a coarse quad layout adhering to that maximal deviation. Our algorithm is guaranteed to yield a conforming quad layout free of T-junctions together with bounded angle distortion. Our results show that the presented method is fast, reliable, and achieves high quality layouts.
ISSN: 01677055
DOI: 10.1111/cgf.142634

Show full item record

Page view(s)

Last Week
Last month
checked on May 20, 2024

Google ScholarTM