123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657 |
- /*
- * 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
|