Quad Layouts via Constrained T‐Mesh Quantization. (4th June 2021)

• Record Type: Journal Article
• Authors: Lyon, M.; Campen, M.; Kobbelt, L.
• Is Part Of: Computer graphics forum. Volume 40:Number 2(2021)
• Page Start: 305
• Page End: 314
• Publication Date: 2021-06-04
• Subjects: CCS Concepts -- Computing methodologies → Computer graphics; Mesh models; Mesh geometry models;Shape modeling; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.142634
• Languages: English
• ISSNs: 0167-7055

Abstract

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.