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

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. © 1985.