Enhanced medial-axis-based block-structured meshing in 2-D. (March 2016)

• Record Type: Journal Article
• Authors: Fogg, Harold J.; Armstrong, Cecil G.; Robinson, Trevor T.
• Is Part Of: Computer aided design. Volume 72(2016)
• Page Start: 87
• Page End: 101
• Publication Date: 2016-03
• Subjects: Medial axis -- Quad mesh -- Multiblock decomposition -- Block-structured -- Mesh singularities -- Cross-field; 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.07.001
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: New techniques are presented for using the medial axis to generate decompositions on which high quality block-structured meshes with well-placed mesh singularities can be generated. Established medial-axis-based meshing algorithms are effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometric concavities. This new approach uses both the topological and geometric information in the medial axis to establish a valid and effective arrangement of mesh singularities for any 2-D surface. It deals with concavities effectively and finds solutions that are most appropriate to the geometric shapes. Resulting meshes are shown for a number of example models. Highlights: A novel method is described for using the medial axis for block-structured meshing. The hitherto neglected angular information in the medial axis is shown to be useful. Geometry concavities are dealt with effectively. The surface is decomposed into m-sided and submappable subregions. The final meshes are of high quality for all types of 2-D geometry.