SpatialCubicalSubdivision.h

 
#pragma once

 
#if defined(SpatialCubicalSubdivision_RECURSES)
#error Recursive header files inclusion detected in SpatialCubicalSubdivision.h
#else // defined(SpatialCubicalSubdivision_RECURSES)
#define SpatialCubicalSubdivision_RECURSES
 
#if !defined SpatialCubicalSubdivision_h
#define SpatialCubicalSubdivision_h

// Inclusions
#include <iostream>
#include <vector>
#include "DGtal/base/Common.h"
#include "DGtal/base/Clone.h"
#include "DGtal/images/ImageContainerBySTLVector.h"
 
namespace DGtal
{

  // template class SpatialCubicalSubdivision
  template <typename TSpace>
  class SpatialCubicalSubdivision
  {
    BOOST_CONCEPT_ASSERT(( concepts::CSpace< TSpace > ));
  public:
    typedef TSpace Space;
    typedef typename Space::Point Point;
    typedef typename Space::Vector Vector;
    typedef typename Point::Coordinate Coordinate;
    typedef HyperRectDomain<Space> Domain;
    typedef std::vector<Point> Storage;
    typedef ImageContainerBySTLVector<Domain,Storage*> StorageArray;
    typedef typename StorageArray::ConstRange BinConstRange;
 
    // ----------------------- Standard services ------------------------------
  public:

    ~SpatialCubicalSubdivision();

    SpatialCubicalSubdivision ( const SpatialCubicalSubdivision & other );

    SpatialCubicalSubdivision( Point lo, Point up, Coordinate size );

    const Domain& domain() const;

    const Domain& binDomain() const;

    Point bin( Point p ) const;

    Point lowest( Point b ) const;

    Point uppermost( Point b ) const;

    void push( const Point& p );

    template <typename PointConstIterator>
    void push( PointConstIterator it, PointConstIterator itE );

    template <typename PointPredicate>
    void getPoints( std::vector<Point> & pts,
                    Point bin_lo, Point bin_up, const PointPredicate & pred ) const;

    void getPoints( std::vector<Point> & pts,
                    Point bin_lo, Point bin_up ) const;
 
    // ----------------------- Interface --------------------------------------
  public:

    void selfDisplay ( std::ostream & out ) const;

    bool isValid() const;
 
    // ------------------------- Protected Data ------------------------------
  protected:

    Domain myDomain;
    Coordinate mySize;
    StorageArray myArray;
    // ------------------------- Private Data --------------------------------
  private:
    Point myDiag;
 
    // ------------------------- Hidden services ------------------------------
  protected:
 
    // ------------------------- Internals ------------------------------------
  private:

    SpatialCubicalSubdivision & operator= ( const SpatialCubicalSubdivision & other );
 
  }; // end of class SpatialCubicalSubdivision
 

  template <typename TSpace>
  std::ostream&
  operator<< ( std::ostream & out, const SpatialCubicalSubdivision<TSpace> & object );
 
} // namespace DGtal
 

// Includes inline functions.
#include "DGtal/geometry/tools/SpatialCubicalSubdivision.ih"
 
//                                                                           //
 
#endif // !defined SpatialCubicalSubdivision_h
 
#undef SpatialCubicalSubdivision_RECURSES
#endif // else defined(SpatialCubicalSubdivision_RECURSES)