grahamconvexhull.hh File Reference

A function to compute the convex hull of a point cloud and a function to triangulate the polygon area spanned by the convex hull. More...

#include <vector>
#include <array>
#include <algorithm>
#include <iterator>
#include <dune/common/exceptions.hh>
#include <dune/common/fvector.hh>
#include <dumux/common/math.hh>
#include <dumux/common/geometry/triangulation.hh>

Go to the source code of this file.

Description

A function to compute the convex hull of a point cloud and a function to triangulate the polygon area spanned by the convex hull.

Namespaces
namespace	Dumux
	make the local view function available whenever we use the grid geometry

Functions
template<class ctype >
int	Dumux::getOrientation (const Dune::FieldVector< ctype, 3 > &a, const Dune::FieldVector< ctype, 3 > &b, const Dune::FieldVector< ctype, 3 > &c, const Dune::FieldVector< ctype, 3 > &normal)
	Returns the orientation of a sequence a-->b-->c in one plane (defined by normal vector) More...
template<int dim, class ctype , std::enable_if_t<(dim==2), int > = 0>
std::vector< Dune::FieldVector< ctype, 3 > >	Dumux::grahamConvexHullImpl (std::vector< Dune::FieldVector< ctype, 3 > > &points)
	Compute the points making up the convex hull around the given set of unordered points. More...
template<int dim, class ctype , std::enable_if_t<(dim==2), int > = 0>
std::vector< Dune::FieldVector< ctype, 2 > >	Dumux::grahamConvexHullImpl (const std::vector< Dune::FieldVector< ctype, 2 > > &points)
	Compute the points making up the convex hull around the given set of unordered points. More...
template<int dim, class ctype , int dimWorld>
std::vector< Dune::FieldVector< ctype, dimWorld > >	Dumux::grahamConvexHull (std::vector< Dune::FieldVector< ctype, dimWorld > > &points)
	Compute the points making up the convex hull around the given set of unordered points. More...
template<int dim, class ctype , int dimWorld>
std::vector< Dune::FieldVector< ctype, dimWorld > >	Dumux::grahamConvexHull (const std::vector< Dune::FieldVector< ctype, dimWorld > > &points)
	Compute the points making up the convex hull around the given set of unordered points. More...

Include dependency graph for grahamconvexhull.hh: