CrystalSpace

Public API Reference

Main Page   Modules   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members   Related Pages  

csBSPTree Class Reference

This BSP-tree is a binary tree that organizes a triangle mesh. More...

#include <bsptree.h>

List of all members.

Public Methods

 csBSPTree ()
 Create a new empty BSP-tree.

 ~csBSPTree ()
 Destroy the BSP-tree.

void Clear ()
 Clear the BSP-tree.

void Build (csTriangle *triangles, int num_triangles, csVector3 *vertices)
 Build the BSP tree given the set of triangles.

const csDirtyAccessArray<
int > & 
Back2Front (const csVector3 &pos)
 Traverse the tree from back to front.


Detailed Description

This BSP-tree is a binary tree that organizes a triangle mesh.

This tree will not split triangles. If a triangle needs to be split then it will be put in the two nodes.

Definition at line 36 of file bsptree.h.


Constructor & Destructor Documentation

csBSPTree::csBSPTree  
 

Create a new empty BSP-tree.

csBSPTree::~csBSPTree  
 

Destroy the BSP-tree.


Member Function Documentation

const csDirtyAccessArray<int>& csBSPTree::Back2Front const csVector3   pos
 

Traverse the tree from back to front.

This will return an array containing the triangle indices in back2front order. The array will not contain double elements.

void csBSPTree::Build csTriangle   triangles,
int    num_triangles,
csVector3   vertices
 

Build the BSP tree given the set of triangles.

void csBSPTree::Clear  
 

Clear the BSP-tree.


The documentation for this class was generated from the following file:
Generated for Crystal Space by doxygen 1.2.18