SkPathOpsCurve.h File Reference

#include "include/core/SkPath.h"
#include "include/core/SkPoint.h"
#include "include/core/SkScalar.h"
#include "include/core/SkTypes.h"
#include "include/private/base/SkDebug.h"
#include "src/pathops/SkIntersections.h"
#include "src/pathops/SkPathOpsConic.h"
#include "src/pathops/SkPathOpsCubic.h"
#include "src/pathops/SkPathOpsLine.h"
#include "src/pathops/SkPathOpsPoint.h"
#include "src/pathops/SkPathOpsQuad.h"
#include "src/pathops/SkPathOpsTypes.h"

Go to the source code of this file.

Classes
struct	SkOpCurve
struct	SkDCurve
class	SkDCurveSweep

Functions
static SkDPoint	dline_xy_at_t (const SkPoint a[2], SkScalar, double t)
static SkDPoint	dquad_xy_at_t (const SkPoint a[3], SkScalar, double t)
static SkDPoint	dconic_xy_at_t (const SkPoint a[3], SkScalar weight, double t)
static SkDPoint	dcubic_xy_at_t (const SkPoint a[4], SkScalar, double t)
static SkDPoint	ddline_xy_at_t (const SkDCurve &c, double t)
static SkDPoint	ddquad_xy_at_t (const SkDCurve &c, double t)
static SkDPoint	ddconic_xy_at_t (const SkDCurve &c, double t)
static SkDPoint	ddcubic_xy_at_t (const SkDCurve &c, double t)
static SkPoint	fline_xy_at_t (const SkPoint a[2], SkScalar weight, double t)
static SkPoint	fquad_xy_at_t (const SkPoint a[3], SkScalar weight, double t)
static SkPoint	fconic_xy_at_t (const SkPoint a[3], SkScalar weight, double t)
static SkPoint	fcubic_xy_at_t (const SkPoint a[4], SkScalar weight, double t)
static SkDVector	dline_dxdy_at_t (const SkPoint a[2], SkScalar, double)
static SkDVector	dquad_dxdy_at_t (const SkPoint a[3], SkScalar, double t)
static SkDVector	dconic_dxdy_at_t (const SkPoint a[3], SkScalar weight, double t)
static SkDVector	dcubic_dxdy_at_t (const SkPoint a[4], SkScalar, double t)
static SkDVector	ddline_dxdy_at_t (const SkDCurve &c, double)
static SkDVector	ddquad_dxdy_at_t (const SkDCurve &c, double t)
static SkDVector	ddconic_dxdy_at_t (const SkDCurve &c, double t)
static SkDVector	ddcubic_dxdy_at_t (const SkDCurve &c, double t)
static SkVector	fline_dxdy_at_t (const SkPoint a[2], SkScalar, double)
static SkVector	fquad_dxdy_at_t (const SkPoint a[3], SkScalar weight, double t)
static SkVector	fconic_dxdy_at_t (const SkPoint a[3], SkScalar weight, double t)
static SkVector	fcubic_dxdy_at_t (const SkPoint a[4], SkScalar weight, double t)
static bool	line_is_vertical (const SkPoint a[2], SkScalar, double startT, double endT)
static bool	quad_is_vertical (const SkPoint a[3], SkScalar, double startT, double endT)
static bool	conic_is_vertical (const SkPoint a[3], SkScalar weight, double startT, double endT)
static bool	cubic_is_vertical (const SkPoint a[4], SkScalar, double startT, double endT)
static void	line_intersect_ray (const SkPoint a[2], SkScalar, const SkDLine &ray, SkIntersections *i)
static void	quad_intersect_ray (const SkPoint a[3], SkScalar, const SkDLine &ray, SkIntersections *i)
static void	conic_intersect_ray (const SkPoint a[3], SkScalar weight, const SkDLine &ray, SkIntersections *i)
static void	cubic_intersect_ray (const SkPoint a[4], SkScalar, const SkDLine &ray, SkIntersections *i)
static void	dline_intersect_ray (const SkDCurve &c, const SkDLine &ray, SkIntersections *i)
static void	dquad_intersect_ray (const SkDCurve &c, const SkDLine &ray, SkIntersections *i)
static void	dconic_intersect_ray (const SkDCurve &c, const SkDLine &ray, SkIntersections *i)
static void	dcubic_intersect_ray (const SkDCurve &c, const SkDLine &ray, SkIntersections *i)
static int	line_intercept_h (const SkPoint a[2], SkScalar, SkScalar y, double *roots)
static int	line_intercept_v (const SkPoint a[2], SkScalar, SkScalar x, double *roots)
static int	quad_intercept_h (const SkPoint a[2], SkScalar, SkScalar y, double *roots)
static int	quad_intercept_v (const SkPoint a[2], SkScalar, SkScalar x, double *roots)
static int	conic_intercept_h (const SkPoint a[2], SkScalar w, SkScalar y, double *roots)
static int	conic_intercept_v (const SkPoint a[2], SkScalar w, SkScalar x, double *roots)
static int	cubic_intercept_h (const SkPoint a[3], SkScalar, SkScalar y, double *roots)
static int	cubic_intercept_v (const SkPoint a[3], SkScalar, SkScalar x, double *roots)

Variables
SkDPoint(SkDCurve::*const	Top [])(const SkPoint curve[], SkScalar cWeight, double tStart, double tEnd, double *topT)
static SkDPoint(*const	CurveDPointAtT [])(const SkPoint[], SkScalar, double)
static SkDPoint(*const	CurveDDPointAtT [])(const SkDCurve &, double)
static SkPoint(*const	CurvePointAtT [])(const SkPoint[], SkScalar, double)
static SkDVector(*const	CurveDSlopeAtT [])(const SkPoint[], SkScalar, double)
static SkDVector(*const	CurveDDSlopeAtT [])(const SkDCurve &, double)
static SkVector(*const	CurveSlopeAtT [])(const SkPoint[], SkScalar, double)
static bool(*const	CurveIsVertical [])(const SkPoint[], SkScalar, double, double)
static void(*const	CurveIntersectRay [])(const SkPoint[], SkScalar, const SkDLine &, SkIntersections *)
static void(*const	CurveDIntersectRay [])(const SkDCurve &, const SkDLine &, SkIntersections *)
static int(*const	CurveIntercept [])(const SkPoint[], SkScalar, SkScalar, double *)

Function Documentation

conic_intercept_h()

static int conic_intercept_h ( const SkPoint  a[2], SkScalar  w, SkScalar  y, double *  roots  )

static

Definition at line 394 of file SkPathOpsCurve.h.

                                                                                        {
    SkDConic conic;
    return SkIntersections::HorizontalIntercept(conic.set(a, w), y, roots);
}

conic_intercept_v()

static int conic_intercept_v ( const SkPoint  a[2], SkScalar  w, SkScalar  x, double *  roots  )

static

Definition at line 399 of file SkPathOpsCurve.h.

                                                                                        {
    SkDConic conic;
    return SkIntersections::VerticalIntercept(conic.set(a, w), x, roots);
}

conic_intersect_ray()

static void conic_intersect_ray ( const SkPoint  a[3], SkScalar  weight, const SkDLine &  ray, SkIntersections *  i  )

static

Definition at line 319 of file SkPathOpsCurve.h.

                            {
    SkDConic conic;
    conic.set(a, weight);
    i->intersectRay(conic, ray);
}

conic_is_vertical()

static bool conic_is_vertical ( const SkPoint  a[3], SkScalar  weight, double  startT, double  endT  )

static

Definition at line 282 of file SkPathOpsCurve.h.

                                                                                               {
    SkDConic conic;
    conic.set(a, weight);
    SkDConic dst = conic.subDivide(startT, endT);
    return AlmostEqualUlps(dst[0].fX, dst[1].fX) && AlmostEqualUlps(dst[1].fX, dst[2].fX);
}

cubic_intercept_h()

static int cubic_intercept_h ( const SkPoint  a[3], SkScalar  , SkScalar  y, double *  roots  )

static

Definition at line 404 of file SkPathOpsCurve.h.

                                                                                       {
    SkDCubic cubic;
    return cubic.set(a).horizontalIntersect(y, roots);
}

cubic_intercept_v()

static int cubic_intercept_v ( const SkPoint  a[3], SkScalar  , SkScalar  x, double *  roots  )

static

Definition at line 409 of file SkPathOpsCurve.h.

                                                                                       {
    SkDCubic cubic;
    return cubic.set(a).verticalIntersect(x, roots);
}

cubic_intersect_ray()

static void cubic_intersect_ray ( const SkPoint  a[4], SkScalar  , const SkDLine &  ray, SkIntersections *  i  )

static

Definition at line 326 of file SkPathOpsCurve.h.

                            {
    SkDCubic cubic;
    cubic.set(a);
    i->intersectRay(cubic, ray);
}

cubic_is_vertical()

static bool cubic_is_vertical ( const SkPoint  a[4], SkScalar  , double  startT, double  endT  )

static

Definition at line 289 of file SkPathOpsCurve.h.

                                                                                         {
    SkDCubic cubic;
    cubic.set(a);
    SkDCubic dst = cubic.subDivide(startT, endT);
    return AlmostEqualUlps(dst[0].fX, dst[1].fX) && AlmostEqualUlps(dst[1].fX, dst[2].fX)
            && AlmostEqualUlps(dst[2].fX, dst[3].fX);
}

dconic_dxdy_at_t()

static SkDVector dconic_dxdy_at_t ( const SkPoint  a[3], SkScalar  weight, double  t  )

static

Definition at line 200 of file SkPathOpsCurve.h.

                                                                                 {
    SkDConic conic;
    conic.set(a, weight);
    return conic.dxdyAtT(t);
}

dconic_intersect_ray()

static void dconic_intersect_ray ( const SkDCurve &  c, const SkDLine &  ray, SkIntersections *  i  )

static

Definition at line 350 of file SkPathOpsCurve.h.

                                                                                            {
    i->intersectRay(c.fConic, ray);
}

dconic_xy_at_t()

static SkDPoint dconic_xy_at_t ( const SkPoint  a[3], SkScalar  weight, double  t  )

static

Definition at line 120 of file SkPathOpsCurve.h.

                                                                              {
    SkDConic conic;
    conic.set(a, weight);
    return conic.ptAtT(t);
}

dcubic_dxdy_at_t()

static SkDVector dcubic_dxdy_at_t ( const SkPoint  a[4], SkScalar  , double  t  )

static

Definition at line 206 of file SkPathOpsCurve.h.

                                                                           {
    SkDCubic cubic;
    cubic.set(a);
    return cubic.dxdyAtT(t);
}

dcubic_intersect_ray()

static void dcubic_intersect_ray ( const SkDCurve &  c, const SkDLine &  ray, SkIntersections *  i  )

static

Definition at line 354 of file SkPathOpsCurve.h.

                                                                                            {
    i->intersectRay(c.fCubic, ray);
}

dcubic_xy_at_t()

static SkDPoint dcubic_xy_at_t ( const SkPoint  a[4], SkScalar  , double  t  )

static

Definition at line 126 of file SkPathOpsCurve.h.

                                                                        {
    SkDCubic cubic;
    cubic.set(a);
    return cubic.ptAtT(t);
}

ddconic_dxdy_at_t()

static SkDVector ddconic_dxdy_at_t ( const SkDCurve &  c, double  t  )

static

Definition at line 228 of file SkPathOpsCurve.h.

                                                                {
    return c.fConic.dxdyAtT(t);
}

ddconic_xy_at_t()

static SkDPoint ddconic_xy_at_t ( const SkDCurve &  c, double  t  )

static

Definition at line 148 of file SkPathOpsCurve.h.

                                                             {
    return c.fConic.ptAtT(t);
}

ddcubic_dxdy_at_t()

static SkDVector ddcubic_dxdy_at_t ( const SkDCurve &  c, double  t  )

static

Definition at line 232 of file SkPathOpsCurve.h.

                                                                {
    return c.fCubic.dxdyAtT(t);
}

ddcubic_xy_at_t()

static SkDPoint ddcubic_xy_at_t ( const SkDCurve &  c, double  t  )

static

Definition at line 152 of file SkPathOpsCurve.h.

                                                             {
    return c.fCubic.ptAtT(t);
}

ddline_dxdy_at_t()

static SkDVector ddline_dxdy_at_t ( const SkDCurve &  c, double    )

static

Definition at line 220 of file SkPathOpsCurve.h.

                                                              {
    return c.fLine.fPts[1] - c.fLine.fPts[0];
}

ddline_xy_at_t()

static SkDPoint ddline_xy_at_t ( const SkDCurve &  c, double  t  )

static

Definition at line 140 of file SkPathOpsCurve.h.

                                                            {
    return c.fLine.ptAtT(t);
}

ddquad_dxdy_at_t()

static SkDVector ddquad_dxdy_at_t ( const SkDCurve &  c, double  t  )

static

Definition at line 224 of file SkPathOpsCurve.h.

                                                               {
    return c.fQuad.dxdyAtT(t);
}

ddquad_xy_at_t()

static SkDPoint ddquad_xy_at_t ( const SkDCurve &  c, double  t  )

static

Definition at line 144 of file SkPathOpsCurve.h.

                                                            {
    return c.fQuad.ptAtT(t);
}

dline_dxdy_at_t()

static SkDVector dline_dxdy_at_t ( const SkPoint  a[2], SkScalar  , double    )

static

Definition at line 188 of file SkPathOpsCurve.h.

                                                                         {
    SkDLine line;
    line.set(a);
    return line[1] - line[0];
}

dline_intersect_ray()

static void dline_intersect_ray ( const SkDCurve &  c, const SkDLine &  ray, SkIntersections *  i  )

static

Definition at line 342 of file SkPathOpsCurve.h.

                                                                                            {
    i->intersectRay(c.fLine, ray);
}

dline_xy_at_t()

static SkDPoint dline_xy_at_t ( const SkPoint  a[2], SkScalar  , double  t  )

static

Definition at line 108 of file SkPathOpsCurve.h.

                                                                       {
    SkDLine line;
    line.set(a);
    return line.ptAtT(t);
}

dquad_dxdy_at_t()

static SkDVector dquad_dxdy_at_t ( const SkPoint  a[3], SkScalar  , double  t  )

static

Definition at line 194 of file SkPathOpsCurve.h.

                                                                          {
    SkDQuad quad;
    quad.set(a);
    return quad.dxdyAtT(t);
}

dquad_intersect_ray()

static void dquad_intersect_ray ( const SkDCurve &  c, const SkDLine &  ray, SkIntersections *  i  )

static

Definition at line 346 of file SkPathOpsCurve.h.

                                                                                           {
    i->intersectRay(c.fQuad, ray);
}

dquad_xy_at_t()

static SkDPoint dquad_xy_at_t ( const SkPoint  a[3], SkScalar  , double  t  )

static

Definition at line 114 of file SkPathOpsCurve.h.

                                                                       {
    SkDQuad quad;
    quad.set(a);
    return quad.ptAtT(t);
}

fconic_dxdy_at_t()

static SkVector fconic_dxdy_at_t ( const SkPoint  a[3], SkScalar  weight, double  t  )

static

Definition at line 252 of file SkPathOpsCurve.h.

                                                                                {
    return dconic_dxdy_at_t(a, weight, t).asSkVector();
}

fconic_xy_at_t()

static SkPoint fconic_xy_at_t ( const SkPoint  a[3], SkScalar  weight, double  t  )

static

Definition at line 172 of file SkPathOpsCurve.h.

                                                                             {
    return dconic_xy_at_t(a, weight, t).asSkPoint();
}

fcubic_dxdy_at_t()

static SkVector fcubic_dxdy_at_t ( const SkPoint  a[4], SkScalar  weight, double  t  )

static

Definition at line 256 of file SkPathOpsCurve.h.

                                                                                {
    return dcubic_dxdy_at_t(a, weight, t).asSkVector();
}

fcubic_xy_at_t()

static SkPoint fcubic_xy_at_t ( const SkPoint  a[4], SkScalar  weight, double  t  )

static

Definition at line 176 of file SkPathOpsCurve.h.

                                                                             {
    return dcubic_xy_at_t(a, weight, t).asSkPoint();
}

fline_dxdy_at_t()

static SkVector fline_dxdy_at_t ( const SkPoint  a[2], SkScalar  , double    )

static

Definition at line 244 of file SkPathOpsCurve.h.

                                                                        {
    return a[1] - a[0];
}

fline_xy_at_t()

static SkPoint fline_xy_at_t ( const SkPoint  a[2], SkScalar  weight, double  t  )

static

Definition at line 164 of file SkPathOpsCurve.h.

                                                                            {
    return dline_xy_at_t(a, weight, t).asSkPoint();
}

fquad_dxdy_at_t()

static SkVector fquad_dxdy_at_t ( const SkPoint  a[3], SkScalar  weight, double  t  )

static

Definition at line 248 of file SkPathOpsCurve.h.

                                                                               {
    return dquad_dxdy_at_t(a, weight, t).asSkVector();
}

fquad_xy_at_t()

static SkPoint fquad_xy_at_t ( const SkPoint  a[3], SkScalar  weight, double  t  )

static

Definition at line 168 of file SkPathOpsCurve.h.

                                                                            {
    return dquad_xy_at_t(a, weight, t).asSkPoint();
}

line_intercept_h()

static int line_intercept_h ( const SkPoint  a[2], SkScalar  , SkScalar  y, double *  roots  )

static

Definition at line 366 of file SkPathOpsCurve.h.

                                                                                      {
    if (a[0].fY == a[1].fY) {
        return false;
    }
    SkDLine line;
    roots[0] = SkIntersections::HorizontalIntercept(line.set(a), y);
    return between(0, roots[0], 1);
}

line_intercept_v()

static int line_intercept_v ( const SkPoint  a[2], SkScalar  , SkScalar  x, double *  roots  )

static

Definition at line 375 of file SkPathOpsCurve.h.

                                                                                      {
    if (a[0].fX == a[1].fX) {
        return false;
    }
    SkDLine line;
    roots[0] = SkIntersections::VerticalIntercept(line.set(a), x);
    return between(0, roots[0], 1);
}

line_intersect_ray()

static void line_intersect_ray ( const SkPoint  a[2], SkScalar  , const SkDLine &  ray, SkIntersections *  i  )

static

Definition at line 305 of file SkPathOpsCurve.h.

                            {
    SkDLine line;
    line.set(a);
    i->intersectRay(line, ray);
}

line_is_vertical()

static bool line_is_vertical ( const SkPoint  a[2], SkScalar  , double  startT, double  endT  )

static

Definition at line 268 of file SkPathOpsCurve.h.

                                                                                        {
    SkDLine line;
    line.set(a);
    SkDPoint dst[2] = { line.ptAtT(startT), line.ptAtT(endT) };
    return AlmostEqualUlps(dst[0].fX, dst[1].fX);
}

quad_intercept_h()

static int quad_intercept_h ( const SkPoint  a[2], SkScalar  , SkScalar  y, double *  roots  )

static

Definition at line 384 of file SkPathOpsCurve.h.

                                                                                      {
    SkDQuad quad;
    return SkIntersections::HorizontalIntercept(quad.set(a), y, roots);
}

quad_intercept_v()

static int quad_intercept_v ( const SkPoint  a[2], SkScalar  , SkScalar  x, double *  roots  )

static

Definition at line 389 of file SkPathOpsCurve.h.

                                                                                      {
    SkDQuad quad;
    return SkIntersections::VerticalIntercept(quad.set(a), x, roots);
}

quad_intersect_ray()

static void quad_intersect_ray ( const SkPoint  a[3], SkScalar  , const SkDLine &  ray, SkIntersections *  i  )

static

Definition at line 312 of file SkPathOpsCurve.h.

                            {
    SkDQuad quad;
    quad.set(a);
    i->intersectRay(quad, ray);
}

quad_is_vertical()

static bool quad_is_vertical ( const SkPoint  a[3], SkScalar  , double  startT, double  endT  )

static

Definition at line 275 of file SkPathOpsCurve.h.

                                                                                        {
    SkDQuad quad;
    quad.set(a);
    SkDQuad dst = quad.subDivide(startT, endT);
    return AlmostEqualUlps(dst[0].fX, dst[1].fX) && AlmostEqualUlps(dst[1].fX, dst[2].fX);
}

Variable Documentation

CurveDDPointAtT

SkDPoint(*const CurveDDPointAtT[])(const SkDCurve &, double) ( const SkDCurve &  , double    )

static

Initial value:

= {
    nullptr,
    ddline_xy_at_t,
    ddquad_xy_at_t,
    ddconic_xy_at_t,
    ddcubic_xy_at_t
}

Definition at line 156 of file SkPathOpsCurve.h.

CurveDDSlopeAtT

SkDVector(*const CurveDDSlopeAtT[])(const SkDCurve &, double) ( const SkDCurve &  , double    )

static

Initial value:

= {
    nullptr,
    ddline_dxdy_at_t,
    ddquad_dxdy_at_t,
    ddconic_dxdy_at_t,
    ddcubic_dxdy_at_t
}

Definition at line 236 of file SkPathOpsCurve.h.

CurveDIntersectRay

void(*const CurveDIntersectRay[])(const SkDCurve &, const SkDLine &, SkIntersections *) ( const SkDCurve &  , const SkDLine &  , SkIntersections *    )

static

Initial value:

= {
    nullptr,
    dline_intersect_ray,
    dquad_intersect_ray,
    dconic_intersect_ray,
    dcubic_intersect_ray
}

Definition at line 358 of file SkPathOpsCurve.h.

CurveDPointAtT

SkDPoint(*const CurveDPointAtT[])(const SkPoint[], SkScalar, double) ( const  SkPoint[], SkScalar  , double    )

static

Initial value:

= {
    nullptr,
    dline_xy_at_t,
    dquad_xy_at_t,
    dconic_xy_at_t,
    dcubic_xy_at_t
}

Definition at line 132 of file SkPathOpsCurve.h.

CurveDSlopeAtT

SkDVector(*const CurveDSlopeAtT[])(const SkPoint[], SkScalar, double) ( const  SkPoint[], SkScalar  , double    )

static

Initial value:

= {
    nullptr,
    dline_dxdy_at_t,
    dquad_dxdy_at_t,
    dconic_dxdy_at_t,
    dcubic_dxdy_at_t
}

Definition at line 212 of file SkPathOpsCurve.h.

CurveIntercept

int(*const CurveIntercept[])(const SkPoint[], SkScalar, SkScalar, double *) ( const  SkPoint[], SkScalar  , SkScalar  , double *    )

static

Initial value:

= {
    nullptr,
    nullptr,
    line_intercept_h,
    line_intercept_v,
    quad_intercept_h,
    quad_intercept_v,
    conic_intercept_h,
    conic_intercept_v,
    cubic_intercept_h,
    cubic_intercept_v,
}

Definition at line 414 of file SkPathOpsCurve.h.

CurveIntersectRay

void(*const CurveIntersectRay[])(const SkPoint[], SkScalar, const SkDLine &, SkIntersections *) ( const  SkPoint[], SkScalar  , const SkDLine &  , SkIntersections *    )

static

Initial value:

= {
    nullptr,
    line_intersect_ray,
    quad_intersect_ray,
    conic_intersect_ray,
    cubic_intersect_ray
}

Definition at line 333 of file SkPathOpsCurve.h.

CurveIsVertical

bool(*const CurveIsVertical[])(const SkPoint[], SkScalar, double, double) ( const  SkPoint[], SkScalar  , double  , double    )

static

Initial value:

= {
    nullptr,
    line_is_vertical,
    quad_is_vertical,
    conic_is_vertical,
    cubic_is_vertical
}

Definition at line 297 of file SkPathOpsCurve.h.

CurvePointAtT

SkPoint(*const CurvePointAtT[])(const SkPoint[], SkScalar, double) ( const  SkPoint[], SkScalar  , double    )

static

Initial value:

= {
    nullptr,
    fline_xy_at_t,
    fquad_xy_at_t,
    fconic_xy_at_t,
    fcubic_xy_at_t
}

Definition at line 180 of file SkPathOpsCurve.h.

CurveSlopeAtT

SkVector(*const CurveSlopeAtT[])(const SkPoint[], SkScalar, double) ( const  SkPoint[], SkScalar  , double    )

static

Initial value:

= {
    nullptr,
    fline_dxdy_at_t,
    fquad_dxdy_at_t,
    fconic_dxdy_at_t,
    fcubic_dxdy_at_t
}

Definition at line 260 of file SkPathOpsCurve.h.

Top

SkDPoint(SkDCurve::*const Top[])(const SkPoint curve[], SkScalar cWeight, double tStart, double tEnd, double *topT) ( const SkPoint  curve[], SkScalar  cWeight, double  tStart, double  tEnd, double *  topT  )

extern