Delaunay Class Reference

Class for performing Delaunay triangulation. More...

#include <triangulation.h>

Public Member Functions
Triangle	createSuperTriangle ()
	Create a super-triangle that encompasses all vertices in the mesh.
void	addPoint (const Point &point)
	Add a point to the triangulation and update the mesh accordingly.
void	cleanup (Triangle superTriangle)
	Clean up the mesh by removing triangles that include the vertices of the super-triangle.
std::vector< Triangle >	triangulate ()
	Perform Delaunay triangulation on the current set of vertices in the mesh.

Public Attributes
Mesh	mesh

Detailed Description

Class for performing Delaunay triangulation.

Member Function Documentation

addPoint()

void Delaunay::addPoint

(

const Point &

point

)

Add a point to the triangulation and update the mesh accordingly.

Parameters

point

The point to add

cleanup()

void Delaunay::cleanup

(

Triangle

superTriangle

)

Clean up the mesh by removing triangles that include the vertices of the super-triangle.

Parameters

superTriangle

The super-triangle

createSuperTriangle()

Triangle Delaunay::createSuperTriangle

(

)

Create a super-triangle that encompasses all vertices in the mesh.

Returns

The super-triangle

triangulate()

std::vector< Triangle > Delaunay::triangulate

(

)

Perform Delaunay triangulation on the current set of vertices in the mesh.

Returns

A vector of triangles representing the Delaunay triangulation

---

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

• include/mesh_generation/triangulation.h
• src/mesh_generation/triangulation.cpp