Quad Meshing with Coarse Layouts for Planar Domains. (November 2021)

• Record Type: Journal Article
• Authors: Zhang, Chi; Chai, Shuangming; Liu, Ligang; Fu, Xiao-Ming
• Is Part Of: Computer aided design. Volume 140(2021)
• Publication Date: 2021-11
• Subjects: Error-bounded quad meshing -- Domain segmentation -- Quad layout generation -- Global optimization; 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.2021.103084
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We present a novel method to generate quad meshes with coarse quad layouts for planar domains. Our method contains two steps: (1) domain segmentation and (2) layout generation. Given a planar domain, we propose a novel field-guided segmentation approach to partition it into a collection of rectangle-like polygons. To adapt for domains with complex boundaries, we straighten the boundaries with low distortions before segmentation. Since the polygons are rectangle-like, a robust template-based method is presented to mesh polygons into separate quad meshes that are further used to generate an initial layout. Finally, a new optimization method is developed to reduce the patch numbers and improve quad quality while bounding geometric errors. These technical steps are holistically and harmoniously combined to generate quad meshes containing a small number of quad patches, bounded geometric errors, and high quad quality. We demonstrate the efficacy of our method on various complex models. Compared to other state-of-the-art methods, our method achieves higher quality. Graphical abstract: Highlights: Generating high-quality quad meshes with coarse quad layouts. The length of each quad edge approaches a user-specified value. The geometric error between the input domain and the output quad mesh is bounded. Preserving feature.