1/*
2 * Copyright 2012 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
7#if !defined CUBIC_UTILITIES_H
8#define CUBIC_UTILITIES_H
9
10#include "DataTypes.h"
11#include "SkTDArray.h"
12
13double calcPrecision(const Cubic& cubic);
14#ifdef SK_DEBUG
15double calcPrecision(const Cubic& cubic, double t, double scale);
16#endif
17void chop_at(const Cubic& src, CubicPair& dst, double t);
18bool clockwise(const Cubic& c);
19double cube_root(double x);
20int cubic_to_quadratics(const Cubic& cubic, double precision,
21        SkTDArray<Quadratic>& quadratics);
22void cubic_to_quadratics(const Cubic& cubic, double precision, SkTDArray<double>& ts);
23void coefficients(const double* cubic, double& A, double& B, double& C, double& D);
24bool controls_contained_by_ends(const Cubic& c);
25int cubicRootsValidT(double A, double B, double C, double D, double t[3]);
26int cubicRootsReal(double A, double B, double C, double D, double s[3]);
27void demote_cubic_to_quad(const Cubic& cubic, Quadratic& quad);
28double dx_at_t(const Cubic& , double t);
29double dy_at_t(const Cubic& , double t);
30//void dxdy_at_t(const Cubic& , double t, _Point& y);
31_Vector dxdy_at_t(const Cubic& cubic, double t);
32bool ends_are_extrema_in_x_or_y(const Cubic& );
33int find_cubic_inflections(const Cubic& src, double tValues[]);
34int find_cubic_max_curvature(const Cubic& src, double tValues[]);
35bool monotonic_in_y(const Cubic& c);
36bool rotate(const Cubic& cubic, int zero, int index, Cubic& rotPath);
37bool serpentine(const Cubic& c);
38void sub_divide(const Cubic& src, double t1, double t2, Cubic& dst);
39void sub_divide(const Cubic& , const _Point& a, const _Point& d, double t1, double t2, _Point [2]);
40_Point top(const Cubic& , double startT, double endT);
41void xy_at_t(const Cubic& , double t, double& x, double& y);
42_Point xy_at_t(const Cubic& , double t);
43
44extern const int gPrecisionUnit;
45
46#endif
47