Next: 5.6.5.3 Interval Projected Polyhedron Up: 5.6.5 Implicit algebraic/implicit algebraic Previous: 5.6.5.1 Implicitization   Contents   Index

5.6.5.2 Newton's method

After tracing of and , based on the technique which will be discussed in Sect. 5.8.1, linear approximation of each algebraic curve is available. By finding intersections of linear approximations and minimum distance points between them, we can initiate a Newton's method on the system or a minimization of . However, no general robustness guarantees exist with such method.



December 2009