Triangulation of 3D Surfaces:
From Parametric to STL Surfaces

Daniel Rypl, Zdeněk Bittnar

Department of Structural Mechanics
Faculty of Civil Engineering
Czech Technical University in Prague
Thákurova 7, 166 29 Prague, Czech Republic



Abstract:

The stereolithography (STL) file format, developed for rapid prototyping industry, became an attractive alternative for surface representation in solid modeling. In this paper, an algorithm for the discretization of parametric 3D surfaces has been extended to the family of discrete surfaces represented by STL meshes. Initially, a boundary representation is recovered from the STL file format using feature recognition. Then a smooth surface is recovered over the original STL grid using the interpolating subdivision procedure. And finally, the reconstructed surface is subjected to the triangulation accomplished using the advancing front technique operating directly on the surface.