#ifndef __fpa__Base__FastMarching__h__
#define __fpa__Base__FastMarching__h__

#include <fpa/Base/PriorityQueueAlgorithm.h>

namespace fpa
{
  namespace Base
  {
    /**
     */
    template< class _TSuperclass >
    class FastMarching
      : public fpa::Base::PriorityQueueAlgorithm< _TSuperclass >
    {
    public:
      typedef FastMarching                                      Self;
      typedef fpa::Base::PriorityQueueAlgorithm< _TSuperclass > Superclass;
      typedef itk::SmartPointer< Self >                         Pointer;
      typedef itk::SmartPointer< const Self >                   ConstPointer;

      typedef typename Superclass::TFrontId TFrontId;
      typedef typename Superclass::TOutput  TOutput;
      typedef typename Superclass::TVertex  TVertex;

      typedef std::pair< TVertex, double >         TFastMarchingNeighbor;
      typedef std::vector< TFastMarchingNeighbor > TFastMarchingNeighborhood;

    protected:
      typedef typename Superclass::_TQueueNode _TQueueNode;

    public:
      itkTypeMacro( FastMarching, Algorithm );

    protected:
      FastMarching( );
      virtual ~FastMarching( );

      virtual TFastMarchingNeighborhood _FastMarchingNeighbors( const TVertex& v ) const = 0;

      virtual bool _UpdateValue( _TQueueNode& v, const _TQueueNode& p ) override;

    private:
      // Purposely not defined
      FastMarching( const Self& other );
      Self& operator=( const Self& other );
    };

  } // ecapseman

} // ecapseman

#ifndef ITK_MANUAL_INSTANTIATION
#  include <fpa/Base/FastMarching.hxx>
#endif // ITK_MANUAL_INSTANTIATION

#endif // __fpa__Base__FastMarching__h__

// eof - $RCSfile$