SubsetPath Class Reference

#include <SubsetPath.h>

Inheritance diagram for SubsetPath:

Public Member Functions
	SubsetPath (const SkPath &path)
virtual	~SubsetPath ()
bool	subset (bool testFailed, SkPath *sub)

Protected Member Functions
int	range (int *end) const
virtual SkPath	getSubsetPath () const =0

Protected Attributes
const SkPath &	fPath
SkTDArray< bool >	fSelected
int	fSubset
int	fTries

Detailed Description

Definition at line 36 of file SubsetPath.h.

Constructor & Destructor Documentation

SubsetPath()

SubsetPath::SubsetPath

(

const SkPath &

path

)

Definition at line 16 of file SubsetPath.cpp.

        : fPath(path)
        , fSubset(1) {
}

~SubsetPath()

virtual SubsetPath::~SubsetPath ( )

inlinevirtual

Definition at line 39 of file SubsetPath.h.

{}

Member Function Documentation

getSubsetPath()

virtual SkPath SubsetPath::getSubsetPath ( ) const

protectedpure virtual

Implemented in SubsetContours, and SubsetVerbs.

range()

int SubsetPath::range ( int *  end ) const

protected

Definition at line 21 of file SubsetPath.cpp.

                                    {
    int leadingZero = SkCLZ(fSubset);
    int parts = 1 << (31 - leadingZero);
    int partIndex = fSubset - parts;
    SkASSERT(partIndex >= 0);
    int count = fSelected.size();
    int start = count * partIndex / parts;
    *end = count * (partIndex + 1) / parts;
    return start;
}

subset()

bool SubsetPath::subset	(	bool	testFailed,
		SkPath *	sub
	)

Definition at line 32 of file SubsetPath.cpp.

                                                    {
    int start, end;
    if (!testFailed) {
        start = range(&end);
        for (; start < end; ++start) {
            fSelected[start] = true;
        }
    }
    do {
        do {
            ++fSubset;
            start = range(&end);
 //           SkDebugf("%d s=%d e=%d t=%d\n", fSubset, start, end, fTries);
            if (end - start > 1) {
                fTries = fSelected.size();
            } else if (end - start == 1) {
                if (--fTries <= 0) {
                    return false;
                }
            }
        } while (start == end);
    } while (!fSelected[start]);
    for (; start < end; ++start) {
        fSelected[start] = false;
    }
#if 1
    SkDebugf("selected: ");
    for (int index = 0; index < fSelected.size(); ++index) {
        SkDebugf("%c", fSelected[index] ? 'x' : '-');
    }
#endif
    *sub = getSubsetPath();
    return true;
}

Member Data Documentation

fPath

const SkPath& SubsetPath::fPath

protected

Definition at line 45 of file SubsetPath.h.

fSelected

SkTDArray<bool> SubsetPath::fSelected

protected

Definition at line 46 of file SubsetPath.h.

fSubset

int SubsetPath::fSubset

protected

Definition at line 47 of file SubsetPath.h.

fTries

int SubsetPath::fTries

protected

Definition at line 48 of file SubsetPath.h.

---

The documentation for this class was generated from the following files:

• third_party/skia/tests/SubsetPath.h
• third_party/skia/tests/SubsetPath.cpp