SkOpAngle Class Reference

#include <SkOpAngle.h>

Public Types
enum	IncludeType { kUnaryWinding , kUnaryXor , kBinarySingle , kBinaryOpp }

Public Member Functions
const SkOpAngle *	debugAngle (int id) const
const SkOpCoincidence *	debugCoincidence () const
SkOpContour *	debugContour (int id) const
int	debugID () const
const SkOpPtT *	debugPtT (int id) const
const SkOpSegment *	debugSegment (int id) const
int	debugSign () const
const SkOpSpanBase *	debugSpan (int id) const
void	debugValidate () const
void	debugValidateNext () const
double	distEndRatio (double dist) const
void	dump () const
void	dumpCurves () const
void	dumpLoop () const
void	dumpOne (bool functionHeader) const
void	dumpTo (const SkOpSegment *fromSeg, const SkOpAngle *) const
void	dumpTest () const
SkOpSpanBase *	end () const
bool	insert (SkOpAngle *)
SkOpSpanBase *	lastMarked () const
bool	loopContains (const SkOpAngle *) const
int	loopCount () const
SkOpAngle *	next () const
SkOpAngle *	previous () const
SkOpSegment *	segment () const
void	set (SkOpSpanBase *start, SkOpSpanBase *end)
void	setLastMarked (SkOpSpanBase *marked)
SkOpSpanBase *	start () const
SkOpSpan *	starter ()
bool	tangentsAmbiguous () const
bool	unorderable () const

Detailed Description

Definition at line 32 of file SkOpAngle.h.

Member Enumeration Documentation

IncludeType

enum SkOpAngle::IncludeType

Enumerator
kUnaryWinding
kUnaryXor
kBinarySingle
kBinaryOpp

Definition at line 34 of file SkOpAngle.h.

                     {
        kUnaryWinding,
        kUnaryXor,
        kBinarySingle,
        kBinaryOpp,
    };

Member Function Documentation

debugAngle()

const SkOpAngle * SkOpAngle::debugAngle

(

int

id

)

const

Definition at line 524 of file PathOpsDebug.cpp.

                                                   {
    return this->segment()->debugAngle(id);
}

debugCoincidence()

const SkOpCoincidence * SkOpAngle::debugCoincidence

(

)

const

Definition at line 528 of file PathOpsDebug.cpp.

                                                         {
    return this->segment()->debugCoincidence();
}

debugContour()

SkOpContour * SkOpAngle::debugContour

(

int

id

)

const

Definition at line 532 of file PathOpsDebug.cpp.

                                                 {
    return this->segment()->debugContour(id);
}

debugID()

int SkOpAngle::debugID ( ) const

inline

Definition at line 45 of file SkOpAngle.h.

                        {
        return SkDEBUGRELEASE(fID, -1);
    }

debugPtT()

const SkOpPtT * SkOpAngle::debugPtT

(

int

id

)

const

Definition at line 536 of file PathOpsDebug.cpp.

                                               {
    return this->segment()->debugPtT(id);
}

debugSegment()

const SkOpSegment * SkOpAngle::debugSegment

(

int

id

)

const

Definition at line 540 of file PathOpsDebug.cpp.

                                                       {
    return this->segment()->debugSegment(id);
}

debugSign()

int SkOpAngle::debugSign

(

)

const

Definition at line 544 of file PathOpsDebug.cpp.

                               {
    SkASSERT(fStart->t() != fEnd->t());
    return fStart->t() < fEnd->t() ? -1 : 1;
}

debugSpan()

const SkOpSpanBase * SkOpAngle::debugSpan

(

int

id

)

const

Definition at line 549 of file PathOpsDebug.cpp.

                                                     {
    return this->segment()->debugSpan(id);
}

debugValidate()

void SkOpAngle::debugValidate

(

)

const

Definition at line 1323 of file SkPathOpsDebug.cpp.

                                    {
#if DEBUG_COINCIDENCE
    if (this->globalState()->debugCheckHealth()) {
        return;
    }
#endif
#if DEBUG_VALIDATE
    const SkOpAngle* first = this;
    const SkOpAngle* next = this;
    int wind = 0;
    int opp = 0;
    int lastXor = -1;
    int lastOppXor = -1;
    do {
        if (next->unorderable()) {
            return;
        }
        const SkOpSpan* minSpan = next->start()->starter(next->end());
        if (minSpan->windValue() == SK_MinS32) {
            return;
        }
        bool op = next->segment()->operand();
        bool isXor = next->segment()->isXor();
        bool oppXor = next->segment()->oppXor();
        SkASSERT(!DEBUG_LIMIT_WIND_SUM || between(0, minSpan->windValue(), DEBUG_LIMIT_WIND_SUM));
        SkASSERT(!DEBUG_LIMIT_WIND_SUM
                || between(-DEBUG_LIMIT_WIND_SUM, minSpan->oppValue(), DEBUG_LIMIT_WIND_SUM));
        bool useXor = op ? oppXor : isXor;
        SkASSERT(lastXor == -1 || lastXor == (int) useXor);
        lastXor = (int) useXor;
        wind += next->debugSign() * (op ? minSpan->oppValue() : minSpan->windValue());
        if (useXor) {
            wind &= 1;
        }
        useXor = op ? isXor : oppXor;
        SkASSERT(lastOppXor == -1 || lastOppXor == (int) useXor);
        lastOppXor = (int) useXor;
        opp += next->debugSign() * (op ? minSpan->windValue() : minSpan->oppValue());
        if (useXor) {
            opp &= 1;
        }
        next = next->fNext;
    } while (next && next != first);
    SkASSERT(wind == 0 || !SkPathOpsDebug::gRunFail);
    SkASSERT(opp == 0 || !SkPathOpsDebug::gRunFail);
#endif
}

debugValidateNext()

void SkOpAngle::debugValidateNext

(

)

const

Definition at line 1371 of file SkPathOpsDebug.cpp.

                                        {
#if !FORCE_RELEASE
    const SkOpAngle* first = this;
    const SkOpAngle* next = first;
    SkTDArray<const SkOpAngle*> angles;
    do {
//        SkASSERT_RELEASE(next->fSegment->debugContains(next));
        angles.push_back(next);
        next = next->next();
        if (next == first) {
            break;
        }
        SkASSERT_RELEASE(!angles.contains(next));
        if (!next) {
            return;
        }
    } while (true);
#endif
}

distEndRatio()

double SkOpAngle::distEndRatio

(

double

dist

)

const

Definition at line 499 of file SkOpAngle.cpp.

                                                {
    double longest = 0;
    const SkOpSegment& segment = *this->segment();
    int ptCount = SkPathOpsVerbToPoints(segment.verb());
    const SkPoint* pts = segment.pts();
    for (int idx1 = 0; idx1 <= ptCount - 1; ++idx1) {
        for (int idx2 = idx1 + 1; idx2 <= ptCount; ++idx2) {
            if (idx1 == idx2) {
                continue;
            }
            SkDVector v;
            v.set(pts[idx2] - pts[idx1]);
            double lenSq = v.lengthSquared();
            longest = std::max(longest, lenSq);
        }
    }
    return sqrt(longest) / dist;
}

dump()

void SkOpAngle::dump

(

)

const

Definition at line 553 of file PathOpsDebug.cpp.

                           {
    dumpOne(true);
    SkDebugf("\n");
}

dumpCurves()

void SkOpAngle::dumpCurves

(

)

const

Definition at line 618 of file PathOpsDebug.cpp.

                                 {
    const SkOpAngle* first = this;
    const SkOpAngle* next = this;
    do {
        next->fPart.fCurve.dumpID(next->segment()->debugID());
        next = next->fNext;
    } while (next && next != first);
}

dumpLoop()

void SkOpAngle::dumpLoop

(

)

const

Definition at line 627 of file PathOpsDebug.cpp.

                               {
    const SkOpAngle* first = this;
    const SkOpAngle* next = this;
    do {
        next->dumpOne(false);
        SkDebugf("\n");
        next = next->fNext;
    } while (next && next != first);
}

dumpOne()

void SkOpAngle::dumpOne

(

bool

functionHeader

)

const

Definition at line 558 of file PathOpsDebug.cpp.

                                                 {
//    fSegment->debugValidate();
    const SkOpSegment* segment = this->segment();
    const SkOpSpan& mSpan = *fStart->starter(fEnd);
    if (functionHeader) {
        SkDebugf("%s ", __FUNCTION__);
    }
    SkDebugf("[%d", segment->debugID());
    SkDebugf("/%d", debugID());
    SkDebugf("] next=");
    if (fNext) {
        SkDebugf("%d", fNext->fStart->segment()->debugID());
        SkDebugf("/%d", fNext->debugID());
    } else {
        SkDebugf("?");
    }
    SkDebugf(" sect=%d/%d ", fSectorStart, fSectorEnd);
    SkDebugf(" s=%1.9g [%d] e=%1.9g [%d]", fStart->t(), fStart->debugID(),
                fEnd->t(), fEnd->debugID());
    SkDebugf(" sgn=%d windVal=%d", this->debugSign(), mSpan.windValue());
 
    SkDebugf(" windSum=");
    SkPathOpsDebug::WindingPrintf(mSpan.windSum());
    if (mSpan.oppValue() != 0 || mSpan.oppSum() != SK_MinS32) {
        SkDebugf(" oppVal=%d", mSpan.oppValue());
        SkDebugf(" oppSum=");
        SkPathOpsDebug::WindingPrintf(mSpan.oppSum());
    }
    if (mSpan.done()) {
        SkDebugf(" done");
    }
    if (unorderable()) {
        SkDebugf(" unorderable");
    }
    if (segment->operand()) {
        SkDebugf(" operand");
    }
}

dumpTest()

void SkOpAngle::dumpTest

(

)

const

Definition at line 637 of file PathOpsDebug.cpp.

                               {
    const SkOpAngle* first = this;
    const SkOpAngle* next = this;
    do {
        SkDebugf("{ ");
        SkOpSegment* segment = next->segment();
        segment->dumpPts();
        SkDebugf(", %d, %1.9g, %1.9g, {} },\n", SkPathOpsVerbToPoints(segment->verb()) + 1,
                next->start()->t(), next->end()->t());
        next = next->fNext;
    } while (next && next != first);
}

dumpTo()

void SkOpAngle::dumpTo	(	const SkOpSegment *	fromSeg,
		const SkOpAngle *	to
	)		const

Definition at line 597 of file PathOpsDebug.cpp.

                                                                            {
    const SkOpAngle* first = this;
    const SkOpAngle* next = this;
    const char* indent = "";
    do {
        SkDebugf("%s", indent);
        next->dumpOne(false);
        if (segment == next->fStart->segment()) {
            if (this == fNext) {
                SkDebugf(" << from");
            }
            if (to == fNext) {
                SkDebugf(" << to");
            }
        }
        SkDebugf("\n");
        indent = "           ";
        next = next->fNext;
    } while (next && next != first);
}

end()

SkOpSpanBase * SkOpAngle::end ( ) const

inline

Definition at line 73 of file SkOpAngle.h.

                              {
        return fEnd;
    }

insert()

bool SkOpAngle::insert

(

SkOpAngle *

angle

)

Definition at line 749 of file SkOpAngle.cpp.

                                       {
    if (angle->fNext) {
        if (loopCount() >= angle->loopCount()) {
            if (!merge(angle)) {
                return true;
            }
        } else if (fNext) {
            if (!angle->merge(this)) {
                return true;
            }
        } else {
            angle->insert(this);
        }
        return true;
    }
    bool singleton = nullptr == fNext;
    if (singleton) {
        fNext = this;
    }
    SkOpAngle* next = fNext;
    if (next->fNext == this) {
        if (singleton || angle->after(this)) {
            this->fNext = angle;
            angle->fNext = next;
        } else {
            next->fNext = angle;
            angle->fNext = this;
        }
        debugValidateNext();
        return true;
    }
    SkOpAngle* last = this;
    bool flipAmbiguity = false;
    do {
        SkASSERT(last->fNext == next);
        if (angle->after(last) ^ (angle->tangentsAmbiguous() & flipAmbiguity)) {
            last->fNext = angle;
            angle->fNext = next;
            debugValidateNext();
            break;
        }
        last = next;
        if (last == this) {
            FAIL_IF(flipAmbiguity);
            // We're in a loop. If a sort was ambiguous, flip it to end the loop.
            flipAmbiguity = true;
        }
        next = next->fNext;
    } while (true);
    return true;
}

lastMarked()

SkOpSpanBase * SkOpAngle::lastMarked

(

)

const

Definition at line 801 of file SkOpAngle.cpp.

                                          {
    if (fLastMarked) {
        if (fLastMarked->chased()) {
            return nullptr;
        }
        fLastMarked->setChased(true);
    }
    return fLastMarked;
}

loopContains()

bool SkOpAngle::loopContains

(

const SkOpAngle *

angle

)

const

Definition at line 811 of file SkOpAngle.cpp.

                                                         {
    if (!fNext) {
        return false;
    }
    const SkOpAngle* first = this;
    const SkOpAngle* loop = this;
    const SkOpSegment* tSegment = angle->fStart->segment();
    double tStart = angle->fStart->t();
    double tEnd = angle->fEnd->t();
    do {
        const SkOpSegment* lSegment = loop->fStart->segment();
        if (lSegment != tSegment) {
            continue;
        }
        double lStart = loop->fStart->t();
        if (lStart != tEnd) {
            continue;
        }
        double lEnd = loop->fEnd->t();
        if (lEnd == tStart) {
            return true;
        }
    } while ((loop = loop->fNext) != first);
    return false;
}

loopCount()

int SkOpAngle::loopCount

(

)

const

Definition at line 837 of file SkOpAngle.cpp.

                               {
    int count = 0;
    const SkOpAngle* first = this;
    const SkOpAngle* next = this;
    do {
        next = next->fNext;
        ++count;
    } while (next && next != first);
    return count;
}

next()

SkOpAngle * SkOpAngle::next ( ) const

inline

Definition at line 82 of file SkOpAngle.h.

                            {
        return fNext;
    }

previous()

SkOpAngle * SkOpAngle::previous

(

)

const

Definition at line 958 of file SkOpAngle.cpp.

                                     {
    SkOpAngle* last = fNext;
    do {
        SkOpAngle* next = last->fNext;
        if (next == this) {
            return last;
        }
        last = next;
    } while (true);
}

segment()

SkOpSegment * SkOpAngle::segment

(

)

const

Definition at line 969 of file SkOpAngle.cpp.

                                      {
    return fStart->segment();
}

set()

void SkOpAngle::set	(	SkOpSpanBase *	start,
		SkOpSpanBase *	end
	)

Definition at line 973 of file SkOpAngle.cpp.

                                                          {
    fStart = start;
    fComputedEnd = fEnd = end;
    SkASSERT(start != end);
    fNext = nullptr;
    fComputeSector = fComputedSector = fCheckCoincidence = fTangentsAmbiguous = false;
    setSpans();
    setSector();
    SkDEBUGCODE(fID = start ? start->globalState()->nextAngleID() : -1);
}

setLastMarked()

void SkOpAngle::setLastMarked ( SkOpSpanBase *  marked )

inline

Definition at line 90 of file SkOpAngle.h.

                                             {
        fLastMarked = marked;
    }

start()

SkOpSpanBase * SkOpAngle::start ( ) const

inline

Definition at line 94 of file SkOpAngle.h.

                                {
        return fStart;
    }

starter()

SkOpSpan * SkOpAngle::starter

(

)

Definition at line 1125 of file SkOpAngle.cpp.

                             {
    return fStart->starter(fEnd);
}

tangentsAmbiguous()

bool SkOpAngle::tangentsAmbiguous ( ) const

inline

Definition at line 100 of file SkOpAngle.h.

                                   {
        return fTangentsAmbiguous;
    }

unorderable()

bool SkOpAngle::unorderable ( ) const

inline

Definition at line 104 of file SkOpAngle.h.

                             {
        return fUnorderable;
    }

---

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

• third_party/skia/src/pathops/SkOpAngle.h
• third_party/skia/src/pathops/SkOpAngle.cpp
• third_party/skia/src/pathops/SkPathOpsDebug.cpp
• third_party/skia/tests/PathOpsDebug.cpp