A local refinement algorithm for the longest-edge trisection of triangle meshes

被引：4
|
作者：
Plaza, Angel [2 ]
Falcon, Sergio [2 ]
Suarez, Jose P. [1 ]
Abad, Pilar
机构：
[1] Univ Las Palmas Gran Canaria, Escuela Ingn Ind & Civiles, Dept Cartog & Graph Engn, Las Palmas Gran Canaria 35017, Spain
[2] Univ Las Palmas Gran Canaria, Dept Math, Las Palmas Gran Canaria 35017, Spain
来源：
MATHEMATICS AND COMPUTERS IN SIMULATION | 2012年 / 82卷 / 12期
关键词：
Local refinement; Triangle trisection; Longest-edge algorithms; ADAPTIVE REFINEMENT; QUALITY IMPROVEMENT; PARTITION; BISECTION; SIDE; TRIANGULATIONS; PROPAGATION; GENERATION;
D O I：
10.1016/j.matcom.2011.07.003
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we present a local refinement algorithm based on the longest-edge trisection of triangles. Local trisection patterns are used to generate a conforming triangulation, depending on the number of non-conforming nodes per edge presented. We describe the algorithm and provide a study of the efficiency (cost analysis) of the triangulation refinement problem. The algorithm presented, and its associated triangle partition, afford a valid strategy to refine triangular meshes. Some numerical studies are analysed together with examples of applications in the field of mesh refinement. (c) 2011 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：2971 / 2981
页数：11
相关论文
共 50 条
  • [1] Local refinement based on the 7-triangle longest-edge partition
    Plaza, Angel
    Marquez, Alberto
    Moreno-Gonzalez, Auxiliadora
    Suarez, Jose P.
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 79 (08) : 2444 - 2457
  • [2] Similarity Classes of the Longest-Edge Trisection of Triangles
    Perdomo, Francisco
    Plaza, Angel
    [J]. AXIOMS, 2023, 12 (10)
  • [3] Propagation of longest-edge mesh patterns in local adaptive refinement
    Suarez, J. P.
    Plaza, A.
    Carey, G. F.
    [J]. COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2008, 24 (07): : 543 - 553
  • [4] Properties of the longest-edge n-section refinement scheme for triangular meshes
    Suarez, Jose P.
    MorenoB, Tania
    Abad, Pilar
    Plaza, Angel
    [J]. APPLIED MATHEMATICS LETTERS, 2012, 25 (12) : 2037 - 2039
  • [5] The propagation problem in longest-edge refinement
    Suárez, JP
    Plaza, A
    Carey, GF
    [J]. FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2005, 42 (02) : 130 - 151
  • [6] On the non-degeneracy property of the longest-edge trisection of triangles
    Plaza, Angel
    Falcon, Sergio
    Suarez, Jose P.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (03) : 862 - 869
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] 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
12345