Triangulation of 3D surfaces

被引:51
作者
Rypl, D
Krysl, P
机构
[1] Faculty of Civil Engineering, Department of Structural Mechanics, Czech Technical University in Prague, Prague
[2] Dept. Civil Engineering, Northwestern University, Evanston
[3] Faculty of Civil Engineering, Department of Structural Mechanics, Czech Technical University in Prague, 166 29 Prague
关键词
advancing front; parametric space; singularity; 3D surface; triangulation;
D O I
10.1007/BF01350752
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
A simple generator of graded triangular meshes on spatial surfaces is introduced in this paper. The algorithm is based on the approximation of the surface by tensor product polynomial patches which are uniquely mappable on a planar parametric space. Each of the patches is triangulated separately in its parametric space, using modified advancing front technique allowing for generation of pre-stretched elements, and the obtained triangulation is mapped back onto the original surface. Large effort has been devoted to the treatment of singularities arising on surfaces approximated by degenerated patches.
引用
收藏
页码:87 / 98
页数:12
相关论文
共 5 条
[1]
KREINER R, 1994, P 4 INT C SWANS WAL
[2]
ADAPTIVE REMESHING FOR COMPRESSIBLE FLOW COMPUTATIONS [J].
PERAIRE, J ;
VAHDATI, M ;
MORGAN, K ;
ZIENKIEWICZ, OC .
JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 72 (02) :449-466
[3]
RICHTER R, 1994, P 4 INT C NUM GRID G
[4]
SAMAREHABOLHASS.J, 1994, P 4 INT C NUM GRID G
[5]
SURFACE GRID GENERATION IN A PARAMETER SPACE [J].
SAMAREHABOLHASSANI, J ;
STEWART, JE .
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 113 (01) :112-121