SkPathOpsQuad.cpp File Reference

#include "src/pathops/SkPathOpsQuad.h"
#include "src/pathops/SkIntersections.h"
#include "src/pathops/SkLineParameters.h"
#include "src/pathops/SkPathOpsConic.h"
#include "src/pathops/SkPathOpsCubic.h"
#include "src/pathops/SkPathOpsLine.h"
#include "src/pathops/SkPathOpsRect.h"
#include "src/pathops/SkPathOpsTypes.h"
#include <algorithm>
#include <cmath>

Go to the source code of this file.

Functions
static bool	pointInTriangle (const SkDPoint fPts[3], const SkDPoint &test)
static bool	matchesEnd (const SkDPoint fPts[3], const SkDPoint &test)
static int	handle_zero (const double B, const double C, double s[2])
static double	interp_quad_coords (const double *src, double t)
static void	interp_quad_coords (const double *src, double *dst, double t)
static int	valid_unit_divide (double numer, double denom, double *ratio)

Function Documentation

handle_zero()

static int handle_zero ( const double  B, const double  C, double  s[2]  )

static

Definition at line 151 of file SkPathOpsQuad.cpp.

                                                                    {
    if (approximately_zero(B)) {
        s[0] = 0;
        return C == 0;
    }
    s[0] = -C / B;
    return 1;
}

interp_quad_coords() [1/2]

static void interp_quad_coords ( const double *  src, double *  dst, double  t  )

static

Definition at line 344 of file SkPathOpsQuad.cpp.

                                                                         {
    double ab = SkDInterp(src[0], src[2], t);
    double bc = SkDInterp(src[2], src[4], t);
    dst[0] = src[0];
    dst[2] = ab;
    dst[4] = SkDInterp(ab, bc, t);
    dst[6] = bc;
    dst[8] = src[4];
}

interp_quad_coords() [2/2]

static double interp_quad_coords ( const double *  src, double  t  )

static

Definition at line 240 of file SkPathOpsQuad.cpp.

                                                              {
    if (0 == t) {
        return src[0];
    }
    if (1 == t) {
        return src[4];
    }
    double ab = SkDInterp(src[0], src[2], t);
    double bc = SkDInterp(src[2], src[4], t);
    double abc = SkDInterp(ab, bc, t);
    return abc;
}

matchesEnd()

static bool matchesEnd ( const SkDPoint  fPts[3], const SkDPoint &  test  )

static

Definition at line 41 of file SkPathOpsQuad.cpp.

                                                                     {
    return fPts[0] == test || fPts[2] == test;
}

pointInTriangle()

static bool pointInTriangle ( const SkDPoint  fPts[3], const SkDPoint &  test  )

static

Definition at line 21 of file SkPathOpsQuad.cpp.

                                                                          {
    SkDVector v0 = fPts[2] - fPts[0];
    SkDVector v1 = fPts[1] - fPts[0];
    SkDVector v2 = test - fPts[0];
    double dot00 = v0.dot(v0);
    double dot01 = v0.dot(v1);
    double dot02 = v0.dot(v2);
    double dot11 = v1.dot(v1);
    double dot12 = v1.dot(v2);
    // Compute barycentric coordinates
    double denom = dot00 * dot11 - dot01 * dot01;
    double u = dot11 * dot02 - dot01 * dot12;
    double v = dot00 * dot12 - dot01 * dot02;
    // Check if point is in triangle
    if (denom >= 0) {
        return u >= 0 && v >= 0 && u + v < denom;
    }
    return u <= 0 && v <= 0 && u + v > denom;
}

valid_unit_divide()

static int valid_unit_divide ( double  numer, double  denom, double *  ratio  )

static

Definition at line 362 of file SkPathOpsQuad.cpp.

{
    if (numer < 0) {
        numer = -numer;
        denom = -denom;
    }
    if (denom == 0 || numer == 0 || numer >= denom) {
        return 0;
    }
    double r = numer / denom;
    if (r == 0) {  // catch underflow if numer <<<< denom
        return 0;
    }
    *ratio = r;
    return 1;
}