Octree< Content, GivenDimension >::__SubTree Class Reference

Inheritance diagram for Octree< Content, GivenDimension >::__SubTree:

[legend]

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

[legend]

List of all members.

Public Types
enum	Type { subtree, leaf }
Public Member Functions
__Node *	node (const size_t i)
const __Node::Type	type () const
Octree< Content, Dimension > ::iterator &	fuzzySearch (const TinyVector< Dimension, real_t > &X, const TinyVector< Dimension, real_t > &center, const real_t size, typename Octree< Content, Dimension >::iterator &cell)
void	addLeaf (const TinyVector< Dimension, real_t > &center, const real_t s, __Leaf *l)
iterator	begin ()
	__SubTree ()
	__SubTree (const __SubTree &s)
	~__SubTree ()
Private Attributes
TinyVector< StaticPow < 2, Dimension >::value, __Node * >	__nodes

---

Detailed Description

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

Definition at line 123 of file Octree.hpp.

---

Member Enumeration Documentation

template<typename Content, size_t GivenDimension>

enum Octree::__Node::Type [inherited]

Enumerator:

subtree
leaf

Definition at line 47 of file Octree.hpp.

              {
      subtree,
      leaf
    };

---

Constructor & Destructor Documentation

template<typename Content, size_t GivenDimension>

Octree< Content, GivenDimension >::__SubTree::__SubTree

(

)

[inline]

Definition at line 229 of file Octree.hpp.

Referenced by Octree< Content, GivenDimension >::__SubTree::addLeaf().

      : __nodes(0)
    {
      ;
    }

template<typename Content, size_t GivenDimension>

Octree< Content, GivenDimension >::__SubTree::__SubTree

(

const __SubTree &

s

)

[inline]

Definition at line 235 of file Octree.hpp.

      : __Node(s),
        __nodes(s)
    {
      ;
    }

template<typename Content, size_t GivenDimension>

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

(

)

[inline]

Definition at line 242 of file Octree.hpp.

    {
      ;
    }

---

Member Function Documentation

template<typename Content, size_t GivenDimension>

__Node* Octree< Content, GivenDimension >::__SubTree::node

(

const size_t

i

)

[inline]

Definition at line 131 of file Octree.hpp.

References Octree< Content, GivenDimension >::__SubTree::__nodes.

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

    {
      return __nodes[i];
    }

template<typename Content, size_t GivenDimension>

const __Node::Type Octree< Content, GivenDimension >::__SubTree::type

(

)

const [inline, virtual]

Implements Octree< Content, GivenDimension >::__Node.

Definition at line 136 of file Octree.hpp.

References Octree< Content, GivenDimension >::__Node::subtree.

    {
      return __Node::subtree;
    }

template<typename Content, size_t GivenDimension>

Octree<Content, Dimension>::iterator& Octree< Content, GivenDimension >::__SubTree::fuzzySearch	(	const TinyVector< Dimension, real_t > &	X,
		const TinyVector< Dimension, real_t > &	center,
		const real_t	size,
		typename Octree< Content, Dimension >::iterator &	cell
	)			[inline]

if no cell is found there, it is bad ... But there is at least one cell in this subtree which contains a leaf. To ensure the returned iterator is not to far, the local number is reset so that the complet tree is candidate.

Definition at line 142 of file Octree.hpp.

References Octree< Content, GivenDimension >::__SubTree::__nodes, Octree< Content, GivenDimension >::Dimension, and Octree< Content, GivenDimension >::__Node::subtree.

    {
      int num=0;
      TinyVector<Dimension,int> I;

      for (size_t i=0; i<Dimension; ++i) {
        I[i] = (X[i]>center[i]);
        num += (I[i] << (Dimension-1-i));
      }

      cell.addAddress(this);
      cell.localNumber() = num;

      if (__nodes[num]==0) {
        cell.localNumber() = -1;        
        cell++;
      } else {
        double newS = 0.5*size;

        TinyVector<Dimension> newCenter = center;
        for (size_t i=0; i<Dimension; ++i) {
          newCenter[i] += (I[i]*2-1)*newS;
        }

        if ((*__nodes[num]).type() ==  __Node::subtree) {
          (static_cast<__SubTree&>(*__nodes[num])).fuzzySearch(X,newCenter,newS,cell);
        } else {
          cell.__leaf = static_cast<__Leaf*>(__nodes[num]);
        }
      }

      return cell;
    }

template<typename Content, size_t GivenDimension>

void Octree< Content, GivenDimension >::__SubTree::addLeaf	(	const TinyVector< Dimension, real_t > &	center,
		const real_t	s,
		__Leaf *	l
	)			[inline]

Definition at line 186 of file Octree.hpp.

References Octree< Content, GivenDimension >::__SubTree::__nodes, Octree< Content, GivenDimension >::__SubTree::__SubTree(), Octree< Content, GivenDimension >::__SubTree::addLeaf(), Octree< Content, GivenDimension >::Dimension, and Octree< Content, GivenDimension >::__Node::subtree.

Referenced by Octree< Content, GivenDimension >::__SubTree::addLeaf().

    {
      int num=0;
      TinyVector<Dimension,int> I;

      for (size_t i=0; i<Dimension; ++i) {
        I[i] = ((*l).position()[i]>center[i]);

        num += (I[i] << (Dimension-1-i));
      }

      if (__nodes[num]==0) {
        __nodes[num] = l;
      } else {
        double newS = 0.5*s;

        TinyVector<Dimension> newCenter = center;
        for (size_t i=0; i<Dimension; ++i) {
          newCenter[i] += (I[i]*2-1)*newS;
        }

        if ((*__nodes[num]).type() ==  __Node::subtree) {
          (static_cast<__SubTree&>(*__nodes[num])).addLeaf(newCenter,newS,l);
        } else {
          __Leaf* oldleaf=static_cast<__Leaf*>(__nodes[num]);
          __SubTree* s =new __SubTree();
          __nodes[num]=s;
          s->addLeaf(newCenter, newS, l);
          s->addLeaf(newCenter, newS, oldleaf);
        }
      }
    }

Here is the call graph for this function:

template<typename Content, size_t GivenDimension>

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

(

)

[inline]

Definition at line 221 of file Octree.hpp.

References Octree< Content, GivenDimension >::iterator::addAddress().

    {
      iterator i;
      i.addAddress(this);
      i++;
      return i;
    }

Here is the call graph for this function:

---

Member Data Documentation

template<typename Content, size_t GivenDimension>

TinyVector<StaticPow<2,Dimension>::value, __Node*> Octree< Content, GivenDimension >::__SubTree::__nodes [private]

Definition at line 128 of file Octree.hpp.

Referenced by Octree< Content, GivenDimension >::__SubTree::addLeaf(), Octree< Content, GivenDimension >::__SubTree::fuzzySearch(), and Octree< Content, GivenDimension >::__SubTree::node().

---

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

• Octree.hpp