Using Interpolating Subdivision in the Triangulation
of Discrete 3D 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


An algorithm for discretization of 3D surfaces has been extended to the family of discrete surfaces represented by a triangular mesh of arbitrary topology. The limit surface is reconstructed from the mesh using the modified Butterfly scheme which is an interpolation subdivision technique yielding a C1 surface. The recovered surface is discretized directly in the physical space by the advancing front technique, thereby parameterization of the surface is not required. Considering the discrete nature of the surface, a special attention must be paid to the proper implementation of the point-to-surface projection algorithm in order to achieve robustness and reasonable efficiency of the algorithm. The performance of the proposed strategy is presented on an example.