geomc 1.0
A c++ linear algebra template library
Public Types | Public Member Functions | Friends | List of all members
KDTree< T, N, Object, NodeData >::KDNodeIterator< Const > Class Template Reference

#include <geomc/shape/KDTree.h>

Public Types

typedef NodeData value_type
 
typedef ConstType< NodeData, Const >::reference_t reference
 
typedef ConstType< NodeData, Const >::pointer_t pointer
 
typedef const NodeData & const_reference
 
typedef KDNodeIterator< Const > iterator
 
typedef KDNodeIterator< Const > self_t
 
typedef ConstType< Rect< T, N >, Const >::reference_t bound_reference
 
typedef std::conditional< Const, typenamestd::list< Object >::const_iterator, typenamestd::list< Object >::iterator >::type object_iterator
 

Public Member Functions

self_toperator+ ()
 +i: Become first child
 
self_toperator- ()
 -i: Become parent
 
self_toperator++ ()
 ++i: Become next sibling
 
self_toperator-- ()
 --i: Become previous sibling
 
self_t operator++ (int)
 i++: Become next sibling
 
self_t operator-- (int)
 i--: Become previous sibling
 
reference operator* () const
 *i: Get node value
 
pointer operator-> () const
 i->...: Access node value member
 
self_t begin () const
 Get first child.
 
self_t end () const
 Get last (off-end) child.
 
object_iterator objects_begin () const
 Get first object inside this node.
 
object_iterator objects_end () const
 Get last (off-end) object in this node.
 
bound_reference bound ()
 Get bound.
 

Friends

class KDTree< T, N, Object, NodeData >
 

Detailed Description

template<typename T, index_t N, typename Object, typename NodeData>
template<bool Const>
class geom::KDTree< T, N, Object, NodeData >::KDNodeIterator< Const >

An optionally-const iterator over the internal nodes of a KD tree.

Dereferencing this iterator produces a NodeData object.


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