/* * Copyright 2009 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. */ #ifndef SkEdgeClipper_DEFINED #define SkEdgeClipper_DEFINED #include "include/core/SkPath.h" /** This is basically an iterator. It is initialized with an edge and a clip, and then next() is called until it returns kDone_Verb. */ class SkEdgeClipper { public: SkEdgeClipper(bool canCullToTheRight) : fCanCullToTheRight(canCullToTheRight) {} bool clipLine(SkPoint p0, SkPoint p1, const SkRect& clip); bool clipQuad(const SkPoint pts[3], const SkRect& clip); bool clipCubic(const SkPoint pts[4], const SkRect& clip); SkPath::Verb next(SkPoint pts[]); bool canCullToTheRight() const { return fCanCullToTheRight; } private: SkPoint* fCurrPoint; SkPath::Verb* fCurrVerb; const bool fCanCullToTheRight; enum { kMaxVerbs = 18, // max curvature in X and Y split cubic into 9 pieces, * (line + cubic) kMaxPoints = 54 // 2 lines + 1 cubic require 6 points; times 9 pieces }; SkPoint fPoints[kMaxPoints]; SkPath::Verb fVerbs[kMaxVerbs]; void clipMonoQuad(const SkPoint srcPts[3], const SkRect& clip); void clipMonoCubic(const SkPoint srcPts[4], const SkRect& clip); void appendLine(SkPoint p0, SkPoint p1); void appendVLine(SkScalar x, SkScalar y0, SkScalar y1, bool reverse); void appendQuad(const SkPoint pts[3], bool reverse); void appendCubic(const SkPoint pts[4], bool reverse); }; #ifdef SK_DEBUG void sk_assert_monotonic_x(const SkPoint pts[], int count); void sk_assert_monotonic_y(const SkPoint pts[], int count); #else #define sk_assert_monotonic_x(pts, count) #define sk_assert_monotonic_y(pts, count) #endif #endif