12 #include "TPolyLine.h"
15 #include "PointCoordinates.h"
16 #include "RboxPoints.h"
17 #include "QhullError.h"
20 #include "QhullFacet.h"
21 #include "QhullFacetList.h"
22 #include "QhullFacetSet.h"
23 #include "QhullLinkedList.h"
24 #include "QhullVertex.h"
26 #include "QhullVertexSet.h"
49 Delaunay(
const std::vector<Vertex>& vertices);
55 Delaunay(
const std::vector<std::vector<double>>& vertices);
79 const std::vector<Vertex>&
GetBestFacet(
const std::vector<double>& v,
bool* isin=NULL)
const;
82 std::vector<TPolyLine*>
Polygons()
const;
88 std::map<size_t, std::vector<Vertex>>
_facets;
const Vertex & GetVertex(const size_t i) const
Returns a specific vertex.
Definition: Delaunay.hh:76
~Delaunay()
Destructor.
Definition: Delaunay.cc:54
const size_t & GetDimension() const
Returns the dimension of the space in which the tesselation is constructed.
Definition: Delaunay.hh:70
Set of functions that compose the Geometry package.
bool Initialize()
Find the Delaunay triangulation of the N vertices.
Definition: Delaunay.cc:59
Delaunay()
Default constructor, initilizes everything to 0.
Definition: Delaunay.cc:3
std::map< size_t, std::vector< Vertex > > _facets
Map of facets (simplices)
Definition: Delaunay.hh:88
Delaunay & operator=(const Delaunay &del)
Equality operator.
Definition: Delaunay.cc:39
const std::vector< Vertex > & GetVertexArray() const
Returns the array of vertices on which the triangulation is constructed.
Definition: Delaunay.hh:73
std::vector< TPolyLine * > Polygons() const
Returns an array of polygons to be drawn in ROOT (only 2D)
Definition: Delaunay.cc:118
Computes the Delaunay triangulation of a set of points.
Definition: Delaunay.hh:40
size_t _dim
Dimension of the space.
Definition: Delaunay.hh:86
orgQhull::Qhull * _qhull
Pointer to qhull object, owns the memory.
Definition: Delaunay.hh:89
std::vector< Vertex > _vertices
Vector of N vertices.
Definition: Delaunay.hh:87
const std::vector< Vertex > & GetBestFacet(const std::vector< double > &v, bool *isin=NULL) const
Finds the closest facet and returns its vertices.
Definition: Delaunay.cc:95
Defines an n-dimensional vertex and its mapping onto a sclar field.
Definition: Vertex.hh:13