SkOpPtT Class Reference

#include <SkOpSpan.h>

Public Types
enum	{ kIsAlias = 1 , kIsDuplicate = 1 }

Public Member Functions
const SkOpPtT *	active () const
void	addOpp (SkOpPtT *opp, SkOpPtT *oppPrev)
bool	alias () const
bool	coincident () const
bool	contains (const SkOpPtT *) const
bool	contains (const SkOpSegment *, const SkPoint &) const
bool	contains (const SkOpSegment *, double t) const
const SkOpPtT *	contains (const SkOpSegment *) const
SkOpContour *	contour () const
int	debugID () const
void	debugAddOpp (const SkOpPtT *opp, const SkOpPtT *oppPrev) const
const SkOpAngle *	debugAngle (int id) const
const SkOpCoincidence *	debugCoincidence () const
bool	debugContains (const SkOpPtT *) const
const SkOpPtT *	debugContains (const SkOpSegment *check) const
SkOpContour *	debugContour (int id) const
const SkOpPtT *	debugEnder (const SkOpPtT *end) const
int	debugLoopLimit (bool report) const
bool	debugMatchID (int id) const
const SkOpPtT *	debugOppPrev (const SkOpPtT *opp) const
const SkOpPtT *	debugPtT (int id) const
void	debugResetCoinT () const
const SkOpSegment *	debugSegment (int id) const
void	debugSetCoinT (int) const
const SkOpSpanBase *	debugSpan (int id) const
void	debugValidate () const
bool	deleted () const
bool	duplicate () const
void	dump () const
void	dumpAll () const
void	dumpBase () const
const SkOpPtT *	find (const SkOpSegment *) const
SkOpGlobalState *	globalState () const
void	init (SkOpSpanBase *, double t, const SkPoint &, bool dup)
void	insert (SkOpPtT *span)
const SkOpPtT *	next () const
SkOpPtT *	next ()
bool	onEnd () const
SkOpPtT *	oppPrev (const SkOpPtT *opp) const
bool	ptAlreadySeen (const SkOpPtT *head) const
SkOpPtT *	prev ()
const SkOpSegment *	segment () const
SkOpSegment *	segment ()
void	setCoincident () const
void	setDeleted ()
void	setSpan (const SkOpSpanBase *span)
const SkOpSpanBase *	span () const
SkOpSpanBase *	span ()
const SkOpPtT *	starter (const SkOpPtT *end) const

Static Public Member Functions
static bool	Overlaps (const SkOpPtT *s1, const SkOpPtT *e1, const SkOpPtT *s2, const SkOpPtT *e2, const SkOpPtT **sOut, const SkOpPtT **eOut)

Public Attributes
double	fT
SkPoint	fPt

Protected Attributes
SkOpSpanBase *	fSpan
SkOpPtT *	fNext
bool	fDeleted
bool	fDuplicatePt
bool	fCoincident

Detailed Description

Definition at line 24 of file SkOpSpan.h.

Member Enumeration Documentation

anonymous enum

anonymous enum

Enumerator
kIsAlias
kIsDuplicate

Definition at line 26 of file SkOpSpan.h.

         {
        kIsAlias = 1,
        kIsDuplicate = 1
    };

Member Function Documentation

active()

const SkOpPtT * SkOpPtT::active

(

)

const

Definition at line 22 of file SkOpSpan.cpp.

                                     {
    if (!fDeleted) {
        return this;
    }
    const SkOpPtT* ptT = this;
    const SkOpPtT* stopPtT = ptT;
    while ((ptT = ptT->next()) != stopPtT) {
        if (ptT->fSpan == fSpan && !ptT->fDeleted) {
            return ptT;
        }
    }
    return nullptr; // should never return deleted; caller must abort
}

addOpp()

void SkOpPtT::addOpp ( SkOpPtT *  opp, SkOpPtT *  oppPrev  )

inline

Definition at line 34 of file SkOpSpan.h.

                                                {
        SkOpPtT* oldNext = this->fNext;
        SkASSERT(this != opp);
        this->fNext = opp;
        SkASSERT(oppPrev != oldNext);
        oppPrev->fNext = oldNext;
    }

alias()

bool SkOpPtT::alias

(

)

const

Definition at line 18 of file SkOpSpan.cpp.

                          {
    return this->span()->ptT() != this;
}

coincident()

bool SkOpPtT::coincident ( ) const

inline

Definition at line 43 of file SkOpSpan.h.

{ return fCoincident; }

contains() [1/4]

bool SkOpPtT::contains

(

const SkOpPtT *

check

)

const

Definition at line 36 of file SkOpSpan.cpp.

                                                 {
    SkOPASSERT(this != check);
    const SkOpPtT* ptT = this;
    const SkOpPtT* stopPtT = ptT;
    while ((ptT = ptT->next()) != stopPtT) {
        if (ptT == check) {
            return true;
        }
    }
    return false;
}

contains() [2/4]

const SkOpPtT * SkOpPtT::contains

(

const SkOpSegment *

check

)

const

Definition at line 71 of file SkOpSpan.cpp.

                                                               {
    SkASSERT(this->segment() != check);
    const SkOpPtT* ptT = this;
    const SkOpPtT* stopPtT = ptT;
    while ((ptT = ptT->next()) != stopPtT) {
        if (ptT->segment() == check && !ptT->deleted()) {
            return ptT;
        }
    }
    return nullptr;
}

contains() [3/4]

bool SkOpPtT::contains	(	const SkOpSegment *	segment,
		const SkPoint &	pt
	)		const

Definition at line 48 of file SkOpSpan.cpp.

                                                                          {
    SkASSERT(this->segment() != segment);
    const SkOpPtT* ptT = this;
    const SkOpPtT* stopPtT = ptT;
    while ((ptT = ptT->next()) != stopPtT) {
        if (ptT->fPt == pt && ptT->segment() == segment) {
            return true;
        }
    }
    return false;
}

contains() [4/4]

bool SkOpPtT::contains	(	const SkOpSegment *	segment,
		double	t
	)		const

Definition at line 60 of file SkOpSpan.cpp.

                                                                 {
    const SkOpPtT* ptT = this;
    const SkOpPtT* stopPtT = ptT;
    while ((ptT = ptT->next()) != stopPtT) {
        if (ptT->fT == t && ptT->segment() == segment) {
            return true;
        }
    }
    return false;
}

contour()

SkOpContour * SkOpPtT::contour

(

)

const

Definition at line 83 of file SkOpSpan.cpp.

                                    {
    return segment()->contour();
}

debugAddOpp()

void SkOpPtT::debugAddOpp	(	const SkOpPtT *	opp,
		const SkOpPtT *	oppPrev
	)		const

Definition at line 2678 of file SkPathOpsDebug.cpp.

                                                                          {
    SkDEBUGCODE(const SkOpPtT* oldNext = this->fNext);
    SkASSERT(this != opp);
//    this->fNext = opp;
    SkASSERT(oppPrev != oldNext);
//    oppPrev->fNext = oldNext;
}

debugAngle()

const SkOpAngle * SkOpPtT::debugAngle

(

int

id

)

const

Definition at line 662 of file PathOpsDebug.cpp.

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

debugCoincidence()

const SkOpCoincidence * SkOpPtT::debugCoincidence

(

)

const

Definition at line 670 of file PathOpsDebug.cpp.

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

debugContains() [1/2]

bool SkOpPtT::debugContains

(

const SkOpPtT *

check

)

const

Definition at line 2686 of file SkPathOpsDebug.cpp.

                                                      {
    SkASSERT(this != check);
    const SkOpPtT* ptT = this;
    int links = 0;
    do {
        ptT = ptT->next();
        if (ptT == check) {
            return true;
        }
        ++links;
        const SkOpPtT* test = this;
        for (int index = 0; index < links; ++index) {
            if (ptT == test) {
                return false;
            }
            test = test->next();
        }
    } while (true);
}

debugContains() [2/2]

const SkOpPtT * SkOpPtT::debugContains

(

const SkOpSegment *

check

)

const

Definition at line 2706 of file SkPathOpsDebug.cpp.

                                                                    {
    SkASSERT(this->segment() != check);
    const SkOpPtT* ptT = this;
    int links = 0;
    do {
        ptT = ptT->next();
        if (ptT->segment() == check) {
            return ptT;
        }
        ++links;
        const SkOpPtT* test = this;
        for (int index = 0; index < links; ++index) {
            if (ptT == test) {
                return nullptr;
            }
            test = test->next();
        }
    } while (true);
}

debugContour()

SkOpContour * SkOpPtT::debugContour

(

int

id

)

const

Definition at line 666 of file PathOpsDebug.cpp.

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

debugEnder()

const SkOpPtT * SkOpPtT::debugEnder

(

const SkOpPtT *

end

)

const

Definition at line 2726 of file SkPathOpsDebug.cpp.

                                                           {
    return fT < end->fT ? end : this;
}

debugID()

int SkOpPtT::debugID ( ) const

inline

Definition at line 50 of file SkOpSpan.h.

                        {
        return SkDEBUGRELEASE(fID, -1);
    }

debugLoopLimit()

int SkOpPtT::debugLoopLimit

(

bool

report

)

const

Definition at line 2730 of file SkPathOpsDebug.cpp.

                                             {
    int loop = 0;
    const SkOpPtT* next = this;
    do {
        for (int check = 1; check < loop - 1; ++check) {
            const SkOpPtT* checkPtT = this->fNext;
            const SkOpPtT* innerPtT = checkPtT;
            for (int inner = check + 1; inner < loop; ++inner) {
                innerPtT = innerPtT->fNext;
                if (checkPtT == innerPtT) {
                    if (report) {
                        SkDebugf("*** bad ptT loop ***\n");
                    }
                    return loop;
                }
            }
        }
        // there's nothing wrong with extremely large loop counts -- but this may appear to hang
        // by taking a very long time to figure out that no loop entry is a duplicate
        // -- and it's likely that a large loop count is indicative of a bug somewhere
        if (++loop > 1000) {
            SkDebugf("*** loop count exceeds 1000 ***\n");
            return 1000;
        }
    } while ((next = next->fNext) && next != this);
    return 0;
}

debugMatchID()

bool SkOpPtT::debugMatchID

(

int

id

)

const

Definition at line 650 of file PathOpsDebug.cpp.

                                       {
    int limit = this->debugLoopLimit(false);
    int loop = 0;
    const SkOpPtT* ptT = this;
    do {
        if (ptT->debugID() == id) {
            return true;
        }
    } while ((!limit || ++loop <= limit) && (ptT = ptT->next()) && ptT != this);
    return false;
}

debugOppPrev()

const SkOpPtT * SkOpPtT::debugOppPrev

(

const SkOpPtT *

opp

)

const

Definition at line 2758 of file SkPathOpsDebug.cpp.

                                                             {
    return this->oppPrev(const_cast<SkOpPtT*>(opp));
}

debugPtT()

const SkOpPtT * SkOpPtT::debugPtT

(

int

id

)

const

Definition at line 674 of file PathOpsDebug.cpp.

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

debugResetCoinT()

void SkOpPtT::debugResetCoinT

(

)

const

Definition at line 2762 of file SkPathOpsDebug.cpp.

                                    {
#if DEBUG_COINCIDENCE_ORDER
    this->segment()->debugResetCoinT();
#endif
}

debugSegment()

const SkOpSegment * SkOpPtT::debugSegment

(

int

id

)

const

Definition at line 678 of file PathOpsDebug.cpp.

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

debugSetCoinT()

void SkOpPtT::debugSetCoinT

(

int

index

)

const

Definition at line 2768 of file SkPathOpsDebug.cpp.

                                           {
#if DEBUG_COINCIDENCE_ORDER
    this->segment()->debugSetCoinT(index, fT);
#endif
}

debugSpan()

const SkOpSpanBase * SkOpPtT::debugSpan

(

int

id

)

const

Definition at line 682 of file PathOpsDebug.cpp.

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

debugValidate()

void SkOpPtT::debugValidate

(

)

const

Definition at line 2774 of file SkPathOpsDebug.cpp.

                                  {
#if DEBUG_COINCIDENCE
    if (this->globalState()->debugCheckHealth()) {
        return;
    }
#endif
#if DEBUG_VALIDATE
    SkOpPhase phase = contour()->globalState()->phase();
    if (phase == SkOpPhase::kIntersecting || phase == SkOpPhase::kFixWinding) {
        return;
    }
    SkASSERT(fNext);
    SkASSERT(fNext != this);
    SkASSERT(fNext->fNext);
    SkASSERT(debugLoopLimit(false) == 0);
#endif
}

deleted()

bool SkOpPtT::deleted ( ) const

inline

Definition at line 71 of file SkOpSpan.h.

                         {
        return fDeleted;
    }

dump()

void SkOpPtT::dump

(

)

const

Definition at line 686 of file PathOpsDebug.cpp.

                         {
    SkDebugf("seg=%d span=%d ptT=%d",
            this->segment()->debugID(), this->span()->debugID(), this->debugID());
    this->dumpBase();
    SkDebugf("\n");
}

dumpAll()

void SkOpPtT::dumpAll

(

)

const

Definition at line 693 of file PathOpsDebug.cpp.

                            {
    contour()->indentDump();
    const SkOpPtT* next = this;
    int limit = debugLoopLimit(true);
    int loop = 0;
    do {
        SkDebugf("%.*s", contour()->debugIndent(), "        ");
        SkDebugf("seg=%d span=%d ptT=%d",
                next->segment()->debugID(), next->span()->debugID(), next->debugID());
        next->dumpBase();
        SkDebugf("\n");
        if (limit && ++loop >= limit) {
            SkDebugf("*** abort loop ***\n");
            break;
        }
    } while ((next = next->fNext) && next != this);
    contour()->outdentDump();
}

dumpBase()

void SkOpPtT::dumpBase

(

)

const

Definition at line 712 of file PathOpsDebug.cpp.

                             {
    SkDebugf(" t=%1.9g pt=(%1.9g,%1.9g)%s%s%s", this->fT, this->fPt.fX, this->fPt.fY,
            this->fCoincident ? " coin" : "",
            this->fDuplicatePt ? " dup" : "", this->fDeleted ? " deleted" : "");
}

duplicate()

bool SkOpPtT::duplicate ( ) const

inline

Definition at line 75 of file SkOpSpan.h.

                           {
        return fDuplicatePt;
    }

find()

const SkOpPtT * SkOpPtT::find

(

const SkOpSegment *

segment

)

const

Definition at line 87 of file SkOpSpan.cpp.

                                                             {
    const SkOpPtT* ptT = this;
    const SkOpPtT* stopPtT = ptT;
    do {
        if (ptT->segment() == segment && !ptT->deleted()) {
            return ptT;
        }
        ptT = ptT->fNext;
    } while (stopPtT != ptT);
//    SkASSERT(0);
    return nullptr;
}

globalState()

SkOpGlobalState * SkOpPtT::globalState

(

)

const

Definition at line 100 of file SkOpSpan.cpp.

                                            {
    return contour()->globalState();
}

init()

void SkOpPtT::init	(	SkOpSpanBase *	span,
		double	t,
		const SkPoint &	pt,
		bool	dup
	)

Definition at line 104 of file SkOpSpan.cpp.

                                                                                  {
    fT = t;
    fPt = pt;
    fSpan = span;
    fNext = this;
    fDuplicatePt = duplicate;
    fDeleted = false;
    fCoincident = false;
    SkDEBUGCODE(fID = span->globalState()->nextPtTID());
}

insert()

void SkOpPtT::insert ( SkOpPtT *  span )

inline

Definition at line 87 of file SkOpSpan.h.

                               {
        SkASSERT(span != this);
        span->fNext = fNext;
        fNext = span;
    }

next() [1/2]

SkOpPtT * SkOpPtT::next ( )

inline

Definition at line 97 of file SkOpSpan.h.

                    {
        return fNext;
    }

next() [2/2]

const SkOpPtT * SkOpPtT::next ( ) const

inline

Definition at line 93 of file SkOpSpan.h.

                                {
        return fNext;
    }

onEnd()

bool SkOpPtT::onEnd

(

)

const

Definition at line 115 of file SkOpSpan.cpp.

                          {
    const SkOpSpanBase* span = this->span();
    if (span->ptT() != this) {
        return false;
    }
    const SkOpSegment* segment = this->segment();
    return span == segment->head() || span == segment->tail();
}

oppPrev()

SkOpPtT * SkOpPtT::oppPrev ( const SkOpPtT *  opp ) const

inline

Definition at line 104 of file SkOpSpan.h.

                                               {
        // find the fOpp ptr to opp
        SkOpPtT* oppPrev = opp->fNext;
        if (oppPrev == this) {
            return nullptr;
        }
        while (oppPrev->fNext != opp) {
            oppPrev = oppPrev->fNext;
            if (oppPrev == this) {
                return nullptr;
            }
        }
        return oppPrev;
    }

Overlaps()

static bool SkOpPtT::Overlaps ( const SkOpPtT *  s1, const SkOpPtT *  e1, const SkOpPtT *  s2, const SkOpPtT *  e2, const SkOpPtT **  sOut, const SkOpPtT **  eOut  )

inlinestatic

Definition at line 119 of file SkOpSpan.h.

                                                                           {
        const SkOpPtT* start1 = s1->fT < e1->fT ? s1 : e1;
        const SkOpPtT* start2 = s2->fT < e2->fT ? s2 : e2;
        *sOut = between(s1->fT, start2->fT, e1->fT) ? start2
                : between(s2->fT, start1->fT, e2->fT) ? start1 : nullptr;
        const SkOpPtT* end1 = s1->fT < e1->fT ? e1 : s1;
        const SkOpPtT* end2 = s2->fT < e2->fT ? e2 : s2;
        *eOut = between(s1->fT, end2->fT, e1->fT) ? end2
                : between(s2->fT, end1->fT, e2->fT) ? end1 : nullptr;
        if (*sOut == *eOut) {
            SkOPOBJASSERT(s1, start1->fT >= end2->fT || start2->fT >= end1->fT);
            return false;
        }
        SkASSERT(!*sOut || *sOut != *eOut);
        return *sOut && *eOut;
    }

prev()

SkOpPtT * SkOpPtT::prev

(

)

Definition at line 134 of file SkOpSpan.cpp.

                       {
    SkOpPtT* result = this;
    SkOpPtT* next = this;
    while ((next = next->fNext) != this) {
        result = next;
    }
    SkASSERT(result->fNext == this);
    return result;
}

ptAlreadySeen()

bool SkOpPtT::ptAlreadySeen

(

const SkOpPtT *

head

)

const

Definition at line 124 of file SkOpSpan.cpp.

                                                      {
    while (this != check) {
        if (this->fPt == check->fPt) {
            return true;
        }
        check = check->fNext;
    }
    return false;
}

segment() [1/2]

SkOpSegment * SkOpPtT::segment

(

)

Definition at line 148 of file SkOpSpan.cpp.

                              {
    return span()->segment();
}

segment() [2/2]

const SkOpSegment * SkOpPtT::segment

(

)

const

Definition at line 144 of file SkOpSpan.cpp.

                                          {
    return span()->segment();
}

setCoincident()

void SkOpPtT::setCoincident ( ) const

inline

Definition at line 143 of file SkOpSpan.h.

                               {
        SkOPASSERT(!fDeleted);
        fCoincident = true;
    }

setDeleted()

void SkOpPtT::setDeleted

(

)

Definition at line 152 of file SkOpSpan.cpp.

                         {
    SkASSERT(this->span()->debugDeleted() || this->span()->ptT() != this);
    SkOPASSERT(!fDeleted);
    fDeleted = true;
}

setSpan()

void SkOpPtT::setSpan ( const SkOpSpanBase *  span )

inline

Definition at line 150 of file SkOpSpan.h.

                                           {
        fSpan = const_cast<SkOpSpanBase*>(span);
    }

span() [1/2]

SkOpSpanBase * SkOpPtT::span ( )

inline

Definition at line 158 of file SkOpSpan.h.

                         {
        return fSpan;
    }

span() [2/2]

const SkOpSpanBase * SkOpPtT::span ( ) const

inline

Definition at line 154 of file SkOpSpan.h.

                                     {
        return fSpan;
    }

starter()

const SkOpPtT * SkOpPtT::starter ( const SkOpPtT *  end ) const

inline

Definition at line 162 of file SkOpSpan.h.

                                                     {
        return fT < end->fT ? this : end;
    }

Member Data Documentation

fCoincident

bool SkOpPtT::fCoincident

mutableprotected

Definition at line 174 of file SkOpSpan.h.

fDeleted

bool SkOpPtT::fDeleted

protected

Definition at line 171 of file SkOpSpan.h.

fDuplicatePt

bool SkOpPtT::fDuplicatePt

protected

Definition at line 172 of file SkOpSpan.h.

fNext

SkOpPtT* SkOpPtT::fNext

protected

Definition at line 170 of file SkOpSpan.h.

fPt

SkPoint SkOpPtT::fPt

Definition at line 167 of file SkOpSpan.h.

fSpan

SkOpSpanBase* SkOpPtT::fSpan

protected

Definition at line 169 of file SkOpSpan.h.

fT

double SkOpPtT::fT

Definition at line 166 of file SkOpSpan.h.

---

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

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