The EarClippingTriangulator embeds an efficient algorithm to triangulate polygons taken from http://www.flipcode.com/files/code/triangulate.cpp. More...
#include <Triangulation.h>
Public Member Functions | |
EarClippingTriangulator () | |
~EarClippingTriangulator () | |
Protected Member Functions | |
bool | Triangulate () |
Computes the triangulation of a polygon. |
The EarClippingTriangulator embeds an efficient algorithm to triangulate polygons taken from http://www.flipcode.com/files/code/triangulate.cpp.
Definition at line 103 of file Triangulation.h.
EarClippingTriangulator::EarClippingTriangulator | ( | ) |
Definition at line 188 of file Triangulation.cpp.
EarClippingTriangulator::~EarClippingTriangulator | ( | ) |
Definition at line 192 of file Triangulation.cpp.
bool EarClippingTriangulator::Triangulate | ( | ) | [protected, virtual] |
Computes the triangulation of a polygon.
The resulting facets can be accessed by GetTriangles() or GetFacets().
Implements MeshCore::AbstractPolygonTriangulator.
Reimplemented in MeshCore::QuasiDelaunayTriangulator.
Definition at line 196 of file Triangulation.cpp.
References MeshCore::MeshGeomFacet::_aclPoints, MeshCore::MeshFacet::_aulPoints, MeshCore::AbstractPolygonTriangulator::_facets, MeshCore::AbstractPolygonTriangulator::_points, MeshCore::AbstractPolygonTriangulator::_triangles, MeshCore::AbstractPolygonTriangulator::ProjectToFitPlane(), pts, and result.
Referenced by MeshCore::QuasiDelaunayTriangulator::Triangulate().