Arc Class Reference

#include <arc.h>

Inheritance diagram for Arc:

Collaboration diagram for Arc:

Public Member Functions
	Arc (Arc *, PwlArc *)
	Arc (arc_side, long)
Arc_ptr	append (Arc_ptr)
int	check (void)
int	isMonotone (void)
int	isDisconnected (void)
int	numpts (void)
void	markverts (void)
void	getextrema (Arc_ptr[4])
void	print (void)
void	show (void)
void	makeSide (PwlArc *, arc_side)
int	isTessellated ()
long	isbezier ()
void	setbezier ()
void	clearbezier ()
long	npts ()
TrimVertex *	pts ()
REAL *	tail ()
REAL *	head ()
REAL *	rhead ()
long	ismarked ()
void	setmark ()
void	clearmark ()
void	clearside ()
void	setside (arc_side s)
arc_side	getside ()
int	getitail ()
void	setitail ()
void	clearitail ()
Public Member Functions inherited from PooledObj
void *	operator new (size_t, Pool &)
void *	operator new (size_t, void *)
void *	operator new (size_t s)
void	operator delete (void *)
void	operator delete (void *, Pool &)
void	deleteMe (Pool &)

Public Attributes
Arc_ptr	prev
Arc_ptr	next
Arc_ptr	link
BezierArc *	bezierArc
PwlArc *	pwlArc
long	type
long	nuid

Static Public Attributes
static const int	bezier_tag = (1<<13)
static const int	arc_tag = (1<<3)
static const int	tail_tag = (1<<6)

Detailed Description

Definition at line 55 of file arc.h.

Constructor & Destructor Documentation

Arc() [1/2]

Arc::Arc ( Arc *  j, PwlArc *  p  )

inline

Definition at line 109 of file arc.h.

{
    prev = NULL;
    next = NULL;
    link = NULL;
    bezierArc = NULL;
    pwlArc = p;
    type = j->type;
    nuid = j->nuid;
}

Arc() [2/2]

Arc::Arc ( arc_side  side, long  _nuid  )

inline

Definition at line 127 of file arc.h.

{
    prev = NULL;
    next = NULL;
    link = NULL;
    bezierArc = NULL;
    pwlArc = NULL;
    type = 0;
    setside( side );
    nuid = _nuid;
}

Member Function Documentation

append()

Arc_ptr Arc::append

(

Arc_ptr

jarc

)

Definition at line 335 of file arc.cc.

{
    if( jarc != 0 ) {
    next = jarc->next;
    prev = jarc;
    next->prev = prev->next = this;
    } else {
    next = prev = this;
    }
    return this;
}

Referenced by Subdivider::addArc().

check()

int Arc::check

(

void

)

Definition at line 237 of file arc.cc.

{
    if( this == 0 ) return 1;
    Arc_ptr jarc = this;
    do {
    assert( (jarc->pwlArc != 0) || (jarc->bezierArc != 0) );

    if (jarc->prev == 0 || jarc->next == 0) {
#ifndef NDEBUG
        _glu_dprintf( "checkjarc:null next/prev pointer\n");
        jarc->print( );
#endif
        return 0;
    }

    if (jarc->next->prev != jarc) {
#ifndef NDEBUG
        _glu_dprintf( "checkjarc: pointer linkage screwed up\n");
        jarc->print( );
#endif
        return 0;
    }

    if( jarc->pwlArc ) {
#ifndef NDEBUG
        assert( jarc->pwlArc->npts >= 1 );
        assert( jarc->pwlArc->npts < 100000 );
/*
        for( int i=0; i < jarc->pwlArc->npts-1; i++ )
        assert( neq_vert( jarc->pwlArc->pts[i].param,
                 jarc->pwlArc->pts[i+1].param) );
*/
#endif
        if( jarc->prev->pwlArc ) {
        if( jarc->tail()[1] != jarc->prev->rhead()[1] ) {
#ifndef NDEBUG
            _glu_dprintf( "checkjarc: geometric linkage screwed up 1\n");
            jarc->prev->show();
            jarc->show();
#endif
            return 0;
        }
        if( jarc->tail()[0] != jarc->prev->rhead()[0] ) {
            
#ifndef NDEBUG
            _glu_dprintf( "checkjarc: geometric linkage screwed up 2\n");
            jarc->prev->show();
            jarc->show();
#endif
            return 0;
        }
        }
        if( jarc->next->pwlArc ) {
        if( jarc->next->tail()[0] != jarc->rhead()[0] ) {
#ifndef NDEBUG
            _glu_dprintf( "checkjarc: geometric linkage screwed up 3\n");
            jarc->show();
            jarc->next->show();
#endif
            return 0;
        }
        if( jarc->next->tail()[1] != jarc->rhead()[1] ) {
#ifndef NDEBUG
            _glu_dprintf( "checkjarc: geometric linkage screwed up 4\n");
            jarc->show();
            jarc->next->show();
#endif
            return 0;
        }
        }
        if( jarc->isbezier() ) {
        assert( jarc->pwlArc->npts == 2 );
        assert( (jarc->pwlArc->pts[0].param[0] == \
                        jarc->pwlArc->pts[1].param[0]) ||\
                        (jarc->pwlArc->pts[0].param[1] == \
                        jarc->pwlArc->pts[1].param[1]) );
        }
    }
    jarc = jarc->next;
    } while (jarc != this);
    return 1;
}

clearbezier()

void Arc::clearbezier ( )

inline

Definition at line 85 of file arc.h.

{ type &= ~bezier_tag; }

Referenced by makeSide(), and ArcTessellator::pwl().

clearitail()

void Arc::clearitail ( )

inline

Definition at line 99 of file arc.h.

{ type &= (~tail_tag); }

clearmark()

void Arc::clearmark ( )

inline

Definition at line 93 of file arc.h.

{ type &= (~arc_tag); }

clearside()

void Arc::clearside ( )

inline

Definition at line 94 of file arc.h.

{ type &= ~(0x7 << 8); }

Referenced by ArcTessellator::pwl(), and setside().

getextrema()

void Arc::getextrema

(

Arc_ptr

extrema[4]

)

Definition at line 115 of file arc.cc.

{
    REAL leftpt, botpt, rightpt, toppt;

    extrema[0] = extrema[1] = extrema[2] = extrema[3] = this;

    leftpt = rightpt = this->tail()[0];
    botpt  = toppt   = this->tail()[1];

    for( Arc_ptr jarc = this->next; jarc != this; jarc = jarc->next ) {
    if ( jarc->tail()[0] <  leftpt ||
        (jarc->tail()[0] <= leftpt && jarc->rhead()[0]<=leftpt))  {
        leftpt = jarc->pwlArc->pts->param[0];
        extrema[1] = jarc;
    }
    if ( jarc->tail()[0] >  rightpt ||
        (jarc->tail()[0] >= rightpt && jarc->rhead()[0] >= rightpt)) {
        rightpt = jarc->pwlArc->pts->param[0];
        extrema[3] = jarc;
    }
    if ( jarc->tail()[1] <  botpt ||
        (jarc->tail()[1] <= botpt && jarc->rhead()[1] <= botpt ))  {
        botpt = jarc->pwlArc->pts->param[1];
        extrema[2] = jarc;
    }
    if ( jarc->tail()[1] >  toppt ||
        (jarc->tail()[1] >= toppt && jarc->rhead()[1] >= toppt))  {
        toppt = jarc->pwlArc->pts->param[1];
        extrema[0] = jarc;
    }
    }
}

getitail()

int Arc::getitail ( )

inline

Definition at line 97 of file arc.h.

{ return type & tail_tag; }

Referenced by ArcSdirSorter::qscmp(), and ArcTdirSorter::qscmp().

getside()

arc_side Arc::getside ( )

inline

Definition at line 96 of file arc.h.

{ return (arc_side) ((type>>8) & 0x7); }

Referenced by ArcTessellator::bezier().

head()

REAL* Arc::head ( )

inline

Definition at line 89 of file arc.h.

{ return next->pwlArc->pts[0].param; }

Referenced by ArcSdirSorter::qscmp(), and ArcTdirSorter::qscmp().

isbezier()

long Arc::isbezier ( )

inline

Definition at line 83 of file arc.h.

{ return type & bezier_tag; }

isDisconnected()

int Arc::isDisconnected

(

void

)

Definition at line 194 of file arc.cc.

{
    if( pwlArc == 0 ) return 0;
    if( prev->pwlArc == 0 ) return 0;

    REAL *p0 = tail();
    REAL *p1 = prev->rhead();

    if( ((p0[0] - p1[0]) > ZERO) || ((p1[0] - p0[0]) > ZERO) ||
    ((p0[1] - p1[1]) > ZERO) || ((p1[1] - p0[1]) > ZERO)  ) {
#ifndef NDEBUG
    _glu_dprintf( "x coord = %f %f %f\n", p0[0], p1[0], p0[0] - p1[0] );
    _glu_dprintf( "y coord = %f %f %f\n", p0[1], p1[1], p0[1] - p1[1] );
#endif
    return 1;
    } else {
    /* average two points together */
    p0[0] = p1[0] = (p1[0] + p0[0]) * 0.5;
    p0[1] = p1[1] = (p1[1] + p0[1]) * 0.5;
    return 0;
    }
}

ismarked()

long Arc::ismarked ( )

inline

Definition at line 91 of file arc.h.

{ return type & arc_tag; }

isMonotone()

int Arc::isMonotone

(

void

)

isTessellated()

int Arc::isTessellated ( )

inline

Definition at line 82 of file arc.h.

{ return pwlArc ? 1 : 0; }

Referenced by ArcTessellator::bezier().

makeSide()

void Arc::makeSide	(	PwlArc *	pwl,
		arc_side	side
	)

Definition at line 62 of file arc.cc.

{
    assert( pwl != 0);
    assert( pwlArc == 0 );
    assert( pwl->npts > 0 );
    assert( pwl->pts != 0);
    pwlArc = pwl;
    clearbezier();
    setside( side );
}

Referenced by ArcTessellator::pwl_bottom(), ArcTessellator::pwl_left(), ArcTessellator::pwl_right(), and ArcTessellator::pwl_top().

markverts()

void Arc::markverts

(

void

)

Definition at line 97 of file arc.cc.

{
    Arc_ptr jarc = this;
        
    do {
    TrimVertex *p = jarc->pwlArc->pts;
    for( int i=0; i<jarc->pwlArc->npts; i++ )
        p[i].nuid = jarc->nuid;
    jarc = jarc->next;
    } while( jarc != this );
}

npts()

long Arc::npts ( )

inline

Definition at line 86 of file arc.h.

{ return pwlArc->npts; }

Referenced by numpts().

numpts()

int Arc::numpts

(

void

)

Definition at line 80 of file arc.cc.

{
    Arc_ptr jarc = this;
    int npts = 0;
    do {
    npts += jarc->pwlArc->npts;
    jarc = jarc->next;
    } while( jarc != this );
    return npts;
}

print()

void Arc::print

(

void

)

Definition at line 172 of file arc.cc.

{
    Arc_ptr jarc = this;

#ifndef NDEBUG
    _glu_dprintf( "BGNTRIM\n" );
#endif
    do {
    jarc->show( );
    jarc = jarc->next;
    } while (jarc != this);
#ifndef NDEBUG
    _glu_dprintf("ENDTRIM\n" );
#endif
}

pts()

TrimVertex* Arc::pts ( )

inline

Definition at line 87 of file arc.h.

{ return pwlArc->pts; }

rhead()

REAL* Arc::rhead ( )

inline

Definition at line 90 of file arc.h.

{ return pwlArc->pts[pwlArc->npts-1].param; }

setbezier()

void Arc::setbezier ( )

inline

Definition at line 84 of file arc.h.

{ type |= bezier_tag; }

Referenced by ArcTessellator::bezier().

setitail()

void Arc::setitail ( )

inline

Definition at line 98 of file arc.h.

{ type |= tail_tag; }

setmark()

void Arc::setmark ( )

inline

Definition at line 92 of file arc.h.

{ type |= arc_tag; }

setside()

void Arc::setside ( arc_side  s )

inline

Definition at line 95 of file arc.h.

{ clearside(); type |= (((long)s)<<8); }

Referenced by Arc(), and makeSide().

show()

void Arc::show

(

void

)

Definition at line 155 of file arc.cc.

{
#ifndef NDEBUG
    _glu_dprintf( "\tPWLARC NP: %d FL: 1\n", pwlArc->npts );
    for( int i = 0; i < pwlArc->npts; i++ ) {
     _glu_dprintf( "\t\tVERTEX %f %f\n", pwlArc->pts[i].param[0],
            pwlArc->pts[i].param[1] );
    }
#endif
}

tail()

REAL* Arc::tail ( )

inline

Definition at line 88 of file arc.h.

{ return pwlArc->pts[0].param; }

Referenced by getextrema(), isDisconnected(), ArcSdirSorter::qscmp(), and ArcTdirSorter::qscmp().

Member Data Documentation

arc_tag

const int Arc::arc_tag = (1<<3)

static

Definition at line 59 of file arc.h.

Referenced by clearmark(), ismarked(), and setmark().

bezier_tag

const int Arc::bezier_tag = (1<<13)

static

Definition at line 58 of file arc.h.

Referenced by clearbezier(), isbezier(), and setbezier().

bezierArc

BezierArc* Arc::bezierArc

Definition at line 64 of file arc.h.

Referenced by Subdivider::addArc(), Arc(), ArcTessellator::tessellateLinear(), and ArcTessellator::tessellateNonlinear().

link

Arc_ptr Arc::link

Definition at line 63 of file arc.h.

Referenced by Arc().

next

Arc_ptr Arc::next

Definition at line 62 of file arc.h.

Referenced by append(), Arc(), getextrema(), and head().

nuid

long Arc::nuid

Definition at line 67 of file arc.h.

Referenced by Arc(), and markverts().

prev

Arc_ptr Arc::prev

Definition at line 61 of file arc.h.

Referenced by append(), Arc(), and isDisconnected().

pwlArc

PwlArc* Arc::pwlArc

Definition at line 65 of file arc.h.

Referenced by Subdivider::addArc(), Arc(), ArcTessellator::bezier(), isDisconnected(), isTessellated(), makeSide(), npts(), pts(), ArcTessellator::pwl(), ArcSdirSorter::qscmp(), ArcTdirSorter::qscmp(), rhead(), show(), tail(), ArcTessellator::tessellateLinear(), and ArcTessellator::tessellateNonlinear().

tail_tag

const int Arc::tail_tag = (1<<6)

static

Definition at line 60 of file arc.h.

Referenced by clearitail(), getitail(), and setitail().

type

long Arc::type

Definition at line 66 of file arc.h.

---

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

• dll/opengl/glu32/src/libnurbs/internals/arc.h
• dll/opengl/glu32/src/libnurbs/internals/arc.cc