The objective of this work is to investigate a new method to discover and describe all features of an unknown algebraic curve resulting in the context of surface to surface intersections. Our method involves symbolic derivation of the equation of the curve, using algebraic geometry techniques, and its representation in the Bernstein basis within a rectangular window, which allows piecewise representation and provides geometrical significance to the underlying coefficients. Novel methods to compute the characteristic points of the curve, useful in guaranteeing correct topology, are proposed. These are based on symbolic computation, adaptive methods for large scale series summation, to enhance accuracy, and minimization techniques. Interrogation of the curve, based on non-uniform adaptive subdivision, and derivation of point and parametric approximations of the implicit curve, with prescribed distance errors, based on the properties of the Bernstein representation, are also proposed for study. The significance of the proposed work is that it promises to provide a robust surface to surface intersection capability, which is necessary in a more automated mode of design, analysis and manufacturing of complex artifacts. Many elements of our technique are also parallelizable which is an important attribute for real time large scale applications.

Project Start
Project End
Budget Start
1988-02-01
Budget End
1991-01-31
Support Year
Fiscal Year
1987
Total Cost
$190,918
Indirect Cost
Name
Massachusetts Institute of Technology
Department
Type
DUNS #
City
Cambridge
State
MA
Country
United States
Zip Code
02139