itkStatNearestNeighborFinder.h

Go to the documentation of this file.

/*=========================================================================

  Program:   Insight Segmentation & Registration Toolkit
  Module:    $RCSfile: itkStatNearestNeighborFinder.h,v $
  Language:  C++
  Date:      $Date: 2002/01/15 19:38:57 $
  Version:   $Revision: 1.4 $

  Copyright (c) 2002 Insight Consortium. All rights reserved.
  See ITKCopyright.txt or http://www.itk.org/HTML/Copyright.htm for details.

     This software is distributed WITHOUT ANY WARRANTY; without even 
     the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR 
     PURPOSE.  See the above copyright notices for more information.

=========================================================================*/
#ifndef __itkStatNearestNeighborFinder_h
#define __itkStatNearestNeighborFinder_h

#include "itkLightProcessObject.h"
#include "itkStatDistanceFunctions.h"

namespace itk {
  template<class TDataSet, class TPoint>
  class NearestNeighborFinder: public LightProcessObject
  {
  public:
    typedef TDataSet DataSetType ;

    typedef TPoint PointType ;

    typedef std::vector<PointType> OutputType ;
    
    typedef NearestNeighborFinder       Self;
    
    typedef LightProcessObject  Superclass;

    typedef SmartPointer<Self>  Pointer;
    typedef SmartPointer<const Self>  ConstPointer;
    
    itkNewMacro(Self);

    itkTypeMacro(NearestNeighborFinder, LightProcessObject);

    struct InvalidInputError
    {
      InvalidInputError() {} 
    } ;

    void SetInputParams(int K, DataSetType* dataSet, PointType* queryPoint) 
      throw (InvalidInputError) ;

    OutputType GetOutput() throw (InvalidInputError) ;
    
    
  protected:
    NearestNeighborFinder() ;

    typedef struct
    {
      PointType Point ;
      double Distance ;
    } NeighborType ;
    
    typedef std::vector<NeighborType> NeighborsType ;

    void GenerateData() ;
    
    NeighborsType::iterator FindReplacement(double distance) ;

    void CopyOutput() ;

    double GetDistance(PointType* A, PointType* B) ;
    
  private:
    int m_K ;

    PointType* m_QueryPoint ;

    DataSetType* m_DataSet ;

    NeighborsType  m_Neighbors ;

    OutputType m_Output ;

    bool m_ValidInputs ;
    
    bool m_InputsModified ;
  } ; // end of class
} // end of namespace itk
  
#ifndef ITK_MANUAL_INSTANTIATION
#include "itkStatNearestNeighborFinder.txx"
#endif

#endif

---