monoChain Class Reference

#include <monoChain.h>

Collaboration diagram for monoChain:

Public Member Functions
	monoChain (directedLine *cHead, directedLine *cTail)
	~monoChain ()
void	setNext (monoChain *n)
void	setPrev (monoChain *p)
void	setNextPolygon (monoChain *np)
monoChain *	getNext ()
monoChain *	getPrev ()
directedLine *	getHead ()
directedLine *	getTail ()
void	resetCurrent ()
void	deleteLoop ()
void	deleteLoopList ()
void	insert (monoChain *nc)
Int	numChainsSingleLoop ()
Int	numChainsAllLoops ()
monoChain **	toArrayAllLoops (Int &num_chains)
Int	toArraySingleLoop (monoChain **array, Int index)
Real	chainIntersectHoriz (Real y)
directedLine *	find (Real y)
void	printOneChain ()
void	printChainLoop ()
void	printAllLoops ()

Public Attributes
Int	isKey
Real	keyY

Private Attributes
directedLine *	chainHead
directedLine *	chainTail
monoChain *	next
monoChain *	prev
monoChain *	nextPolygon
Real	minX
Real	maxX
Real	minY
Real	maxY
Int	isIncrease
directedLine *	current

Detailed Description

Definition at line 41 of file monoChain.h.

Constructor & Destructor Documentation

monoChain()

monoChain::monoChain	(	directedLine *	cHead,
		directedLine *	cTail
	)

Definition at line 90 of file monoChain.cc.

{
  chainHead = cHead;
  chainTail = cTail;
  next = this;
  prev = this;
  
  nextPolygon = NULL;

  //compute bounding box
  directedLine* temp;
  minX = maxX = chainTail->head()[0];
  minY = maxY = chainTail->head()[1];

  for(temp=chainHead; temp!=cTail; temp = temp->getNext())
    {
      if(temp->head()[0] < minX)
    minX = temp->head()[0];
      if(temp->head()[0] > maxX)
    maxX = temp->head()[0];

      if(temp->head()[1] < minY)
    minY = temp->head()[1];
      if(temp->head()[1] > maxY)
    maxY = temp->head()[1];
    }

  //check whether the chain is increasing or decreasing
  if(chainHead->compInY(chainTail) <0)
    isIncrease = 1;
  else
    isIncrease = 0;
  
  //initilize currrent, this is used for accelerating search
  if(isIncrease)
    current = chainHead;
  else
    current = chainTail;

  isKey = 0;
  keyY = 0;
}

~monoChain()

monoChain::~monoChain ( )

inline

Definition at line 59 of file monoChain.h.

{}

Member Function Documentation

chainIntersectHoriz()

Real monoChain::chainIntersectHoriz

(

Real

y

)

Definition at line 208 of file monoChain.cc.

{
  directedLine* temp;
  if(isIncrease)
    {
      for(temp= current; temp != chainTail; temp = temp->getNext())
    {
      if(temp->head()[1] > y)
        break;
    }
      current = temp->getPrev();
    }
  else 
    {
      for(temp = current; temp != chainHead; temp = temp->getPrev())
    {
      if(temp->head()[1] > y)
        break;
    }
      current = temp->getNext();
    }
  return intersectHoriz(current->head()[0], current->head()[1], current->tail()[0], current->tail()[1], y);
}

deleteLoop()

void monoChain::deleteLoop

(

)

Definition at line 142 of file monoChain.cc.

{
  monoChain *temp, *tempNext;
  prev->next = NULL;
  for(temp=this; temp != NULL; temp = tempNext)
    {
      tempNext = temp->next;
      delete temp;
    }
}

deleteLoopList()

void monoChain::deleteLoopList

(

)

Definition at line 153 of file monoChain.cc.

{
  monoChain *temp, *tempNext;
  for(temp=this; temp != NULL; temp = tempNext)
    {
      tempNext = temp->nextPolygon;
      temp->deleteLoop();
    }
}

Referenced by MC_partitionY().

find()

directedLine * monoChain::find

(

Real

y

)

Definition at line 393 of file monoChain.cc.

{
  directedLine *ret;
  directedLine *temp;
  assert(current->head()[1] <= y);
  if(isIncrease)
    {
      assert(chainTail->head()[1] >=y);
      for(temp=current; temp!=chainTail; temp = temp->getNext())
    {
      if(temp->head()[1] > y)
        break;
    }
      current = temp->getPrev();
      ret = current;
    }
  else
    {
      for(temp=current; temp != chainHead; temp = temp->getPrev())
    {
      if(temp->head()[1] > y)
        break;
    }
      current = temp->getNext();
      ret = temp;
    }
  return ret;  
}

Referenced by compChains().

getHead()

directedLine* monoChain::getHead ( )

inline

Definition at line 66 of file monoChain.h.

{return chainHead;}

Referenced by compChainHeadInY(), MC_findDiagonals(), and MC_sweepY().

getNext()

monoChain* monoChain::getNext ( )

inline

Definition at line 64 of file monoChain.h.

{return next;}

getPrev()

monoChain* monoChain::getPrev ( )

inline

Definition at line 65 of file monoChain.h.

{return prev;}

Referenced by MC_sweepY().

getTail()

directedLine* monoChain::getTail ( )

inline

Definition at line 67 of file monoChain.h.

{return chainTail;}

insert()

void monoChain::insert

(

monoChain *

nc

)

Definition at line 134 of file monoChain.cc.

{
  nc->next = this;
  nc->prev = prev;
  prev->next = nc;
  prev = nc;
}

numChainsAllLoops()

Int monoChain::numChainsAllLoops

(

)

Definition at line 198 of file monoChain.cc.

{
  Int ret=0;
  monoChain *temp;
  for(temp =this; temp != NULL; temp = temp->nextPolygon)
    ret += temp->numChainsSingleLoop();
  return ret;
}

Referenced by toArrayAllLoops().

numChainsSingleLoop()

Int monoChain::numChainsSingleLoop

(

)

Definition at line 187 of file monoChain.cc.

{
  Int ret=0;
  monoChain* temp;
  if(next == this) return 1;
  ret = 1;
  for(temp=next; temp != this; temp = temp->next)
    ret++;
  return ret;
}

printAllLoops()

void monoChain::printAllLoops

(

)

Definition at line 443 of file monoChain.cc.

{
  monoChain* temp;
  for(temp=this; temp != NULL; temp = temp->nextPolygon)
    temp->printChainLoop();
}

printChainLoop()

void monoChain::printChainLoop

(

)

Definition at line 432 of file monoChain.cc.

{
  monoChain* temp;
  this->printOneChain();
  for(temp = next; temp != this; temp = temp->next)
    {
      temp->printOneChain();
    }
  printf("\n");
}

printOneChain()

void monoChain::printOneChain

(

)

Definition at line 422 of file monoChain.cc.

{
  directedLine* temp;
  for(temp = chainHead; temp != chainTail; temp = temp->getNext())
    {
      printf("(%f,%f) ", temp->head()[0], temp->head()[1]);
    }
  printf("(%f,%f) \n", chainTail->head()[0], chainTail->head()[1]);  
}

Referenced by printChainLoop().

resetCurrent()

void monoChain::resetCurrent ( )

inline

Definition at line 69 of file monoChain.h.

{ current = ((isIncrease==1)? chainHead:chainTail);}

setNext()

void monoChain::setNext ( monoChain *  n )

inline

Definition at line 61 of file monoChain.h.

{next = n;}

setNextPolygon()

void monoChain::setNextPolygon ( monoChain *  np )

inline

Definition at line 63 of file monoChain.h.

{nextPolygon = np;}

Referenced by directedLineLoopListToMonoChainLoopList().

setPrev()

void monoChain::setPrev ( monoChain *  p )

inline

Definition at line 62 of file monoChain.h.

{prev = p;}

toArrayAllLoops()

monoChain ** monoChain::toArrayAllLoops

(

Int &

num_chains

)

Definition at line 174 of file monoChain.cc.

{
  num_chains = numChainsAllLoops();
  monoChain **ret =  (monoChain**) malloc(sizeof(monoChain*) * num_chains);
  assert(ret);
  monoChain *temp;
  Int index = 0;
  for(temp = this; temp != NULL; temp=temp->nextPolygon){
    index = temp->toArraySingleLoop(ret, index);
  }
  return ret;
}

Referenced by MC_partitionY().

toArraySingleLoop()

Int monoChain::toArraySingleLoop	(	monoChain **	array,
		Int	index
	)

Definition at line 163 of file monoChain.cc.

{
  monoChain *temp;
  array[index++] = this;
  for(temp = next; temp != this; temp = temp->next)
    {
      array[index++] = temp;
    }
  return index;
}

Member Data Documentation

chainHead

directedLine* monoChain::chainHead

private

Definition at line 42 of file monoChain.h.

Referenced by chainIntersectHoriz(), find(), getHead(), monoChain(), printOneChain(), and resetCurrent().

chainTail

directedLine* monoChain::chainTail

private

Definition at line 43 of file monoChain.h.

Referenced by chainIntersectHoriz(), find(), getTail(), monoChain(), printOneChain(), and resetCurrent().

current

directedLine* monoChain::current

private

Definition at line 55 of file monoChain.h.

Referenced by chainIntersectHoriz(), find(), monoChain(), and resetCurrent().

isIncrease

Int monoChain::isIncrease

private

Definition at line 51 of file monoChain.h.

Referenced by chainIntersectHoriz(), find(), monoChain(), and resetCurrent().

isKey

Int monoChain::isKey

Definition at line 82 of file monoChain.h.

Referenced by compChains(), MC_sweepY(), and monoChain().

keyY

Real monoChain::keyY

Definition at line 83 of file monoChain.h.

Referenced by compChains(), MC_sweepY(), and monoChain().

maxX

Real monoChain::maxX

private

Definition at line 50 of file monoChain.h.

Referenced by monoChain().

maxY

Real monoChain::maxY

private

Definition at line 50 of file monoChain.h.

Referenced by monoChain().

minX

Real monoChain::minX

private

Definition at line 50 of file monoChain.h.

Referenced by monoChain().

minY

Real monoChain::minY

private

Definition at line 50 of file monoChain.h.

Referenced by monoChain().

next

monoChain* monoChain::next

private

Definition at line 44 of file monoChain.h.

Referenced by deleteLoop(), getNext(), insert(), monoChain(), numChainsSingleLoop(), printChainLoop(), setNext(), and toArraySingleLoop().

nextPolygon

monoChain* monoChain::nextPolygon

private

Definition at line 46 of file monoChain.h.

Referenced by monoChain(), and setNextPolygon().

prev

monoChain* monoChain::prev

private

Definition at line 45 of file monoChain.h.

Referenced by deleteLoop(), getPrev(), insert(), monoChain(), and setPrev().

---

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

• dll/opengl/glu32/src/libnurbs/nurbtess/monoChain.h
• dll/opengl/glu32/src/libnurbs/nurbtess/monoChain.cc