TreeTraits< Octree< MetricType, StatisticType, MatType > > Class Template Reference

This is a specialization of the TreeTraits class to the Octree tree type. More...

Static Public Attributes

static const bool BinaryTree = false
 This is not necessarily a binary tree. More...

 
static const bool FirstPointIsCentroid = false
 There is no guarantee that the first point in a node is its centroid. More...

 
static const bool HasDuplicatedPoints = false
 Points are not shared across nodes in the octree. More...

 
static const bool HasOverlappingChildren = false
 No octree nodes will overlap. More...

 
static const bool HasSelfChildren = false
 Points are not contained at multiple levels of the octree. More...

 
static const bool RearrangesDataset = true
 Points are rearranged during building of the tree. More...

 
static const bool UniqueNumDescendants = true
 NumDescendants() represents the number of unique descendant points. More...

 

Detailed Description


template
<
typename
MetricType
,
typename
StatisticType
,
typename
MatType
>

class mlpack::tree::TreeTraits< Octree< MetricType, StatisticType, MatType > >

This is a specialization of the TreeTraits class to the Octree tree type.

It defines characteristics of the octree, and is used to help write tree-independent (but still optimized) tree-based algorithms. See mlpack/core/tree/tree_traits.hpp for more information.

Definition at line 29 of file traits.hpp.

Member Data Documentation

◆ BinaryTree

const bool BinaryTree = false
static

This is not necessarily a binary tree.

Definition at line 60 of file traits.hpp.

◆ FirstPointIsCentroid

const bool FirstPointIsCentroid = false
static

There is no guarantee that the first point in a node is its centroid.

Definition at line 45 of file traits.hpp.

◆ HasDuplicatedPoints

const bool HasDuplicatedPoints = false
static

Points are not shared across nodes in the octree.

Definition at line 40 of file traits.hpp.

◆ HasOverlappingChildren

const bool HasOverlappingChildren = false
static

No octree nodes will overlap.

Definition at line 35 of file traits.hpp.

◆ HasSelfChildren

const bool HasSelfChildren = false
static

Points are not contained at multiple levels of the octree.

Definition at line 50 of file traits.hpp.

◆ RearrangesDataset

const bool RearrangesDataset = true
static

Points are rearranged during building of the tree.

Definition at line 55 of file traits.hpp.

◆ UniqueNumDescendants

const bool UniqueNumDescendants = true
static

NumDescendants() represents the number of unique descendant points.

Definition at line 65 of file traits.hpp.


The documentation for this class was generated from the following file:
  • /home/jenkins-mlpack/mlpack.org/_src/mlpack-3.2.1/src/mlpack/core/tree/octree/traits.hpp