Fuzzy clustering based pseudo-swept volume decomposition for hexahedral meshing. (March 2018)

• Record Type: Journal Article
• Authors: Wu, Haiyan; Gao, Shuming; Wang, Rui; Chen, Jinming
• Is Part Of: Computer aided design. Volume 96(2018)
• Page Start: 42
• Page End: 58
• Publication Date: 2018-03
• Subjects: Volume decomposition -- Pseudo-swept volume -- Hexahedral mesh -- Mesh generation; 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.2017.10.001
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: To facilitate automatic and high-quality hexahedral meshing of complex 3D product models, a pseudo-swept volume decomposition approach is proposed in this paper, which can automatically decompose a complex solid model into a set of sub-volumes, including all of the pseudo-swept volumes. First, the sweep directions and faces of potential pseudo-swept volumes are recognized using a fuzzy clustering algorithm. Then, all of the interacting potential pseudo-swept volumes are separated by the recursive construction of optimized cutting face sets, with the solid model decomposed at the same time. In particular, the pseudo-swept volumes resulting from our approach are suitable for high-quality hexahedral meshing. The efficiency and effectiveness of this approach are demonstrated by several experimental results. Highlights: We propose an automatic and optimized pseudo-swept volume decomposition approach. Potential pseudo-swept volumes are recognized using a fuzzy clustering algorithm. Interacting potential pseudo-swept volumes are separated by the construction of optimized cutting face sets. The decomposition results are suitable for high quality hexahedral meshing.