chromium/third_party/skia/src/core/SkAnalyticEdge.cpp

/*
 * Copyright 2006 The Android Open Source Project
 *
 * Use of this source code is governed by a BSD-style license that can be
 * found in the LICENSE file.
 */

#include "src/core/SkAnalyticEdge.h"

#include "include/core/SkPoint.h"
#include "include/private/base/SkMath.h"
#include "include/private/base/SkTo.h"
#include "src/core/SkFDot6.h"

#include <algorithm>
#include <cstddef>
#include <iterator>

static const int kInverseTableSize = …; // SK_FDot6One * 16

static inline SkFixed quick_inverse(SkFDot6 x) { … }

static inline SkFixed quick_div(SkFDot6 a, SkFDot6 b) { … }

bool SkAnalyticEdge::setLine(const SkPoint& p0, const SkPoint& p1) { … }

// This will become a bottleneck for small ovals rendering if we call SkFixedDiv twice here.
// Therefore, we'll let the outter function compute the slope once and send in the value.
// Moreover, we'll compute fDY by quickly lookup the inverse table (if possible).
bool SkAnalyticEdge::updateLine(SkFixed x0, SkFixed y0, SkFixed x1, SkFixed y1, SkFixed slope) { … }

bool SkAnalyticEdge::update(SkFixed last_y, bool sortY) { … }

bool SkAnalyticQuadraticEdge::setQuadratic(const SkPoint pts[3]) { … }

bool SkAnalyticQuadraticEdge::updateQuadratic() { … }

bool SkAnalyticCubicEdge::setCubic(const SkPoint pts[4], bool sortY) { … }

bool SkAnalyticCubicEdge::updateCubic(bool sortY) { … }