SkPathOpsWinding.cpp File Reference

#include "include/core/SkPath.h"
#include "include/core/SkPoint.h"
#include "include/core/SkRect.h"
#include "include/core/SkScalar.h"
#include "include/core/SkTypes.h"
#include "include/private/base/SkDebug.h"
#include "include/private/base/SkMalloc.h"
#include "include/private/base/SkMath.h"
#include "include/private/base/SkTArray.h"
#include "src/base/SkArenaAlloc.h"
#include "src/base/SkTSort.h"
#include "src/pathops/SkOpContour.h"
#include "src/pathops/SkOpSegment.h"
#include "src/pathops/SkOpSpan.h"
#include "src/pathops/SkPathOpsBounds.h"
#include "src/pathops/SkPathOpsCurve.h"
#include "src/pathops/SkPathOpsPoint.h"
#include "src/pathops/SkPathOpsTypes.h"
#include <cmath>
#include <utility>

Go to the source code of this file.

Classes
struct	SkOpRayHit

Enumerations
enum class	SkOpRayDir { kLeft , kTop , kRight , kBottom }

Functions
static int	xy_index (SkOpRayDir dir)
static SkScalar	pt_xy (const SkPoint &pt, SkOpRayDir dir)
static SkScalar	pt_yx (const SkPoint &pt, SkOpRayDir dir)
static double	pt_dxdy (const SkDVector &v, SkOpRayDir dir)
static double	pt_dydx (const SkDVector &v, SkOpRayDir dir)
static SkScalar	rect_side (const SkRect &r, SkOpRayDir dir)
static bool	sideways_overlap (const SkRect &rect, const SkPoint &pt, SkOpRayDir dir)
static bool	less_than (SkOpRayDir dir)
static bool	ccw_dxdy (const SkDVector &v, SkOpRayDir dir)
static bool	hit_compare_x (const SkOpRayHit *a, const SkOpRayHit *b)
static bool	reverse_hit_compare_x (const SkOpRayHit *a, const SkOpRayHit *b)
static bool	hit_compare_y (const SkOpRayHit *a, const SkOpRayHit *b)
static bool	reverse_hit_compare_y (const SkOpRayHit *a, const SkOpRayHit *b)
static double	get_t_guess (int tTry, int *dirOffset)
SkOpSpan *	FindSortableTop (SkOpContourHead *contourHead)

Enumeration Type Documentation

SkOpRayDir

enum class SkOpRayDir

strong

Enumerator
kLeft
kTop
kRight
kBottom

Definition at line 48 of file SkPathOpsWinding.cpp.

                      {
    kLeft,
    kTop,
    kRight,
    kBottom,
};

Function Documentation

ccw_dxdy()

static bool ccw_dxdy ( const SkDVector &  v, SkOpRayDir  dir  )

static

Definition at line 97 of file SkPathOpsWinding.cpp.

                                                         {
    bool vPartPos = pt_dydx(v, dir) > 0;
    bool leftBottom = ((static_cast<int>(dir) + 1) & 2) != 0;
    return vPartPos == leftBottom;
}

FindSortableTop()

SkOpSpan * FindSortableTop

(

SkOpContourHead *

contourHead

)

Definition at line 429 of file SkPathOpsWinding.cpp.

                                                        {
    for (int index = 0; index < SkOpGlobalState::kMaxWindingTries; ++index) {
        SkOpContour* contour = contourHead;
        do {
            if (contour->done()) {
                continue;
            }
            SkOpSpan* result = contour->findSortableTop(contourHead);
            if (result) {
                return result;
            }
        } while ((contour = contour->next()));
    }
    return nullptr;
}

get_t_guess()

static double get_t_guess ( int  tTry, int *  dirOffset  )

static

Definition at line 239 of file SkPathOpsWinding.cpp.

                                                    {
    double t = 0.5;
    *dirOffset = tTry & 1;
    int tBase = tTry >> 1;
    int tBits = 0;
    while (tTry >>= 1) {
        t /= 2;
        ++tBits;
    }
    if (tBits) {
        int tIndex = (tBase - 1) & ((1 << tBits) - 1);
        t += t * 2 * tIndex;
    }
    return t;
}

hit_compare_x()

static bool hit_compare_x ( const SkOpRayHit *  a, const SkOpRayHit *  b  )

static

Definition at line 223 of file SkPathOpsWinding.cpp.

                                                                    {
    return a->fPt.fX < b->fPt.fX;
}

hit_compare_y()

static bool hit_compare_y ( const SkOpRayHit *  a, const SkOpRayHit *  b  )

static

Definition at line 231 of file SkPathOpsWinding.cpp.

                                                                    {
    return a->fPt.fY < b->fPt.fY;
}

less_than()

static bool less_than ( SkOpRayDir  dir )

static

Definition at line 93 of file SkPathOpsWinding.cpp.

                                      {
    return static_cast<bool>((static_cast<int>(dir) & 2) == 0);
}

pt_dxdy()

static double pt_dxdy ( const SkDVector &  v, SkOpRayDir  dir  )

static

Definition at line 76 of file SkPathOpsWinding.cpp.

                                                          {
    return (&v.fX)[xy_index(dir)];
}

pt_dydx()

static double pt_dydx ( const SkDVector &  v, SkOpRayDir  dir  )

static

Definition at line 80 of file SkPathOpsWinding.cpp.

                                                          {
    return (&v.fX)[!xy_index(dir)];
}

pt_xy()

static SkScalar pt_xy ( const SkPoint &  pt, SkOpRayDir  dir  )

static

Definition at line 68 of file SkPathOpsWinding.cpp.

                                                         {
    return (&pt.fX)[xy_index(dir)];
}

pt_yx()

static SkScalar pt_yx ( const SkPoint &  pt, SkOpRayDir  dir  )

static

Definition at line 72 of file SkPathOpsWinding.cpp.

                                                         {
    return (&pt.fX)[!xy_index(dir)];
}

rect_side()

static SkScalar rect_side ( const SkRect &  r, SkOpRayDir  dir  )

static

Definition at line 84 of file SkPathOpsWinding.cpp.

                                                           {
    return (&r.fLeft)[static_cast<int>(dir)];
}

reverse_hit_compare_x()

static bool reverse_hit_compare_x ( const SkOpRayHit *  a, const SkOpRayHit *  b  )

static

Definition at line 227 of file SkPathOpsWinding.cpp.

                                                                            {
    return b->fPt.fX  < a->fPt.fX;
}

reverse_hit_compare_y()

static bool reverse_hit_compare_y ( const SkOpRayHit *  a, const SkOpRayHit *  b  )

static

Definition at line 235 of file SkPathOpsWinding.cpp.

                                                                            {
    return b->fPt.fY  < a->fPt.fY;
}

sideways_overlap()

static bool sideways_overlap ( const SkRect &  rect, const SkPoint &  pt, SkOpRayDir  dir  )

static

Definition at line 88 of file SkPathOpsWinding.cpp.

                                                                                    {
    int i = !xy_index(dir);
    return approximately_between((&rect.fLeft)[i], (&pt.fX)[i], (&rect.fRight)[i]);
}

xy_index()

static int xy_index ( SkOpRayDir  dir )

static

Definition at line 64 of file SkPathOpsWinding.cpp.

                                    {
    return static_cast<int>(dir) & 1;
}