Grid.hh

/*===========================================================================*\
 *                                                                           *
 *                                IsoEx                                      *
 *        Copyright (C) 2002 by Computer Graphics Group, RWTH Aachen         *
 *                         www.rwth-graphics.de                              *
 *                                                                           *
 *---------------------------------------------------------------------------* 
 *                                                                           *
 *                                License                                    *
 *                                                                           *
 *  This library is free software; you can redistribute it and/or modify it  *
 *  under the terms of the GNU Library General Public License as published   *
 *  by the Free Software Foundation, version 2.                              *
 *                                                                           *
 *  This library 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        *
 *  Library General Public License for more details.                         *
 *                                                                           *
 *  You should have received a copy of the GNU Library General Public        *
 *  License along with this library; if not, write to the Free Software      *
 *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.                *
 *                                                                           *
\*===========================================================================*/

//=============================================================================
//
//  CLASS Grid
//
//=============================================================================


#ifndef ISOEX_GRIDBASE_HH
#define ISOEX_GRIDBASE_HH


//== INCLUDES =================================================================

#include <OpenMesh/Core/Geometry/VectorT.hh>
#include <vector>

#include <IsoEx/Config/IsoExDefines.hh>

//== NAMESPACES ===============================================================

namespace IsoEx {

//== CLASS DEFINITION =========================================================

              
template< class VectorType >
class ISOEXDLLEXPORT Grid
{
public:
   
  //-------------------------------------------------------------- public types

  typedef VectorType Vec3;
  typedef typename VectorType::value_type real;
  

  typedef unsigned int CubeIdx;

  typedef unsigned int PointIdx;


  class CubeIterator
  {
  public:
    CubeIterator(unsigned int _idx) : idx_(_idx) {}
    CubeIdx& operator*()  { return idx_; }
    CubeIdx* operator->() { return &idx_; }
    bool operator==(const CubeIterator& _rhs) const { return idx_==_rhs.idx_;}
    bool operator!=(const CubeIterator& _rhs) const { return !(*this==_rhs); }
    CubeIterator& operator++() { ++idx_; return *this; }
  private:
    unsigned int idx_;
  };



  //------------------------------------------------------------ public methods


  Grid() {}
  virtual ~Grid() {}





  CubeIterator begin() const { return CubeIterator(0); }

  CubeIterator end()   const { return CubeIterator(n_cubes()); }



  //------------------------------------------------ abstract virtual interface




  virtual unsigned int n_cubes() const = 0;

  virtual unsigned int n_points() const = 0;

  virtual PointIdx point_idx(CubeIdx _idx, unsigned char _corner) const = 0;

  virtual Vec3  point(PointIdx _idx) const = 0;

  virtual bool is_inside(PointIdx _pidx) const = 0;

  virtual real scalar_distance(PointIdx _pidx) const = 0;

  virtual bool directed_distance(const Vec3&  _p0,
                                 const Vec3&  _p1,
                                 Vec3&        _point,
                                 Vec3&        _normal,
                                 real&        _distance) const = 0;
};


//=============================================================================
} // namespace IsoEx
//=============================================================================
#endif // ISOEX_GRIDBASE_HH defined
//=============================================================================