SkReduceOrder.cpp File Reference

#include "src/pathops/SkReduceOrder.h"
#include "include/core/SkPoint.h"
#include "src/core/SkGeometry.h"
#include "src/pathops/SkPathOpsPoint.h"
#include "src/pathops/SkPathOpsTypes.h"
#include <algorithm>
#include <cmath>

Go to the source code of this file.

Functions
static int	coincident_line (const SkDQuad &quad, SkDQuad &reduction)
static int	reductionLineCount (const SkDQuad &reduction)
static int	vertical_line (const SkDQuad &quad, SkDQuad &reduction)
static int	horizontal_line (const SkDQuad &quad, SkDQuad &reduction)
static int	check_linear (const SkDQuad &quad, int minX, int maxX, int minY, int maxY, SkDQuad &reduction)
static int	coincident_line (const SkDCubic &cubic, SkDCubic &reduction)
static int	reductionLineCount (const SkDCubic &reduction)
static int	vertical_line (const SkDCubic &cubic, SkDCubic &reduction)
static int	horizontal_line (const SkDCubic &cubic, SkDCubic &reduction)
static int	check_quadratic (const SkDCubic &cubic, SkDCubic &reduction)
static int	check_linear (const SkDCubic &cubic, int minX, int maxX, int minY, int maxY, SkDCubic &reduction)

Function Documentation

check_linear() [1/2]

static int check_linear ( const SkDCubic &  cubic, int  minX, int  maxX, int  minY, int  maxY, SkDCubic &  reduction  )

static

Definition at line 158 of file SkReduceOrder.cpp.

                                                                     {
    if (!cubic.isLinear(0, 3)) {
        return 0;
    }
    // four are colinear: return line formed by outside
    reduction[0] = cubic[0];
    reduction[1] = cubic[3];
    return reductionLineCount(reduction);
}

check_linear() [2/2]

static int check_linear ( const SkDQuad &  quad, int  minX, int  maxX, int  minY, int  maxY, SkDQuad &  reduction  )

static

Definition at line 45 of file SkReduceOrder.cpp.

                                                                    {
    if (!quad.isLinear(0, 2)) {
        return 0;
    }
    // four are colinear: return line formed by outside
    reduction[0] = quad[0];
    reduction[1] = quad[2];
    return reductionLineCount(reduction);
}

check_quadratic()

static int check_quadratic ( const SkDCubic &  cubic, SkDCubic &  reduction  )

static

Definition at line 132 of file SkReduceOrder.cpp.

                                                                       {
    double dx10 = cubic[1].fX - cubic[0].fX;
    double dx23 = cubic[2].fX - cubic[3].fX;
    double midX = cubic[0].fX + dx10 * 3 / 2;
    double sideAx = midX - cubic[3].fX;
    double sideBx = dx23 * 3 / 2;
    if (approximately_zero(sideAx) ? !approximately_equal(sideAx, sideBx)
            : !AlmostEqualUlps_Pin(sideAx, sideBx)) {
        return 0;
    }
    double dy10 = cubic[1].fY - cubic[0].fY;
    double dy23 = cubic[2].fY - cubic[3].fY;
    double midY = cubic[0].fY + dy10 * 3 / 2;
    double sideAy = midY - cubic[3].fY;
    double sideBy = dy23 * 3 / 2;
    if (approximately_zero(sideAy) ? !approximately_equal(sideAy, sideBy)
            : !AlmostEqualUlps_Pin(sideAy, sideBy)) {
        return 0;
    }
    reduction[0] = cubic[0];
    reduction[1].fX = midX;
    reduction[1].fY = midY;
    reduction[2] = cubic[3];
    return 3;
}

coincident_line() [1/2]

static int coincident_line ( const SkDCubic &  cubic, SkDCubic &  reduction  )

static

Definition at line 110 of file SkReduceOrder.cpp.

                                                                       {
    reduction[0] = reduction[1] = cubic[0];
    return 1;
}

coincident_line() [2/2]

static int coincident_line ( const SkDQuad &  quad, SkDQuad &  reduction  )

static

Definition at line 24 of file SkReduceOrder.cpp.

                                                                    {
    reduction[0] = reduction[1] = quad[0];
    return 1;
}

horizontal_line() [1/2]

static int horizontal_line ( const SkDCubic &  cubic, SkDCubic &  reduction  )

static

Definition at line 125 of file SkReduceOrder.cpp.

                                                                       {
    reduction[0] = cubic[0];
    reduction[1] = cubic[3];
    return reductionLineCount(reduction);
}

horizontal_line() [2/2]

static int horizontal_line ( const SkDQuad &  quad, SkDQuad &  reduction  )

static

Definition at line 39 of file SkReduceOrder.cpp.

                                                                    {
    reduction[0] = quad[0];
    reduction[1] = quad[2];
    return reductionLineCount(reduction);
}

reductionLineCount() [1/2]

static int reductionLineCount ( const SkDCubic &  reduction )

static

Definition at line 115 of file SkReduceOrder.cpp.

                                                         {
    return 1 + !reduction[0].approximatelyEqual(reduction[1]);
}

reductionLineCount() [2/2]

static int reductionLineCount ( const SkDQuad &  reduction )

static

Definition at line 29 of file SkReduceOrder.cpp.

                                                        {
    return 1 + !reduction[0].approximatelyEqual(reduction[1]);
}

vertical_line() [1/2]

static int vertical_line ( const SkDCubic &  cubic, SkDCubic &  reduction  )

static

Definition at line 119 of file SkReduceOrder.cpp.

                                                                     {
    reduction[0] = cubic[0];
    reduction[1] = cubic[3];
    return reductionLineCount(reduction);
}

vertical_line() [2/2]

static int vertical_line ( const SkDQuad &  quad, SkDQuad &  reduction  )

static

Definition at line 33 of file SkReduceOrder.cpp.

                                                                  {
    reduction[0] = quad[0];
    reduction[1] = quad[2];
    return reductionLineCount(reduction);
}