Similarity Classes of the Longest-Edge Trisection of Triangles

被引:0
|
作者
Perdomo, Francisco [1 ]
Plaza, Angel [2 ]
机构
[1] IES Guanarteme, Las Palmas Gran Canaria 35011, Spain
[2] Univ Las Palmas Gran Canaria, Dept Math, Las Palmas Gran Canaria 35017, Spain
关键词
longest-edge partition; trisection; triangulation; BISECTION METHOD;
D O I
10.3390/axioms12100913
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studies the triangle similarity classes obtained by iterative application of the longest-edge trisection of triangles. The longest-edge trisection (3T-LE) of a triangle is obtained by joining the two points which divide the longest edge in three equal parts with the opposite vertex. This partition, as well as the longest-edge bisection (2T-LE), does not degenerate, which means that there is a positive lower bound to the minimum angle generated. However, unlike what happens with the 2T-LE, the number of similarity classes appearing by the iterative application of the 3T-LE to a single initial triangle is not finite in general. There are only three exceptions to this fact: the right triangle with its sides in the ratio 1:2:3 and the other two triangles in its orbit. This result, although of a combinatorial nature, is proved here with the machinery of discrete dynamics in a triangle shape space with hyperbolic metric. It is also shown that for a point with an infinite orbit, infinite points of the orbit are in three circles with centers at the points with finite orbits.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] Refinement based on longest-edge and self-similar four-triangle partitions
    Padron, Miguel A.
    Suarez, Jose P.
    Plaza, Angel
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2007, 75 (5-6) : 251 - 262
  • [22] Strong Regularity of a Family of Face-to-Face Partitions Generated by the Longest-Edge Bisection Algorithm
    Korotov, S.
    Krizek, M.
    Kropac, A.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2008, 48 (09) : 1687 - 1698
  • [23] Strong regularity of a family of face-to-face partitions generated by the longest-edge bisection algorithm
    S. Korotov
    M. Křížek
    A. Kropáč
    [J]. Computational Mathematics and Mathematical Physics, 2008, 48 : 1687 - 1698
  • [24] A new proof of the degeneracy property of the longest-edge n-section refinement scheme for triangular meshes
    Perdomo, Francisco
    Plaza, Angel
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) : 2342 - 2344
  • [25] On the maximum angle condition for the conforming longest-edge n-section algorithm for large values of n
    Korotov, Sergey
    Plaza, Angel
    Suarez, Jose P.
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2015, 32 : 69 - 73
  • [26] Propagation of longest-edge mesh patterns in local adaptive refinement (vol 24, pg 25, 2005)
    Suarez, J. P.
    Plaza, A.
    Carey, G. F.
    [J]. COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2008, 24 (11): : 1569 - 1569
  • [27] Parallel graph-grammar-based algorithm for the longest-edge refinement of triangular meshes and the pollution simulations in Lesser Poland area
    Krzysztof Podsiadło
    Albert Oliver Serra
    Anna Paszyńska
    Rafael Montenegro
    Ian Henriksen
    Maciej Paszyński
    Keshav Pingali
    [J]. Engineering with Computers, 2021, 37 : 3857 - 3880
  • [28] Parallel graph-grammar-based algorithm for the longest-edge refinement of triangular meshes and the pollution simulations in Lesser Poland area
    Podsiadlo, Krzysztof
    Serra, Albert Oliver
    Paszynska, Anna
    Montenegro, Rafael
    Henriksen, Ian
    Paszynski, Maciej
    Pingali, Keshav
    [J]. ENGINEERING WITH COMPUTERS, 2021, 37 (04) : 3857 - 3880
  • [29] A new proof of the degeneracy property of the longest-edge n-section refinement scheme for triangular meshes (vol 219, pg 2342, 2012)
    Perdomo, Francisco
    Plaza, Angel
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 260 : 412 - 413
  • [30] The 4-triangles longest-side partition of triangles and linear refinement algorithms
    Rivara, MC
    Iribarren, G
    [J]. MATHEMATICS OF COMPUTATION, 1996, 65 (216) : 1485 - 1502