Finding intersections of B-spline represented geometries using recursive subdivision techniques

  • Authors:
  • Tor Dokken

  • Affiliations:
  • Center for Industrial Research, Box 350, Blindern, 0314 Oslo 3, Norway

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

Problems related to intersections are transformed to finding the zeroes of B-spline represented functions of one, two, three or four variables. The problems treated are intersections between B-spline represented geometries, implicitly represented geometries and B-spline represented geometries, extremal points on B-spline represented geometries, closest points between B-spline geometries and silhoutte curves on a B-spline surface. The B-spline represented geometries discussed are curves and surfaces. The zeroes of the functions are found by using recursive subdivision techniques.