#include <monoChain.h>

Collaboration diagram for monoChain:

[legend]

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.

59{}

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.

66{return chainHead;}

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

◆ getNext()

monoChain * monoChain::getNext ( )

inline

Definition at line 64 of file monoChain.h.

64{return next;}

◆ getPrev()

monoChain * monoChain::getPrev ( )

inline

Definition at line 65 of file monoChain.h.

65{return prev;}

Referenced by MC_sweepY().

◆ getTail()

directedLine * monoChain::getTail ( )

inline

Definition at line 67 of file monoChain.h.

67{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.

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

◆ setNext()

void monoChain::setNext ( monoChain * n )

inline

Definition at line 61 of file monoChain.h.

61{next = n;}

n

GLdouble n

Definition: glext.h:7729

◆ setNextPolygon()

void monoChain::setNextPolygon ( monoChain * np )

inline

Definition at line 63 of file monoChain.h.

63{nextPolygon = np;}

Referenced by directedLineLoopListToMonoChainLoopList().

◆ setPrev()

void monoChain::setPrev ( monoChain * p )

inline

Definition at line 62 of file monoChain.h.

62{prev = p;}

p

GLfloat GLfloat p

Definition: glext.h:8902

◆ 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

Public Member Functions

Public Attributes

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ monoChain()

◆ ~monoChain()

Member Function Documentation

◆ chainIntersectHoriz()

◆ deleteLoop()

◆ deleteLoopList()

◆ find()

◆ getHead()

◆ getNext()

◆ getPrev()

◆ getTail()

◆ insert()

◆ numChainsAllLoops()

◆ numChainsSingleLoop()

◆ printAllLoops()

◆ printChainLoop()

◆ printOneChain()

◆ resetCurrent()

◆ setNext()

◆ setNextPolygon()

◆ setPrev()

◆ toArrayAllLoops()

◆ toArraySingleLoop()

Member Data Documentation

◆ chainHead

◆ chainTail

◆ current

◆ isIncrease

◆ isKey

◆ keyY

◆ maxX

◆ maxY

◆ minX

◆ minY

◆ next

◆ nextPolygon

◆ prev