blob: 2486eb737fc112a6452155ac83dacb684cc839cb [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
Mike Kleinc0bd9f92019-04-23 12:05:21 -050010#include "include/core/SkPath.h"
11#include "include/private/SkTDArray.h"
caryclarkef784fb2015-10-30 12:03:06 -070012
13/* Given a path, generate a the desired minimal subset of the original.
halcanary9d524f22016-03-29 09:03:52 -070014
caryclarkef784fb2015-10-30 12:03:06 -070015 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.
halcanary9d524f22016-03-29 09:03:52 -070019
caryclarkef784fb2015-10-30 12:03:06 -070020 If a path fails a local test, this reduces the data to the
21 minimal set that fails using a pattern like:
halcanary9d524f22016-03-29 09:03:52 -070022
caryclarkef784fb2015-10-30 12:03:06 -070023 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