Frame field smoothness-based approach for hex-dominant meshing. (March 2016)

• Record Type: Journal Article
• Authors: Bernard, P.-E.; Remacle, J.-F.; Kowalski, N.; Geuzaine, C.
• Is Part Of: Computer aided design. Volume 72(2016)
• Page Start: 78
• Page End: 86
• Publication Date: 2016-03
• Subjects: Hexahedral meshing -- Mixed hexahedral meshes -- Tetrahedra recombination; 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.10.003
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: An indirect approach for building hex-dominant meshes is proposed: a tetrahedral mesh is constructed at first and is recombined to create a maximum amount of hexahedra. The efficiency of the recombination process is known to significantly depend on the quality of the sampling of the vertices. A good vertex sampling depends itself on the quality of the underlying frame field that has been used to locate the vertices. An iterative procedure to obtain a high quality three-dimensional frame field is presented. Then, a new point insertion algorithm based on a frame field smoothness is developed. Points are inserted in priority in smooth frame field regions. The new approach is tested and compared with simpler strategies on various geometries. The new method leads to hex-dominant meshes exhibiting either an equivalent or a larger volume ratio of hexahedra (up to 20%) compared to the frontal point insertion approach. Highlights: A frame field smoothness-based algorithm for bulk point insertion is proposed. An iterative procedure for smoothing the frame field is proposed. The impact of geometric singularities on the final mesh is reduced. Volumic ratio of hexahedra is increased up to twenty percents.