Next: 5.7.5 Implicit algebraic curve/implicit Up: 5.7 Curve/surface intersection Previous: 5.7.3 Rational polynomial parametric/procedural   Contents   Index


5.7.4 Procedural parametric curve/implicit algebraic surface intersection (Case E7)

The intersection problem between a procedural parametric curve and an implicit algebraic surface is defined as:
    (5.74)

This leads to four nonlinear equations in four unknowns , . We could use Newton's method initiated by a linear approximation of , which can be intersected more easily with using the method of Case E3 (see Sect. 5.7.1). However, no robustness guarantees exist in general.



December 2009