D:/SoftwareEntwicklung/C++/HLC/Tools/SoftPixelEngine/repository/sources/Base/spTreeNodeOBB.hpp

Go to the documentation of this file.

/*
 * Tree node obbox header
 * 
 * This file is part of the "SoftPixel Engine" (Copyright (c) 2008 by Lukas Hermanns)
 * See "SoftPixelEngine.hpp" for license information.
 */

#ifndef __SP_TREENODEOBB_H__
#define __SP_TREENODEOBB_H__


#include "Base/spStandard.hpp"
#include "Base/spTreeNode.hpp"


namespace sp
{
namespace scene
{


class SP_EXPORT OBBTreeNode : public TreeNode
{
    
    public:
        
        OBBTreeNode(OBBTreeNode* Parent = 0, const dim::obbox3df &Box = dim::obbox3df());
        ~OBBTreeNode();
        
        /* === Functions === */
        
        bool isLeaf() const;
        
        const TreeNode* findLeaf(const dim::vector3df &Point) const;
        void findLeafList(std::list<const TreeNode*> &TreeNodeList, const dim::vector3df &Point, f32 Radius) const;
        void findLeafList(std::list<const TreeNode*> &TreeNodeList, const dim::line3df &Line) const;
        void findLeafList(std::list<const TreeNode*> &TreeNodeList, const dim::line3df &Line, f32 Radius) const;
        
        OBBTreeNode* insertBoundingBox(const dim::obbox3df &Box);
        
        bool insertBoundingBox(OBBTreeNode* Node);
        
        void setBox(const dim::obbox3df &Box);
        
        void update(bool UpdateChildren = true);
        
        /* === Inline functions === */
        
        inline const std::list<TreeNode*>& getChildren() const
        {
            return Children_;
        }
        
        inline dim::obbox3df getBox() const
        {
            return Box_;
        }
        
    private:
        
        /* Functions */
        
        OBBTreeNode* createChild(const dim::obbox3df &Box);
        
        void removeFromParent();
        void insertThisUpper(OBBTreeNode* Parent);
        
        /* Inline functions */
        
        inline OBBTreeNode* addChild(OBBTreeNode* Child)
        {
            Children_.push_back(Child);
            return Child;
        }
        
        /* Members */
        
        std::list<TreeNode*> Children_;
        
        dim::obbox3df Box_;
        dim::matrix4f InvBoxTransformation_;
        
};


} // /namespace scene

} // /namespace sp


#endif



// ================================================================================