The Tor Browser: gfx/skia/trunk/src/pathops/SkPathOpsCubic.h@6474c204b198

Cloned upstream origin tor-browser at tor-browser-31.3.0esr-4.5-1-build1
revision ID fc1c9ff7c1b2defdbc039f12214767608f46423f for hacking purpose.

     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  */

     8 #ifndef SkPathOpsCubic_DEFINED

     9 #define SkPathOpsCubic_DEFINED

    11 #include "SkPath.h"

    12 #include "SkPathOpsPoint.h"

    13 #include "SkTArray.h"

    15 struct SkDCubicPair {

    16     const SkDCubic& first() const { return (const SkDCubic&) pts[0]; }

    17     const SkDCubic& second() const { return (const SkDCubic&) pts[3]; }

    18     SkDPoint pts[7];

    19 };

    21 struct SkDCubic {

    22     SkDPoint fPts[4];

    24     void set(const SkPoint pts[4]) {

    25         fPts[0] = pts[0];

    26         fPts[1] = pts[1];

    27         fPts[2] = pts[2];

    28         fPts[3] = pts[3];

    29     }

    31     static const int gPrecisionUnit;

    33     const SkDPoint& operator[](int n) const { SkASSERT(n >= 0 && n < 4); return fPts[n]; }

    34     SkDPoint& operator[](int n) { SkASSERT(n >= 0 && n < 4); return fPts[n]; }

    36     void align(int endIndex, int ctrlIndex, SkDPoint* dstPt) const;

    37     double calcPrecision() const;

    38     SkDCubicPair chopAt(double t) const;

    39     bool clockwise() const;

    40     static void Coefficients(const double* cubic, double* A, double* B, double* C, double* D);

    41     bool controlsContainedByEnds() const;

    42     SkDVector dxdyAtT(double t) const;

    43     bool endsAreExtremaInXOrY() const;

    44     static int FindExtrema(double a, double b, double c, double d, double tValue[2]);

    45     int findInflections(double tValues[]) const;

    47     static int FindInflections(const SkPoint a[4], double tValues[]) {

    48         SkDCubic cubic;

    49         cubic.set(a);

    50         return cubic.findInflections(tValues);

    51     }

    53     int findMaxCurvature(double tValues[]) const;

    54     bool isLinear(int startIndex, int endIndex) const;

    55     bool monotonicInY() const;

    56     SkDPoint ptAtT(double t) const;

    57     static int RootsReal(double A, double B, double C, double D, double t[3]);

    58     static int RootsValidT(const double A, const double B, const double C, double D, double s[3]);

    59     bool serpentine() const;

    60     SkDCubic subDivide(double t1, double t2) const;

    62     static SkDCubic SubDivide(const SkPoint a[4], double t1, double t2) {

    63         SkDCubic cubic;

    64         cubic.set(a);

    65         return cubic.subDivide(t1, t2);

    66     }

    68     void subDivide(const SkDPoint& a, const SkDPoint& d, double t1, double t2, SkDPoint p[2]) const;

    70     static void SubDivide(const SkPoint pts[4], const SkDPoint& a, const SkDPoint& d, double t1,

    71                           double t2, SkDPoint p[2]) {

    72         SkDCubic cubic;

    73         cubic.set(pts);

    74         cubic.subDivide(a, d, t1, t2, p);

    75     }

    77     SkDPoint top(double startT, double endT) const;

    78     void toQuadraticTs(double precision, SkTArray<double, true>* ts) const;

    79     SkDQuad toQuad() const;

    81 #ifdef SK_DEBUG

    82     void dump();

    83 #endif

    84 };

    86 #endif

The Tor Browser / file revision