当前位置: X-MOL 学术Comput. Aided Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quad Meshing with Coarse Layouts for Planar Domains
Computer-Aided Design ( IF 3.0 ) Pub Date : 2021-07-02 , DOI: 10.1016/j.cad.2021.103084
Chi Zhang 1 , Shuangming Chai 2 , Ligang Liu 1 , Xiao-Ming Fu 1
Affiliation  

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.



中文翻译:

平面域粗布局的四边形网格划分

我们提出了一种新方法来为平面域生成具有粗四边形布局的四边形网格。我们的方法包含两个步骤:(1)域分割和(2)布局生成。给定一个平面域,我们提出了一种新颖的场引导分割方法,将其划分为一组类似矩形的多边形。为了适应具有复杂边界的域,我们在分割前以低失真拉直边界。由于多边形类似于矩形,因此提出了一种基于模板的稳健方法,将多边形网格划分为单独的四边形网格,这些网格进一步用于生成初始布局。最后,开发了一种新的优化方法来减少补丁数量并提高四边形质量,同时限制几何错误。这些技术步骤整体和谐地结合在一起,生成包含少量四边形块、有界几何误差和高四边形质量的四边形网格。我们证明了我们的方法在各种复杂模型上的有效性。与其他最先进的方法相比,我们的方法实现了更高的质量。

更新日期:2021-07-07
down
wechat
bug