entityoctree.h

#ifndef ENTITYOCTREE_H
#define ENTITYOCTREE_H

#include <list>
#include "entity.h"

class EntityOctree {
public:
    EntityOctree(Entity &entity, float x, float y, float z);
    EntityOctree(EntityOctree &subtree, float x, float y, float z);
    ~EntityOctree();
    bool insert(Entity &entity, float &x);
    void knnSearch(Entity **found, float *distances, unsigned char k, Entity &to, float &xP);

private:
    EntityOctree *data[8];
    Entity *entity;
    float x, y, z;
    static const float threshold;

    bool subInsert(Entity &entity, float &x);
    float computeDist(float x, float y, float z, float w);

public:
    class Iterator {
    public:
        Iterator(EntityOctree *root);

        bool next();

        bool finished();

        void replace(Entity &newEntity);

        Iterator &operator++();     //prefix increment

        Iterator operator++(int);   //postfix increment

        Entity *operator->();

        Entity &operator*();
    private:
        std::list<EntityOctree*> stack;
        std::list<unsigned char> stackIndex;
        bool fin;

        void climbDown();
    };
};

#endif // ENTITYOCTREE_H