MBlockQuadtree.h

Go to the documentation of this file.

#ifndef GlobeEngine_Raster_MBlockQuadtree_h
#define GlobeEngine_Raster_MBlockQuadtree_h

#include <memory>
#include <iostream>
#include <math.h>
#include <set>
#include "DrawableComponent.h"
#include "CullableSpatialKey.h"
#include "ArrayTree.h"
#include "Texture.h"
#include "TerrainConfigStructs.h"

using std::shared_ptr;

namespace geRaster {
    
    class MBlock;  
    typedef geData::ArrayTree< std::shared_ptr<MBlock> > MBlockQuadTreeTemplate;
    
    class MBlockQuadtree :  public MBlockQuadTreeTemplate
    {
    public:
        enum LayerType {ELEVATION = 0, ORTHO };
        
        struct MBlockQuadtreeLevel
        {
            int tmsID;
            int idx;
            LayerType type;

            MBlockQuadtreeLevel(int _tmsID, int _idx, LayerType _type) :
                tmsID(_tmsID), idx(_idx), type(_type){}
        };
        
        struct MBlockQuadtreeLoDInfo
        {
            double minimalMBlockBound;
            double baseEdgeLength;
            // Data arrays
            std::vector<float> colsteps;
            std::vector<float> edgelengths;
        };
        
    public:
        MBlockQuadtree();
        ~MBlockQuadtree();
        void clear();
        
        void create();
        void create(vmml::Vector4d _bound);
        void create(double _zero_x, double _zero_y, double _edge);
        void createRootnode(vmml::Vector4d _bound);
        void locateAndSetTexture(std::shared_ptr<geSpatial::CullableSpatialKey> _key, MBlockQuadtree::MBlockQuadtreeLevel _level, std::shared_ptr<ge::TextureHandle> _tex, float _max_error, float* _errors);
        void removeNodeAndTexture(std::shared_ptr<geSpatial::CullableSpatialKey> _key);
        void traverseAndMarkNodesInViewFrustum(std::shared_ptr<ge::Camera> _cam, bool _markToDelete);
        
        void setVisibleChildren(TerrainVis::TriangulationTechnique _technique);
        int locateMBlock(double _x, double _y, double _kPatchEdgeLenght);
        void addKPatch(int _mblock, int _uid);
        void cleanKPatchInformation();
  
        // returns a reference to the visible MBlockField
        std::shared_ptr<MBlock> const& getVisibleMBlock(int _idx);
        const double* getBounds() const;
        float getEdgeLenght() const;
        int getPointPerSidePerMBlockError() const;
        void setPointPerSidePerMBlockError(int _input);
        int getVisibleMBlockSize() const;
        
        // Dynamic update
        void setReadyForGeometryUpdate(bool _in=true);
        bool isReadyForGeometryUpdate() const;
        void requestKey(std::shared_ptr<geSpatial::CullableSpatialKey> _key);
        void removeKey(std::shared_ptr<geSpatial::CullableSpatialKey> _key);
        
        void print() const;
        void printChildren(unsigned int _lod, bool _details) const;
        void printVisibleChildren() const;
        
        std::vector< std::shared_ptr<geSpatial::CullableSpatialKey> > getWaitingRequests();
        
        std::vector< std::shared_ptr<geSpatial::CullableSpatialKey> > getWaitingRemoves();
        
        // gets the waiting key list
        void cleanWaitingRequests();
        bool waitingRequests();
        bool removeRequests();
        
        // handling multiple layers of textures and
        // height fields
        MBlockQuadtree::MBlockQuadtreeLevel const& getQuadtreeLevelAtIdx(int _idx) const;
        void addLayerID(int _id, MBlockQuadtree::LayerType _type);
        int getLayerIDAtLevel(int _level);
        int getLayerCount();
        
        void calculateEdgelenghtsAndColsteps(int _maxLodLevels, int _patchSize, TerrainVis::TriangulationTechnique _technique);
        
        std::shared_ptr<MBlockQuadtree::MBlockQuadtreeLoDInfo> getLoDInfo() const;
        
        short getMaxLoDForCoordinateCalculation();
        
    public:
        std::vector<int> visibleChildren;
        //std::vector< std::shared_ptr<MBlock> > visibleChildren;
        // Global quadtree properties
        int pointcountPerSideOfMblockerrors;
        
        geSpatial::CullableSpatialKeySetIterator waitingKeysItr;
        geSpatial::CullableSpatialKeySet waitingKeys;
        geSpatial::CullableSpatialKeySet removableKeys;
        
        std::vector<MBlockQuadtreeLevel> tmsServiceLayerIDs;
        
        std::shared_ptr<MBlockQuadtreeLoDInfo> lodinfo;
        
        bool readyForGeometryUpdate;
        
        short maxLoDForCoordinateCalculation;
    };
}
#endif