Visualization Library v1.0.3A lightweight C++ OpenGL middleware for 2D/3D graphics |
[Download] [Tutorials] [All Classes] [Grouped Classes] |
00001 /**************************************************************************************/ 00002 /* */ 00003 /* Visualization Library */ 00004 /* http://visualizationlibrary.org */ 00005 /* */ 00006 /* Copyright (c) 2005-2010, Michele Bosi */ 00007 /* All rights reserved. */ 00008 /* */ 00009 /* Redistribution and use in source and binary forms, with or without modification, */ 00010 /* are permitted provided that the following conditions are met: */ 00011 /* */ 00012 /* - Redistributions of source code must retain the above copyright notice, this */ 00013 /* list of conditions and the following disclaimer. */ 00014 /* */ 00015 /* - Redistributions in binary form must reproduce the above copyright notice, this */ 00016 /* list of conditions and the following disclaimer in the documentation and/or */ 00017 /* other materials provided with the distribution. */ 00018 /* */ 00019 /* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND */ 00020 /* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED */ 00021 /* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE */ 00022 /* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR */ 00023 /* ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES */ 00024 /* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; */ 00025 /* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON */ 00026 /* ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT */ 00027 /* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS */ 00028 /* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ 00029 /* */ 00030 /**************************************************************************************/ 00031 00032 #ifndef ActorKdTree_INCLUDE_ONCE 00033 #define ActorKdTree_INCLUDE_ONCE 00034 00035 #include <vlCore/AABB.hpp> 00036 #include <vlGraphics/Actor.hpp> 00037 #include <vlCore/math_utils.hpp> 00038 #include <vlCore/Plane.hpp> 00039 #include <vlCore/Collection.hpp> 00040 #include <vlGraphics/ActorTreeAbstract.hpp> 00041 00042 namespace vl 00043 { 00057 class VLGRAPHICS_EXPORT ActorKdTree: public ActorTreeAbstract 00058 { 00059 VL_INSTRUMENT_CLASS(vl::ActorKdTree, ActorTreeAbstract) 00060 00061 public: 00062 ActorKdTree() 00063 { 00064 VL_DEBUG_SET_OBJECT_NAME() 00065 } 00066 virtual int childrenCount() const; 00067 virtual ActorTreeAbstract* child(int i); 00068 virtual const ActorTreeAbstract* child(int i) const; 00069 00077 void buildKdTree(ActorCollection& actors, int max_depth=100, float minimum_volume=0); 00078 00081 void rebuildKdTree(int max_depth=100, float minimum_volume=0); 00082 00084 const Plane& plane() const { return mPlane; } 00085 00087 ActorKdTree* childN() { return mChildN.get(); } 00089 const ActorKdTree* childN() const { return mChildN.get(); } 00090 00092 ActorKdTree* childP() { return mChildP.get(); } 00094 const ActorKdTree* childP() const { return mChildP.get(); } 00095 00109 ActorKdTree* insertActor(Actor* actor); 00110 00114 ref<ActorKdTree> kdtreeFromNonLeafyActors(int max_depth=100, float minimum_volume=0); 00115 00119 void harvestNonLeafActors(ActorCollection& actors); 00120 00121 private: 00122 void setChildN(ActorKdTree* child) 00123 { 00124 VL_CHECK(child); 00125 if (mChildN) 00126 mChildN->mParent = NULL; 00127 child->mParent = this; 00128 mChildN=child; 00129 } 00130 void setChildP(ActorKdTree* child) 00131 { 00132 VL_CHECK(child); 00133 if (mChildP) 00134 mChildP->mParent = NULL; 00135 child->mParent = this; 00136 mChildP=child; 00137 } 00139 int scorePlane(const Plane& plane, const ActorCollection& actors); 00142 bool findBestPlane(Plane& plane, int& counter, ActorCollection& actors); 00144 void compileTree_internal(ActorCollection& acts, int& counter, int max_depth=100, float minimum_volume=0); 00146 void computeLocalAABB(const ActorCollection& actors); 00147 00148 protected: 00149 Plane mPlane; 00150 ref<ActorKdTree> mChildN; 00151 ref<ActorKdTree> mChildP; 00152 }; 00153 00154 } 00155 00156 #endif