Triangulation of 3D surfaces: from parametric to discrete surfaces

  • Authors:
  • D. Rypl;Z. Bittnar

  • Affiliations:
  • Faculty of Civil Engineering, Department of Structural Mechanics, Czech Technical University in Prague, Czech Republic;Faculty of Civil Engineering, Department of Structural Mechanics, Czech Technical University in Prague, Czech Republic

  • Venue:
  • ICECT'03 Proceedings of the third international conference on Engineering computational technology
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm for discretization of parametric 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. The mesh gradation is controlled by the octree data structure that simultaneously serves as a localization tool for the intersection investigation. Considering the discrete nature of the surface, a special attention has to 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 a few examples.