svgpathtools icon indicating copy to clipboard operation
svgpathtools copied to clipboard

Optimize intersection feature for Quadratic Bezier curves

Open rBazan98 opened this issue 2 years ago • 0 comments

This approach determines intersections of two Quadratic Bezier curves by directly solving the parametric equations for Cartesian coordinates associated with each Bezier curve instead of finding intersections by interpolation.

Notation used is as follows:

  • 'xn' and 'yn' represents coordinates of each control points 0, 1, and 2.
  • Parametric forms of coordinates used: X = At^2 + Bt + x0 and Y = Ct^2 + Dt + y0.
  • Equation at^4 + bt^3 + ct^2 + d = 0 identifies intersections as roots.

rBazan98 avatar Nov 19 '23 03:11 rBazan98