Mesher Class Reference

#include <mesher.h>

Inheritance diagram for Mesher:

Collaboration diagram for Mesher:

Public Member Functions
	Mesher (Backend &)
	~Mesher (void)
void	init (unsigned int)
void	mesh (void)
Public Member Functions inherited from TrimRegion
	TrimRegion ()
void	init (REAL)
void	advance (REAL, REAL, REAL)
void	setDu (REAL)
void	init (long, Arc_ptr)
void	getPts (Arc_ptr)
void	getPts (Backend &)
void	getGridExtent (TrimVertex *, TrimVertex *)
void	getGridExtent (void)
int	canTile (void)
Public Member Functions inherited from Hull
	Hull (void)
	~Hull (void)
void	init (void)
GridTrimVertex *	nextlower (GridTrimVertex *)
GridTrimVertex *	nextupper (GridTrimVertex *)

Private Member Functions
void	openMesh (void)
void	swapMesh (void)
void	closeMesh (void)
int	isCcw (int)
int	isCw (int)
void	clearStack (void)
void	push (GridTrimVertex *)
void	pop (long)
void	move (int, int)
int	equal (int, int)
void	copy (int, int)
void	output (int)
void	addUpper (void)
void	addLower (void)
void	addLast (void)
void	finishUpper (GridTrimVertex *)
void	finishLower (GridTrimVertex *)

Private Attributes
Backend &	backend
Pool	p
unsigned int	stacksize
GridTrimVertex **	vdata
GridTrimVertex *	last [2]
int	itop
int	lastedge

Static Private Attributes
static const float	ZERO = 0.0

Additional Inherited Members
Public Attributes inherited from TrimRegion
Trimline	left
Trimline	right
Gridline	top
Gridline	bot
Uarray	uarray

Detailed Description

Definition at line 47 of file mesher.h.

Constructor & Destructor Documentation

Mesher()

Mesher::Mesher

(

Backend &

b

)

Definition at line 55 of file mesher.cc.

    : backend( b ), 
    p( sizeof( GridTrimVertex ), 100, "GridTrimVertexPool" )
{
    stacksize = 0;
    vdata = 0;
    last[0] = 0;
    last[1] = 0;
    itop = 0;
    lastedge = 0; //needed to prevent purify UMR 
}

~Mesher()

Mesher::~Mesher

(

void

)

Definition at line 67 of file mesher.cc.

{
    if( vdata ) delete[] vdata;
}

Member Function Documentation

addLast()

void Mesher::addLast ( void  )

private

Definition at line 277 of file mesher.cc.

{
    int ilast = itop;
 
    if( lastedge == 0 ) {
    if( equal( 0, 1 ) ) {
        output( ilast );
        swapMesh();
        for( int i = 2; i < ilast; i++ ) {
        swapMesh();
        output( i );
        }
        copy( ilast, ilast-1 );
    } else if( equal( ilast-2, ilast-1) ) {
        swapMesh();
        output( ilast );
        for( int i = ilast-3; i >= 0; i-- ) {
        output( i );
        swapMesh();
        }
        copy( 0, ilast );
    } else {
        closeMesh();    openMesh();
        output( ilast );
        output( 0 );
        for( int i = 1; i < ilast; i++ ) {
        swapMesh();
        output( i );
        }
        copy( ilast, ilast-1 );
    }
    } else {
    if( equal( 1, 0) ) {
        swapMesh();
        output( ilast );
        for( int i = 2; i < ilast; i++ ) {
        output( i );
        swapMesh();
        }
        copy( ilast-1, ilast );
    } else if( equal( ilast-1, ilast-2) ) {
        output( ilast );
        swapMesh();
        for( int i = ilast-3; i >= 0; i-- ) {
        swapMesh();
        output( i );
        }
        copy( ilast, 0 );
    } else {
        closeMesh();    openMesh();
        output( 0 );
        output( ilast );
        for( int i = 1; i < ilast; i++ ) {
        output( i );
        swapMesh();
        }
        copy( ilast-1, ilast );
    }
    }
    closeMesh();
    //for( long k=0; k<=ilast; k++ ) pop( k );
}

Referenced by finishLower(), and finishUpper().

addLower()

void Mesher::addLower ( void  )

private

Definition at line 415 of file mesher.cc.

{
    int ilast = itop;
 
    if( lastedge == 1 ) {
    if( equal( 1, 0) ) {
        swapMesh();
        output( ilast );
        for( int i = 2; i < ilast; i++ ) {
        output( i );
        swapMesh();
        }
        copy( ilast-1, ilast );
    } else if( equal( ilast-1, ilast-2) ) {
        output( ilast );
        swapMesh();
        for( int i = ilast-3; i >= 0; i-- ) {
        swapMesh();
        output( i );
        }
        copy( ilast, 0 );
    } else {
        closeMesh();    openMesh();
        output( 0 );
        output( ilast );
        for( int i = 1; i < ilast; i++ ) {
        output( i );
        swapMesh();
        }
        copy( ilast-1, ilast );
    }
 
    lastedge = 0;
        //for( long k=0; k<ilast-1; k++ ) pop( k );
    move( 0, ilast-1 );
    move( 1, ilast );
    itop = 1;
    } else {
    if( ! isCw( ilast ) ) return;
    do {
        itop--;
    } while( (itop > 1) && isCw( ilast ) );
 
    if( equal( ilast-2, ilast-1) ) {
        swapMesh();
        output( ilast );
        for( int i=ilast-3; i>=itop-1; i--) {
        output( i );
        swapMesh( );
        }
        copy( itop-1, ilast );
    } else if( equal( itop-1, itop) ) {
        output( ilast );
        swapMesh();
        for( int i=itop+1; i<ilast; i++ ) {
        swapMesh( );
        output( i );
        }
        copy( ilast, ilast-1 );
    } else {
        closeMesh();    openMesh();
        output( ilast-1 );
        output( ilast );
        for( int i=ilast-2; i>=itop-1; i-- ) {
        output( i );
        swapMesh( );
        }
        copy( itop-1, ilast );
    }
        //for( int k=itop; k<ilast; k++ ) pop( k );
    move( itop, ilast );
    }
}

Referenced by finishLower(), and mesh().

addUpper()

void Mesher::addUpper ( void  )

private

Definition at line 341 of file mesher.cc.

{
    int ilast = itop;
 
    if( lastedge == 0 ) {
    if( equal( 0, 1 ) ) {
        output( ilast );
        swapMesh();
        for( int i = 2; i < ilast; i++ ) {
        swapMesh();
        output( i );
        }
        copy( ilast, ilast-1 );
    } else if( equal( ilast-2, ilast-1) ) {
        swapMesh();
        output( ilast );
        for( int i = ilast-3; i >= 0; i-- ) {
        output( i );
        swapMesh();
        }
        copy( 0, ilast );
    } else {
        closeMesh();    openMesh();
        output( ilast );
        output( 0 );
        for( int i = 1; i < ilast; i++ ) {
        swapMesh();
        output( i );
        }
        copy( ilast, ilast-1 );
    }
    lastedge = 1;
        //for( long k=0; k<ilast-1; k++ ) pop( k );
    move( 0, ilast-1 );
    move( 1, ilast );
    itop = 1;
    } else {
    if( ! isCcw( ilast ) ) return;
    do {
        itop--;
    } while( (itop > 1) && isCcw( ilast ) );
 
    if( equal( ilast-1, ilast-2 ) ) {
        output( ilast );
        swapMesh();
        for( int i=ilast-3; i>=itop-1; i-- ) {
        swapMesh();
        output( i );
        }
        copy( ilast, itop-1 );
    } else if( equal( itop, itop-1 ) ) {
        swapMesh();
        output( ilast );
        for( int i = itop+1; i < ilast; i++ ) {
        output( i );
        swapMesh();
        }
        copy( ilast-1, ilast );
    } else {
        closeMesh();    openMesh();
        output( ilast );
        output( ilast-1 );
        for( int i=ilast-2; i>=itop-1; i-- ) {
        swapMesh();
        output( i );
        } 
        copy( ilast, itop-1 );
    }
        //for( int k=itop; k<ilast; k++ ) pop( k );
    move( itop, ilast );
    }
}

Referenced by finishUpper(), and mesh().

clearStack()

void Mesher::clearStack ( void  )

inlineprivate

Definition at line 114 of file mesher.cc.

{
    itop = -1;
    last[0] = 0;
}

Referenced by mesh().

closeMesh()

void Mesher::closeMesh ( void  )

inlineprivate

Definition at line 102 of file mesher.cc.

{
    backend.endtmesh();
}

Referenced by addLast(), addLower(), and addUpper().

copy()

void Mesher::copy ( int  x, int  y  )

inlineprivate

Definition at line 246 of file mesher.cc.

{
    last[0] = vdata[x]; last[1] = vdata[y];
}

Referenced by addLast(), addLower(), and addUpper().

equal()

int Mesher::equal ( int  x, int  y  )

inlineprivate

Definition at line 240 of file mesher.cc.

{
    return( last[0] == vdata[x] && last[1] == vdata[y] );
}

finishLower()

void Mesher::finishLower ( GridTrimVertex *  gtlower )

private

Definition at line 121 of file mesher.cc.

{
    for( push(gtlower); 
     nextlower( gtlower=new(p) GridTrimVertex ); 
     push(gtlower) ) 
        addLower();
    addLast();
}

Referenced by mesh().

finishUpper()

void Mesher::finishUpper ( GridTrimVertex *  gtupper )

private

Definition at line 131 of file mesher.cc.

{
    for( push(gtupper); 
     nextupper( gtupper=new(p) GridTrimVertex ); 
     push(gtupper) ) 
        addUpper();
    addLast();
}

Referenced by mesh().

init()

void Mesher::init

(

unsigned int

npts

)

Definition at line 73 of file mesher.cc.

{
    p.clear();
    if( stacksize < npts ) {
    stacksize = 2 * npts;
    if( vdata ) delete[] vdata;     
    vdata = new GridTrimVertex_p[stacksize];
    } 
}

isCcw()

int Mesher::isCcw ( int  ilast )

inlineprivate

Definition at line 226 of file mesher.cc.

{
    REAL area = det3( vdata[ilast]->t, vdata[itop-1]->t, vdata[itop-2]->t );
    return (area < ZERO) ? 0 : 1;
}

Referenced by addUpper().

isCw()

int Mesher::isCw ( int  ilast )

inlineprivate

Definition at line 233 of file mesher.cc.

{
    REAL area = det3( vdata[ilast]->t, vdata[itop-1]->t, vdata[itop-2]->t );
    return (area > -ZERO) ? 0 : 1;
}

Referenced by addLower().

mesh()

void Mesher::mesh

(

void

)

Definition at line 141 of file mesher.cc.

{
    GridTrimVertex *gtlower, *gtupper;
 
    Hull::init( );
    nextupper( gtupper = new(p) GridTrimVertex );
    nextlower( gtlower = new(p) GridTrimVertex );
 
    clearStack();
    openMesh();
    push(gtupper);
 
    nextupper( gtupper = new(p) GridTrimVertex );
    nextlower( gtlower );
 
    assert( gtupper->t && gtlower->t );
    
    if( gtupper->t->param[0] < gtlower->t->param[0] ) {
    push(gtupper);
    lastedge = 1;
    if( nextupper( gtupper=new(p) GridTrimVertex ) == 0 ) {
        finishLower(gtlower);
        return;
    }
    } else if( gtupper->t->param[0] > gtlower->t->param[0] ) {
    push(gtlower);
    lastedge = 0;
    if( nextlower( gtlower=new(p) GridTrimVertex ) == 0 ) {
        finishUpper(gtupper);
        return;
    }
    } else {
    if( lastedge == 0 ) {
        push(gtupper);
        lastedge = 1;
        if( nextupper(gtupper=new(p) GridTrimVertex) == 0 ) {
        finishLower(gtlower);
        return;
        }
    } else {
        push(gtlower);
        lastedge = 0;
        if( nextlower( gtlower=new(p) GridTrimVertex ) == 0 ) {
        finishUpper(gtupper);
        return;
        }
    }
    }
 
    while ( 1 ) {
    if( gtupper->t->param[0] < gtlower->t->param[0] ) {
            push(gtupper);
        addUpper();
        if( nextupper( gtupper=new(p) GridTrimVertex ) == 0 ) {
        finishLower(gtlower);
        return;
        }
    } else if( gtupper->t->param[0] > gtlower->t->param[0] ) {
            push(gtlower);
        addLower();
        if( nextlower( gtlower=new(p) GridTrimVertex ) == 0 ) {
        finishUpper(gtupper);
        return;
        }
    } else {
        if( lastedge == 0 ) {
        push(gtupper);
        addUpper();
        if( nextupper( gtupper=new(p) GridTrimVertex ) == 0 ) {
            finishLower(gtlower);
            return;
        }
        } else {
        push(gtlower);
        addLower();
        if( nextlower( gtlower=new(p) GridTrimVertex ) == 0 ) {
            finishUpper(gtupper);
            return;
        }
        }
    }
    }
}

Referenced by Slicer::slice_old().

move()

void Mesher::move ( int  x, int  y  )

inlineprivate

Definition at line 252 of file mesher.cc.

{
    vdata[x] = vdata[y];
}

Referenced by addLower(), and addUpper().

openMesh()

void Mesher::openMesh ( void  )

inlineprivate

Definition at line 96 of file mesher.cc.

{
    backend.bgntmesh( "addedge" );
}

Referenced by addLast(), addLower(), addUpper(), and mesh().

output()

void Mesher::output ( int  x )

inlineprivate

Definition at line 258 of file mesher.cc.

{
    backend.tmeshvert( vdata[x] );
}

Referenced by addLast(), addLower(), and addUpper().

pop()

void Mesher::pop ( long  )

inlineprivate

Definition at line 91 of file mesher.cc.

{
}

push()

void Mesher::push ( GridTrimVertex *  gt )

inlineprivate

Definition at line 84 of file mesher.cc.

{
    assert( itop+1 != (int)stacksize );
    vdata[++itop] = gt;
}

Referenced by finishLower(), finishUpper(), and mesh().

swapMesh()

void Mesher::swapMesh ( void  )

inlineprivate

Definition at line 108 of file mesher.cc.

{
    backend.swaptmesh();
}

Referenced by addLast(), addLower(), and addUpper().

Member Data Documentation

backend

Backend& Mesher::backend

private

Definition at line 56 of file mesher.h.

Referenced by closeMesh(), openMesh(), output(), and swapMesh().

itop

int Mesher::itop

private

Definition at line 62 of file mesher.h.

Referenced by addLast(), addLower(), addUpper(), clearStack(), isCcw(), isCw(), Mesher(), and push().

last

GridTrimVertex* Mesher::last[2]

private

Definition at line 61 of file mesher.h.

Referenced by clearStack(), copy(), equal(), and Mesher().

lastedge

int Mesher::lastedge

private

Definition at line 63 of file mesher.h.

Referenced by addLast(), addLower(), addUpper(), mesh(), and Mesher().

p

Pool Mesher::p

private

Definition at line 58 of file mesher.h.

stacksize

unsigned int Mesher::stacksize

private

Definition at line 59 of file mesher.h.

Referenced by init(), Mesher(), and push().

vdata

GridTrimVertex** Mesher::vdata

private

Definition at line 60 of file mesher.h.

Referenced by copy(), equal(), init(), isCcw(), isCw(), Mesher(), move(), output(), push(), and ~Mesher().

ZERO

const float Mesher::ZERO = 0.0

staticprivate

Definition at line 55 of file mesher.h.

Referenced by isCcw(), and isCw().

---

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

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