Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / skia / c09df2c32e0a1375dbacec1ff40c1a74bcdebc01 / . / experimental / Intersection / CubicUtilities.h
blob: b0556191fddcc01dbdb4ce7852da51250c94bd2f [file] [log] [blame]
caryclark@google.com9e49fb62012-08-27 14:11:33 +0000[diff] [blame]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 */
caryclark@google.com235f56a2012-09-14 14:19:30 +0000[diff] [blame]7#if !defined CUBIC_UTILITIES_H
8#define CUBIC_UTILITIES_H
9
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000[diff] [blame]10#include "DataTypes.h"
caryclark@google.com6d0032a2013-01-04 19:41:13 +0000[diff] [blame]11#include "SkTDArray.h"
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000[diff] [blame]12
caryclark@google.com73ca6242013-01-17 21:02:47 +0000[diff] [blame]13double calcPrecision(const Cubic& cubic);
caryclark@google.com9d5f99b2013-01-22 12:55:54 +0000[diff] [blame]14#if SK_DEBUG
15double calcPrecision(const Cubic& cubic, double t, double scale);
16#endif
17void chop_at(const Cubic& src, CubicPair& dst, double t);
caryclark@google.com1304bb22013-03-13 20:29:41 +0000[diff] [blame]18bool clockwise(const Cubic& c);
caryclark@google.com27accef2012-01-25 18:57:23 +0000[diff] [blame]19double cube_root(double x);
caryclark@google.comd68bc302013-01-07 13:17:18 +0000[diff] [blame]20int cubic_to_quadratics(const Cubic& cubic, double precision,
21 SkTDArray<Quadratic>& quadratics);
caryclark@google.com73ca6242013-01-17 21:02:47 +0000[diff] [blame]22void cubic_to_quadratics(const Cubic& cubic, double precision, SkTDArray<double>& ts);
caryclark@google.comc6825902012-02-03 22:07:47 +0000[diff] [blame]23void coefficients(const double* cubic, double& A, double& B, double& C, double& D);
caryclark@google.com1304bb22013-03-13 20:29:41 +0000[diff] [blame]24bool controls_contained_by_ends(const Cubic& c);
caryclark@google.com9f602912013-01-24 21:47:16 +0000[diff] [blame]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]);
caryclark@google.com73ca6242013-01-17 21:02:47 +0000[diff] [blame]27void demote_cubic_to_quad(const Cubic& cubic, Quadratic& quad);
caryclark@google.com05c4bad2013-01-19 13:22:39 +0000[diff] [blame]28double dx_at_t(const Cubic& , double t);
29double dy_at_t(const Cubic& , double t);
caryclark@google.com7ff5c842013-02-26 15:56:05 +0000[diff] [blame]30//void dxdy_at_t(const Cubic& , double t, _Point& y);
31_Vector dxdy_at_t(const Cubic& cubic, double t);
caryclark@google.com1304bb22013-03-13 20:29:41 +0000[diff] [blame]32bool ends_are_extrema_in_x_or_y(const Cubic& );
caryclark@google.com73ca6242013-01-17 21:02:47 +0000[diff] [blame]33int find_cubic_inflections(const Cubic& src, double tValues[]);
caryclark@google.com1304bb22013-03-13 20:29:41 +0000[diff] [blame]34int find_cubic_max_curvature(const Cubic& src, double tValues[]);
35bool monotonic_in_y(const Cubic& c);
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000[diff] [blame]36bool rotate(const Cubic& cubic, int zero, int index, Cubic& rotPath);
caryclark@google.com1304bb22013-03-13 20:29:41 +0000[diff] [blame]37bool serpentine(const Cubic& c);
caryclark@google.com9d5f99b2013-01-22 12:55:54 +0000[diff] [blame]38void sub_divide(const Cubic& src, double t1, double t2, Cubic& dst);
caryclark@google.comc83c70e2013-02-22 21:50:07 +0000[diff] [blame]39void sub_divide(const Cubic& , const _Point& a, const _Point& d, double t1, double t2, _Point [2]);
caryclark@google.com45a8fc62013-02-14 15:29:11 +0000[diff] [blame]40_Point top(const Cubic& , double startT, double endT);
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000[diff] [blame]41void xy_at_t(const Cubic& , double t, double& x, double& y);
caryclark@google.com45a8fc62013-02-14 15:29:11 +0000[diff] [blame]42_Point xy_at_t(const Cubic& , double t);
caryclark@google.com235f56a2012-09-14 14:19:30 +0000[diff] [blame]43
caryclark@google.com7ff5c842013-02-26 15:56:05 +0000[diff] [blame]44extern const int gPrecisionUnit;
caryclark@google.combeda3892013-02-07 13:13:41 +0000[diff] [blame]45
caryclark@google.com235f56a2012-09-14 14:19:30 +0000[diff] [blame]46#endif