Smoothness driven frame field generation for hexahedral meshing. (March 2016)

• Record Type: Journal Article
• Authors: Kowalski, N.; Ledoux, F.; Frey, P.
• Is Part Of: Computer aided design. Volume 72(2016)
• Page Start: 65
• Page End: 77
• Publication Date: 2016-03
• Subjects: Meshing algorithm -- Hexahedra -- Block-structured -- Frame fields; 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.06.009
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: For many years, providing an algorithm to generate hexahedral meshes that fulfill minimal geometric criteria (boundary-alignment, minimum of singularity vertices) and that is not limited to a category of geometries has been an open issue. In the past couple of years, techniques using 3D frame fields have emerged to design such meshes (Huang et al., 2011; Li et al., 2012). Those methods are based on a two-step process where a 3D frame field is built by assigning a frame to each cell of a tetrahedral mesh, then a parametrization algorithm is applied to generate a hexahedral mesh. In this work, we propose a novel algorithm to generate block-structured hexahedral meshes for any CAD domain Ω . This work differs from previous ones in many points: (1) the proposed approach does not need to start from a pre-meshed quad boundary; (2) The frame field initialization does not put singularity lines around the medial object of Ω ; (3) Conceptually, frames are assigned to the vertices and not to the cells of the tetrahedral mesh; (4) The parametrization process is replaced by a constructive algorithm that generates a block structure, which partitions Ω in meshable regions. Highlights: We propose a novel algorithm to generate block-structured hexahedral meshes for any CAD domain. The proposed approach does not require a pre-meshed boundary. The frame field is built so that singularities are better positioned. A skeleton is built using the frame field. Each part defined by the skeleton can be meshed with a structured mesh.