Project
Loading...
Searching...
No Matches
Public Member Functions | List of all members
o2::mch::contour::impl::Node< T > Class Template Reference

#include <SegmentTree.h>

Public Member Functions

 Node ()=delete
 
 Node (Interval< T > i, T midpoint)
 
 ~Node ()
 
Node * left () const
 
Node * right () const
 
int cardinality () const
 
void setCardinality (int c)
 
void increaseCardinality ()
 
void decreaseCardinality ()
 
bool goLeft (const Interval< T > &i) const
 
bool goRight (const Interval< T > &i) const
 
bool isPotent () const
 
Node & potent (bool v)
 
T midpoint () const
 
Interval< T > interval () const
 
void insertInterval (Interval< T > i)
 
void deleteInterval (Interval< T > i)
 
Node & setLeft (Node *left)
 
Node & setRight (Node *right)
 
void contribution (Interval< T > i, std::vector< o2::mch::contour::impl::Interval< T > > &edgeStack)
 
void update ()
 
void promote ()
 
void demote ()
 
bool isLeaf () const
 
std::vector< const Node * > getNodeList () const
 

Detailed Description

template<typename T>
class o2::mch::contour::impl::Node< T >

Definition at line 33 of file SegmentTree.h.

Constructor & Destructor Documentation

◆ Node() [1/2]

template<typename T >
o2::mch::contour::impl::Node< T >::Node ( )
delete

◆ Node() [2/2]

template<typename T >
o2::mch::contour::impl::Node< T >::Node ( Interval< T >  i,
T  midpoint 
)
explicit

Definition at line 149 of file SegmentTree.h.

◆ ~Node()

template<typename T >
o2::mch::contour::impl::Node< T >::~Node ( )

Definition at line 155 of file SegmentTree.h.

Member Function Documentation

◆ cardinality()

template<typename T >
int o2::mch::contour::impl::Node< T >::cardinality ( ) const
inline

Definition at line 46 of file SegmentTree.h.

◆ contribution()

template<typename T >
void o2::mch::contour::impl::Node< T >::contribution ( Interval< T >  i,
std::vector< o2::mch::contour::impl::Interval< T > > &  edgeStack 
)

Contribution of an edge (b,e) to the final contour

Definition at line 162 of file SegmentTree.h.

◆ decreaseCardinality()

template<typename T >
void o2::mch::contour::impl::Node< T >::decreaseCardinality ( )
inline

Definition at line 53 of file SegmentTree.h.

◆ deleteInterval()

template<typename T >
void o2::mch::contour::impl::Node< T >::deleteInterval ( Interval< T >  i)

Definition at line 220 of file SegmentTree.h.

◆ demote()

template<typename T >
void o2::mch::contour::impl::Node< T >::demote ( )

Definition at line 260 of file SegmentTree.h.

◆ getNodeList()

template<typename T >
std::vector< const Node< T > * > o2::mch::contour::impl::Node< T >::getNodeList ( ) const

Definition at line 269 of file SegmentTree.h.

◆ goLeft()

template<typename T >
bool o2::mch::contour::impl::Node< T >::goLeft ( const Interval< T > &  i) const
inline

Whether i.begin() strictly < midpoint()

Definition at line 55 of file SegmentTree.h.

◆ goRight()

template<typename T >
bool o2::mch::contour::impl::Node< T >::goRight ( const Interval< T > &  i) const
inline

Whether midpoint() is strictly < i.end()

Definition at line 61 of file SegmentTree.h.

◆ increaseCardinality()

template<typename T >
void o2::mch::contour::impl::Node< T >::increaseCardinality ( )
inline

Definition at line 51 of file SegmentTree.h.

◆ insertInterval()

template<typename T >
void o2::mch::contour::impl::Node< T >::insertInterval ( Interval< T >  i)

Definition at line 204 of file SegmentTree.h.

◆ interval()

template<typename T >
Interval< T > o2::mch::contour::impl::Node< T >::interval ( ) const
inline

Definition at line 77 of file SegmentTree.h.

◆ isLeaf()

template<typename T >
bool o2::mch::contour::impl::Node< T >::isLeaf ( ) const
inline

Definition at line 103 of file SegmentTree.h.

◆ isPotent()

template<typename T >
bool o2::mch::contour::impl::Node< T >::isPotent ( ) const
inline

Definition at line 67 of file SegmentTree.h.

◆ left()

template<typename T >
Node * o2::mch::contour::impl::Node< T >::left ( ) const
inline

Definition at line 42 of file SegmentTree.h.

◆ midpoint()

template<typename T >
T o2::mch::contour::impl::Node< T >::midpoint ( ) const
inline

Definition at line 75 of file SegmentTree.h.

◆ potent()

template<typename T >
Node & o2::mch::contour::impl::Node< T >::potent ( bool  v)
inline

Definition at line 69 of file SegmentTree.h.

◆ promote()

template<typename T >
void o2::mch::contour::impl::Node< T >::promote ( )

Definition at line 252 of file SegmentTree.h.

◆ right()

template<typename T >
Node * o2::mch::contour::impl::Node< T >::right ( ) const
inline

Definition at line 44 of file SegmentTree.h.

◆ setCardinality()

template<typename T >
void o2::mch::contour::impl::Node< T >::setCardinality ( int  c)
inline

Definition at line 49 of file SegmentTree.h.

◆ setLeft()

template<typename T >
Node & o2::mch::contour::impl::Node< T >::setLeft ( Node< T > *  left)
inline

Definition at line 83 of file SegmentTree.h.

◆ setRight()

template<typename T >
Node & o2::mch::contour::impl::Node< T >::setRight ( Node< T > *  right)
inline

Definition at line 89 of file SegmentTree.h.

◆ update()

template<typename T >
void o2::mch::contour::impl::Node< T >::update ( )

Definition at line 239 of file SegmentTree.h.

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