Grid search data structure

[Sigmarik]

A structure that would improve area-based object handling.

Something like a grid system of the physics engine, but for abstract bounding box - able objects.

Draft:

// `Box T::get_bounding_box() const` should exist
template<class T>
struct Grid {
    Grid(const Box& boundary, const glm::vec3& cell_size);

    void register(const T& object);
    Grid<T>::Iterator request(const Box& search_box);

    void remove(const T& object);

    void prepare_shift(const T& object);
    void process_shifts();
}