hash_grid.h

#ifndef _SPICA_HASH_GRID_H_
#define _SPICA_HASH_GRID_H_

#include <vector>

#include "../core/point3d.h"
#include "../core/bounds3d.h"

namespace spica {

template <class T>
class HashGrid {
public:
    HashGrid();
    virtual ~HashGrid();

    void construct(std::vector<T>& points, const int imageW = -1, const int imageH = -1);

    void init(const int hashSize, const double hashScale, const Bounds3d& bbox);

    void add(const T& p, const Point3d& boxMin, const Point3d& boxMax);

    void clear();

    const std::vector<T>& operator[](const Point3d& v) const;

private:
    // Private methods
    unsigned int hash(const int ix, const int iy, const int iz) const;

    // Private fields
    int _hashSize;
    Bounds3d _bbox;
    double _hashScale;
    std::vector<std::vector<T> > _data;

};  // class HashGrid

}  // namespace spica

#include "hash_grid_detail.h"

#endif  // _SPICA_HASH_GRID_H_