Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members

cBSP_Node< Divider_Type > Class Template Reference

un cBSP_Node est un noeud du bsp More...

#include <bsp.h>

Inheritance diagram for cBSP_Node< Divider_Type >:

cSquare_Area List of all members.

Public Member Functions

 cBSP_Node ()
 constructeur par defaut, crée un noeud non valide, Id=-1

 cBSP_Node (Divider_Type &div, int id)
 constructeur

 ~cBSP_Node ()
 destructeur

int Get_Id ()
 retourn l'id de ce noeud

 Set_Id (int id)
 fixe l'id de ce noeud à 'id'

virtual void Print ()
 affiche sur 'cout' les infos de ce noeud et ses fils


Public Attributes

cBSP_NodeFront
 le sous-arbre contenant le demi-espace devant ce divider

cBSP_NodeBack
 " " derriere "

Divider_Type Divider
 le divider de ce noeud


Protected Attributes

int Id
 id du noeud


Detailed Description

template<class Divider_Type>
class cBSP_Node< Divider_Type >

un cBSP_Node est un noeud du bsp

chaque cBSP_Node contient un divider qui divise l'espace en deux demi-espaces

Definition at line 47 of file bsp.h.


Constructor & Destructor Documentation

template<class Divider_Type>
cBSP_Node< Divider_Type >::cBSP_Node  )  [inline]
 

constructeur par defaut, crée un noeud non valide, Id=-1

Definition at line 51 of file bsp.h.

template<class Divider_Type>
cBSP_Node< Divider_Type >::cBSP_Node Divider_Type &  div,
int  id
[inline]
 

constructeur

'div' : le divider de ce noeud, le demi espace devant ce divider sera mis dans 'front'
derriere ce divider sera mis dans back
'id' : l'id a associer à ce noeud

Definition at line 57 of file bsp.h.

template<class Divider_Type>
cBSP_Node< Divider_Type >::~cBSP_Node  )  [inline]
 

destructeur

Definition at line 66 of file bsp.h.


Member Function Documentation

template<class Divider_Type>
int cBSP_Node< Divider_Type >::Get_Id  )  [inline]
 

retourn l'id de ce noeud

Definition at line 68 of file bsp.h.

Referenced by operator<<(), and cBSP_Node< cHV_Wall >::Print().

template<class Divider_Type>
virtual void cBSP_Node< Divider_Type >::Print  )  [inline, virtual]
 

affiche sur 'cout' les infos de ce noeud et ses fils

Reimplemented in cSquare_Area.

Definition at line 73 of file bsp.h.

Referenced by cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Print(), and cBSP_Node< cHV_Wall >::Print().

template<class Divider_Type>
cBSP_Node< Divider_Type >::Set_Id int  id  )  [inline]
 

fixe l'id de ce noeud à 'id'

Definition at line 70 of file bsp.h.

Referenced by cGame_World::Decorate_With_Areas().


Member Data Documentation

template<class Divider_Type>
cBSP_Node* cBSP_Node< Divider_Type >::Back
 

" " derriere "

Definition at line 94 of file bsp.h.

Referenced by cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Add_Divider(), cGame_World::Add_Wall_And_Portals(), cGame_World::Decorate_With_Areas(), cGame_World::Do_Segment_Intersect_Walls(), cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::In_Which_Leaf_Is(), cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Recursive_Apply_To_Each_Node(), and cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Where_Is().

template<class Divider_Type>
Divider_Type cBSP_Node< Divider_Type >::Divider
 

le divider de ce noeud

Definition at line 95 of file bsp.h.

Referenced by cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Add_Divider(), cGame_World::Add_Wall_And_Portals(), Call_Back_Display_Wall(), cGame_World::Decorate_With_Areas(), cGame_World::Do_Segment_Intersect_Walls(), cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::In_Which_Leaf_Is(), and cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Where_Is().

template<class Divider_Type>
cBSP_Node* cBSP_Node< Divider_Type >::Front
 

le sous-arbre contenant le demi-espace devant ce divider

Definition at line 93 of file bsp.h.

Referenced by cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Add_Divider(), cGame_World::Add_Wall_And_Portals(), cGame_World::Decorate_With_Areas(), cGame_World::Do_Segment_Intersect_Walls(), cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::In_Which_Leaf_Is(), cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Recursive_Apply_To_Each_Node(), and cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Where_Is().

template<class Divider_Type>
int cBSP_Node< Divider_Type >::Id [protected]
 

id du noeud

Definition at line 98 of file bsp.h.


The documentation for this class was generated from the following file:
Generated on Fri May 21 19:22:37 2004 for LIBELL by doxygen 1.3.7