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
关键词
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