# Visualization Library

A lightweight C++ OpenGL middleware for 2D/3D graphics

[Home] [Tutorials] [All Classes] [Grouped Classes]

- Main Page
- Namespaces
- Classes
- Files

- File List
- File Members

# D:/VL/BuildSystem/VL_DISTRO/Visualization_Library_SDK/src/vlGraphics/ActorKdTree.hpp

Go to the documentation of this file.

    00001 /**************************************************************************************/
    00002 /*                                                                                    */
    00003 /*  Visualization Library                                                             */
    00004 /*  http://www.visualizationlibrary.com                                               */
    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/math3D.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   public:
    00060     ActorKdTree()
    00061     {
    00062       VL_DEBUG_SET_OBJECT_NAME()
    00063     }
    00064     virtual const char* className() { return "vl::ActorKdTree"; }
    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

Visualization Library v2011.05.1142 Reference Documentation
Copyright 2005-2011 Michele Bosi. All rights reserved.
Updated on Thu May 26 2011 22:51:22.
Permission is granted to use this page to write and publish articles regarding Visualization Library.