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