Home | History | Annotate | Download | only in tests
      1 /*
      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 
     36 class SubsetPath {
     37 public:
     38     SubsetPath(const SkPath& path);
     39     virtual ~SubsetPath() {}
     40     bool subset(bool testFailed, SkPath* sub);
     41 protected:
     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 
     52 class SubsetContours : public SubsetPath {
     53 public:
     54     SubsetContours(const SkPath& path);
     55 protected:
     56     SkPath getSubsetPath() const override;
     57 };
     58 
     59 class SubsetVerbs : public SubsetPath {
     60 public:
     61     SubsetVerbs(const SkPath& path);
     62 protected:
     63     SkPath getSubsetPath() const override;
     64 };
     65 
     66 #endif
     67