CrystalSpace

Public API Reference

Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

bsptree.h

00001 /*
00002     Copyright (C) 2004 by Jorrit Tyberghein
00003 
00004     This library is free software; you can redistribute it and/or
00005     modify it under the terms of the GNU Library General Public
00006     License as published by the Free Software Foundation; either
00007     version 2 of the License, or (at your option) any later version.
00008 
00009     This library is distributed in the hope that it will be useful,
00010     but WITHOUT ANY WARRANTY; without even the implied warranty of
00011     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00012     Library General Public License for more details.
00013 
00014     You should have received a copy of the GNU Library General Public
00015     License along with this library; if not, write to the Free
00016     Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
00017 */
00018 
00019 #ifndef __CS_BSPTREE_H__
00020 #define __CS_BSPTREE_H__
00021 
00022 #include "csextern.h"
00023 
00024 #include "csgeom/plane3.h"
00025 #include "csutil/array.h"
00026 #include "csutil/blockallocator.h"
00027 #include "csutil/dirtyaccessarray.h"
00028 
00029 struct iGraphics3D;
00030 
00031 template<class T>
00032 class csSet;
00033 struct csTriangle;
00034 
00040 class CS_CRYSTALSPACE_EXPORT csBSPTree
00041 {
00042 private:
00043   static csBlockAllocator<csBSPTree> tree_nodes;
00044   static csDirtyAccessArray<int> b2f_array;
00045 
00046   csBSPTree* child1;            // If child1 is not 0 then child2 will
00047   csBSPTree* child2;            // also be not 0.
00048 
00049   csPlane3 split_plane;
00050   csArray<int> splitters;
00051 
00052   size_t FindBestSplitter (csTriangle* triangles, csPlane3* planes,
00053         int num_triangles, csVector3* vertices,
00054         const csArray<int>& triidx);
00055   void Build (csTriangle* triangles, csPlane3* planes,
00056         int num_triangles, csVector3* vertices,
00057         const csArray<int>& triidx);
00058   void Back2Front (const csVector3& pos, csDirtyAccessArray<int>& arr,
00059         csSet<int>& used_indices);
00060 public:
00062   csBSPTree ();
00064   ~csBSPTree ();
00065 
00067   void Clear ();
00068 
00072   void Build (csTriangle* triangles, int num_triangles,
00073         csVector3* vertices);
00074 
00080   const csDirtyAccessArray<int>& Back2Front (const csVector3& pos);
00081 };
00082 
00083 #endif // __CS_BSPTREE_H__
00084 

Generated for Crystal Space by doxygen 1.4.4