vtdata library
Static Public Member Functions | List of all members
Triangulate_f Class Reference

Static Public Member Functions

static bool Process (const FLine2 &contour, FLine2 &result)
static bool Process (const FLine3 &contour, FLine3 &result)
static bool Process (const FLine3 &contour, std::vector< int > &result)
static float Area (const FLine2 &contour)
static float Area (const FLine3 &contour)
static bool InsideTriangle (float Ax, float Ay, float Bx, float By, float Cx, float Cy, float Px, float Py)

Detailed Description

Static class to triangulate any contour/polygon efficiently. Does not support polygons with holes. Also provides two useful helper methods, one which computes the area of a polygon, and another which does an efficent point in a triangle test.

Member Function Documentation

float Triangulate_f::Area ( const FLine2 contour)

compute area of a contour/polygon

bool Triangulate_f::InsideTriangle ( float  Ax,
float  Ay,
float  Bx,
float  By,
float  Cx,
float  Cy,
float  Px,
float  Py 

decide if point Px/Py is inside triangle defined by (Ax,Ay) (Bx,By) (Cx,Cy)

bool Triangulate_f::Process ( const FLine2 contour,
FLine2 result 

triangulate a contour/polygon, places results in STL vector as series of triangles.