Perfect Matching Quad Layouts for Manifold Meshes. (10th August 2015)

• Record Type: Journal Article
• Authors: Razafindrazaka, Faniry H.; Reitebuch, Ulrich; Polthier, Konrad
• Is Part Of: Computer graphics forum. Volume 34:Number 5(2015)
• Page Start: 219
• Page End: 228
• Publication Date: 2015-08-10
• Subjects: Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12710
• Languages: English
• ISSNs: 0167-7055

Abstract

<abstract abstract-type="main"> <title>Abstract</title> <p>This paper introduces a new approach to automatically generate pure quadrilateral patch layouts on manifold meshes. The algorithm is based on a careful construction of a singularity graph of a given input frame field or a given periodic global parameterization. A pure quadrilateral patch layout is then derived as a constrained minimum weight perfect matching of that graph. The resulting layout is optimal relative to a balance between coarseness and geometric feature alignment. We formulate the problem of finding pure quadrilateral patch layouts as a global optimization problem related to a well‐known concept in graph theory. The main advantage of the new method is its simplicity and its computation speed. Patch layouts generated by the present algorithm are high quality and are very competitive compared to current state of the art.</p> </abstract>