ConvexHull.hpp File Reference

Calculates the convex hull from a set of points. More...

#include "../misc/utils.hpp"
#include "tessellation.hpp"
#include <cmath>

Include dependency graph for ConvexHull.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
void	ConvexHull (vector< Vector2D > &result, Tessellation const &tess, int index)
	Returns the ConvexHull for a set of points. More...
void	ConvexHull (std::vector< std::pair< Vector2D, Vector2D > > &result, Tessellation const &tess, int index)
	Returns the ConvexHull of the edges of a cell. More...
void	ConvexEdges (vector< int > &result, Tessellation const &tess, int index)
	Returns the ConvexHull of the edges of a cell. More...

Detailed Description

Calculates the convex hull from a set of points.

Author

Elad Steinberg

Definition in file ConvexHull.hpp.

Function Documentation

ConvexEdges()

void ConvexEdges	(	vector< int > &	result,
		Tessellation const &	tess,
		int	index
	)

Returns the ConvexHull of the edges of a cell.

Parameters

result	The indeces of convex hull edges
tess	The tessellation
index	The index of the cell for which to calculate the convex hull

Definition at line 98 of file ConvexHull.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

ConvexHull() [1/2]

void ConvexHull	(	vector< Vector2D > &	result,
		Tessellation const &	tess,
		int	index
	)

Returns the ConvexHull for a set of points.

Parameters

result	The set of convex hull points
tess	The tessellation
index	The index of the cell for which to calculate the convex hull

Definition at line 31 of file ConvexHull.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

ConvexHull() [2/2]

void ConvexHull	(	std::vector< std::pair< Vector2D, Vector2D > > &	result,
		Tessellation const &	tess,
		int	index
	)

Returns the ConvexHull of the edges of a cell.

Parameters

result	The pairs that make up the edges of the convex hull
tess	The tessellation
index	The index of the cell for which to calculate the convex hull

Definition at line 63 of file ConvexHull.cpp.

Here is the call graph for this function: