Next: 5.8.2 Rational polynomial parametric/rational Up: 5.8.1 Rational polynomial parametric/implicit Previous: 5.8.1.4 Analysis of singular   Contents   Index

5.8.1.5 Computing starting points for all branches

Starting points for tracing algebraic curves could be border points, turning points and singular points. Border points involve solution of a univariate polynomial equation, e.g. for border along , using (5.81)
    (5.96)

Turning and singular point computation involve the first order partial derivatives:

    (5.97)
    (5.98)

Consequently, computation of turning points ( and ) is equivalent to solving a system of two nonlinear polynomial equations in two variables, and computation of singularities is equivalent to solving an overconstrained system of three nonlinear polynomial equations in two variables. Robust and efficient solution of these systems of nonlinear polynomial equations is addressed in Chap. 4.



Next: 5.8.2 Rational polynomial parametric/rational Up: 5.8.1 Rational polynomial parametric/implicit Previous: 5.8.1.4 Analysis of singular   Contents   Index
December 2009