Octree< Content, GivenDimension >::iterator Class Reference

#include <Octree.hpp>

Collaboration diagram for Octree< Content, GivenDimension >::iterator:

[legend]

List of all members.

Public Types
typedef std::pair< __SubTree *, int >	LocalAddress
Public Member Functions
size_t	depth ()
__SubTree *	currentFather ()
iterator &	operator++ (int)
const int &	localNumber () const
int &	localNumber ()
void	addAddress (__SubTree *a)
	operator __Leaf * ()
	iterator ()
	iterator (const iterator &i)
	~iterator ()
Private Attributes
__Leaf *	__leaf
std::stack< LocalAddress >	__address
Friends
class	Octree< Content, Dimension >
class	__SubTree

---

Detailed Description

template<typename Content, size_t GivenDimension>
class Octree< Content, GivenDimension >::iterator

Definition at line 255 of file Octree.hpp.

---

Member Typedef Documentation

template<typename Content, size_t GivenDimension>

typedef std::pair<__SubTree*, int> Octree< Content, GivenDimension >::iterator::LocalAddress

Definition at line 258 of file Octree.hpp.

---

Constructor & Destructor Documentation

template<typename Content, size_t GivenDimension>

Octree< Content, GivenDimension >::iterator::iterator

(

)

[inline]

Definition at line 335 of file Octree.hpp.

      : __leaf(0)
    {
      ;
    }

template<typename Content, size_t GivenDimension>

Octree< Content, GivenDimension >::iterator::iterator

(

const iterator &

i

)

[inline]

Definition at line 341 of file Octree.hpp.

      : __leaf(i.__leaf),
        __address(i.__address)
    {
      ;
    }

template<typename Content, size_t GivenDimension>

Octree< Content, GivenDimension >::iterator::~iterator

(

)

[inline]

Definition at line 348 of file Octree.hpp.

    {
      ;
    }

---

Member Function Documentation

template<typename Content, size_t GivenDimension>

size_t Octree< Content, GivenDimension >::iterator::depth

(

)

[inline]

Definition at line 270 of file Octree.hpp.

References Octree< Content, GivenDimension >::iterator::__address.

    {
      return __address.size();
    }

template<typename Content, size_t GivenDimension>

__SubTree* Octree< Content, GivenDimension >::iterator::currentFather

(

)

[inline]

Definition at line 275 of file Octree.hpp.

References Octree< Content, GivenDimension >::iterator::__address.

Referenced by Octree< Content, GivenDimension >::iterator::operator++().

    {
      if (__address.size() > 0) {
        return __address.top().first;
      } else {
        return 0;
      }
    }

template<typename Content, size_t GivenDimension>

iterator& Octree< Content, GivenDimension >::iterator::operator++

(

int

)

[inline]

Definition at line 284 of file Octree.hpp.

References Octree< Content, GivenDimension >::iterator::__address, Octree< Content, GivenDimension >::iterator::__leaf, Octree< Content, GivenDimension >::iterator::addAddress(), Octree< Content, GivenDimension >::iterator::currentFather(), Octree< Content, GivenDimension >::__Node::leaf, Octree< Content, GivenDimension >::__SubTree::node(), and Octree< Content, GivenDimension >::__Node::type().

    {
      __SubTree* father = currentFather();
      __leaf = 0;
      if (father != 0) {
        __address.top().second++;

        if (__address.top().second < 8) {
          __Node* n = father->node(__address.top().second);
          if (n != 0) {
            if(n->type() == __Node::leaf) {
              __leaf = static_cast<__Leaf*>(n);
            } else {
              __SubTree* t = static_cast<__SubTree*>(n);
              this->addAddress(t);
              (*this)++;
            }
          } else {
            (*this)++;
          }
        } else {
          __address.pop();
          (*this)++;
        }
      }
      return *this;
    }

Here is the call graph for this function:

template<typename Content, size_t GivenDimension>

const int& Octree< Content, GivenDimension >::iterator::localNumber

(

)

const [inline]

Definition at line 312 of file Octree.hpp.

References Octree< Content, GivenDimension >::iterator::__address.

    {
      return __address.top().second;
    }

template<typename Content, size_t GivenDimension>

int& Octree< Content, GivenDimension >::iterator::localNumber

(

)

[inline]

Definition at line 317 of file Octree.hpp.

References Octree< Content, GivenDimension >::iterator::__address.

    {
      return __address.top().second;
    }

template<typename Content, size_t GivenDimension>

void Octree< Content, GivenDimension >::iterator::addAddress

(

__SubTree *

a

)

[inline]

Definition at line 322 of file Octree.hpp.

References Octree< Content, GivenDimension >::iterator::__address.

Referenced by Octree< Content, GivenDimension >::__SubTree::begin(), and Octree< Content, GivenDimension >::iterator::operator++().

    {
      LocalAddress l;
      l.first = a;
      l.second = -1;
      __address.push(l);
    }

template<typename Content, size_t GivenDimension>

Octree< Content, GivenDimension >::iterator::operator __Leaf *

(

)

[inline]

Definition at line 330 of file Octree.hpp.

References Octree< Content, GivenDimension >::iterator::__leaf.

    {
      return __leaf;
    }

---

Friends And Related Function Documentation

template<typename Content, size_t GivenDimension>

friend class Octree< Content, Dimension > [friend]

Definition at line 260 of file Octree.hpp.

template<typename Content, size_t GivenDimension>

friend class __SubTree [friend]

Definition at line 261 of file Octree.hpp.

---

Member Data Documentation

template<typename Content, size_t GivenDimension>

__Leaf* Octree< Content, GivenDimension >::iterator::__leaf [private]

Definition at line 264 of file Octree.hpp.

Referenced by Octree< Content, GivenDimension >::iterator::operator __Leaf *(), and Octree< Content, GivenDimension >::iterator::operator++().

template<typename Content, size_t GivenDimension>

std::stack<LocalAddress> Octree< Content, GivenDimension >::iterator::__address [private]

Definition at line 266 of file Octree.hpp.

Referenced by Octree< Content, GivenDimension >::iterator::addAddress(), Octree< Content, GivenDimension >::iterator::currentFather(), Octree< Content, GivenDimension >::iterator::depth(), Octree< Content, GivenDimension >::iterator::localNumber(), and Octree< Content, GivenDimension >::iterator::operator++().

---

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

• Octree.hpp