Team 3: Computer Aided Design: The Surface Intersection Problem

Wednesday, July 19, 2000 - 9:45am - 10:05am
Keller 3-180
Thomas Grandine (The Boeing Company)
The surface intersection problem is one of the fundamental algorithms in Computer-Aided Design and Solid Modeling. The main computational difficulties arise because the solution may have multiple components, and it's not always clear when all components have been found. In the workshop, we'll focus on solving the surface intersection problem by treating it as a contouring problem which can in turn be solved numerically via a differential-algebraic equation formulation.

If time permits, we can turn our attention to some more open-ended issues regarding contouring, in particular the idea of generating contour surfaces by solving more general partial differential algebraic equations in higher dimension than was done for the surface intersection problem. Such an ability would be very useful in terms of performing swept volume and swept surface computations.


The two main references for this are:

A New Approach to the Surface Intersection Problem, (with F. W. Klein IV) Computer Aided Geometric Design 14, pp. 111-134 (1997)

Applications of Contouring, SIAM Review 42, to appear in Spring, 2000.