All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::Octree< T > Class Template Reference

Implementation of a k-dimensional octree for the purpose of Barnes-Hut approximation. More...

#include <Octree.h>

Public Member Functions

 Octree ()=default
 Default constructor. More...
 
 Octree (const std::vector< Vector > &points)
 Constructor that puts the points in points into the octree. More...
 
void recomputeTree (const std::vector< Vector > &points)
 Clears current content and inserts points in points into the octree. More...
 
std::vector< std::pair< count,
Point< T > > > 
approximateDistance (const Point< T > &p, const double theta) const
 
void approximateDistance (const Point< T > &p, const double theta, std::vector< std::pair< count, Point< T >>> &result) const
 
template<typename L >
void approximateDistance (const Point< T > &p, const double theta, L &handle) const
 
std::string toString ()
 

Detailed Description

template<typename T>
class NetworKit::Octree< T >

Implementation of a k-dimensional octree for the purpose of Barnes-Hut approximation.

Constructor & Destructor Documentation

template<typename T>
NetworKit::Octree< T >::Octree ( )
default

Default constructor.

No additional effect.

template<typename T >
NetworKit::Octree< T >::Octree ( const std::vector< Vector > &  points)

Constructor that puts the points in points into the octree.

Parameters
[in]pointsPoints to be inserted into the octree as initialization.

Member Function Documentation

template<typename T>
std::vector<std::pair<count, Point<T> > > NetworKit::Octree< T >::approximateDistance ( const Point< T > &  p,
const double  theta 
) const
inline
template<typename T>
void NetworKit::Octree< T >::approximateDistance ( const Point< T > &  p,
const double  theta,
std::vector< std::pair< count, Point< T >>> &  result 
) const
inline
template<typename T>
template<typename L >
void NetworKit::Octree< T >::approximateDistance ( const Point< T > &  p,
const double  theta,
L &  handle 
) const
inline
template<typename T >
void NetworKit::Octree< T >::recomputeTree ( const std::vector< Vector > &  points)

Clears current content and inserts points in points into the octree.

Parameters
[in]pointsPoints to be inserted into the octree.
template<typename T>
std::string NetworKit::Octree< T >::toString ( )
inline
Returns
String label of the octree's root node.

The documentation for this class was generated from the following file: