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

Go to the documentation of this file.

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

#ifndef __SP_TREENODEQUAD_H__
#define __SP_TREENODEQUAD_H__


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


namespace sp
{
namespace scene
{


class SP_EXPORT QuadTreeNode : public TreeNode
{
    
    public:
        
        QuadTreeNode(TreeNode* Parent = 0);
        ~QuadTreeNode();
        
        /* === Functions === */
        
        bool isLeaf() const;
        
        void addChildren();
        void removeChildren();
        
        void findTreeNodes(
            std::list<const QuadTreeNode*> &TreeNodeList, const dim::point2df &Pos
        ) const;
        
        void findTreeNodes(
            std::list<const QuadTreeNode*> &TreeNodeList, const dim::point2df &Pos, const dim::size2df &Radius
        ) const;
        
        /* === Inline functions === */
        
        inline QuadTreeNode* getChild(u32 Index) const
        {
            return (Children_ && Index < 4) ? Children_[Index] : 0;
        }
        
    private:
        
        /* Members */
        
        QuadTreeNode** Children_;
        
        dim::point2df Min_, Max_;
        
};


} // /namespace scene

} // /namespace sp


#endif



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