On Zlámal Minimum Angle Condition for the Longest-Edge n-Section Algorithm with n ≥ 4

  • Sergey KorotovEmail author
  • Ángel Plaza
  • José P. Suárez
  • Tania Moreno
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 126)


In this note we analyse the classical longest-edge n-section algorithm applied to the simplicial partition in Rd, and prove that an infinite sequence of simplices violating the Zlámal minimum angle condition, often required in finite element analysis and computer graphics, is unavoidably produced if n ≥ 4. This result implies the fact that the number of different simplicial shapes produced by this version of n-section algorithms is always infinite for any n ≥ 4.



The authors are indebted to Jan Brandts for valuable comments on the work.


  1. 1.
    A. Adler, On the bisection method for triangles. Math. Comput. 40, 571–574 (1983)MathSciNetCrossRefGoogle Scholar
  2. 2.
    J. Bey, Simplicial grid refinement: on Freudenthal’s algorithm and the optimal number of congruence classes. Numer. Math. 85, 1–29 (2000)MathSciNetCrossRefGoogle Scholar
  3. 3.
    J. Brandts, S. Korotov, M. Křížek, On the equivalence of regularity criteria for triangular and tetrahedral finite element partitions. Comput. Math. Appl. 55, 2227–2233 (2008)MathSciNetCrossRefGoogle Scholar
  4. 4.
    J. Brandts, S. Korotov, M. Křížek, On the equivalence of ball conditions for simplicial finite elements in R d. Appl. Math. Lett. 22, 1210–1212 (2009)MathSciNetCrossRefGoogle Scholar
  5. 5.
    J. Brandts, S. Korotov, M. Křížek, Generalization of the Zlámal condition for simplicial finite elements in R d. Appl. Math. 56, 417–424 (2011)MathSciNetCrossRefGoogle Scholar
  6. 6.
    P.G. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, Amsterdam, 1978)zbMATHGoogle Scholar
  7. 7.
    F. Eriksson, The law of sines for tetrahedra and n-simplices. Geom. Dedicata 7, 71–80 (1978)MathSciNetCrossRefGoogle Scholar
  8. 8.
    S. Korotov, M. Křížek, Acute type refinements of tetrahedral partitions of polyhedral domains. SIAM J. Numer. Anal. 39, 724–733 (2001)MathSciNetCrossRefGoogle Scholar
  9. 9.
    S. Korotov, M. Křížek, Red refinements of simplices into congruent subsimplices. Comput. Math. Appl. 67, 2199–2204 (2014)MathSciNetCrossRefGoogle Scholar
  10. 10.
    S. Korotov, M. Křížek, A. Kropáč, Strong regularity of a family of face-to-face partitions generated by the longest-edge bisection algorithm. Comput. Math. Math. Phys. 48, 1687–1698 (2008)MathSciNetCrossRefGoogle Scholar
  11. 11.
    S. Korotov, Á. Plaza, J.P. Suárez, On the maximum angle condition for the conforming longest-edge n-section algorithm for large values of n. Comput. Aided Geom. Des. 32, 69–73 (2015)Google Scholar
  12. 12.
    S. Korotov, Á. Plaza, J.P. Suárez, Longest-edge n-section algorithms: properties and open problems. J. Comput. Appl. Math. 293, 139–146 (2016)MathSciNetCrossRefGoogle Scholar
  13. 13.
    M. Křížek, An equilibrium finite element method in three-dimensional elasticity. Appl. Math. 27, 46–75 (1982)MathSciNetzbMATHGoogle Scholar
  14. 14.
    M. Křížek, There is no face-to-face partition of R 5 into acute simplices. Discrete Comput. Geom. 36, 381–390 (2006)MathSciNetCrossRefGoogle Scholar
  15. 15.
    M. Křížek, T. Strouboulis, How to generate local refinements of unstructured tetrahedral meshes satisfying a regularity ball condition. Numer. Methods Partial Differ. Equ. 13, 201–214 (1997)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Á. Plaza, S. Falcón, J.P. Suárez, On the non-degeneracy property of the longest-edge trisection of triangles. Appl. Math. Comput. 216, 862–869 (2010)MathSciNetzbMATHGoogle Scholar
  17. 17.
    I.G. Rosenberg, F. Stenger, A lower bound on the angles of triangles constructed by bisection of the longest side. Math. Comput. 29, 390–395 (1975)CrossRefGoogle Scholar
  18. 18.
    J. P. Suárez, T. Moreno, The limit property for the interior solid angles of some refinement schemes for simplicial meshes. J. Comput. Appl. Math. 275, 135–138 (2015)MathSciNetCrossRefGoogle Scholar
  19. 19.
    J.P. Suárez, T. Moreno, P. Abad, Á. Plaza. Properties of the longest-edge n-section refinement scheme for triangular meshes. Appl. Math. Lett. 25, 2037–2039 (2012)MathSciNetCrossRefGoogle Scholar
  20. 20.
    A. Ženíšek, The convergence of the finite element method for boundary value problems of a system of elliptic equations (in Czech). Appl. Math. 14, 355–377 (1969)zbMATHGoogle Scholar
  21. 21.
    S. Zhang, Successive subdivisions of tetrahedra and multigrid methods on tetrahedral meshes. Houston J. Math. 21, 541–556 (1995)MathSciNetzbMATHGoogle Scholar
  22. 22.
    M. Zlámal, On the finite element method. Numer. Math. 12, 394–409 (1968)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Sergey Korotov
    • 1
    Email author
  • Ángel Plaza
    • 2
  • José P. Suárez
    • 2
  • Tania Moreno
    • 3
  1. 1.Department of Computing, Mathematics and PhysicsWestern Norway University of Applied SciencesBergenNorway
  2. 2.Division of Mathematics, Graphics and Computation (MAGiC), IUMA, Information and Communication SystemsUniversity of Las Palmas de Gran CanariaLas Palmas, Canary IslandsSpain
  3. 3.Faculty of Mathematics and InformaticsUniversity of HolguínHolguínCuba

Personalised recommendations