A geometrical approach to mesh smoothing

被引:6
作者
Aiffa, M [1 ]
Flaherty, JE
机构
[1] Univ Calgary, Dept Math & Stat, Calgary, AB T2N 1N4, Canada
[2] Rensselaer Polytech Inst, Sci Computat Res Ctr, Troy, NY 12180 USA
关键词
smoothing; shape measure; mesh quality; adaptive finite elements;
D O I
10.1016/S0045-7825(03)00441-9
中图分类号
T [工业技术];
学科分类号
08 [工学];
摘要
We study the problem of smoothing finite element meshes of triangles and tetrahedra, where vertices are recursively moved to improve the overall quality of the elements with respect to a given shape quality metric. We propose a geometric approach to solving the local optimization problem. Level sets of the given metric are used to characterize the set of optimal point(s). We also introduce a new mesh quality metric for tetrahedra. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:4497 / 4514
页数:18
相关论文
共 19 条
[1]
Optimal point placement for mesh smoothing [J].
Amenta, N ;
Bern, M ;
Eppstein, D .
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1999, 30 (02) :302-322
[2]
[Anonymous], COMPUTING EUCLIDEAN
[3]
Axelsson O., 1984, Finite Element Solution of Boundary Value Problems: Theory and Computation
[4]
ANGLE CONDITION IN FINITE-ELEMENT METHOD [J].
BABUSKA, I ;
AZIZ, AK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (02) :214-226
[5]
Mesh smoothing using a posteriori error estimates [J].
Bank, RE ;
Smith, RK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (03) :979-997
[6]
BANK RE, 1994, PLTMG SOFTWARE PACKA
[7]
Beyer William H, 1991, STANDARD PROBABILITY
[8]
TRIANGULAR ELEMENTS IN FINITE ELEMENT METHOD [J].
BRAMBLE, JH ;
ZLAMAL, M .
MATHEMATICS OF COMPUTATION, 1970, 24 (112) :809-+
[9]
CANANN SA, 1998, P 7 INT MESH ROUNDT, P479
[10]
CIARLET P. G., 1978, The Finite Element Method for Elliptic Problems