Triangulator Class Template Reference

#include <triangulator.h>

List of all members.

Public Types
typedef P	PointType
typedef std::list< Face >::const_iterator	face_const_iterator
Public Member Functions
template<class T>
	Triangulator (T first, const T &last)
void	process () throw (std::runtime_error)
unsigned int	faces_size () const
face_const_iterator	faces_begin () const
face_const_iterator	faces_end () const
Protected Member Functions
bool	snip (const int u, const int v, const int w, const int nv)
int	nbPoints () const
const PointType &	point (const int i) const
void	addFace (const int u, const int v, const int w)
Static Protected Member Functions
bool	isInTriangle (const PointType &A, const PointType &B, const PointType &C, const PointType &M)

---

Detailed Description

template<class P>
class Triangulator< P >

A very useful class to triangulate a sequence a of point forming a simple polygon (without holes).

The code is fully templated which means it can be used with any type of point and any type of sequence.

Here is an exemple of use, where Vec2 is a trivial 2D point type:

 list<Vec2> polygon;
 
 polygon.push_back(Vec2(0.0f,0.0f));
 polygon.push_back(Vec2(1.0f,0.0f));
 polygon.push_back(Vec2(1.0f,1.0f));
 polygon.push_back(Vec2(0.0f,1.0f));
 
 Triangulator<Vec2> triangulator(polygon.begin(),polygon.end());
 triangulator.process();
 for (Triangulator<Vec2>::face_const_iterator fter = triangulator.faces_begin();
 fter != triangulator.faces_end();++fter)
 {
   cout<<"face joining\n"
       <<"  "<<*(fter->vertex(0))
       <<"  "<<*(fter->vertex(1))<<endl;
 }

---

Member Typedef Documentation

typedef std::list<Face>::const_iterator face_const_iterator

typedef P PointType

---

Constructor & Destructor Documentation

Triangulator (  T  first, const T &  last )  [inline]

---

Member Function Documentation

void addFace (  const int  u, const int  v, const int  w )  [inline, protected]

Triangulator< P >::face_const_iterator faces_begin (   )  const [inline]

Triangulator< P >::face_const_iterator faces_end (   )  const [inline]

unsigned int faces_size (   )  const [inline]

bool isInTriangle (  const PointType &  A, const PointType &  B, const PointType &  C, const PointType &  M )  [inline, static, protected]

int nbPoints (   )  const [inline, protected]

const P & point (  const int  i  )  const [inline, protected]

void process (   )  throw (std::runtime_error) [inline]

bool snip (  const int  u, const int  v, const int  w, const int  nv )  [inline, protected]

---

Generated on 24 Feb 2005 with version 1.3.9.1.