Two triangulation methods based on edge refinement

  • Authors:
  • M. Vigo;N. Pla;D. Ayala

  • Affiliations:
  • Escola Tècnica Superior, d' Enginyeria Industrial de Barcelona, Universitat Politécnica de Catalunya;Escola Tècnica Superior, d' Enginyeria Industrial de Barcelona, Universitat Politécnica de Catalunya;Escola Tècnica Superior, d' Enginyeria Industrial de Barcelona, Universitat Politécnica de Catalunya

  • Venue:
  • Computing - Geometric modelling dagstuhl 2002
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper two curvature adaptive methods of surface triangulation are presented. Both methods are based on edge refinement to obtain a triangulation compatible with the curvature requirements. The first method applies an incremental and constrained Delaunay triangulation and uses curvature bounds to determine if an edge of the triangulation is admissible. The second method uses this function also in the edge refinement process, i.e. in the computation of the location of a refining point, and in the re-triangulation needed after the insertion of this refining point. Results are presented, comparing both approaches.