Publication Detail

Computation of algebraic and polynomial parametric surface intersections

Nicholas M. Patrikalakis, P V. Prakash
106 pp.
MITSG 87-19

Computer programs that can describe all features of an unknown implicit polynomial curve (algebraic) are essential tools for computer engineering. This report presents the basic elements of a new algorithm allowing automatic interrogation of planar algebraic curves within a rectangular parallelogram, arising in the context of intersections of algebraic surfaces and piecewise continuous rational polynomial parametric surface patches. Focusing primarily on robustness issues of the proposed algorithm, the problem of reliable derivation of the correct connectivity of the curve in the presence of singularities and small isolated loops is addressed.

type: Technical reports

This publication is no longer available from MIT Sea Grant. Use the information in this page to search the The National Sea Grant Library.

Other publications by this author (as Lead)