TreeNodePointer.C File Reference

A collection of simple functions for manipulating pointer based octrees. More...

#include "TreeNode.h"
#include "TreeNodePointer.h"

Go to the source code of this file.

Namespaces
namespace	ot
Functions
void	addOctantToTreeNodePointer (ot::TreeNodePointer &ptrOct, const ot::TreeNode &octant)
void	appendOctantsAtLevel (const ot::TreeNodePointer &ptrOctree, std::vector< ot::TreeNode > &wList, unsigned int lev)
void	convertLinearToPointer (const std::vector< ot::TreeNode > &linOct, ot::TreeNodePointer &ptrOct)
	Converts an octree from its linear representation to a linked-list representation.
void	convertPointerToLinear (std::vector< ot::TreeNode > &linOct, const ot::TreeNodePointer &ptrOct)
	Converts an octree from its linked-list representation to a linear representation.
void	deleteTreeNodePointer (ot::TreeNodePointer &ptrOct)
void	findOctantOrFinestAncestor (ot::TreeNodePointer &octree, const ot::TreeNode &key, ot::TreeNodePointer *&result)

---

Detailed Description

A collection of simple functions for manipulating pointer based octrees.

Author:

Rahul S. Sampath, rahul.sampath@gmail.com

Definition in file TreeNodePointer.C.

---

Function Documentation

void ot::addOctantToTreeNodePointer (  ot::TreeNodePointer &  ptrOct, const ot::TreeNode &  octant )

Definition at line 44 of file TreeNodePointer.C. References ot::TreeNode::addChildren(), ot::TreeNode::isAncestor(), ot::TreeNodePointer::m_tnMe, and ot::TreeNodePointer::m_tnpMyChildren. Referenced by ot::convertLinearToPointer(), and ot::pointerBasedRipple().

void ot::appendOctantsAtLevel (  const ot::TreeNodePointer &  ptrOctree, std::vector< ot::TreeNode > &  wList, unsigned int  lev )

Definition at line 13 of file TreeNodePointer.C. References ot::TreeNode::getLevel(), ot::TreeNodePointer::m_tnMe, and ot::TreeNodePointer::m_tnpMyChildren. Referenced by ot::pointerBasedRipple().

void ot::convertLinearToPointer (  const std::vector< ot::TreeNode > &  linOct, ot::TreeNodePointer &  ptrOct )

Converts an octree from its linear representation to a linked-list representation. Author: Rahul Sampath Parameters: linOct  linear octree ptrOct  linked list octree Definition at line 26 of file TreeNodePointer.C. References ot::addOctantToTreeNodePointer(), ot::TreeNodePointer::m_tnMe, and ot::TreeNodePointer::m_tnpMyChildren. Referenced by ot::pointerBasedRipple().

void ot::convertPointerToLinear (  std::vector< ot::TreeNode > &  linOct, const ot::TreeNodePointer &  ptrOct )

Converts an octree from its linked-list representation to a linear representation. Author: Rahul Sampath Parameters: linOct  linear octree ptrOct  linked list octree Definition at line 86 of file TreeNodePointer.C. References ot::TreeNodePointer::m_tnMe, and ot::TreeNodePointer::m_tnpMyChildren. Referenced by ot::pointerBasedRipple().

void ot::deleteTreeNodePointer (  ot::TreeNodePointer &  ptrOct  )

Definition at line 97 of file TreeNodePointer.C. References ot::TreeNodePointer::m_tnpMyChildren. Referenced by ot::pointerBasedRipple().

void ot::findOctantOrFinestAncestor (  ot::TreeNodePointer &  octree, const ot::TreeNode &  key, ot::TreeNodePointer *&  result )

Definition at line 62 of file TreeNodePointer.C. References ot::TreeNode::isAncestor(), ot::TreeNodePointer::m_tnMe, and ot::TreeNodePointer::m_tnpMyChildren. Referenced by ot::pointerBasedRipple().

---