Engineering with Computers

, Volume 13, Issue 2, pp 87–98

Triangulation of 3D surfaces

Authors

  • Daniel Rypl
    • Faculty of Civil Engineering, Department of Structural MechanicsCzech Technical University in Prague
  • Petr Krysl
    • Faculty of Civil Engineering, Department of Structural MechanicsCzech Technical University in Prague
Article

DOI: 10.1007/BF01350752

Cite this article as:
Rypl, D. & Krysl, P. Engineering with Computers (1997) 13: 87. doi:10.1007/BF01350752

Abstract

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.

Keywords

Advancing frontParametric spaceSingularity3D surfaceTriangulation

Copyright information

© Springer-Verlag London Limited 1997