#include <octree_node.hpp>

Public Types

enum FACE_TYPE {
B, F, W, E,
S, N
}
enum NODE_TYPE {
B_SW, F_SW, B_SE, F_SE,
B_NW, F_NW, B_NE, F_NE
}
enum EDGE_TYPE {
  B_E, B_W, B_S, B_N,
  F_E, F_W, F_S, F_N,
  S_E, N_E, S_W, N_W
}

Public Member Functions

octree_node (void)
octree_node (Object object, CELL cl)
octree_node (NODE_TYPE nodeType, octree_node< Object, CELL > *parent, CELL &cl)
octree_node (octree_node< Object, CELL > *left, octree_node< Object, CELL > *right, CELL cl)
void setCell (const CELL &c)
void setParent (octree_node< Object, CELL > *n)
void setFNEchild (octree_node< Object, CELL > *n)
void setFNWchild (octree_node< Object, CELL > *n)
void setFSEchild (octree_node< Object, CELL > *n)
void setFSWchild (octree_node< Object, CELL > *n)
void setBNEchild (octree_node< Object, CELL > *n)
void setBNWchild (octree_node< Object, CELL > *n)
void setBSEchild (octree_node< Object, CELL > *n)
void setBSWchild (octree_node< Object, CELL > *n)
const CELL & get_cell (void) const
CELL & get_cell (void)
Object object (void)
NODE_TYPE type (void)
octree_node< Object, CELL > * FNEchild (void)
octree_node< Object, CELL > * FNWchild (void)
octree_node< Object, CELL > * FSEchild (void)
octree_node< Object, CELL > * FSWchild (void)
octree_node< Object, CELL > * BNEchild (void)
octree_node< Object, CELL > * BNWchild (void)
octree_node< Object, CELL > * BSEchild (void)
octree_node< Object, CELL > * BSWchild (void)
octree_node< Object, CELL > * left (void)
octree_node< Object, CELL > * right (void)
bool isLeaf (void) const
size_t leafDistance () const

Public Attributes

CELL m_cell
std::list< Object > m_objects
NODE_TYPE m_type
octree_node< Object, CELL > * m_parent
octree_node< Object, CELL > * F_NEchild
octree_node< Object, CELL > * F_NWchild
octree_node< Object, CELL > * F_SEchild
octree_node< Object, CELL > * F_SWchild
octree_node< Object, CELL > * B_NEchild
octree_node< Object, CELL > * B_NWchild
octree_node< Object, CELL > * B_SEchild
octree_node< Object, CELL > * B_SWchild
int depth
int index

Protected Member Functions

octree_node (octree_node< Object, CELL > &node)

Detailed Description

template<class Object, class CELL>
class mmx::shape::octree_node< Object, CELL >

Definition at line 24 of file octree_node.hpp.

Member Enumeration Documentation

enum EDGE_TYPE

Enumerator:

B_E
B_W
B_S
B_N
F_E
F_W
F_S
F_N
S_E
N_E
S_W
N_W

Definition at line 29 of file octree_node.hpp.

{ B_E, B_W, B_S, B_N, F_E, F_W, F_S, F_N, S_E, N_E, S_W, N_W } ;

enum FACE_TYPE

Enumerator:

B
F
W
E
S
N

Definition at line 27 of file octree_node.hpp.

{ B, F, W, E, S, N } ;

enum NODE_TYPE

Enumerator:

B_SW
F_SW
B_SE
F_SE
B_NW
F_NW
B_NE
F_NE

Definition at line 28 of file octree_node.hpp.

{ B_SW, F_SW, B_SE, F_SE, B_NW, F_NW, B_NE, F_NE } ;

Constructor & Destructor Documentation

octree_node ( void )

Definition at line 99 of file octree_node.hpp.

{ 
    m_type   = F_NE ;
    m_parent = NULL ;
    m_cell   = NULL ;

    F_NEchild = NULL ; F_NWchild = NULL ; F_SEchild = NULL ; F_SWchild = NULL ;
    B_NEchild = NULL ; B_NWchild = NULL ; B_SEchild = NULL ; B_SWchild = NULL ;

    depth = 0;
    index = 0;
}

octree_node	(	Object	object,
		CELL	cl
	)

Definition at line 112 of file octree_node.hpp.

{ 
    this->m_type   = F_NE ;
    this->m_parent = NULL ;
    this->m_cell   = cl ;
    m_objects.push_back(object) ;

    F_NEchild = NULL ; F_NWchild = NULL ; F_SEchild = NULL ; F_SWchild = NULL;
    B_NEchild = NULL ; B_NWchild = NULL ; B_SEchild = NULL ; B_SWchild = NULL;

    depth = 0;
    index = 0;
}

octree_node	(	NODE_TYPE	nodeType,
		octree_node< Object, CELL > *	parent,
		CELL &	cl
	)

Definition at line 142 of file octree_node.hpp.

{  
    this->m_cell = cl ;
    this->m_type = type ; 
    this->m_parent = parent ;

    F_NEchild = NULL ; F_NWchild = NULL ; 
    F_SEchild = NULL ; F_SWchild = NULL ; 
    B_NEchild = NULL ; B_NWchild = NULL ; 
    B_SEchild = NULL ; B_SWchild = NULL ; 

    depth = parent->depth+1 ;

    switch(type) { 
    case F_NE: parent->setFNEchild(this) ; break ; 
    case F_NW: parent->setFNWchild(this) ; break ; 
    case F_SW: parent->setFSWchild(this) ; break ; 
    case F_SE: parent->setFSEchild(this) ; break ;
    case B_NE: parent->setBNEchild(this) ; break ;  
    case B_NW: parent->setBNWchild(this) ; break ;  
    case B_SW: parent->setBSWchild(this) ; break ;  
    case B_SE: parent->setBSEchild(this) ; break ; 
    default: std::cerr << "Error : the node's type isn't appropriate \n" ; break ;
    }
}

octree_node	(	octree_node< Object, CELL > *	left,
		octree_node< Object, CELL > *	right,
		CELL	cl
	)

Definition at line 126 of file octree_node.hpp.

References mmx::shape_ssi::left(), and mmx::shape_ssi::right().

{
    this->m_parent = NULL ;
    this->m_cell   = cl ;

    left->type  = F_NW ;  left->parent = this ; F_NWchild =  left ;
    right->type = F_NE ; right->parent = this ; F_NEchild = right ;

    F_NWchild = left  ; F_SWchild = NULL ;
    F_NEchild = right ; F_SEchild = NULL ;
    B_NEchild = NULL  ; B_NWchild = NULL ; 
    B_SEchild = NULL  ; B_SWchild = NULL ;

    depth = left->depth-1 ;
}

octree_node ( octree_node< Object, CELL > & node ) [protected]

Member Function Documentation

octree_node<Object, CELL>* BNEchild ( void ) [inline]

Definition at line 68 of file octree_node.hpp.

References octree_node< Object, CELL >::B_NEchild.

{ return B_NEchild ; }

octree_node<Object, CELL>* BNWchild ( void ) [inline]

Definition at line 69 of file octree_node.hpp.

References octree_node< Object, CELL >::B_NWchild.

{ return B_NWchild ; }

octree_node<Object, CELL>* BSEchild ( void ) [inline]

Definition at line 70 of file octree_node.hpp.

References octree_node< Object, CELL >::B_SEchild.

{ return B_SEchild ; }

octree_node<Object, CELL>* BSWchild ( void ) [inline]

Definition at line 71 of file octree_node.hpp.

References octree_node< Object, CELL >::B_SWchild.

{ return B_SWchild ; }

octree_node<Object, CELL>* FNEchild ( void ) [inline]

Definition at line 63 of file octree_node.hpp.

References octree_node< Object, CELL >::F_NEchild.

{ return F_NEchild ; }

octree_node<Object, CELL>* FNWchild ( void ) [inline]

Definition at line 64 of file octree_node.hpp.

References octree_node< Object, CELL >::F_NWchild.

{ return F_NWchild ; }

octree_node<Object, CELL>* FSEchild ( void ) [inline]

Definition at line 65 of file octree_node.hpp.

References octree_node< Object, CELL >::F_SEchild.

{ return F_SEchild ; }

octree_node<Object, CELL>* FSWchild ( void ) [inline]

Definition at line 66 of file octree_node.hpp.

References octree_node< Object, CELL >::F_SWchild.

{ return F_SWchild ; }

const CELL& get_cell ( void ) const [inline]

Definition at line 55 of file octree_node.hpp.

References octree_node< Object, CELL >::m_cell.

{ return m_cell; }

CELL& get_cell ( void ) [inline]

Definition at line 56 of file octree_node.hpp.

References octree_node< Object, CELL >::m_cell.

{ return m_cell ; }

bool isLeaf ( void ) const

Definition at line 168 of file octree_node.hpp.

{
    if((F_NEchild == NULL) && (F_NWchild == NULL) &&
       (F_SEchild == NULL) && (F_SWchild == NULL) && 
       (B_NEchild == NULL) && (B_NWchild == NULL) &&
       (B_SEchild == NULL) && (B_SWchild == NULL) )
        return true; 
    return false; 
}

size_t leafDistance ( void ) const

Definition at line 178 of file octree_node.hpp.

References mmx::min(), and Node.

{
        if ( this->isLeaf() )
                return 0;

        struct inner {
                size_t operator()( const Node* node ) {
                        if ( node == 0 )
                                return 0;
                        else
                                return node->leafDistance();
                }
        } I;

        size_t d = 0;
        d = std::min( d, I(B_NEchild) );
        d = std::min( d, I(B_NWchild) );
        d = std::min( d, I(B_SEchild) );
        d = std::min( d, I(B_SWchild) );
        d = std::min( d, I(F_NEchild) );
        d = std::min( d, I(F_NWchild) );
        d = std::min( d, I(F_SEchild) );
        d = std::min( d, I(F_SWchild) );

        return d+1;
}