Detailed Description

template<class TIndexValue = unsigned int, unsigned int VDimension = 3>
class itk::HilbertPath< TIndexValue, VDimension >

Represent an n-dimensional Hilbert path for a given order.

This class is used to construct a Hilbert spacing-filling curve (or path) for a given order and given dimension. The locality- preserving properties make the Hilbert path an attractive option for mapping multi-dimensional data to a single array.

The path is defined by its dimensionality and order( >= 1 ) with its starting point at [0]^Dimension. The size of the path in each dimension is 2^order where each discrete location is visited by that path. For example, a 2-D Hilbert path of order 8 can map each pixel of a 256x256 image onto a single array. More properties and visualizations can be found in various places on the web.

The implementation is based on Chris Hamilton, "Compact Hilbert Indices", Technical Report CS-2006-07, July 24, 2006. and a direct porting of the Aldo Cortesi's python code found at https://github.com/cortesi/scurve

Author: Nick Tustison

Definition at line 53 of file itkHilbertPath.h.

Public Types
typedef SmartPointer< const Self >	ConstPointer

typedef unsigned int	HilbertOrderType

typedef HilbertPathType::size_type	HilbertPathSizeType

typedef std::vector< IndexType >	HilbertPathType

typedef OutputType	IndexType

typedef Superclass::InputType	InputType

typedef Superclass::OffsetType	OffsetType

typedef Superclass::OutputType	OutputType

typedef InputType	PathIndexType

typedef SmartPointer< Self >	Pointer

typedef HilbertPath < TIndexValue, VDimension >	Self

typedef Path< unsigned int, Index< VDimension > , VDimension >	Superclass

Public Types inherited from itk::Path< TIndexValue, Index< VDimension >, VDimension >
typedef SmartPointer< const Self >	ConstPointer

typedef Index< VDimension >	IndexType

typedef TIndexValue	InputType

typedef Offset< VDimension >	OffsetType

typedef Index< VDimension >	OutputType

typedef SmartPointer< Self >	Pointer

typedef Path	Self

typedef DataObject	Superclass

Public Types inherited from itk::DataObject
typedef SmartPointer< const Self >	ConstPointer

typedef std::string	DataObjectIdentifierType

typedef std::vector< Pointer > ::size_type	DataObjectPointerArraySizeType

typedef SmartPointer< Self >	Pointer

typedef DataObject	Self

typedef Object	Superclass

Public Types inherited from itk::Object
typedef SmartPointer< const Self >	ConstPointer

typedef SmartPointer< Self >	Pointer

typedef Object	Self

typedef LightObject	Superclass

Public Types inherited from itk::LightObject
typedef SmartPointer< const Self >	ConstPointer

typedef SmartPointer< Self >	Pointer

typedef LightObject	Self

Public Member Functions
virtual ::itk::LightObject::Pointer	CreateAnother (void) const

virtual InputType	EndOfInput () const

virtual OutputType	Evaluate (const PathIndexType &input) const

virtual InputType	EvaluateInverse (const IndexType &input)

virtual OutputType	EvaluateToIndex (const PathIndexType &input) const

virtual const char *	GetNameOfClass () const

virtual OffsetType	IncrementInput (InputType &) const

virtual HilbertPathSizeType	NumberOfSteps () const

PathIndexType	TransformMultiDimensionalIndexToPathIndex (const IndexType &index)

IndexType	TransformPathIndexToMultiDimensionalIndex (const PathIndexType id)


virtual void	Clear ()


virtual void	Initialize (void)


virtual void	SetHilbertOrder (HilbertOrderType _arg)

virtual HilbertOrderType	GetHilbertOrder () const

Public Member Functions inherited from itk::Path< TIndexValue, Index< VDimension >, VDimension >
virtual OutputType	Evaluate (const InputType &input) const =0

virtual IndexType	EvaluateToIndex (const InputType &input) const =0

virtual OffsetType	IncrementInput (InputType &input) const =0

virtual InputType	StartOfInput () const

Public Member Functions inherited from itk::DataObject
virtual void	CopyInformation (const DataObject *)

virtual void	DataHasBeenGenerated ()

void	DisconnectPipeline ()

bool	GetDataReleased () const

virtual const bool &	GetReleaseDataFlag ()

SmartPointerForwardReference < ProcessObject >	GetSource () const

DataObjectPointerArraySizeType	GetSourceOutputIndex () const

const DataObjectIdentifierType &	GetSourceOutputName () const

virtual ModifiedTimeType	GetUpdateMTime () const

virtual void	Graft (const DataObject *)

virtual void	PrepareForNewData ()

virtual void	PropagateRequestedRegion ()

void	ReleaseData ()

virtual void	ReleaseDataFlagOff ()

virtual void	ReleaseDataFlagOn ()

virtual bool	RequestedRegionIsOutsideOfTheBufferedRegion ()

virtual void	ResetPipeline ()

void	SetReleaseDataFlag (bool flag)

virtual void	SetRequestedRegion (const DataObject *)

virtual void	SetRequestedRegionToLargestPossibleRegion ()

bool	ShouldIReleaseData () const

virtual void	Update ()

virtual void	UpdateOutputData ()

virtual void	UpdateOutputInformation ()

virtual bool	VerifyRequestedRegion ()

void	SetPipelineMTime (ModifiedTimeType time)

virtual const ModifiedTimeType &	GetPipelineMTime ()

virtual void	SetRealTimeStamp (RealTimeStamp _arg)

virtual const RealTimeStamp &	GetRealTimeStamp ()

Public Member Functions inherited from itk::Object
unsigned long	AddObserver (const EventObject &event, Command *)

unsigned long	AddObserver (const EventObject &event, Command *) const

virtual void	DebugOff () const

virtual void	DebugOn () const

Command *	GetCommand (unsigned long tag)

bool	GetDebug () const

MetaDataDictionary &	GetMetaDataDictionary (void)

const MetaDataDictionary &	GetMetaDataDictionary (void) const

virtual ModifiedTimeType	GetMTime () const

virtual const TimeStamp &	GetTimeStamp () const

bool	HasObserver (const EventObject &event) const

void	InvokeEvent (const EventObject &)

void	InvokeEvent (const EventObject &) const

virtual void	Modified () const

virtual void	Register () const

void	RemoveAllObservers ()

void	RemoveObserver (unsigned long tag)

void	SetDebug (bool debugFlag) const

void	SetMetaDataDictionary (const MetaDataDictionary &rhs)

virtual void	SetReferenceCount (int)

virtual void	UnRegister () const

Public Member Functions inherited from itk::LightObject
virtual void	Delete ()

virtual int	GetReferenceCount () const

	itkCloneMacro (Self)

void	Print (std::ostream &os, Indent indent=0) const

Static Public Member Functions
static Pointer	New ()

Static Public Attributes
static const unsigned int	Dimension = VDimension

Static Public Attributes inherited from itk::Path< TIndexValue, Index< VDimension >, VDimension >
static const unsigned int	PathDimension

Protected Member Functions
	HilbertPath ()

void	PrintSelf (std::ostream &os, Indent indent) const

	~HilbertPath ()

Protected Member Functions inherited from itk::Path< TIndexValue, Index< VDimension >, VDimension >
virtual IndexType	GetZeroIndex () const

virtual OffsetType	GetZeroOffset () const

	Path ()

void	PrintSelf (std::ostream &os, Indent indent) const

	~Path ()

Protected Member Functions inherited from itk::DataObject
	DataObject ()

virtual void	PropagateResetPipeline ()

	~DataObject ()

Protected Member Functions inherited from itk::Object
	Object ()

bool	PrintObservers (std::ostream &os, Indent indent) const

virtual void	SetTimeStamp (const TimeStamp &time)

virtual	~Object ()

Protected Member Functions inherited from itk::LightObject
virtual LightObject::Pointer	InternalClone () const

	LightObject ()

virtual void	PrintHeader (std::ostream &os, Indent indent) const

virtual void	PrintTrailer (std::ostream &os, Indent indent) const

virtual	~LightObject ()

Private Member Functions
void	ConstructHilbertPath ()

PathIndexType	GetBitRange (const PathIndexType, const PathIndexType, const PathIndexType, const PathIndexType)

PathIndexType	GetDirection (const PathIndexType, const PathIndexType)

PathIndexType	GetEntry (const PathIndexType)

PathIndexType	GetGrayCode (const PathIndexType)

PathIndexType	GetInverseGrayCode (const PathIndexType)

PathIndexType	GetInverseTransform (const PathIndexType, const PathIndexType, const PathIndexType, const PathIndexType)

PathIndexType	GetLeftBitRotation (PathIndexType, PathIndexType, const PathIndexType)

PathIndexType	GetRightBitRotation (PathIndexType, PathIndexType, const PathIndexType)

PathIndexType	GetTrailingSetBits (const PathIndexType, const PathIndexType)

PathIndexType	GetTransform (const PathIndexType, const PathIndexType, const PathIndexType, const PathIndexType)

	HilbertPath (const Self &)

void	operator= (const Self &)

PathIndexType	SetBit (const PathIndexType, const PathIndexType, const PathIndexType, const PathIndexType)

Private Attributes
HilbertOrderType	m_HilbertOrder

HilbertPathType	m_HilbertPath

Additional Inherited Members
Protected Types inherited from itk::LightObject
typedef int	InternalReferenceCountType

Protected Attributes inherited from itk::LightObject
InternalReferenceCountType	m_ReferenceCount

SimpleFastMutexLock	m_ReferenceCountLock