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

bsp.h File Reference

Défini un algorithm generique pour créer une BSP. More...

#include <iostream>
#include "assert.h"

Go to the source code of this file.

Classes

class  cBSP_Node< Divider_Type >
 un cBSP_Node est un noeud du bsp More...

class  cBSP_Tree< cItem, cBSP_Node, cDivider_Type >
 un BSP tree permet de subdiviser un espace en sous-espaces More...


Enumerations

enum  BSP_POSITION_DIVIDER { DIVIDER_FRONT, DIVIDER_BACK, DIVIDER_CROSS, DIVIDER_ON }
enum  BSP_POSITION_POINT { POINT_ON, POINT_FRONT, POINT_BACK }


Detailed Description

Défini un algorithm generique pour créer une BSP.

Auteur : Adrien Auclair

--> adaptée pour diviser n'importe quel espace
necessite de fournir la classe qui coupe un sous-espace en deux sous-espaces
cette classe doit avoir les methodes suivantes:
divider->Get_Position_Divider_And_Split( A , B , C )
qui retourne la position du divider A par rapport a 'divider'
et subdivise le divider A en deux divider B et C si besoin est

et aussi une fonction Get_Position_Point( item) qui retourne ou est l'item par rapport au divider

Definition in file bsp.h.


Enumeration Type Documentation

enum BSP_POSITION_DIVIDER
 

Enumeration values:
DIVIDER_FRONT 
DIVIDER_BACK 
DIVIDER_CROSS 
DIVIDER_ON 

Definition at line 23 of file bsp.h.

Referenced by cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Add_Divider(), cWall::Get_Position_Divider(), cHV_Wall::Get_Position_Divider_And_Split(), and cWall::Get_Position_Divider_And_Split().

enum BSP_POSITION_POINT
 

Enumeration values:
POINT_ON 
POINT_FRONT 
POINT_BACK 

Definition at line 24 of file bsp.h.

Referenced by cWall::Get_Position_Divider(), cHV_Wall::Get_Position_Divider_And_Split(), cHV_Wall::Get_Position_Point(), cWall::Get_Position_Point(), cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::In_Which_Leaf_Is(), and cBSP_Tree< cPoint2D, cHV_Node, cHV_Wall >::Where_Is().


Generated on Fri May 21 19:22:37 2004 for LIBELL by doxygen 1.3.7