polytrimon.h

Go to the documentation of this file.

#ifndef POLYTRIMON_H
#define POLYTRIMON_H

#include <cassert>
#include <deque>
#include <vector>
#include <iostream>
using namespace std;

#include <point.h>
#include <typedefs.h>


class polytrimon
{
  void colorsinit();
  void vyinit();
  
  boolc ispointvisible() const;
public:

  vector< point2<float> > const & pts;

  vector< uint > colors;

  vector< uint > vy;

  polytrimon( vector< point2<float> > const & pts_ );

  deque<uint> vs;

  template< typename T >
  void tessellate( T f );

  // Debug functions.
  void vsprint() const;
  void colorsprint() const;
  void vyprint() const;
};


//---------------------------------------------------------
//  Implementation

template< typename T >
void polytrimon::tessellate( T f )
{
  vs.push_front( vy[0] );
  vs.push_front( vy[1] );

  uint imax= vy.size();

  // The first two points from the current vs state. 
  uint z0;
  uint z1;

  for (uint i=2; i<imax; ++i)
  {
    vs.push_front( vy[i] );
//vsprint();

    z0 = vs[0];
    z1 = vs[1];

    bool samecolor = 
      (( colors[ z0 ] & colors[ z1 ])!=0);

    if (samecolor==false)
    {
      // Triangle fan about z0.
      for (uint k=2; k<vs.size(); ++k)
        f(z0,vs[k-1],vs[k]);

      vs.clear();
      vs.push_front(z1);
      vs.push_front(z0);
    }
    else
    {
      for ( ; ispointvisible(); )
      {
        z0 = vs[0];
        z1 = vs[1];

        f(z0,z1,vs[2]);

        vs.pop_front();
        vs.pop_front();
        vs.push_front(z0);
      }
    }
  } 
}

#endif