1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374 |
- /*
- * Copyright 2014 Google Inc.
- *
- * Use of this source code is governed by a BSD-style license that can be
- * found in the LICENSE file.
- */
- #include "src/pathops/SkOpEdgeBuilder.h"
- #include "src/pathops/SkPathOpsCommon.h"
- bool TightBounds(const SkPath& path, SkRect* result) {
- SkPath::RawIter iter(path);
- SkRect moveBounds = { SK_ScalarMax, SK_ScalarMax, SK_ScalarMin, SK_ScalarMin };
- bool wellBehaved = true;
- SkPath::Verb verb;
- do {
- SkPoint pts[4];
- verb = iter.next(pts);
- switch (verb) {
- case SkPath::kMove_Verb:
- moveBounds.fLeft = SkTMin(moveBounds.fLeft, pts[0].fX);
- moveBounds.fTop = SkTMin(moveBounds.fTop, pts[0].fY);
- moveBounds.fRight = SkTMax(moveBounds.fRight, pts[0].fX);
- moveBounds.fBottom = SkTMax(moveBounds.fBottom, pts[0].fY);
- break;
- case SkPath::kQuad_Verb:
- case SkPath::kConic_Verb:
- if (!wellBehaved) {
- break;
- }
- wellBehaved &= between(pts[0].fX, pts[1].fX, pts[2].fX);
- wellBehaved &= between(pts[0].fY, pts[1].fY, pts[2].fY);
- break;
- case SkPath::kCubic_Verb:
- if (!wellBehaved) {
- break;
- }
- wellBehaved &= between(pts[0].fX, pts[1].fX, pts[3].fX);
- wellBehaved &= between(pts[0].fY, pts[1].fY, pts[3].fY);
- wellBehaved &= between(pts[0].fX, pts[2].fX, pts[3].fX);
- wellBehaved &= between(pts[0].fY, pts[2].fY, pts[3].fY);
- break;
- default:
- break;
- }
- } while (verb != SkPath::kDone_Verb);
- if (wellBehaved) {
- *result = path.getBounds();
- return true;
- }
- SkSTArenaAlloc<4096> allocator; // FIXME: constant-ize, tune
- SkOpContour contour;
- SkOpContourHead* contourList = static_cast<SkOpContourHead*>(&contour);
- SkOpGlobalState globalState(contourList, &allocator SkDEBUGPARAMS(false)
- SkDEBUGPARAMS(nullptr));
- // turn path into list of segments
- SkOpEdgeBuilder builder(path, contourList, &globalState);
- if (!builder.finish()) {
- return false;
- }
- if (!SortContourList(&contourList, false, false)) {
- *result = moveBounds;
- return true;
- }
- SkOpContour* current = contourList;
- SkPathOpsBounds bounds = current->bounds();
- while ((current = current->next())) {
- bounds.add(current->bounds());
- }
- *result = bounds;
- if (!moveBounds.isEmpty()) {
- result->join(moveBounds);
- }
- return true;
- }
|