#include <itkVoronoiDiagram2D.h>

Inheritance diagram for itk::VoronoiDiagram2D< TCoordType >:

Collaboration diagram for itk::VoronoiDiagram2D< TCoordType >:

Classes
class	VoronoiEdge

Public Types
typedef BoundingBoxType::Pointer	BoundingBoxPointer
typedef BoundingBox < PointIdentifier, itkGetStaticConstMacro(PointDimension), CoordRepType, PointsContainer >	BoundingBoxType
typedef Superclass::CellAutoPointer	CellAutoPointer
typedef MeshTraits::CellDataContainer	CellDataContainer
typedef CellDataContainer::ConstIterator	CellDataContainerIterator
typedef CellDataContainer::Pointer	CellDataContainerPointer
typedef CellFeatureIdentifier	CellFeatureCount
typedef MeshTraits::CellFeatureIdentifier	CellFeatureIdentifier
typedef MeshTraits::CellIdentifier	CellIdentifier
typedef MeshTraits::CellLinksContainer	CellLinksContainer
typedef CellLinksContainer::ConstIterator	CellLinksContainerIterator
typedef CellLinksContainer::Pointer	CellLinksContainerPointer
typedef CellType::MultiVisitor	CellMultiVisitorType
typedef MeshTraits::CellsContainer	CellsContainer
typedef CellsContainer::ConstIterator	CellsContainerConstIterator
typedef CellsContainer::Iterator	CellsContainerIterator
typedef CellsContainer::Pointer	CellsContainerPointer
typedef MeshTraits::CellTraits	CellTraits
typedef Superclass::CellType	CellType
typedef SmartPointer< const Self >	ConstPointer
typedef MeshTraits::CoordRepType	CoordRepType
typedef LineCell< CellType >	Edge
typedef Edge::SelfAutoPointer	EdgeAutoPointer
typedef Point< int, 2 >	EdgeInfo
typedef std::deque< EdgeInfo >	EdgeInfoDQ
typedef MeshTraits::CellAutoPointer	genericCellPointer
typedef MeshTraits::InterpolationWeightType	InterpolationWeightType
typedef std::vector< int >	INTvector
typedef DefaultDynamicMeshTraits < TCoordType, 2, 2, TCoordType >	MeshTraits
typedef INTvector::iterator	NeighborIdIterator
typedef MeshTraits::PixelType	PixelType
typedef MeshTraits::PointCellLinksContainer	PointCellLinksContainer
typedef PointCellLinksContainer::const_iterator	PointCellLinksContainerIterator
typedef MeshTraits::PointDataContainer	PointDataContainer
typedef PointDataContainer::ConstIterator	PointDataContainerIterator
typedef PointDataContainer::Pointer	PointDataContainerPointer
typedef SmartPointer< Self >	Pointer
typedef MeshTraits::PointIdentifier	PointIdentifier
typedef std::list< PointType >	PointList
typedef MeshTraits::PointsContainer	PointsContainer
typedef PointsContainer::ConstIterator	PointsContainerConstIterator
typedef PointsContainer::Iterator	PointsContainerIterator
typedef PointsContainer::Pointer	PointsContainerPointer
typedef MeshTraits::PointType	PointType
typedef PolygonCell< CellType >	PolygonCellType
typedef SeedsType::iterator	SeedsIterator
typedef std::vector< PointType >	SeedsType
typedef VoronoiDiagram2D	Self
typedef Mesh< TCoordType, 2, DefaultDynamicMeshTraits < TCoordType, 2, 2, TCoordType > >	Superclass
typedef PointsContainerIterator	VertexIterator
typedef std::vector < VoronoiEdge >::iterator	VoronoiEdgeIterator
Public Types inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
typedef MapContainer < BoundaryAssignmentIdentifier, CellIdentifier >	BoundaryAssignmentsContainer
typedef BoundaryAssignmentsContainer::Pointer	BoundaryAssignmentsContainerPointer
typedef std::vector < BoundaryAssignmentsContainerPointer >	BoundaryAssignmentsContainerVector
typedef CellDataContainer::ConstPointer	CellDataContainerConstPointer
typedef CellLinksContainer::ConstPointer	CellLinksContainerConstPointer
typedef MeshTraits::CellPixelType	CellPixelType
enum	CellsAllocationMethodType
typedef CellsContainer::ConstPointer	CellsContainerConstPointer
typedef MeshTraits::PointHashType	PointHashType
typedef Superclass::RegionType	RegionType
Public Types inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
typedef PointDataContainer::ConstPointer	PointDataContainerConstPointer
typedef PointsContainer::ConstPointer	PointsContainerConstPointer
Public Types inherited from itk::DataObject
typedef std::string	DataObjectIdentifierType
typedef std::vector< Pointer > ::size_type	DataObjectPointerArraySizeType
Public Types inherited from itk::Object
Public Types inherited from itk::LightObject

Public Member Functions
void	AddCellNeighbor (EdgeInfo x)
void	AddEdge (VoronoiEdge x)
void	AddLine (EdgeInfo x)
void	AddVert (PointType x)
void	BuildEdge (int id)
void	ClearRegion (int i)
virtual ::itk::LightObject::Pointer	CreateAnother (void) const
VoronoiEdgeIterator	EdgeBegin (void)
VoronoiEdgeIterator	EdgeEnd (void)
void	EdgeListClear ()
int	EdgeListSize ()
void	GetCellId (CellIdentifier cellId, CellAutoPointer &)
VoronoiEdge	GetEdge (int id)
EdgeInfo	GetEdgeEnd (int id)
int	GetEdgeLineID (int id)
EdgeInfo	GetLine (int id)
virtual const char *	GetNameOfClass () const
virtual unsigned int	GetNumberOfSeeds () const
void	GetPoint (int pId, PointType *answer)
PointType	GetSeed (int SeedID)
EdgeInfo	GetSeedsIDAroundEdge (VoronoiEdge *task)
PointType	GetVertex (int id)
void	InsertCells ()
void	LineListClear ()
int	LineListSize ()
NeighborIdIterator	NeighborIdsBegin (int seeds)
NeighborIdIterator	NeighborIdsEnd (int seeds)
void	Reset ()
void	SetBoundary (PointType vorsize)
void	SetOrigin (PointType vorsize)
void	SetSeeds (int num, SeedsIterator begin)
VertexIterator	VertexBegin (void)
VertexIterator	VertexEnd (void)
void	VertexListClear ()
int	VertexListSize ()
void	VoronoiRegionAddPointId (int id, int x)
Public Member Functions inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
virtual void	Accept (CellMultiVisitorType *mv) const
void	BuildCellLinks () const
virtual void	CopyInformation (const DataObject *data)
bool	GetAssignedCellBoundaryIfOneExists (int dimension, CellIdentifier, CellFeatureIdentifier, CellAutoPointer &) const
bool	GetBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, CellIdentifier *boundaryId) const
BoundaryAssignmentsContainerPointer	GetBoundaryAssignments (int dimension)
const BoundaryAssignmentsContainerPointer	GetBoundaryAssignments (int dimension) const
const BoundingBoxType *	GetBoundingBox (void) const
bool	GetCell (CellIdentifier, CellAutoPointer &) const
bool	GetCellBoundaryFeature (int dimension, CellIdentifier, CellFeatureIdentifier, CellAutoPointer &) const
CellIdentifier	GetCellBoundaryFeatureNeighbors (int dimension, CellIdentifier, CellFeatureIdentifier, std::set< CellIdentifier > *cellSet)
CellDataContainer *	GetCellData ()
const CellDataContainer *	GetCellData () const
CellLinksContainer *	GetCellLinks ()
const CellLinksContainer *	GetCellLinks () const
CellIdentifier	GetCellNeighbors (CellIdentifier cellId, std::set< CellIdentifier > *cellSet)
CellsContainer *	GetCells ()
const CellsContainer *	GetCells () const
virtual const CellsAllocationMethodType &	GetCellsAllocationMethod ()
CellFeatureCount	GetNumberOfCellBoundaryFeatures (int dimension, CellIdentifier) const
CellIdentifier	GetNumberOfCells () const
virtual void	Graft (const DataObject *data)
virtual void	Initialize ()
void	PassStructure (Self *inputMesh)
bool	RemoveBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId)
void	SetBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, CellIdentifier boundaryId)
void	SetBoundaryAssignments (int dimension, BoundaryAssignmentsContainer *)
void	SetCell (CellIdentifier, CellAutoPointer &)
void	SetCellData (CellDataContainer *)
void	SetCellLinks (CellLinksContainer *)
void	SetCells (CellsContainer *)
virtual void	SetCellsAllocationMethod (CellsAllocationMethodType _arg)
void	SetCellData (CellIdentifier, CellPixelType)
bool	GetCellData (CellIdentifier, CellPixelType *) const
Public Member Functions inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
virtual RegionType	GetBufferedRegion () const
virtual RegionType	GetMaximumNumberOfRegions () const
PointIdentifier	GetNumberOfPoints (void) const
PointDataContainer *	GetPointData (void)
const PointDataContainer *	GetPointData (void) const
PointsContainer *	GetPoints (void)
const PointsContainer *	GetPoints (void) const
virtual RegionType	GetRequestedRegion () const
virtual bool	RequestedRegionIsOutsideOfTheBufferedRegion ()
virtual void	SetBufferedRegion (const RegionType &region)
void	SetPointData (PointDataContainer *)
void	SetPoints (PointsContainer *)
virtual void	SetRequestedRegion (const DataObject *data)
virtual void	SetRequestedRegion (const RegionType &region)
virtual void	SetRequestedRegionToLargestPossibleRegion ()
virtual void	UpdateOutputInformation ()
virtual bool	VerifyRequestedRegion ()
void	SetPointData (PointIdentifier, PixelType)
bool	GetPointData (PointIdentifier, PixelType *) const
void	SetPoint (PointIdentifier, PointType)
bool	GetPoint (PointIdentifier, PointType *) const
PointType	GetPoint (PointIdentifier) const
Public Member Functions inherited from itk::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 unsigned long	GetUpdateMTime () const
virtual void	PrepareForNewData ()
virtual void	PropagateRequestedRegion ()
void	ReleaseData ()
virtual void	ReleaseDataFlagOff ()
virtual void	ReleaseDataFlagOn ()
virtual void	ResetPipeline ()
void	SetReleaseDataFlag (bool flag)
bool	ShouldIReleaseData () const
virtual void	Update ()
virtual void	UpdateOutputData ()
void	SetPipelineMTime (unsigned long time)
virtual const unsigned long &	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 unsigned long	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	PointDimension = MeshTraits::PointDimension
static const unsigned int	MaxTopologicalDimension = MeshTraits::MaxTopologicalDimension
Static Public Attributes inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
Static Public Attributes inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >

Protected Member Functions
virtual void	PrintSelf (std::ostream &os, Indent indent) const
	VoronoiDiagram2D ()
	~VoronoiDiagram2D ()
Protected Member Functions inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
void	ReleaseCellsMemory ()
	Mesh ()
	~Mesh ()
Protected Member Functions inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
	PointSet ()
	~PointSet ()
Protected Member Functions inherited from itk::DataObject
virtual void	PropagateResetPipeline ()
	DataObject ()
	~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	operator= (const Self &)
	VoronoiDiagram2D (const Self &)

Private Attributes
std::vector< std::vector< int > >	m_CellNeighborsID
std::vector< VoronoiEdge >	m_EdgeList
std::vector< EdgeInfo >	m_LineList
unsigned int	m_NumberOfSeeds
SeedsType	m_Seeds
PointType	m_VoronoiBoundary
PointType	m_VoronoiBoundaryOrigin
std::vector< PolygonCellType * >	m_VoronoiRegions

Detailed Description

template<typename TCoordType>
class itk::VoronoiDiagram2D< TCoordType >

Implements the 2-Dimensional Voronoi Diagram.

Given a set of seed points, the Voronoi Diagram partitions the plane into regions, each region is a collection of all pixels that is closest to one particular seed point than to other seed points. VoronoiDiagram2D is a mesh structure for storing the Voronoi Diagram, can be Generated by itkVoronoiDiagram2DGenerator.

Template parameters for VoronoiDiagram2D:

TCoordType = The type associated with the coordniation of the seeds and the resulting vertices.

Definition at line 51 of file itkVoronoiDiagram2D.h.