delaunay3D Class Reference

O(n^5) 3D tessellation algorithm. More...

#include <delaunay3D.h>

Collaboration diagram for delaunay3D:

List of all members.

Public Member Functions
	delaunay3D (vector< point3< double > > const &vi_)
	Pass in the vector of points at construction time.
void	eval ()
	O(n^5) tessellation of the given vector of points.
Public Attributes
vector< point4< uint > >	tet
	Vector of Tetrahedrons where the integer index refers to a point in v.

---

Detailed Description

O(n^5) 3D tessellation algorithm.

Recommend n being a very small number of points(eg 20).

Definition at line 15 of file delaunay3D.h.

---

Constructor & Destructor Documentation

delaunay3D::delaunay3D

(

vector< point3< double > > const &

vi_

)

Pass in the vector of points at construction time.

Definition at line 10 of file delaunay3D.cpp.

  : vi(vi_)
{
  n = vi.size();
}

---

Member Function Documentation

void delaunay3D::eval

(

)

O(n^5) tessellation of the given vector of points.

Places the tetrahedrons in tet. The tets faces have an anticlockwise winding as viewed from outside the tetrahedron.

Definition at line 18 of file delaunay3D.cpp.

References tet.

Referenced by test01(), test02(), and test03().

{
  tet.clear();

  if (n>200)
  {
    cout << "error:  n is too large." << endl;
    cout << "  this is an O(n^5) algorithm." << endl;
    return;
  }

  uint a,i,j,k;

  for (i=0; i<n-3; ++i)
  {
    for (j=i+1; j<n-2; ++j)
    {
      for (k=j+1; k<n-1; ++k)
      {
        for (a=k+1; a<n; ++a)
        {
          evaluateTetrahedron(i,j,k,a);
        }
      }
    }
  }
}

---

Member Data Documentation

vector< point4<uint> > delaunay3D::tet

Vector of Tetrahedrons where the integer index refers to a point in v.

Definition at line 28 of file delaunay3D.h.

Referenced by eval(), test01(), test02(), and test03().

---

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

• delaunay3D/delaunay3D.h
• delaunay3D/delaunay3D.cpp