RELATIONSHIP BETWEEN TETRAHEDRON SHAPE MEASURES

被引:164
作者
LIU, A [1 ]
JOE, B [1 ]
机构
[1] UNIV ALBERTA, DEPT COMP SCI, EDMONTON T6G 2H1, AB, CANADA
关键词
TETRAHEDRON SHAPE MEASURE; MESH GENERATION; FINITE ELEMENT ANALYSIS;
D O I
10.1007/BF01955874
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Tetrahedron shape measures are used for evaluating the quality of tetrahedra in finite element meshes. Three shape measures, the minimum solid angle theta(min), the radius ratio rho, and the mean ratio eta, are discussed in this paper. A new formula for the computation of a solid angle of tetrahedron is derived. For different shape measures mu and nu (with values less-than-or-equal-to 1), we establish a relationship between mu and nu of the form c0mu(e0) less-than-or-equal-to nu less-than-or-equal-to c1mu(e1) where c0, c1, e0, and e1 are positive constants. This means that if one measure approaches zero for a poorly-shaped tetrahedron, so does the other. Combined with the property that each measure attains a maximum value only for the regular tetrahedron, this means that the shape measures are ''equivalent.''
引用
收藏
页码:268 / 287
页数:20
相关论文
共 19 条
[1]  
ATKINSON K. E., 1978, INTRO NUMERICAL ANAL
[2]  
Bank RE, 1990, PLTMG SOFTWARE PACKA
[3]  
BERN M, 1990, ANN IEEE SYMP FOUND, P231
[4]  
Beyer WH, 1991, STANDARD PROBABILITY
[5]  
CAVENDISH JC, 1985, INT J NUMER METH ENG, V21, P329
[6]  
Eriksson F., 1990, MATH MAG, V63, P184, DOI DOI 10.1080/0025570X.1990.11977515
[7]  
FIELD DA, 1986, 2ND P ANN ACM S COMP, P246
[8]  
Gaddum JW., 1952, AM MATH MONTHLY, V59, P370, DOI [10.1080/00029890.1952.11988143, DOI 10.2307/2306805]
[9]   TETRAHEDRAL MESH GENERATION IN POLYHEDRAL REGIONS BASED ON CONVEX POLYHEDRON DECOMPOSITIONS [J].
JOE, B .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1994, 37 (04) :693-713
[10]   3-DIMENSIONAL TRIANGULATIONS FROM LOCAL TRANSFORMATIONS [J].
JOE, B .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (04) :718-741