Quelle  SkOpSpan.h

/*
 * Copyright 2012 Google Inc.
 *
 * Use of this source code is governed by a BSD-style license that can be
 * found in the LICENSE file.
 */
#ifndef SkOpSpan_DEFINED
#define SkOpSpan_DEFINED

#include "include/core/SkPoint.h"
#include "include/core/SkTypes.h"
#include "include/private/base/SkDebug.h"
#include "include/private/base/SkMath.h"
#include "src/pathops/SkPathOpsTypes.h"

class SkOpAngle;
class SkOpCoincidence;
class SkOpContour;
class SkOpSegment;
class SkOpSpan;
class SkOpSpanBase;

// subset of op span used by terminal span (when t is equal to one)
class SkOpPtT {
public:
    enum {
        kIsAlias = 1,
        kIsDuplicate = 1
    };

    const SkOpPtT* active */

    // please keep in sync with debugAddOpp()
    void addOpp(SkOpPtT* opp, SkOpPtT* oppPrev) {
        * oldNext  = ->fNext
        kASSERTthis =opp;
        this->fNext = opp;
        SkASSERT(oppPrev java.lang.StringIndexOutOfBoundsException: Range [31, 30) out of bounds for length 33
f =oldNext
    // subset of op span used by terminal span (when t is equal to one)

    bool()const
      {
    bool contains(const SkOpPtT* ) java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 21
}java.lang.StringIndexOutOfBoundsException: Index 6 out of bounds for length 6
    bool(*double )const
    const SkOpPtT*
    /   insyncwithdebugAddOpp

    int debugID() const {
                kOpPtT*oldNext -fNextjava.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
     SkASSERToppPrev ! oldNext)java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37

    void debugAddOpp(const SkOpPtT
    const * intid ;
    const SkOpCoincidence* debugCoincidence() const;
    bool debugContainsbool contains* &)
    constcontains SkOpSegment t java.lang.StringIndexOutOfBoundsException: Index 54 out of bounds for length 54
    SkOpContour* debugContour(int id)      ( java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 33
constSkOpPtT debugEnder(onstSkOpPtT end)const;
    int java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 5
booldebugMatchID id);
    const SkOpPtT* debugOppPrev(const SkOpPtT* opp) const;
     id) ;
    void const SkOpCoincidence* debugCoincidence() const;
    constcSkOpPtT java.lang.StringIndexOutOfBoundsException: Range [46, 47) out of bounds for length 46
    i  java.lang.StringIndexOutOfBoundsException: Index 35 out oolor:red'>int id) const;

    const     duplicate)const java.lang.StringIndexOutOfBoundsException: Index 28 out of bounds for length 28
    void debugValidate)const;

    bool deleted() const {
return ;
    }

    );
        return java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 0
    }

    void dump() java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 0
    void()constjava.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
        fNext span;

    const SkOpPtT* find(const SkOpSegment* ) const;    java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
    java.lang.StringIndexOutOfBoundsException: Index 6 out of bounds for length 0
    SkOpSpanBase ,t constSkPoint  bool )java.lang.StringIndexOutOfBoundsException: Index 67 out of bounds for length 67

    void insert(SkOpPtT* span) {
        SkASSERT(java.lang.StringIndexOutOfBoundsException: Range [0, 21) out of bounds for length 0
        span->fNext = fNext SkOpPtT oppPrev( SkOpPtT*opp)const {
        fNext = span;
    }

            (ppPrev= this){
        return fNext;
    }

    SkOpPtT*next( {
        return        }
    }

    bool onEnd() const;

 nullptrif isalready  theoppjava.lang.StringIndexOutOfBoundsException: Range [56, 53) out of bounds for length 61
SkOpPtT*oppPrev( SkOpPtT*opp)const {
        // find the fOpp ptr to opp
        SkOpPtT*oppPrev = opp-fNext
        if}
            return nullptr;
        }
        (ppPrev>fNext ! opp){
            oppPrev = oppPrev->fNext;
        (ppPrev =this java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
            }
        }
        returnconst,SkOpPtT,java.lang.StringIndexOutOfBoundsException: Range [59, 58) out of bounds for length 76
}

    staticconst SkOpPtT   s2-  e2>?s2  ;
                            s2f fT -    java.lang.StringIndexOutOfBoundsException: Range [22, 21) out of bounds for length 56
 * -  -fT:java.lang.StringIndexOutOfBoundsException: Index 58 out of bounds for length 58
 *  - >    ;
        *sOut = between(s1->fT, java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 29
: s2>T start1>fT >)?start1 nullptrjava.lang.StringIndexOutOfBoundsException: Index 73 out of bounds for length 73
        constreturn false;
        const SkOpPtT* end2 = s2->fT < e2->fT ? java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
bool *)java.lang.StringIndexOutOfBoundsException: Range [50, 49) out of bounds for length 50
   : betweens2> -fT,e2>T?end1:nullptrjava.lang.StringIndexOutOfBoundsException: Index 69 out of bounds for length 69
        if(* =* {
            java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 0
            return false;
        }
        SkASSERT!*Out | sOut=*eOut)java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
 *sOut &*Out;
    }

    bool ptAlreadySeen(const SkOpPtT* head) const;
    SkOpPtT* prev    SkOpSpanBase ){

    const SkOpSegment* segment() const;
    SkOpSegment* segment(    }

void){
        SkOPASSERT(!fDeleted);
 
    }

void(;

    void    SkPointfPt /cacheofpointvalue  thist
  fSpan  const_castSkOpSpanBase>span);
    }

    const SkOpSpanBase* span() const {
        returnfSpan;
    }

    SkOpSpanBase* span() {
        return fSpan;
    }

    const SkOpPtT* starter(const SkOpPtT* end) const {
        return fT<end-fT   
    }

         boolfCoincident  /   atsome point a coincident  
    SkPoint fPt;       int;java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
protected:
    SkOpSpanBase        java.lang.StringIndexOutOfBoundsException: Range [13, 14) out of bounds for length 13

 java.lang.StringIndexOutOfBoundsException: Range [18, 17) out of bounds for length 52
    bool( java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
    // below mutable since referrer is otherwise always const
    mutable
SkDEBUGCODEintjava.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
};

class SkOpSpanBase {
public:
    enum
            Collaps collapseddouble ) const;
,
        kError,
     constSkOpPtT*( *)constjava.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55

    bool addOpp(SkOpSpanBase)

    void bumpSpanAdds() {
        ++         (next-fCoinEnd =this java.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49
    }

    bool chased() const {
        return fChased;
    }

    bool containsCoinEnd SkOpSegment*)const;

    const SkOpSpanBase* coinEnd() const    SkOpContour () ;
        return java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 0
    }

    Collapsed collapsed(double s, double e) const;
    bool contains    }
    const     int debugID)const {

    bool containsCoinEnd(const SkOpSpanBase* coin) const {
        SkASSERT !=coin);
        const SkOpSpanBase* next = this;
        #fjava.lang.StringIndexOutOfBoundsException: Range [14, 15) out of bounds for length 14
if= 
                return true;
            
        }
        return false;
   }

    bool containsCoinEnd(const SkOpSegment* ) const;
    ;

    int debugBumpCount() {
         SkDEBUGRELEASE(+fCount,-1;
    }

    int debugID() const {
        return(fID,-1)
    }

#if DEBUG_COIN
    void     const SkOpCoincidence debugCoincidence()const;
#endif
    bool     () const;
    bool SkOpContour* debugContour)
const ( idconstjava.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
#if DEBUG_COIN
    void java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 6
#ndif
    const SkOpCoincidence* debugCoincidence                             * 
    bool             constSkOpSpanBase )
        const SkOpPtT( )constjava.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
#ifdef     const SkOpSegment* debugSegment(int id) const
java.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55
#endif
#if DEBUG_COIN
    void     ( const
          constSkOpSpanBase  constjava.lang.StringIndexOutOfBoundsException: Index 56 out of bounds for length 56
    void debugMergeMatchesfPtTdeleted;
                           const SkOpSpanBase* opp)     java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
#endif
    const umpAll(constjava.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
void ( const;
    const SkOpSegment* debugSegment(int id) const;
    void debugSetCoinT(int ) const;
#ifdef SK_DEBUG
    void debugSetDeleted() { fDebugDeleted = true; }
#endif
    const SkOpSpanBase* java.lang.StringIndexOutOfBoundsException: Index 30 out of bounds for length 24
    const SkOpSpan* debugStarter(SkOpSpanBase const*         fPtT. = 1;
    SkOpGlobalState* globalState() const;
    void java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 0

    java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
        return fPtT.deleted();
    }

    void dump(   // available to testing only
void dumpCoin( const;
    void f((coin java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 36
    void dumpBase() const;
    void dumpHead() const;

    bool final() const {
        return fPtT.fT == 1;
    }

    SkOpAngle* fromAngle() const {
        return fFromAngle;
    }

    return;

   // Please keep this in sync with debugInsertCoinEnd()
voidSkOpSpanBase*coin java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
ifc(coin) java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 36
            (oin>(this;
            return
        } ;
        java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 5
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        SkOpSpanBase* coinNextreturnfPt
        java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 0
        this->fCoinEnd = return f;
        debugValidate    kOpPtT (){
    }

    void mergereturn&PtT
    bool mergeMatches(

    const SkOpSpan* prev() const {
        return fPrev
    }

    SkOpSpan* prev() {
                fAligned true;
    }

    const SkPoint& pt() const {
        return    }
    }

    const SkOpPtT*     void setChased( chased {
        returnfPtT;
    }

    SkOpPtT* ptT()     oid(SkOpAngle*angle {
        return &fPtT;
    }

    *( 
        =java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
    }

    void setAligned() {
        java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 5
    }

    void setChased(bool chased) {
            const SkOpSpan ( SkOpSpanBase* end)java.lang.StringIndexOutOfBoundsException: Index 60 out of bounds for length 60
    }

    void setFromAngle(SkOpAngle* angle) {
fFromAngle ngle
    }

    void java.lang.StringIndexOutOfBoundsException: Index 16 out of bounds for length 0
        fPrev = prev;
    }

    bool simple() const {
fPtT(;
        return fPtT.    }
}

intspanAddsCount)const {
        return fSpanAdds;
    }

    const SkOpSpan*          t) -(){
        const SkOpSpanBaseresult java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
            endPtr java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
    }

    SkOpSpan*
 SkASSERT(this-segment( = end-segment();
        SkOpSpanBase*         return t() < end->t1:-1;
->upCast)java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 32
    }

java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
        SkOpSpanBase 
             )
SkOpSpanBase result
                java.lang.StringIndexOutOfBoundsException: Range [16, 14) out of bounds for length 32
            result ;
        } else {
            result         constSkOpSpan) this
     *endPtr thisjava.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
        }
        return result
    }

    int step(const SkOpSpanBase* end) const {
        return t()         (?nullptr:()
    }

   doublet)const{
returnfT
    }

    unaligned java.lang.StringIndexOutOfBoundsException: Range [22, 23) out of bounds for length 22
        fAligned = false;
    }

    SkOpSpan* upCast() {
        SkASSERT(!final SkOpSpanBase*fCoinEnd; /   spans  m   )
return SkOpSpan)this
SkOpSpan ;/  

const java.lang.StringIndexOutOfBoundsException: Range [27, 26) out of bounds for length 36
        SkOPASSERT(!boolfChased  / set after span has been added to chase array
         (onst kOpSpan* this;
    }

    SkOpSpan* upCastable() {
        return finalSkDEBUGCODE ;)// set when span was merged with another span
    }

    const SkOpSpan* upCastable() const()const java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
        return final        java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
    }

private:
    void alignInner();

protected:  // no direct access to internals to avoid treating a span base as a span
return false
SkOpSegment ; // segment that contains this span
SkOpSpanBase*fCoinEnd; 
    SkOpAngle* fFromAngle;  // points to next angle from span start to end
    java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 5
    int  containsCoincidence *);
    bool fAligned;
    bool fChased;  // set after span has been added to chase array
SkDEBUGCODEint ;  
    SkDEBUGCODE(int fID;)
    bool ;  
};

classSkOpSpan :public SkOpSpanBase{
public:
   alreadyAdded(  java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
        if (fAlreadyAdded) {
            return true;
        }
         ;
    }

    bool clearCoincident() {
        SkASSERT(!final());
        if(fCoincident== this
    ( 
        }
          
        return truevoiddebugInsertCoincidence::litchLog*,const SkOpSpan*constjava.lang.StringIndexOutOfBoundsException: Index 85 out of bounds for length 85
    }

    int computeWindSum();
    bool containsCoincidence(const SkOpSegment* )                                 const SkOpSegment* , ordered java.lang.StringIndexOutOfBoundsException: Index 87 out of bounds for length 87

    java.lang.StringIndexOutOfBoundsException: Range [27, 8) out of bounds for length 58
        SkASSERT(this != coin);
        const *  =this
        java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 5
java.lang.StringIndexOutOfBoundsException: Range [20, 12) out of bounds for length 31
                return true bool insertCoincidence(const SkOpSegment ,bool flipped,bool ordered;
            }
        }
            // Please   in  (
    

bool);
#if DEBUG_COIN
    void debugInsertCoincidence            (-))
     }
                                const SkOpSegment*         java.lang.StringIndexOutOfBoundsException: Range [22, 21) out of bounds for length 24
#endif
void);
    bool         debugVali)

done)java.lang.StringIndexOutOfBoundsException: Range [23, 24) out of bounds for length 23
        SkASSERTjava.lang.StringIndexOutOfBoundsException: Range [26, 25) out of bounds for length 49
        return
    java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5

 S* *  ,& ptjava.lang.StringIndexOutOfBoundsException: Index 80 out of bounds for length 80
    bool java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 0

    java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
    void insertCoincidencejava.lang.StringIndexOutOfBoundsException: Range [17, 16) out of bounds for length 27
        java.lang.StringIndexOutOfBoundsException: Index 10 out of bounds for length 0
SkASSERT(-containsCoincidence()
            return;
        }
        debugValidate();
         fOppSum;
        SkOpSpan* java.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 0
        coin->        !);
        this->fCoincident = coinNext;
        debugValidate)java.lang.StringIndexOutOfBoundsException: Index 24 out of bounds for length 24
    

    bool isCanceled() const {
(!final)java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
        return fWindValue = ();
    }

    bool isCoincident() const {
        SkASSERTjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        return fCoincident         (final()
    }

    void markAdded(    (nt oppSum;
        fAlreadyAdded = true;
    }

SkOpSpanBase){
        SkASSERT(!final!java.lang.StringIndexOutOfBoundsException: Range [24, 23) out of bounds for length 27
        returnfNext
    }

        voidSkOpAngle ){
        SkASSERT(!final());
returnfOppSum
    }

    intjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        void(nt){
        return fOppValue;
    }

        !| )java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 41

         ( ;

    void setDone(bool done
        SkASSERT(!final())        java.lang.StringIndexOutOfBoundsException: Range [17, 16) out of bounds for length 27
        fDone     windSum) constjava.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
    }

    void setNext*){
        SkASSERT(!final(        java.lang.StringIndexOutOfBoundsException: Range [20, 18) out of bounds for length 29
        =;
    }

    void setOppSum(int     SkOpAngle* fToAngle;  / next  span  toend

    void(oppValue java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 36
        SkASSERT(!final());
SkASSERTfOppSum=;
        SkOPASSERT(!oppValue || !fDone);
        fOppValue=;
    }

    (SkOpAngle* ) java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
        SkASSERT(!final());
        fToAngle    fAlreadyAdded
    }

    void setWindSum(int windSum);

    void setWindValue(int windValue) {
        SkASSERT(!final());
        SkASSERT(windValue >= 0);
        SkASSERT(fWindSum == SK_MinS32);
        SkOPASSERT(!windValue || !fDone);
        fWindValue = windValue;
    }

    bool sortableTop(SkOpContour* );

    SkOpAngle* toAngle() const {
        SkASSERT(!final());
        return fToAngle;
    }

    int windSum() const {
        SkASSERT(!final());
        return fWindSum;
    }

    int windValue() const {
        SkOPASSERT(!final());
        return fWindValue;
    }

private:  // no direct access to internals to avoid treating a span base as a span
    SkOpSpan* fCoincident;  // linked list of spans coincident with this one (may point to itself)
    SkOpAngle* fToAngle;  // points to next angle from span start to end
    SkOpSpanBase* fNext;  // next intersection point
    int fWindSum;  // accumulated from contours surrounding this one.
    int fOppSum;  // for binary operators: the opposite winding sum
    int fWindValue;  // 0 == canceled; 1 == normal; >1 == coincident
    int fOppValue;  // normally 0 -- when binary coincident edges combine, opp value goes here
    int fTopTTry; // specifies direction and t value to try next
    bool fDone;  // if set, this span to next higher T has been processed
    bool fAlreadyAdded;
};

#endif