Generation of a finite element MESH from stereolithography (STL) files

被引:98
作者
Béchet, E
Cuilliere, JC
Trochu, F
机构
[1] Ecole Polytech, Dept Genie Mecan, CRASP, Montreal, PQ H3C 3A7, Canada
[2] Univ Quebec Trois Rivieres, Dept Genie Mecan, Lab Prod, Trois Rivieres, PQ G9A 5H7, Canada
关键词
mesh generation; STL file format; bisection algorithm; Delaunay triangulation;
D O I
10.1016/S0010-4485(00)00146-9
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
The aim of the method proposed here is to show the possibility of generating adaptive surface meshes suitable for the finite element method, directly from an approximated boundary representation of an object created with CAD software. First, we describe the boundary representation, which is composed of a simple triangulation of the surface of the object. Then we will show how to obtain a conforming size-adapted mesh. The size adaptation is made considering geometrical approximation and with respect to an isotropic size map provided by an error estimator. The mesh can be used "as is" for a finite element computation (with shell elements), or can be used as a surface mesh to initiate a volume meshing algorithm (Delaunay or advancing front). The principle used to generate the mesh is based on the Delaunay method, which is associated with refinement algorithms, and smoothing. Finally, we will show that not using the parametric representation of the geometrical model allows us to override some of the limitations of conventional meshing software that is based on an exact representation of the geometry. (C) 2001 Published by Elsevier Science Ltd.
引用
收藏
页码:1 / 17
页数:17
相关论文
共 12 条
[1]
[Anonymous], P 7 INT MESH ROUNDT
[2]
[Anonymous], TRIANGULATION DELAUN
[3]
DIAGONAL SWAP PROCEDURES AND CHARACTERIZATIONS OF 2D-DELAUNAY TRIANGULATIONS [J].
CHERFILS, C ;
HERMELINE, F .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 1990, 24 (05) :613-625
[4]
A direct method for the automatic discretization of 3D parametric curves [J].
Cuilliere, JC .
COMPUTER-AIDED DESIGN, 1997, 29 (09) :639-647
[5]
An adaptive method for the automatic triangulation of 3D parametric surfaces [J].
Cuilliere, JC .
COMPUTER-AIDED DESIGN, 1998, 30 (02) :139-149
[6]
Delaunay B., 1934, Bull. Acad. Sci. USSR. Cl. Sci. Math, V7, P1
[7]
Dirichlet G.L., 1850, J. fur die reine und angewandte Mathematik (Crelles J.), V1850, P209, DOI [DOI 10.1515/CRLL.1850.40.209, 10.1515/crll.1850.40.209]
[8]
ITO Y, 2000, 38 AIAA AER SCI M EX
[9]
Rivara MC, 1997, INT J NUMER METH ENG, V40, P581, DOI 10.1002/(SICI)1097-0207(19970228)40:4<581::AID-NME45>3.0.CO
[10]
2-K