Google

Main Page   Class Hierarchy   Compound List   File List   Compound Members  

csBspTree2D Class Reference

The BSP tree. More...

#include <bsp2d.h>

List of all members.

Public Methods

 csBspTree2D ()
 Create an empty tree.

virtual ~csBspTree2D ()
 Destroy the whole BSP tree.

void Add (csSegment2 *segment)
 Add one segment to the tree. More...

void* Back2Front (const csVector2 &pos, csTree2DVisitFunc *func, void *data)
 Traverse the tree from back to front starting at the root and 'pos'.

void* Front2Back (const csVector2 &pos, csTree2DVisitFunc *func, void *data)
 Traverse the tree from front to back starting at the root and 'pos'.


Detailed Description

The BSP tree.

This bsp tree is ment mostly for adding segments dynamically. As such it does not provide a global build routine. That can of course easily be added if needed.


Member Function Documentation

void csBspTree2D::Add ( csSegment2 * segment )
 

Add one segment to the tree.

The segment will be freed by this tree at some point. So don't depend on the given pointer anymore.


The documentation for this class was generated from the following file:
Generated for Crystal Space by doxygen 1.2.5 written by Dimitri van Heesch, ©1997-2000