#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 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)
Static Public Member Functions
static Pointer	New ()
Static Public Attributes

static const unsigned int	PointDimension = MeshTraits::PointDimension
static const unsigned int	MaxTopologicalDimension = MeshTraits::MaxTopologicalDimension
Protected Member Functions
virtual void	PrintSelf (std::ostream &os, Indent indent) const
	VoronoiDiagram2D ()
	~VoronoiDiagram2D ()
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.