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.

Examples:: WikiExamples/Segmentation/VoronoiDiagram2DGenerator.cxx.

Definition at line 47 of file itkVoronoiDiagram2D.h.

Classes
class	VoronoiEdge

Public Types
using	BoundingBoxPointer = typename BoundingBoxType::Pointer

using	BoundingBoxType = BoundingBox< PointIdentifier, Self::PointDimension, CoordRepType, PointsContainer >

using	CellAutoPointer = typename Superclass::CellAutoPointer

using	CellDataContainer = typename MeshTraits::CellDataContainer

using	CellDataContainerIterator = typename CellDataContainer::ConstIterator

using	CellDataContainerPointer = typename CellDataContainer::Pointer

using	CellFeatureCount = CellFeatureIdentifier

using	CellFeatureIdentifier = typename MeshTraits::CellFeatureIdentifier

using	CellIdentifier = typename MeshTraits::CellIdentifier

using	CellLinksContainer = typename MeshTraits::CellLinksContainer

using	CellLinksContainerIterator = typename CellLinksContainer::ConstIterator

using	CellLinksContainerPointer = typename CellLinksContainer::Pointer

using	CellMultiVisitorType = typename CellType::MultiVisitor

using	CellsContainer = typename MeshTraits::CellsContainer

using	CellsContainerConstIterator = typename CellsContainer::ConstIterator

using	CellsContainerIterator = typename CellsContainer::Iterator

using	CellsContainerPointer = typename CellsContainer::Pointer

using	CellTraits = typename MeshTraits::CellTraits

using	CellType = typename Superclass::CellType

using	ConstPointer = SmartPointer< const Self >

using	CoordRepType = typename MeshTraits::CoordRepType

using	Edge = LineCell< CellType >

using	EdgeAutoPointer = typename Edge::SelfAutoPointer

using	EdgeInfo = Point< int, 2 >

using	EdgeInfoDQ = std::deque< EdgeInfo >

using	genericCellPointer = typename MeshTraits::CellAutoPointer

using	InterpolationWeightType = typename MeshTraits::InterpolationWeightType

using	INTvector = std::vector< int >

using	MeshTraits = DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType >

using	NeighborIdIterator = typename INTvector::iterator

using	PixelType = typename MeshTraits::PixelType

using	PointCellLinksContainer = typename MeshTraits::PointCellLinksContainer

using	PointCellLinksContainerIterator = typename PointCellLinksContainer::const_iterator

using	PointDataContainer = typename MeshTraits::PointDataContainer

using	PointDataContainerIterator = typename PointDataContainer::ConstIterator

using	PointDataContainerPointer = typename PointDataContainer::Pointer

using	Pointer = SmartPointer< Self >

using	PointIdentifier = typename MeshTraits::PointIdentifier

using	PointList = std::list< PointType >

using	PointsContainer = typename MeshTraits::PointsContainer

using	PointsContainerConstIterator = typename PointsContainer::ConstIterator

using	PointsContainerIterator = typename PointsContainer::Iterator

using	PointsContainerPointer = typename PointsContainer::Pointer

using	PointType = typename MeshTraits::PointType

using	PolygonCellType = PolygonCell< CellType >

using	SeedsIterator = typename SeedsType::iterator

using	SeedsType = std::vector< PointType >

using	Self = VoronoiDiagram2D

using	Superclass = Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >

using	VertexIterator = PointsContainerIterator

using	VoronoiEdgeIterator = typename std::vector< VoronoiEdge >::iterator

Public Types inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
using	BoundaryAssignmentsContainer = MapContainer< BoundaryAssignmentIdentifier, CellIdentifier >

using	BoundaryAssignmentsContainerPointer = typename BoundaryAssignmentsContainer::Pointer

using	BoundaryAssignmentsContainerVector = std::vector< BoundaryAssignmentsContainerPointer >

using	BoundingBoxPointer = typename BoundingBoxType::Pointer

using	BoundingBoxType = BoundingBox< PointIdentifier, Self::PointDimension, CoordRepType, PointsContainer >

using	CellAutoPointer = typename CellType::CellAutoPointer

using	CellDataContainer = typename MeshTraits::CellDataContainer

using	CellDataContainerConstPointer = typename CellDataContainer::ConstPointer

using	CellDataContainerIterator = typename CellDataContainer::ConstIterator

using	CellDataContainerPointer = typename CellDataContainer::Pointer

using	CellFeatureCount = CellFeatureIdentifier

using	CellFeatureIdentifier = typename MeshTraits::CellFeatureIdentifier

using	CellIdentifier = typename MeshTraits::CellIdentifier

using	CellLinksContainer = typename MeshTraits::CellLinksContainer

using	CellLinksContainerConstPointer = typename CellLinksContainer::ConstPointer

using	CellLinksContainerIterator = typename CellLinksContainer::ConstIterator

using	CellLinksContainerPointer = typename CellLinksContainer::Pointer

using	CellMultiVisitorType = typename CellType::MultiVisitor

using	CellPixelType = typename MeshTraits::CellPixelType

enum	CellsAllocationMethodType

using	CellsContainer = typename MeshTraits::CellsContainer

using	CellsContainerConstIterator = typename CellsContainer::ConstIterator

using	CellsContainerConstPointer = typename CellsContainer::ConstPointer

using	CellsContainerIterator = typename CellsContainer::Iterator

using	CellsContainerPointer = typename CellsContainer::Pointer

using	CellTraits = typename MeshTraits::CellTraits

using	CellType = CellInterface< CellPixelType, CellTraits >

using	ConstPointer = SmartPointer< const Self >

using	CoordRepType = typename MeshTraits::CoordRepType

using	InterpolationWeightType = typename MeshTraits::InterpolationWeightType

using	MeshTraits = DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType >

using	PixelType = typename MeshTraits::PixelType

using	PointCellLinksContainer = typename MeshTraits::PointCellLinksContainer

using	PointCellLinksContainerIterator = typename PointCellLinksContainer::const_iterator

using	PointDataContainer = typename MeshTraits::PointDataContainer

using	PointDataContainerIterator = typename PointDataContainer::ConstIterator

using	PointDataContainerPointer = typename PointDataContainer::Pointer

using	Pointer = SmartPointer< Self >

using	PointHashType = typename MeshTraits::PointHashType

using	PointIdentifier = typename MeshTraits::PointIdentifier

using	PointsContainer = typename MeshTraits::PointsContainer

using	PointsContainerConstIterator = typename PointsContainer::ConstIterator

using	PointsContainerIterator = typename PointsContainer::Iterator

using	PointsContainerPointer = typename PointsContainer::Pointer

using	PointType = typename MeshTraits::PointType

using	RegionType = typename Superclass::RegionType

using	Self = Mesh

using	Superclass = PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >

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

using	CoordRepType = typename MeshTraits::CoordRepType

using	MeshTraits = DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType >

using	PixelType = typename MeshTraits::PixelType

using	PointDataContainer = typename MeshTraits::PointDataContainer

using	PointDataContainerConstPointer = typename PointDataContainer::ConstPointer

using	PointDataContainerIterator = typename PointDataContainer::ConstIterator

using	PointDataContainerPointer = typename PointDataContainer::Pointer

using	Pointer = SmartPointer< Self >

using	PointIdentifier = typename MeshTraits::PointIdentifier

using	PointsContainer = typename MeshTraits::PointsContainer

using	PointsContainerConstIterator = typename PointsContainer::ConstIterator

using	PointsContainerConstPointer = typename PointsContainer::ConstPointer

using	PointsContainerIterator = typename PointsContainer::Iterator

using	PointsContainerPointer = typename PointsContainer::Pointer

using	PointType = typename MeshTraits::PointType

using	RegionType = long

using	Self = PointSet

using	Superclass = DataObject

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

using	DataObjectIdentifierType = std::string

using	DataObjectPointerArraySizeType = std::vector< Pointer >::size_type

using	Pointer = SmartPointer< Self >

using	Self = DataObject

using	Superclass = Object

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

using	Pointer = SmartPointer< Self >

using	Self = Object

using	Superclass = LightObject

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

using	Pointer = SmartPointer< Self >

using	Self = 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 () const

VoronoiEdgeIterator	EdgeBegin ()

VoronoiEdgeIterator	EdgeEnd ()

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

VertexIterator	VertexEnd ()

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

void	CopyInformation (const DataObject *data) override

virtual ::itk::LightObject::Pointer	CreateAnother () 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 () 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

void	Graft (const DataObject *data) override

void	Initialize () override

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

PointDataContainer *	GetPointData ()

const PointDataContainer *	GetPointData () const

PointsContainer *	GetPoints ()

const PointsContainer *	GetPoints () const

virtual RegionType	GetRequestedRegion () const

void	PassStructure (Self *inputPointSet)

bool	RequestedRegionIsOutsideOfTheBufferedRegion () override

virtual void	SetBufferedRegion (const RegionType &region)

void	SetPointData (PointDataContainer *)

void	SetPoints (PointsContainer *)

void	SetRequestedRegion (const DataObject *data) override

virtual void	SetRequestedRegion (const RegionType &region)

void	SetRequestedRegionToLargestPossibleRegion () override

void	UpdateOutputInformation () override

bool	VerifyRequestedRegion () override

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

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

virtual void	SetRealTimeStamp (RealTimeStamp _arg)

virtual const RealTimeStamp &	GetRealTimeStamp () const

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

const MetaDataDictionary &	GetMetaDataDictionary () 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

void	Register () const override

void	RemoveAllObservers ()

void	RemoveObserver (unsigned long tag)

void	SetDebug (bool debugFlag) const

void	SetReferenceCount (int) override

void	UnRegister () const noexceptoverride

void	SetMetaDataDictionary (const MetaDataDictionary &rhs)

void	SetMetaDataDictionary (MetaDataDictionary &&rrhs)

virtual void	SetObjectName (std::string _arg)

virtual const std::string &	GetObjectName () 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 constexpr unsigned int	MaxTopologicalDimension = MeshTraits::MaxTopologicalDimension

static constexpr unsigned int	PointDimension = MeshTraits::PointDimension

Static Public Attributes inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
static constexpr unsigned int	MaxTopologicalDimension

static constexpr unsigned int	PointDimension

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

Protected Member Functions
void	PrintSelf (std::ostream &os, Indent indent) const override

	VoronoiDiagram2D ()

	~VoronoiDiagram2D () override=default

Protected Member Functions inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
void	ReleaseCellsMemory ()

	Mesh ()

	~Mesh () override

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

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

	~PointSet () override=default

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

virtual void	PropagateResetPipeline ()

	~DataObject () override

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

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

virtual void	SetTimeStamp (const TimeStamp &time)

	~Object () override

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

Protected Attributes inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >
RegionType	m_BufferedRegion

RegionType	m_MaximumNumberOfRegions

RegionType	m_NumberOfRegions

PointDataContainerPointer	m_PointDataContainer

PointsContainerPointer	m_PointsContainer

RegionType	m_RequestedNumberOfRegions

RegionType	m_RequestedRegion

Protected Attributes inherited from itk::LightObject
std::atomic< int >	m_ReferenceCount