Abstract
This paper presents a topological approach to improve the quality of unstructured triangular finite element meshes. Topological improvement procedures are presented both for elements that are interior to the mesh and for elements connected to the boundary. Optimal ordering of the topology improvement operations and their efficient implementation is also discussed. Several example meshes are included to demonstrate the effectiveness of the approach in improving element quality in a finite element mesh.
Similar content being viewed by others
References
Baehmann, P.L. (1989) Automated finite element modeling and simulation. PhD Dissertation, Rensselaer Polytechnic Institute, Troy, New York
Blacker, T.D.; Stephenson, M.B.; Canann, S.A. (1991) Analysis automation with paving: a new quadrilateral meshing technique. Advances in Engineering Software, 13, 5/6, 332–337
Blacker, T.D.; Stephenson, M.B. (1990) Paving: a new approach to automated quadrilateral mesh generation. Sandia National Laboratories, Albuquerque, NM, Sandia Report No. SAND90-0249
Zhu, J.Z.; Zienkiewicz, O.C.; Hinton, E.; Wu, J. (1991) A new approach to the development of automatic quadrilateral mesh generation. International Journal for Numerical Methods in Engineering, 32, 849–866
Lee, C.K.; Lo, S.H. (1994) A new scheme for the generation of a graded quadrilateral mesh. Computers and Structures, 52, 847–857
Canann, S.A.; Muthukrishnan, S.N.; Phillips, R.K. (1994) Topological refinement procedures for quadrilateral finite element meshes. Engineering with Computers, submitted for publication
Cavendish, J.C. (1974) Automatic triangulation of arbitrary planar domains for the finite element method. International Journal for Numerical Methods in Engineering, 8, 679–696
Joe, B. (1986) Delaunay triangular meshes in convex polygons. SIAM Journal of Scientific Statistical Computation, 7, 514–539
l'Isle, E.B.; George, P.L. (1993) Optimization of tetrahedral meshes. Submitted for publication
Blacker, T.D.; Meyers, R.J. (1991) Seams and wedges in plastering: a 3D hexahedral mesh generation algorithm. Computers in Engineering, 9, 83–93
Canann, S.A.; Muthukrishnan, S.N.; Phillips, R. (1994) Topological improvement procedures for triangular and quadrilateral finite element meshes. Presented at the 3rd International Meshing Round Table, Albuquerque, NM
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Canann, S.A., Muthukrishnan, S.N. & Phillips, R.K. Topological refinement procedures for triangular finite element meshes. Engineering with Computers 12, 243–255 (1996). https://doi.org/10.1007/BF01198738
Issue Date:
DOI: https://doi.org/10.1007/BF01198738