visionx::ConvexPolygonCalculations Namespace Reference

Classes
struct	Polygon

Functions
void	CalcConvexHull (Polygon *pol)
void	CalcConvexHull (Polygon *pol, Vec3d *temp1, Vec3d *temp2)
void	CalcConvexHull (Vec3d *in, int num_all_points, Polygon *pol)
void	CalcConvexHull (Vec3d *in, int num_all_points, Polygon *pol, Vec3d *temp1, Vec3d *temp2)
void	CalcConvexHull (Vec3d *in, int num_all_points, Vec3d *hull_left, int *num_hull_points_left, Vec3d *hull_right, int *num_hull_points_right)
void	CalcConvexHull (Vec3d *in, int num_all_points, Vec3d *hull_left, int *num_hull_points_left, Vec3d *hull_right, int *num_hull_points_right, Vec3d *temp1, Vec3d *temp2)
void	CreateConvexPolygonFromHullPoints (Vec3d *hullpoints, int nPoints, Polygon *pol)
void	GetPolygonIntersection (Polygon *p1, Polygon *p2, Polygon *pInter)
void	GetPolygonIntersection (Polygon *p1, Polygon *p2, Polygon *pInter, Vec3d *pointAccu, bool *boolTable, Vec3d *clockwiseHullPoly1, Vec3d *clockwiseHullPoly2)
bool	LeftTurn (Vec3d p1, Vec3d p2, Vec3d p3)
bool	PointIsOnTheRightSideOfTheLine (Vec3d Point, Vec3d linePoint1, Vec3d linePoint2)
bool	PolygonsMightIntersect (Polygon *pol1, Polygon *pol2)
bool	RightTurn (Vec3d p1, Vec3d p2, Vec3d p3)
void	SortByX (Vec3d *inout, int arraylength)
void	SortByY (Vec3d *inout, int arraylength)

Function Documentation

CalcConvexHull() [1/6]

void CalcConvexHull

(

Polygon *

pol

)

CalcConvexHull() [2/6]

void CalcConvexHull	(	Polygon *	pol,
		Vec3d *	temp1,
		Vec3d *	temp2 )

CalcConvexHull() [3/6]

void CalcConvexHull	(	Vec3d *	in,
		int	num_all_points,
		Polygon *	pol )

CalcConvexHull() [4/6]

void CalcConvexHull	(	Vec3d *	in,
		int	num_all_points,
		Polygon *	pol,
		Vec3d *	temp1,
		Vec3d *	temp2 )

CalcConvexHull() [5/6]

void CalcConvexHull	(	Vec3d *	in,
		int	num_all_points,
		Vec3d *	hull_left,
		int *	num_hull_points_left,
		Vec3d *	hull_right,
		int *	num_hull_points_right )

CalcConvexHull() [6/6]

void CalcConvexHull	(	Vec3d *	in,
		int	num_all_points,
		Vec3d *	hull_left,
		int *	num_hull_points_left,
		Vec3d *	hull_right,
		int *	num_hull_points_right,
		Vec3d *	temp1,
		Vec3d *	temp2 )

CreateConvexPolygonFromHullPoints()

void CreateConvexPolygonFromHullPoints	(	Vec3d *	hullpoints,
		int	nPoints,
		Polygon *	pol )

GetPolygonIntersection() [1/2]

void GetPolygonIntersection	(	Polygon *	p1,
		Polygon *	p2,
		Polygon *	pInter )

GetPolygonIntersection() [2/2]

void GetPolygonIntersection	(	Polygon *	p1,
		Polygon *	p2,
		Polygon *	pInter,
		Vec3d *	pointAccu,
		bool *	boolTable,
		Vec3d *	clockwiseHullPoly1,
		Vec3d *	clockwiseHullPoly2 )

LeftTurn()

bool LeftTurn	(	Vec3d	p1,
		Vec3d	p2,
		Vec3d	p3 )

PointIsOnTheRightSideOfTheLine()

bool PointIsOnTheRightSideOfTheLine	(	Vec3d	Point,
		Vec3d	linePoint1,
		Vec3d	linePoint2 )

PolygonsMightIntersect()

bool PolygonsMightIntersect	(	Polygon *	pol1,
		Polygon *	pol2 )

RightTurn()

bool RightTurn	(	Vec3d	p1,
		Vec3d	p2,
		Vec3d	p3 )

SortByX()

void SortByX	(	Vec3d *	inout,
		int	arraylength )

SortByY()

void SortByY	(	Vec3d *	inout,
		int	arraylength )