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 | Journal: | COMPUTER GRAPHICS FORUM | Volumen: | 40 | Ausgabe: | 2 | Startseite: | 305 | Seitenende: | 314 | Zusammenfassung: | 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 |
Zur Langanzeige
Seitenaufrufe
4
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 28.04.2024