Construction of an objective function for optimization-based smoothing

被引:13
作者
Chen, ZJ [1 ]
Tristano, JR [1 ]
Kwok, W [1 ]
机构
[1] Ansys Inc, Canonsburg, PA 15317 USA
关键词
optimization-based smoothing; constrained-Laplacian smoothing; smoothing objective function; surface mesh;
D O I
10.1007/s00366-004-0286-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
An objective function for optimization-based smoothing is proposed for both linear and quadratic triangular and quadrilateral elements. Unlike currently published objective functions that are used to perform smoothing or untangling separately, this objective function can be used to untangle and smooth a mesh in a single process. The objective function is designed in such a way that it is easy and straightforward to be extended to higher order elements. The objective function has higher order continuous derivatives that make it suitable for optimization techniques. It has been shown empirically that the proposed function only has one minimum. With the integration of the proposed new objective function into our optimization-based smoothing algorithm, our combined Laplacian/optimization smoothing scheme provides us with satisfactory high quality meshes.
引用
收藏
页码:184 / 192
页数:9
相关论文
共 12 条
[1]
CANANN SA, 1998, P 7 INT MESH ROUNDT, P479
[2]
CHEN Z, 2003, P 12 INT MESH ROUNDT, P361
[3]
LAPLACIAN SMOOTHING AND DELAUNAY TRIANGULATIONS [J].
FIELD, DA .
COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1988, 4 (06) :709-712
[4]
FUNCTION MINIMIZATION BY CONJUGATE GRADIENTS [J].
FLETCHER, R ;
REEVES, CM .
COMPUTER JOURNAL, 1964, 7 (02) :149-&
[5]
FREITAG L, 1997, ASME, V220, P37
[6]
FREITAG LA, 2001, P 10 INT MESH ROUNDT, P397
[7]
FREITAG LA, 1999, P 8 INT MESH ROUNDT, P247
[8]
KNUPP P, 1999, P 8 INT MESH ROUNDT, P13
[9]
Kwok W., 2000, IMR, P325
[10]
A NEW SCHEME FOR THE GENERATION OF A GRADED QUADRILATERAL MESH [J].
LEE, CK ;
LO, SH .
COMPUTERS & STRUCTURES, 1994, 52 (05) :847-857