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

Go to the documentation of this file.

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

#ifndef __SP_TREENODEOCT_H__
#define __SP_TREENODEOCT_H__


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


namespace sp
{
namespace scene
{


class SP_EXPORT OcTreeNode : public TreeNode
{
    
    public:
        
        OcTreeNode(TreeNode* Parent = 0);
        ~OcTreeNode();
        
        /* === Functions === */
        
        bool isLeaf() const;
        
        void addChildren();
        void removeChildren();
        
        void createTree(Mesh* Model, s8 ForksCount = DEF_TREENODE_FORKSCOUNT);
        
        void createTree(const std::list<SceneNode*> &NodeList, s8 ForksCount = DEF_TREENODE_FORKSCOUNT);
        
        void findTreeNodes(
            std::list<const OcTreeNode*> &TreeNodeList, const dim::vector3df &Pos
        ) const;
        
        void findTreeNodes(
            std::list<const OcTreeNode*> &TreeNodeList, const dim::vector3df &Pos, const dim::vector3df &Radius
        ) const;
        
        void findTreeNodes(
            std::list<const OcTreeNode*> &TreeNodeList, const dim::line3df &Ray
        ) const;
        
        /* === Inline functions === */
        
        inline OcTreeNode* getChild(u32 Index) const
        {
            return (Children_ && Index < 8) ? Children_[Index] : 0;
        }
        
    private:
        
        /* === Functions === */
        
        void createChildren(
            OcTreeNode** pTreeNodeList, s8 &ForksCount,
            const dim::vector3df &Min, const dim::vector3df &Max, const s32 LineCount
        );
        
        void placeTriangle(
            OcTreeNode** pTreeNodeList,
            const dim::ptriangle3df &TriangleLink, const u32 TriangleIndex, const u32 CurrentSurface,
            const dim::vector3di OffsetPos, const s32 LineCount
        );
        
        void placeNode(
            OcTreeNode** pTreeNodeList, SceneNode* ObjNode,
            const dim::vector3di OffsetPos, const s32 LineCount
        );
        
        dim::vector3di getPositionOffset(
            dim::vector3df Pos, const dim::vector3df &Min, const dim::vector3df &Max, const s32 LineCount
        ) const;
        
        void clampTreeForks(s8 &ForksCount);
        
        /* === Inline functions === */
        
        inline s32 getOffset(const dim::vector3di &Pos, const s32 LineCount) const
        {
            return Pos.Z * LineCount * LineCount + Pos.Y * LineCount + Pos.X;
        }
        
        /* === Members === */
        
        OcTreeNode** Children_;
        
        dim::vector3df Min_, Max_;
        
};


} // /namespace scene

} // /namespace sp


#endif



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