Quad Layouts via Constrained T-Mesh Quantization
| dc.contributor.author | Lyon, Max | en_US |
| dc.contributor.author | Campen, Marcel | en_US |
| dc.contributor.author | Kobbelt, Leif | en_US |
| dc.contributor.editor | Mitra, Niloy and Viola, Ivan | en_US |
| dc.date.accessioned | 2021-04-09T08:00:44Z | |
| dc.date.available | 2021-04-09T08:00:44Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | 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. | en_US |
| dc.description.number | 2 | |
| dc.description.sectionheaders | Mesh Generation | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 40 | |
| dc.identifier.doi | 10.1111/cgf.142634 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 305-314 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.142634 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf142634 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | Computing methodologies | |
| dc.subject | Computer graphics | |
| dc.subject | Mesh models | |
| dc.subject | Mesh geometry models | |
| dc.subject | Shape modeling | |
| dc.title | Quad Layouts via Constrained T-Mesh Quantization | en_US |