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