Feature based hex meshing methodology: feature recognition and volume decomposition

• Published in: Computer aided design 2001-03, Vol.33 (3), p.221-232
• Main Authors: Lu, Y., Gadh, R., Tautges, T.J.
• Format: Article
• Language: English
• Subjects: Computational techniques; Computer modeling and simulation; Computers in experimental physics; Exact sciences and technology; FEA; Feature recognition; Finite-element and galerkin methods; Hexahedral meshing; Instruments, apparatus, components and techniques common to several branches of physics and astronomy; Mathematical methods in physics; Physics; Solid modeling; Volume decomposition
• ISSN: 0010-4485; 1879-2685
• DOI: 10.1016/S0010-4485(00)00122-6

Considerable progress has been made on automatic hexahedral mesh generation in recent years. A few automated meshing algorithms (e.g. mapping, submapping, sweeping) have proven to be very reliable on certain classes of geometry. While it is always worth pursuing general algorithms viable on arbitrary geometry, a combination of the well-established algorithms is ready to take on classes of complicated geometry. By partitioning the entire geometry into meshable pieces matched with appropriate meshing algorithms, the original geometry becomes meshable and may achieve better mesh quality. Each meshable portion is recognized as a meshing feature. This paper, which is a part of the feature based meshing methodology, presents the work on shape recognition and volume decomposition to automatically decompose a CAD model into hex meshable volumes. There are four phases in this approach: Feature Determination to extract decomposition features; Cutting Surfaces Generation to form the cutting surfaces; Body Decomposition to get the imprinted volumes; and Meshing Algorithm Assignment to match volumes decomposed with appropriate meshing algorithms. This paper focuses on describing feature determination and volume decomposition; the last part has been described in another paper. The feature determination procedure is based on the CLoop feature recognition algorithm that is extended to be more general. Some decomposition and meshing results are demonstrated in the final section.