A geometric diagram and hybrid scheme for triangle subdivision

被引：12
作者：
Plaza, Angel [1 ]
Suarez, Jose P.
Carey, Graham F.
机构：
[1] Univ Las Palmas Gran Canaria, Dept Math, Las Palmas Gran Canaria, Spain
[2] Univ Las Palmas Gran Canaria, Dept Cartog & Graph Engn, Las Palmas Gran Canaria, Spain
[3] Univ Texas, ICES, Austin, TX 78712 USA
来源：
COMPUTER AIDED GEOMETRIC DESIGN | 2007年 / 24卷 / 01期
关键词：
geometrical diagram; mesh improvement; mesh quality; triangle subdivision;
D O I：
10.1016/j.cagd.2006.10.002
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We introduce a geometrical diagram to study the improvement in shape of triangles generated by iterative application of triangle subdivision. The four Triangles Longest Edge (4TLE) subdivision pattern and a new hybrid 4T Longest-Edge/Self-Similar (hybrid 4TLE-SS) scheme are investigated in this way. The map diagram provides a convenient way to visualize the evolution and migration of element shapes leading to a better understanding of the improvement process and the effect of recursive subdivision schemes. A complex variable mapping analysis supports the diagram and similarity class specifications. Numerical comparisons confirm the superiority of the new hybrid scheme. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：19 / 27
页数：9
相关论文
共 14 条
[1]   A local cell quality metric and variational grid smoothing algorithm [J].
Branets, L ;
Carey, GF .
ENGINEERING WITH COMPUTERS, 2005, 21 (01) :19-28
[2]  
BRANETS L, 2004, P 13 INT MESH ROUNDT
[3]  
Canann S. A., 1993, Finite Elements in Analysis and Design, V13, P185, DOI 10.1016/0168-874X(93)90056-V
[4]  
Carey G. F., 1997, COMPUTATIONAL GRIDS
[5]  
Edelsbrunner H., 1992, Proceedings of the Eighth Annual Symposium on Computational Geometry, P43, DOI 10.1145/142675.142688
[6]  
Freitag LA, 2000, INT J NUMER METH ENG, V49, P109, DOI 10.1002/1097-0207(20000910/20)49:1/2<109::AID-NME925>3.3.CO
[7]  
2-L
[8]   Triangular and quadrilateral surface mesh quality optimization using local parametrization [J].
Garimella, RV ;
Shashkov, MJ ;
Knupp, PM .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2004, 193 (9-11) :913-928
[9]  
Knupp P, 1994, FUNDAMENTALS GRID GE
[10]   Algebraic mesh quality metrics [J].
Knupp, PM .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (01) :193-218
12