CurveIntersection.h revision c682590538a27d73489bc91c098e000fdfb07ccf
1#include "DataTypes.h" 2 3class Intersections; 4 5// unit-testable utilities 6bool bezier_clip(const Cubic& cubic1, const Cubic& cubic2, double& minT, double& maxT); 7bool bezier_clip(const Quadratic& q1, const Quadratic& q2, double& minT, double& maxT); 8void chop_at(const Cubic& src, CubicPair& dst, double t); 9void chop_at(const Quadratic& src, QuadraticPair& dst, double t); 10int convex_hull(const Cubic& cubic, char order[4]); 11bool convex_x_hull(const Cubic& cubic, char connectTo0[2], char connectTo3[2]); 12bool implicit_matches(const Cubic& cubic1, const Cubic& cubic2); 13bool implicit_matches(const _Line& line1, const _Line& line2); 14bool implicit_matches(const Quadratic& quad1, const Quadratic& quad2); 15void sub_divide(const Cubic& src, double t1, double t2, Cubic& dst); 16void sub_divide(const _Line& src, double t1, double t2, Cubic& dst); 17void sub_divide(const Quadratic& src, double t1, double t2, Quadratic& dst); 18void tangent(const Cubic& cubic, double t, _Point& result); 19void tangent(const _Line& line, _Point& result); 20void tangent(const Quadratic& quad, double t, _Point& result); 21 22// main functions 23enum ReduceOrder_Flags { 24 kReduceOrder_NoQuadraticsAllowed, 25 kReduceOrder_QuadraticsAllowed 26}; 27int reduceOrder(const Cubic& cubic, Cubic& reduction, ReduceOrder_Flags ); 28int reduceOrder(const _Line& line, _Line& reduction); 29int reduceOrder(const Quadratic& quad, Quadratic& reduction); 30int horizontalIntersect(const Cubic& cubic, double y, double tRange[3]); 31bool intersect(const Cubic& cubic1, const Cubic& cubic2, Intersections& ); 32int intersect(const Cubic& cubic, const _Line& line, double cRange[3], double lRange[3]); 33bool intersect(const Quadratic& q1, const Quadratic& q2, Intersections& ); 34bool intersect(const Quadratic& quad, const _Line& line, Intersections& ); 35