Triangulating Trimmed NURBS Surfaces

Abstract

This paper describes techniques for the piecewise linear approximation of trimmed NURBS surfaces. The problem, called surface triangulation, arises from many applications in CAD and graphics. The new method generates triangular meshes that are adaptive to the local surface curvature. We use efficient data structures for the handling of trimming curves. We also generate Delaunay triangulation on the surface to improve the quality of the meshes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2000
Accession Number
ADP012049

Entities

People

  • Chang Shu
  • Pierre Boulanger

Organizations

  • National Research Council Canada

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Aspect Ratio
  • Boundaries
  • Curvature
  • Finite Element Analysis
  • Geometric Forms
  • Geometry
  • Numbers
  • Polygons
  • Shape
  • Technical Information Centers
  • Topology
  • Trees (Data Structures)
  • Triangles
  • Triangulation
  • Two Dimensional

Readers

  • Computer Vision.
  • Electrical Engineering