HashGrid.h

Go to the documentation of this file.

/*
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 *
 * This program 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 General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
 */
 
#pragma once
 
#if 0
#  if defined(__GNUC__) && (__GNUC__ >= 3)
// hash_map is not part of the C++ standard anymore;
// hash_map.h has been kept though for backward compatibility
#    include <hash_map.h>
#  else
#    include <hash_map>
#  endif
#endif
 
#include <map>
 
#include "Grid.h"
 
namespace Freestyle {
 
struct GridHasher {
#define _MUL 950706376UL
#define _MOD 2147483647UL
  inline size_t operator()(const Vec3u &p) const
  {
    size_t res = ((unsigned long)(p[0] * _MUL)) % _MOD;
    res = ((res + (unsigned long)(p[1]) * _MUL)) % _MOD;
    return ((res + (unsigned long)(p[2]) * _MUL)) % _MOD;
  }
#undef _MUL
#undef _MOD
};
 
class HashGrid : public Grid {
 public:
  typedef map<Vec3u, Cell *> GridHashTable;
 
  HashGrid() : Grid()
  {
  }
 
  virtual ~HashGrid()
  {
    clear();
  }
 
  virtual void clear();
 
  virtual void configure(const Vec3r &orig, const Vec3r &size, unsigned nb);
 
  virtual Cell *getCell(const Vec3u &p)
  {
    Cell *found_cell = NULL;
 
    GridHashTable::const_iterator found = _cells.find(p);
    if (found != _cells.end()) {
      found_cell = (*found).second;
    }
    return found_cell;
  }
 
  virtual void fillCell(const Vec3u &p, Cell &cell)
  {
    _cells[p] = &cell;
  }
 
 protected:
  GridHashTable _cells;
};
 
} /* namespace Freestyle */