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.
[1] Adler A., On the bisection method for triangles, Math. Comp., 1983, 40, 571–574 http://dx.doi.org/10.1090/S0025-5718-1983-0689473-510.1090/S0025-5718-1983-0689473-5Search in Google Scholar
[2] Babuška I., Aziz A. K., On the angle condition in the finite element method. SIAM J. Numer. Anal. 1976, 13, 214–226 http://dx.doi.org/10.1137/071302110.1137/0713021Search in Google Scholar
[3] Bern M., Eppstein D., Optimal Möbius transformations for information visualization and meshing, Lecture Notes in Comp. Sci., 2001, 2125, 14–25 http://dx.doi.org/10.1007/3-540-44634-6_310.1007/3-540-44634-6_3Search in Google Scholar
[4] Bookstein F.L., Morphometric Tools for Landmark Data: Geometry and Biology, Cambridge University Press, 1991 10.1017/CBO9780511573064Search in Google Scholar
[5] 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 http://dx.doi.org/10.1016/j.camwa.2007.11.01010.1016/j.camwa.2007.11.010Search in Google Scholar
[6] Ciarlet P. G., The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam, 1978. 10.1115/1.3424474Search in Google Scholar
[7] Dryden I.L., Mardia K.V., Statistical Shape Analysis, Wiley, 1998 Search in Google Scholar
[8] Eppstein D., Manhattan orbifolds, Topology and its Applications, 2009, 157(2), 494–507 http://dx.doi.org/10.1016/j.topol.2009.10.00810.1016/j.topol.2009.10.008Search in Google Scholar
[9] Eppstein D., Succinct greedy geometric routing using hyperbolic geometry, IEEE Transactions on Computing, 2011, 60(11), 1571–1580 http://dx.doi.org/10.1109/TC.2010.25710.1109/TC.2010.257Search in Google Scholar
[10] Gutiérrez C., Gutiérrez F., Rivara M.-C., Complexity of bisection method, Theor. Comp. Sci., 2007, 382, 131–138 http://dx.doi.org/10.1016/j.tcs.2007.03.00410.1016/j.tcs.2007.03.004Search in Google Scholar
[11] 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 http://dx.doi.org/10.1016/j.cam.2010.05.04610.1016/j.cam.2010.05.046Search in Google Scholar
[12] Iversen B., Hyperbolic Geometry, Cambridge University Press, 1992 http://dx.doi.org/10.1017/CBO978051156933310.1017/CBO9780511569333Search in Google Scholar
[13] 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 http://dx.doi.org/10.1134/S096554250809017010.1134/S0965542508090170Search in Google Scholar
[14] Křížek M., On semiregular families of triangulations and linear interpolation, Appl. Math., 1991, 36, 223–232 10.21136/AM.1991.104461Search in Google Scholar
[15] 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 http://dx.doi.org/10.1016/j.finel.2008.04.00710.1016/j.finel.2008.04.007Search in Google Scholar
[16] 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 http://dx.doi.org/10.1016/j.apnum.2005.04.03510.1016/j.apnum.2005.04.035Search in Google Scholar
[17] 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 http://dx.doi.org/10.1016/j.amc.2012.08.02910.1016/j.amc.2012.08.029Search in Google Scholar
[18] 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 http://dx.doi.org/10.1016/j.amc.2013.06.07510.1016/j.amc.2013.06.075Search in Google Scholar
[19] 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 Search in Google Scholar
[20] 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 http://dx.doi.org/10.1016/j.apnum.2004.12.00310.1016/j.apnum.2004.12.003Search in Google Scholar
[21] 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 http://dx.doi.org/10.1016/j.cagd.2004.01.00110.1016/j.cagd.2004.01.001Search in Google Scholar
[22] 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 http://dx.doi.org/10.1016/j.cagd.2006.10.00210.1016/j.cagd.2006.10.002Search in Google Scholar
[23] Rivara M.-C., Mesh refinement processes based on the generalized bisection of simplices, SIAM J. Num. Anal., 1984, 21, 604–613 http://dx.doi.org/10.1137/072104210.1137/0721042Search in Google Scholar
[24] 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 http://dx.doi.org/10.1090/S0025-5718-1975-0375068-510.1090/S0025-5718-1975-0375068-5Search in Google Scholar
[25] Stahl S., The Poincaré Half-Plane, Jones & Bartlett Learning, 1993 Search in Google Scholar
[26] Stynes M., On faster convergence of the bisection method for certain triangles, Math. Comp., 1979, 33, 717–721 http://dx.doi.org/10.1090/S0025-5718-1979-0521285-410.1090/S0025-5718-1979-0521285-4Search in Google Scholar
[27] Stynes M., On faster convergence of the bisection method for all triangles, Math. Comp., 1980, 35, 1195–1201 http://dx.doi.org/10.1090/S0025-5718-1980-0583497-110.1090/S0025-5718-1980-0583497-1Search in Google Scholar
[28] Toth G., Glimpses of Algebra and Geometry, Springer, 2002 Search in Google Scholar
© 2014 Versita Warsaw
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
