convex-hull.cpp File Reference

Convex hull of a set of points. More...

Go to the source code of this file.

Namespaces
namespace	Geom
	Various utility functions.

Functions
static bool	Geom::is_clockwise_turn (Point const &a, Point const &b, Point const &c)
template<typename Iter , typename Lex >
bool	Geom::below_x_monotonic_polyline (Point const &p, Iter first, Iter last, Lex lex)
double	Geom::SignedTriangleArea (Point p0, Point p1, Point p2)
int	Geom::mod (int i, int l)
int	Geom::sgn (double x)
bool	Geom::same_side (Point L[2], Point xs[4])
std::vector< pair< int, int > >	Geom::bridges (ConvexHull a, ConvexHull b)
	find bridging pairs between two convex hulls.
unsigned	Geom::find_bottom_right (ConvexHull const &a)
ConvexHull	Geom::sweepline_intersection (ConvexHull const &a, ConvexHull const &b)
ConvexHull	Geom::intersection (ConvexHull, ConvexHull)
template<typename T >
T	Geom::idx_to_pair (pair< T, T > p, int idx)
ConvexHull	Geom::merge (ConvexHull a, ConvexHull b)
ConvexHull	Geom::graham_merge (ConvexHull a, ConvexHull b)
ConvexHull	Geom::andrew_merge (ConvexHull a, ConvexHull b)

Detailed Description

Convex hull of a set of points.

Definition in file convex-hull.cpp.