Knotspec Struct Reference

Collaboration diagram for Knotspec:

Public Member Functions
	Knotspec (void)
	~Knotspec (void)
void	factors (void)
void	insert (REAL *)
void	preselect ()
void	select (void)
void	copy (INREAL *, REAL *)
void	breakpoints (void)
void	knots (void)
void	transform (REAL *)
void	showpts (REAL *)
void	pt_io_copy (REAL *, INREAL *)
void	pt_oo_copy (REAL *, REAL *)
void	pt_oo_sum (REAL *, REAL *, REAL *, Knot, Knot)

Public Attributes
long	order
Knot_ptr	inkbegin
Knot_ptr	inkend
Knot_ptr	outkbegin
Knot_ptr	outkend
Knot_ptr	kleft
Knot_ptr	kright
Knot_ptr	kfirst
Knot_ptr	klast
Knot_ptr	sbegin
Breakpt *	bbegin
Breakpt *	bend
int	ncoords
int	prestride
int	poststride
int	preoffset
int	postoffset
int	prewidth
int	postwidth
int	istransformed
Knotspec *	next
Knotspec *	kspectotrans

Detailed Description

Definition at line 54 of file tobezier.cc.

Constructor & Destructor Documentation

Knotspec()

Knotspec::Knotspec

(

void

)

Definition at line 315 of file tobezier.cc.

{
    bbegin = 0;
    sbegin = 0;
    outkbegin = 0;
}

~Knotspec()

Knotspec::~Knotspec

(

void

)

Definition at line 608 of file tobezier.cc.

{
    if( bbegin ) delete[] bbegin;
    if( sbegin ) delete[] sbegin;
    if( outkbegin ) delete[] outkbegin;
}

Member Function Documentation

breakpoints()

void Knotspec::breakpoints

(

void

)

Definition at line 505 of file tobezier.cc.

{
    Breakpt *ubpt   = bbegin;
    Breakpt *ubend  = bend;
    long    nfactors    = 0;
 
    ubpt->value = ubend->value;
    ubpt->multi = ubend->multi;
 
    kleft = kright;
 
    for( ; kright != klast; kright++ ) {
        if ( identical(*kright,ubpt->value) ) {
        (ubpt->multi)++;
    } else {
            ubpt->def = (int) (order - ubpt->multi);
            nfactors += (ubpt->def * (ubpt->def - 1)) / 2;
        (++ubpt)->value = *kright;
        ubpt->multi = 1;
    }
    }
    ubpt->def = (int) (order - ubpt->multi);
    nfactors += (ubpt->def * (ubpt->def - 1)) / 2;
 
    bend = ubpt;
 
    if( nfactors ) {        
        sbegin = new Knot[nfactors];
    } else {
    sbegin = NULL;
    }
}

Referenced by select().

copy()

void Knotspec::copy	(	INREAL *	inpt,
		REAL *	outpt
	)

Definition at line 330 of file tobezier.cc.

{
    inpt = (INREAL *) (((char *) inpt) + preoffset);
 
    if( next ) {
        for( REAL *lpt=outpt+prewidth; outpt != lpt; outpt += poststride ) {
        next->copy( inpt, outpt );
        inpt = (INREAL *) (((char *) inpt) + prestride);
    }
   } else {
        for( REAL *lpt=outpt+prewidth; outpt != lpt; outpt += poststride ) {
        pt_io_copy( outpt, inpt );
        inpt = (INREAL *) (((char *) inpt) + prestride);
    }
     }
}

Referenced by Splinespec::copy(), and copy().

factors()

void Knotspec::factors

(

void

)

Definition at line 374 of file tobezier.cc.

{
    Knot *mid = (outkend - 1) - order + bend->multi;
    Knot_ptr fptr = sbegin;
 
    for( Breakpt *bpt = bend; bpt >= bbegin; bpt-- ) {
        mid -= bpt->multi;      // last knot less than knot to insert
    int def = bpt->def - 1;     // number of knots to insert
    if( def <= 0 ) continue;
    Knot kv = bpt->value;       // knot to insert
 
    Knot *kf = (mid-def) + (order-1);
    for( Knot *kl = kf + def; kl != kf; kl-- ) {
        Knot *kh, *kt;
        for( kt=kl, kh=mid; kt != kf; kh--, kt-- ) 
        *(fptr++) = (kv - *kh) / (*kt - *kh);
        *kl = kv;
    }
    }
}

Referenced by select().

insert()

void Knotspec::insert

(

REAL *

p

)

Definition at line 403 of file tobezier.cc.

{
    Knot_ptr fptr = sbegin;
    REAL *srcpt = p + prewidth - poststride;
    REAL *dstpt = p + postwidth + postoffset - poststride;
    Breakpt *bpt = bend;
 
   for( REAL *pend = srcpt - poststride*bpt->def; srcpt != pend; pend +=poststride ) {
    REAL *p1 = srcpt;
    for( REAL *p2 = srcpt-poststride; p2 != pend; p1 = p2, p2 -= poststride ) {
        pt_oo_sum( p1, p1, p2, *fptr, 1.0-*fptr );
        fptr++;
    }
    }
 
    for( --bpt; bpt >= bbegin; bpt-- ) {
 
    for( int multi = bpt->multi; multi > 0; multi-- ) {
        pt_oo_copy( dstpt, srcpt );
        dstpt -= poststride;
        srcpt -= poststride;    
    }
    
    for( REAL *pend = srcpt - poststride*bpt->def; srcpt != pend; pend +=poststride, dstpt-=poststride ) {
        pt_oo_copy( dstpt, srcpt );
        REAL *p1 = srcpt;
 
        for( REAL *p2 = srcpt-poststride; p2 != pend; p1=p2, p2 -= poststride ) {
        pt_oo_sum( p1, p1, p2, *fptr, 1.0-*fptr );
        fptr++;
        }
    }
    }
}

Referenced by transform().

knots()

void Knotspec::knots

(

void

)

Definition at line 547 of file tobezier.cc.

{
    Knot_ptr inkpt = kleft - order;
    Knot_ptr inkend = kright  + bend->def;
 
    /* allocate space for knots and factors */
    outkbegin = new Knot[inkend-inkpt];
    Knot_ptr outkpt;
    for( outkpt = outkbegin; inkpt != inkend; inkpt++, outkpt++ ) 
    *outkpt = *inkpt;
 
    outkend = outkpt;
}

Referenced by select().

preselect()

void Knotspec::preselect

(

void

)

Definition at line 446 of file tobezier.cc.

{
    Knot kval; 
 
    /* position klast after last knot of "last" breakpoint */
    for( klast = inkend - order, kval = *klast; klast != inkend; klast++ ) 
    if( ! identical( *klast, kval ) ) break;
 
    /* position kfirst after last knot of "first" breakpoint */
    for( kfirst = inkbegin+order-1, kval= *kfirst;  kfirst != inkend; kfirst++ )
    if( ! identical( *kfirst, kval ) ) break;
 
    /* compute multiplicity of first breakpoint */
    Knot_ptr k;
    for( k  = kfirst - 1; k >= inkbegin; k-- ) 
    if( ! identical( kval, *k ) ) break;    
    k++;
 
    /* allocate space for breakpoints -
       use worst case estimate on number of breakpoints */
 
    bbegin = new Breakpt[(klast - kfirst)+1];
    /* record multiplicity and value of first breakpoint */
    bbegin->multi = kfirst - k;
    bbegin->value = kval;
    bend = bbegin;
 
    kleft = kright = kfirst;
}

pt_io_copy()

void Knotspec::pt_io_copy	(	REAL *	topt,
		INREAL *	frompt
	)

Definition at line 622 of file tobezier.cc.

{
    switch( ncoords ) {
    case 4:
        topt[3] = (REAL) frompt[3];
    case 3:
        topt[2] = (REAL) frompt[2];
    case 2:
        topt[1] = (REAL) frompt[1];
    case 1:
        topt[0] = (REAL) frompt[0];
    break;
    default: {
        for( int i = 0; i < ncoords; i++ )
        *topt++ = (REAL) *frompt++;
    }
    }
}

Referenced by copy().

pt_oo_copy()

void Knotspec::pt_oo_copy	(	REAL *	topt,
		REAL *	frompt
	)

Definition at line 647 of file tobezier.cc.

{
    switch( ncoords ) {
    case 4:
        topt[3] = frompt[3];
    case 3:
        topt[2] = frompt[2];
    case 2:
        topt[1] = frompt[1];
    case 1:
        topt[0] = frompt[0];
    break;
    default:
    memcpy( topt, frompt, ncoords * sizeof( REAL ) );
    }
}

Referenced by insert().

pt_oo_sum()

void Knotspec::pt_oo_sum	(	REAL *	x,
		REAL *	y,
		REAL *	z,
		Knot	a,
		Knot	b
	)

Definition at line 670 of file tobezier.cc.

{
    switch( ncoords ) {
    case 4:
        x[3] = a * y[3]  +  b * z[3];
    case 3:
        x[2] = a * y[2]  +  b * z[2];
    case 2:
        x[1] = a * y[1]  +  b * z[1];
    case 1:
        x[0] = a * y[0]  +  b * z[0];
    break;
    default: {
          for( int i = 0; i < ncoords; i++ )
              *x++ = a * *y++   +   b * *z++;
    }
    }
}

Referenced by insert().

select()

void Knotspec::select

(

void

)

Definition at line 485 of file tobezier.cc.

{
    breakpoints();
    knots();
    factors();
    
    preoffset   = kleft - (inkbegin + order);
    postwidth   = (int)((bend - bbegin) * order);
    prewidth    = (int)((outkend - outkbegin) - order);
    postoffset  = (bbegin->def > 1) ? (bbegin->def-1) : 0;
}

showpts()

void Knotspec::showpts

(

REAL *

outpt

)

Definition at line 354 of file tobezier.cc.

{
    if( next ) {
        for( REAL *lpt=outpt+prewidth; outpt != lpt; outpt += poststride )
        next->showpts( outpt );
    } else {
        for( REAL *lpt=outpt+prewidth; outpt != lpt; outpt += poststride )
        _glu_dprintf(  "show %g %g %g\n", outpt[0], outpt[1], outpt[2] );
    }
}

Referenced by showpts().

transform()

void Knotspec::transform

(

REAL *

p

)

Definition at line 570 of file tobezier.cc.

{
   if( next ) {
    if( this == kspectotrans ) {
        next->transform( p );
    } else {
        if( istransformed ) {
        p += postoffset;
        for( REAL *pend = p + postwidth; p != pend; p += poststride )
            next->transform( p );
        } else {
        REAL *pend = p + prewidth;
        for( ; p != pend; p += poststride )
            next->transform( p );
        }
    }
   } else {
    if( this == kspectotrans ) {
        insert( p );
    } else {
        if( istransformed ) {
        p += postoffset;
        for( REAL *pend = p + postwidth; p != pend; p += poststride )
            kspectotrans->insert( p );
        } else {
        REAL *pend = p + prewidth;
        for( ; p != pend; p += poststride )
            kspectotrans->insert( p );
        }
    }
   }
}

Referenced by transform(), and Splinespec::transform().

Member Data Documentation

bbegin

Breakpt* Knotspec::bbegin

Definition at line 65 of file tobezier.cc.

Referenced by breakpoints(), factors(), insert(), Knotspec(), preselect(), select(), and ~Knotspec().

bend

Breakpt* Knotspec::bend

Definition at line 66 of file tobezier.cc.

Referenced by breakpoints(), factors(), insert(), knots(), preselect(), and select().

inkbegin

Knot_ptr Knotspec::inkbegin

Definition at line 56 of file tobezier.cc.

Referenced by Splinespec::kspecinit(), preselect(), and select().

inkend

Knot_ptr Knotspec::inkend

Definition at line 57 of file tobezier.cc.

Referenced by knots(), Splinespec::kspecinit(), and preselect().

istransformed

int Knotspec::istransformed

Definition at line 74 of file tobezier.cc.

Referenced by transform(), and Splinespec::transform().

kfirst

Knot_ptr Knotspec::kfirst

Definition at line 62 of file tobezier.cc.

Referenced by preselect().

klast

Knot_ptr Knotspec::klast

Definition at line 63 of file tobezier.cc.

Referenced by breakpoints(), and preselect().

kleft

Knot_ptr Knotspec::kleft

Definition at line 60 of file tobezier.cc.

Referenced by breakpoints(), knots(), preselect(), and select().

kright

Knot_ptr Knotspec::kright

Definition at line 61 of file tobezier.cc.

Referenced by breakpoints(), knots(), and preselect().

kspectotrans

Knotspec* Knotspec::kspectotrans

Definition at line 76 of file tobezier.cc.

Referenced by transform().

ncoords

int Knotspec::ncoords

Definition at line 67 of file tobezier.cc.

Referenced by pt_io_copy(), pt_oo_copy(), and pt_oo_sum().

next

Knotspec* Knotspec::next

Definition at line 75 of file tobezier.cc.

Referenced by copy(), Splinespec::kspecinit(), Splinespec::layout(), Splinespec::select(), Splinespec::setupquilt(), showpts(), transform(), Splinespec::transform(), and Splinespec::~Splinespec().

order

long Knotspec::order

Definition at line 55 of file tobezier.cc.

Referenced by knots(), Splinespec::kspecinit(), and select().

outkbegin

Knot_ptr Knotspec::outkbegin

Definition at line 58 of file tobezier.cc.

Referenced by knots(), Knotspec(), select(), and ~Knotspec().

outkend

Knot_ptr Knotspec::outkend

Definition at line 59 of file tobezier.cc.

Referenced by factors(), knots(), and select().

postoffset

int Knotspec::postoffset

Definition at line 71 of file tobezier.cc.

Referenced by insert(), select(), and transform().

poststride

int Knotspec::poststride

Definition at line 69 of file tobezier.cc.

Referenced by copy(), insert(), showpts(), and transform().

postwidth

int Knotspec::postwidth

Definition at line 73 of file tobezier.cc.

Referenced by insert(), select(), and transform().

preoffset

int Knotspec::preoffset

Definition at line 70 of file tobezier.cc.

Referenced by copy(), and select().

prestride

int Knotspec::prestride

Definition at line 68 of file tobezier.cc.

Referenced by copy(), and Splinespec::kspecinit().

prewidth

int Knotspec::prewidth

Definition at line 72 of file tobezier.cc.

Referenced by copy(), insert(), select(), showpts(), and transform().

sbegin

Knot_ptr Knotspec::sbegin

Definition at line 64 of file tobezier.cc.

Referenced by breakpoints(), factors(), insert(), Knotspec(), and ~Knotspec().

---

The documentation for this struct was generated from the following file:

• dll/opengl/glu32/src/libnurbs/internals/tobezier.cc