Next: 5.7.2.3 Interval Projected Polyhedron Up: 5.7.2 Rational polynomial parametric Previous: 5.7.2.1 Implicitization   Contents   Index

5.7.2.2 Bounding box and subdivision followed by minimization method

Use of bounding boxes coupled with recursive subdivision will lead us to small bounding boxes which may contain intersection points. Then we use a linear approximations for and to obtain approximate initial solutions, which can be used to initiate a Newton's method on or a minimization method on . However, no general robustness guarantees exist with such method.



December 2009