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.

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 BoundingBoxType::Pointer	BoundingBoxPointer

typedef BoundingBox < PointIdentifier, itkGetStaticConstMacro(PointDimension), CoordRepType, PointsContainer >	BoundingBoxType

typedef CellType::CellAutoPointer	CellAutoPointer

typedef MeshTraits::CellDataContainer	CellDataContainer

typedef CellDataContainer::ConstPointer	CellDataContainerConstPointer

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::ConstPointer	CellLinksContainerConstPointer

typedef CellLinksContainer::ConstIterator	CellLinksContainerIterator

typedef CellLinksContainer::Pointer	CellLinksContainerPointer

typedef CellType::MultiVisitor	CellMultiVisitorType

typedef MeshTraits::CellPixelType	CellPixelType

enum	CellsAllocationMethodType

typedef MeshTraits::CellsContainer	CellsContainer

typedef CellsContainer::ConstIterator	CellsContainerConstIterator

typedef CellsContainer::ConstPointer	CellsContainerConstPointer

typedef CellsContainer::Iterator	CellsContainerIterator

typedef CellsContainer::Pointer	CellsContainerPointer

typedef MeshTraits::CellTraits	CellTraits

typedef CellInterface < CellPixelType, CellTraits >	CellType

typedef SmartPointer< const Self >	ConstPointer

typedef MeshTraits::CoordRepType	CoordRepType

typedef MeshTraits::InterpolationWeightType	InterpolationWeightType

typedef DefaultDynamicMeshTraits < TCoordType, 2, 2, TCoordType >	MeshTraits

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::PointHashType	PointHashType

typedef MeshTraits::PointIdentifier	PointIdentifier

typedef MeshTraits::PointsContainer	PointsContainer

typedef PointsContainer::ConstIterator	PointsContainerConstIterator

typedef PointsContainer::Iterator	PointsContainerIterator

typedef PointsContainer::Pointer	PointsContainerPointer

typedef MeshTraits::PointType	PointType

typedef Superclass::RegionType	RegionType

typedef Mesh	Self

typedef PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits < TCoordType, 2, 2, TCoordType > >	Superclass

Public Types inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
typedef SmartPointer< const Self >	ConstPointer

typedef MeshTraits::CoordRepType	CoordRepType

typedef DefaultDynamicMeshTraits < TCoordType, 2, 2, TCoordType >	MeshTraits

typedef MeshTraits::PixelType	PixelType

typedef MeshTraits::PointDataContainer	PointDataContainer

typedef PointDataContainer::ConstPointer	PointDataContainerConstPointer

typedef PointDataContainer::ConstIterator	PointDataContainerIterator

typedef PointDataContainer::Pointer	PointDataContainerPointer

typedef SmartPointer< Self >	Pointer

typedef MeshTraits::PointIdentifier	PointIdentifier

typedef MeshTraits::PointsContainer	PointsContainer

typedef PointsContainer::ConstIterator	PointsContainerConstIterator

typedef PointsContainer::ConstPointer	PointsContainerConstPointer

typedef PointsContainer::Iterator	PointsContainerIterator

typedef PointsContainer::Pointer	PointsContainerPointer

typedef MeshTraits::PointType	PointType

typedef long	RegionType

typedef PointSet	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
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)

virtual ::itk::LightObject::Pointer	CreateAnother (void) const

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

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 *)

void	SetCellData (CellIdentifier, CellPixelType)

bool	GetCellData (CellIdentifier, CellPixelType *) const

virtual void	SetCellsAllocationMethod (CellsAllocationMethodType _arg)

virtual const CellsAllocationMethodType &	GetCellsAllocationMethod ()

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

void	PassStructure (Self *inputPointSet)

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 ModifiedTimeType	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 (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 Member Functions inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
static Pointer	New ()

Static Public Member Functions inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
static Pointer	New ()

Static Public Member Functions inherited from itk::DataObject
static bool	GetGlobalReleaseDataFlag ()

static void	GlobalReleaseDataFlagOff ()

static void	GlobalReleaseDataFlagOn ()

static void	SetGlobalReleaseDataFlag (bool val)

Static Public Member Functions inherited from itk::Object
static bool	GetGlobalWarningDisplay ()

static void	GlobalWarningDisplayOff ()

static void	GlobalWarningDisplayOn ()

static Pointer	New ()

static void	SetGlobalWarningDisplay (bool flag)

Static Public Member Functions inherited from itk::LightObject
static void	BreakOnError ()

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 const unsigned int	PointDimension

static const unsigned int	MaxTopologicalDimension

Static Public Attributes inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
static const unsigned int	PointDimension

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 ()

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

Protected Member Functions inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
	PointSet ()

	~PointSet ()

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	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

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

Protected Attributes inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
BoundaryAssignmentsContainerVector	m_BoundaryAssignmentsContainers

BoundingBoxPointer	m_BoundingBox

CellDataContainerPointer	m_CellDataContainer

CellLinksContainerPointer	m_CellLinksContainer

CellsContainerPointer	m_CellsContainer