Algorithms for refining triangular grids suitable for adaptive and multigrid techniques
María‐Cecilia Rivara · International Journal for Numerical Methods in Engineering · 1984
Abstract Two general algorithms for refining triangular computational meshes based on the bisection of triangles by the longest side are presented and discussed. The algorithms can be applied globally or locally for selective refinement of any conforming triangulation and always generate a new conforming triangulation after a finite number of interactions even when locally used. The algorithms also ensure that all angles in subsequent refined triangulations are greater than or equal to half the smallest angle in the original triangulation; the shape regularity of all triangles is maintained and the transition between small and large triangles is smooth in a natural way. Proofs of the above properties are presented. The second algorithm is a simpler, improved version of the first which retains most of the properties of the latter. The algorithms can be used either for constructing irregular computational meshes or for locally refining any given triangulation. In this sense they can be adequately combined with adaptive and/or multigrid techniques for solving finite element systems. Examples of the application of the algorithms are given and two possible generalizations are pointed out.
Cited by 297 works. doi:10.1002/nme.1620200412
Authors
References
- Error Estimates for Adaptive Finite Element Computations
- An Optimal Order Process for Solving Finite Element Equations
- On the 𝑙² convergence of an algorithm for solving finite element equations
- Computational Aspects of the Finite Element Method
- A brief review of techniques for generating irregular computational grids
- On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
- Design of an Adaptive, Parallel Finite-Element System
- On a Data Structure for Adaptive Finite Element Mesh Refinements
- A Lower Bound on the Angles of Triangles Constructed by Bisecting the Longest Side
- On Some Theoretical and Practical Aspects of Multigrid Methods