Abstract
The Longest-Edge (LE) bisection of a triangle is obtained by joining the midpoint of its longest edge with the opposite vertex. Here two properties of the longest-edge bisection scheme for triangles are proved. For any triangle, the number of distinct triangles (up to similarity) generated by longest-edge bisection is finite. In addition, if LE-bisection is iteratively applied to an initial triangle, then minimum angle of the resulting triangles is greater or equal than a half of the minimum angle of the initial angle. The novelty of the proofs is the use of an hyperbolic metric in a shape space for triangles.
Similar content being viewed by others
References
Adler A., On the bisection method for triangles, Math. Comp., 1983, 40, 571–574
Babuška I., Aziz A. K., On the angle condition in the finite element method. SIAM J. Numer. Anal. 1976, 13, 214–226
Bern M., Eppstein D., Optimal Möbius transformations for information visualization and meshing, Lecture Notes in Comp. Sci., 2001, 2125, 14–25
Bookstein F.L., Morphometric Tools for Landmark Data: Geometry and Biology, Cambridge University Press, 1991
Brandts J., Korotov S., KříŽek M., On the equivalence of regularity criteria for triangular and tetrahedral finite element partitions, Comput. & Math. Appl., 2008, 55, 2227–2233
Ciarlet P. G., The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam, 1978.
Dryden I.L., Mardia K.V., Statistical Shape Analysis, Wiley, 1998
Eppstein D., Manhattan orbifolds, Topology and its Applications, 2009, 157(2), 494–507
Eppstein D., Succinct greedy geometric routing using hyperbolic geometry, IEEE Transactions on Computing, 2011, 60(11), 1571–1580
Gutiérrez C., Gutiérrez F., Rivara M.-C., Complexity of bisection method, Theor. Comp. Sci., 2007, 382, 131–138
Hannukainen A., Korotov S., Křížek M., On global and local mesh refinements by a generalized conforming bisection algorithm, J. Comput. Appl. Math., 2010, 235, 419–436
Iversen B., Hyperbolic Geometry, Cambridge University Press, 1992
Korotov S., Křížek M., Kropác A., Strong regularity of a family of face-to-face partitions generated by the longestedge bisection algorithm, Comput. Math. and Math. Phys., 2008, 49, 1687–1698
Křížek M., On semiregular families of triangulations and linear interpolation, Appl. Math., 1991, 36, 223–232
Márquez A., Moreno-González A., Plaza A., Suárez J. P., The seven-triangle longest-side partition of triangles and mesh quality improvement, Finite Elem. Anal. Des., 2008, 44, 748–758
Padrón M. A., Suárez J. P., Plaza A., A comparative study between some bisection based partitions in 3D, Appl. Num. Math., 2005, 55, 357–367
Perdomo F., Plaza A., A new proof of the degeneracy property of the longest-edge n-section refinement scheme for triangular meshes, Appl. Math. & Compt., 2012, 219, 2342–2344
Perdomo F., Plaza A., Proving the non-degeneracy of the longest-edge trisection by a space of triangular shapes with hyperbolic metric, Appl. Math. & Compt., 2013, 221, 424–432
Perdomo F., Dynamics of the longest-edge partitions in a triangle space endowed with an hyperbolic metric, Ph.D. Thesis (in Spanish), Las Palmas de Gran Canaria, 2013
Plaza A., Padrón M. A., Suárez J. P., Non-degeneracy study of the 8-tetrahedra longest-edge partition, Appl. Num. Math., 2005, 55, 458–472
Plaza A., Suárez J. P., Padrón M. A, Falcón S., Amieiro D., Mesh quality improvement and other properties in the four-triangles longest-edge partition. Comp. Aid. Geom. Des., 2004, 21, 353–369
Plaza A., Suárez J. P., Carey G. F., A geometric diagram and hybrid scheme for triangle subdivision, Comp. Aid. Geom. Des., 2007, 24, 19–27
Rivara M.-C., Mesh refinement processes based on the generalized bisection of simplices, SIAM J. Num. Anal., 1984, 21, 604–613
Rosenberg I. G., Stenger F., A lower bound on the angles of triangles constructed by bisecting the longest side, Math. Comp., 1975, 29, 390–395
Stahl S., The Poincaré Half-Plane, Jones & Bartlett Learning, 1993
Stynes M., On faster convergence of the bisection method for certain triangles, Math. Comp., 1979, 33, 717–721
Stynes M., On faster convergence of the bisection method for all triangles, Math. Comp., 1980, 35, 1195–1201
Toth G., Glimpses of Algebra and Geometry, Springer, 2002
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Perdomo, F., Plaza, Á. Properties of triangulations obtained by the longest-edge bisection. centr.eur.j.math. 12, 1796–1810 (2014). https://doi.org/10.2478/s11533-014-0448-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2478/s11533-014-0448-4