glc_octreenode.h

Go to the documentation of this file.

/****************************************************************************

 This file is part of the GLC-lib library.
 Copyright (C) 2005-2008 Laurent Ribon (laumaya@users.sourceforge.net)
 http://glc-lib.sourceforge.net

 GLC-lib is free software; you can redistribute it and/or modify
 it under the terms of the GNU Lesser General Public License as published by
 the Free Software Foundation; either version 3 of the License, or
 (at your option) any later version.

 GLC-lib is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU Lesser General Public License for more details.

 You should have received a copy of the GNU Lesser General Public License
 along with GLC-lib; if not, write to the Free Software
 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA

 *****************************************************************************/


#ifndef GLC_OCTREENODE_H_
#define GLC_OCTREENODE_H_

#include "glc_3dviewinstance.h"
#include "../glc_boundingbox.h"
#include "../glc_config.h"
#include "../viewport/glc_frustum.h"
#include <QList>
#include <QSet>

class GLC_LIB_EXPORT GLC_OctreeNode;



class GLC_OctreeNode
{
        typedef QList<GLC_OctreeNode*> NodeList;


public:
        GLC_OctreeNode(const GLC_BoundingBox&, GLC_OctreeNode* pParent= NULL);

        GLC_OctreeNode(const GLC_OctreeNode&, GLC_OctreeNode* pParent= NULL);

        virtual ~GLC_OctreeNode();



public:

        // Return this octree node bounding box
        inline GLC_BoundingBox& boundingBox()
        {return m_BoundingBox;}

        inline bool intersect(const GLC_BoundingBox& boundingBox);

        inline bool hasChild() const
        {return !m_Children.isEmpty();}


        inline GLC_OctreeNode* childAt(int i) const
        {
                Q_ASSERT(i < m_Children.size());
                return m_Children.at(i);
        }

        inline int childCount() const
        {return m_Children.size();}

        inline bool hasGeometry() const
        {return !m_3DViewInstanceSet.isEmpty();}


        inline bool isEmpty() const
        {return m_Empty;}

        static bool intersectionWithBoundingSphereUsed();

        QSet<GLC_3DViewInstance*> setOfIntersectedInstances(const GLC_BoundingBox& bBox);





public:

        void addChildren();

        void addInstance(GLC_3DViewInstance*, int);


        void updateViewableInstances(const GLC_Frustum&, QSet<GLC_3DViewInstance*>* pInstanceSet= NULL);

        void removeEmptyChildren();

        static void useBoundingSphereIntersection(bool);

// Private services function
private:
        void unableViewFlag(QSet<GLC_3DViewInstance*>*);

        void disableViewFlag(QSet<GLC_3DViewInstance*>*);

// Private members
private:
        GLC_BoundingBox m_BoundingBox;

        GLC_OctreeNode* m_pParent;

        NodeList m_Children;

        QSet<GLC_3DViewInstance*> m_3DViewInstanceSet;

        bool m_Empty;

        static bool m_useBoundingSphere;

};

bool GLC_OctreeNode::intersect(const GLC_BoundingBox& boundingBox)
{
        if (m_useBoundingSphere)
                return m_BoundingBox.intersectBoundingSphere(boundingBox);
        else
                return m_BoundingBox.intersect(boundingBox);
}

#endif /* GLC_OCTREENODE_H_ */