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 条
  • [41] Slicing Triangle Meshes: An Asymptotically Optimal Algorithm
    Gregori, Rodrigo M. M. H.
    Volpato, Neri
    Minetto, Rodrigo
    da Silva, Murilo V. G.
    [J]. 2014 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ITS APPLICATIONS (ICCSA), 2014, : 252 - 255
  • [42] AUTOMATIC LOCAL REFINEMENT FOR IRREGULAR RECTANGULAR MESHES
    SIMPSON, RB
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1979, 14 (11) : 1665 - 1678
  • [43] Local and Hierarchical Refinement for Subdivision Gradient Meshes
    Verstraaten, T. W.
    Kosinka, J.
    [J]. COMPUTER GRAPHICS FORUM, 2018, 37 (07) : 373 - 383
  • [44] AN ALGORITHM FOR ADAPTIVE REFINEMENT OF TRIANGULAR ELEMENT MESHES
    NAMBIAR, RV
    VALERA, RS
    LAWRENCE, KL
    MORGAN, RB
    AMIL, D
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1993, 36 (03) : 499 - 509
  • [45] A fast algorithm for selective refinement of terrain meshes
    Brown, PJC
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1997, 29 (14): : 1587 - 1599
  • [46] Balanced Hierarchical Face Clustering Algorithm on Triangle Meshes
    Wang, Zhi
    Wu, Zhongke
    Zhou, Mingquan
    Luo, Yanlin
    [J]. 2009 11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, PROCEEDINGS, 2009, : 528 - 531
  • [47] QUALITY LOCAL REFINEMENT OF TETRAHEDRAL MESHES BASED ON BISECTION
    LIU, AW
    JOE, B
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (06): : 1269 - 1291
  • [48] Regions Segmentation Algorithm of Triangle Meshes Based on Normal Vector
    Chen, Jie
    Gao, Chenghui
    He, Bingwei
    [J]. DIGITAL DESIGN AND MANUFACTURING TECHNOLOGY, PTS 1 AND 2, 2010, 102-104 : 111 - 115
  • [49] An Efficient Geometric Algorithm for Clipping and Capping Solid Triangle Meshes
    Scherzinger, Aaron
    Brix, Tobias
    Hinrichs, Klaus H.
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS (VISIGRAPP 2017), VOL 1, 2017, : 187 - 194
  • [50] Boolean Operations Algorithm on Triangle Meshes for Modeling Bone Scaffold
    Jin, Wenyu
    Yao, Yuan
    Chen, Weideng
    Hu, Qingxi
    [J]. ADVANCED DESIGN TECHNOLOGY, 2012, 421 : 118 - 122
12345