blob: 65067d1b0bd0e64d99db6711c0332c13b8f85f1c [file] [log] [blame]
caryclarkef784fb2015-10-30 12:03:06 -07001/*
2 * Copyright 2015 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
7#ifndef SubsetPath_DEFINED
8#define SubsetPath_DEFINED
9
10#include "SkPath.h"
11#include "SkTDArray.h"
12
13/* Given a path, generate a the desired minimal subset of the original.
14
15 This does a binary divide-and-conquer on the path, first splitting by
16 contours, and then by verbs. The caller passes whether the previous subset
17 behaved the same as the original. If not, the subset() call restores the
18 prior state before returning a new subset.
19
20 If a path fails a local test, this reduces the data to the
21 minimal set that fails using a pattern like:
22
23 bool testFailed = true;
24 SkPath minimal;
25 SubsetContours subsetContours(testPath);
26 while (subsetContours.subset(testFailed, &minimal)) {
27 testFailed = myPathTest(minimal);
28 }
29 testFailed = true;
30 SubsetVerbs subsetVerbs(testPath);
31 while (subsetVerbs.subset(testFailed, &minimal)) {
32 testFailed = myPathTest(minimal);
33 }
34*/
35
36class SubsetPath {
37public:
38 SubsetPath(const SkPath& path);
39 virtual ~SubsetPath() {}
40 bool subset(bool testFailed, SkPath* sub);
41protected:
42 int range(int* end) const;
43 virtual SkPath getSubsetPath() const = 0;
44
45 const SkPath& fPath;
46 SkTDArray<bool> fSelected;
47 int fSubset;
48 int fTries;
49
50};
51
52class SubsetContours : public SubsetPath {
53public:
54 SubsetContours(const SkPath& path);
55protected:
56 SkPath getSubsetPath() const override;
57};
58
59class SubsetVerbs : public SubsetPath {
60public:
61 SubsetVerbs(const SkPath& path);
62protected:
63 SkPath getSubsetPath() const override;
64};
65
66#endif