Abstract
In some types of FEM analysis, such as automobile crash simulation and sheet-metal forming simulation, quadrilateral meshes are preferred to triangular meshes because of their superior solution accuracy. Most commercial or in-house quadrilateral mesh generators today employ mapping methods, in which the user must decompose the geometric domain manually into a set of simpler subdomains. As the cost/performance ratio of computers has improved, however, it has become increasingly critical to automate this labor-intensive, slow, and costly manual meshing process. For this reason, new schemes for automatic quadrilateral mesh generation have been developed, such as the modified quadtree by Baehmann et al. [1], the knowledge system approach by Blacker et al. [2] and paving by Blacker and Stephenson [3].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baehmann, P., S.L. Wittchen, M.S. Shephard, K.R. Grice, and Y.A. Yerry, Robust, Geometrically based, Automatic 2-D Mesh Generation, International Journal for Numerical Methods in Engineering, Vol. 24, pp. 1043–1078, 1987.
Blacker, T.D., M.B. Stephenson, J.L. Mitchiner, L.R. Phillips, and Y.T. Lin, Automated Quadrilateral Mesh Generation: A Knowledge System Approach, ASME Paper N0.88-WA/CIE-4, 1988.
Blacker, T.D. and M.B. Stephenson, Paving: A New Approach to Automated Quadrilateral Mesh Generation, International Journal for Numerical Methods in Engineering, Vol. 32, pp. 811–847, 1991.
Heighway, E.A., A Mesh Generator for Automatically Subdividing Irregular Polygons into Quadrilaterals, IEEE Transactions on Magnetics, Mag-19, pp. 2535–2538, 1983.
Johnston, B.P., J.M. Sullivan, Jr. and A. Kwasnik, Automatic Conversion of Triangular Finite Element Meshes to Quadrilateral Elements, International Journal for Numerical Methods in Engineering, Vol. 31, pp. 67–84, 1991.
Shimada, K., Physically-Based Mesh Generation: Automated Triangulation of Surfaces and Volumes via Bubble Packing, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shimada, K., Itoh, T. (1995). Automated Conversion of 2D Triangular Mesh into Quadrilateral Mesh. In: Atluri, S.N., Yagawa, G., Cruse, T. (eds) Computational Mechanics ’95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79654-8_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-79654-8_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-79656-2
Online ISBN: 978-3-642-79654-8
eBook Packages: Springer Book Archive