Consistent quadrangulation for shape collections via feature line co-extraction. (January 2016)

• Record Type: Journal Article
• Authors: Meng, Min; He, Ying
• Is Part Of: Computer aided design. Volume 70(2016)
• Page Start: 78
• Page End: 88
• Publication Date: 2016-01
• Subjects: Quad mesh -- Shape collection -- Feature line co-extraction; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2015.07.010
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: This paper presents a method that takes a collection of 3D surface shapes, and produces a consistent and individually feature preserving quadrangulation of each shape. By exploring the correspondence among shapes within a collection, we coherently extract a set of representative feature lines as the key characteristics for the given shapes. Then we compute a smooth cross-field interpolating sparsely distributed directional constraints induced from the feature lines and apply the mixed-integer quadrangulation to generate the quad meshes. We develop a greedy algorithm to extract aligned cut graphs across the shape collection so that the meshes can be aligned in a common parametric domain. Computational results demonstrate that our approach not only produces consistent quad meshes across the entire collection with significant geometry variation but also achieves a trade-off between global structural simplicity for the collection and local geometry fidelity for each shape. Highlights: We propose a framework to produce consistent quadrangulations for a shape collection. We propose an efficient method for extracting feature lines from the shape collection. We propose a practical greedy algorithm for extracting the aligned cut graphs.