itk::VoronoiDiagram2DGenerator< TCoordinate > Class Template Reference

#include <itkVoronoiDiagram2DGenerator.h>

Detailed Description

template<typename TCoordinate>
class itk::VoronoiDiagram2DGenerator< TCoordinate >

Implement the Sweep Line Algorithm for the construction of the 2D Voronoi Diagram.

Detailed information on this method can be found in [38].

Input parameters are: (1) Size of the region. (2) Seed points coordinates. These coordinates can also be randomly set.

Template Parameters

TCoordinate

The type associated with the coordination of the seeds and the resulting vertices.

ITK Sphinx Examples:

• All ITK Sphinx Examples

• Voronoi Diagram

Definition at line 48 of file itkVoronoiDiagram2DGenerator.h.

Inheritance diagram for itk::VoronoiDiagram2DGenerator< TCoordinate >:

Collaboration diagram for itk::VoronoiDiagram2DGenerator< TCoordinate >:

Classes
class	FortuneEdge
class	FortuneHalfEdge
class	FortuneSite

Public Types
using	ConstPointer = SmartPointer<const Self>
using	CoordinateType = typename VDMesh::CoordinateType
using	EdgeInfo = typename VDMesh::EdgeInfo
using	EdgeInfoDQ = typename VDMesh::EdgeInfoDQ
using	OutputType = typename VDMesh::Pointer
using	Pointer = SmartPointer<Self>
using	PointType = typename VDMesh::PointType
using	SeedsIterator = typename VDMesh::SeedsIterator
using	SeedsType = typename VDMesh::SeedsType
using	Self = VoronoiDiagram2DGenerator
using	Superclass = MeshSource<VoronoiDiagram2D<TCoordinate>>
using	VDMesh = VoronoidDiagramType
using	VoronoidDiagramType = VoronoiDiagram2D<TCoordinate>
using	VoronoiEdge = typename VDMesh::VoronoiEdge
Public Types inherited from itk::MeshSource< VoronoiDiagram2D< TCoordinate > >
using	ConstPointer
using	DataObjectIdentifierType
using	DataObjectPointer
using	OutputMeshPointer
using	OutputMeshType
using	Pointer
using	Self
using	Superclass
using	DataObjectPointerArraySizeType
Public Types inherited from itk::ProcessObject
using	ConstPointer = SmartPointer<const Self>
using	DataObjectIdentifierType = DataObject::DataObjectIdentifierType
using	DataObjectPointer = DataObject::Pointer
using	DataObjectPointerArray = std::vector<DataObjectPointer>
using	DataObjectPointerArraySizeType = DataObjectPointerArray::size_type
using	MultiThreaderType = MultiThreaderBase
using	NameArray = std::vector<DataObjectIdentifierType>
using	Pointer = SmartPointer<Self>
using	Self = ProcessObject
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	AddOneSeed (PointType)
void	AddSeeds (int num, SeedsIterator begin)
virtual::itk::LightObject::Pointer	CreateAnother () const
void	GenerateOutputInformation () override
virtual const char *	GetNameOfClass () const
virtual unsigned int	GetNumberOfSeeds () const
PointType	GetSeed (int SeedID)
void	SetBoundary (PointType vorsize)
void	SetOrigin (PointType vorsize)
void	SetRandomSeeds (int num)
void	SetSeeds (int num, SeedsIterator begin)
void	SortSeeds ()
void	UpdateDiagram ()
Public Member Functions inherited from itk::MeshSource< VoronoiDiagram2D< TCoordinate > >
OutputMeshType *	GetOutput ()
OutputMeshType *	GetOutput ()
OutputMeshType *	GetOutput (unsigned int idx)
OutputMeshType *	GetOutput (unsigned int idx)
virtual void	GraftNthOutput (unsigned int idx, DataObject *graft)
virtual void	GraftNthOutput (unsigned int idx, DataObject *graft)
virtual void	GraftOutput (const DataObjectIdentifierType &key, DataObject *graft)
virtual void	GraftOutput (const DataObjectIdentifierType &key, DataObject *graft)
virtual void	GraftOutput (DataObject *graft)
virtual void	GraftOutput (DataObject *graft)
virtual DataObjectPointer	MakeOutput (const DataObjectIdentifierType &)
virtual void	SetOutput (const DataObjectIdentifierType &name, DataObject *output)
void	SetOutput (VoronoiDiagram2D< TCoordinate > *output)
void	SetOutput (VoronoiDiagram2D< TCoordinate > *output)
virtual void	SetOutput (const DataObjectIdentifierType &name, DataObject *output)
DataObjectPointer	MakeOutput (DataObjectPointerArraySizeType idx) override
DataObjectPointer	MakeOutput (DataObjectPointerArraySizeType idx) override
virtual DataObjectPointer	MakeOutput (const DataObjectIdentifierType &)
Public Member Functions inherited from itk::ProcessObject
virtual void	AbortGenerateDataOff ()
virtual void	AbortGenerateDataOn ()
virtual void	EnlargeOutputRequestedRegion (DataObject *output)
virtual const bool &	GetAbortGenerateData () const
DataObjectPointerArray	GetIndexedInputs ()
DataObjectPointerArray	GetIndexedOutputs ()
NameArray	GetInputNames () const
DataObjectPointerArray	GetInputs ()
MultiThreaderType *	GetMultiThreader () const
DataObjectPointerArraySizeType	GetNumberOfIndexedInputs () const
DataObjectPointerArraySizeType	GetNumberOfIndexedOutputs () const
DataObjectPointerArraySizeType	GetNumberOfInputs () const
DataObjectPointerArraySizeType	GetNumberOfOutputs () const
virtual DataObjectPointerArraySizeType	GetNumberOfValidRequiredInputs () const
NameArray	GetOutputNames () const
DataObjectPointerArray	GetOutputs ()
virtual float	GetProgress () const
NameArray	GetRequiredInputNames () const
bool	HasInput (const DataObjectIdentifierType &key) const
bool	HasOutput (const DataObjectIdentifierType &key) const
void	IncrementProgress (float increment)
virtual void	PrepareOutputs ()
virtual void	PropagateRequestedRegion (DataObject *output)
virtual void	ResetPipeline ()
virtual void	SetAbortGenerateData (bool _arg)
void	SetMultiThreader (MultiThreaderType *threader)
virtual void	Update ()
virtual void	UpdateLargestPossibleRegion ()
virtual void	UpdateOutputData (DataObject *output)
virtual void	UpdateOutputInformation ()
void	UpdateProgress (float progress)
virtual void	SetReleaseDataFlag (bool val)
virtual bool	GetReleaseDataFlag () const
void	ReleaseDataFlagOn ()
void	ReleaseDataFlagOff ()
virtual void	SetReleaseDataBeforeUpdateFlag (bool _arg)
virtual const bool &	GetReleaseDataBeforeUpdateFlag () const
virtual void	ReleaseDataBeforeUpdateFlagOn ()
virtual void	ReleaseDataBeforeUpdateFlagOff ()
virtual void	SetNumberOfWorkUnits (ThreadIdType _arg)
virtual const ThreadIdType &	GetNumberOfWorkUnits () const
Public Member Functions inherited from itk::Object
unsigned long	AddObserver (const EventObject &event, Command *cmd) const
unsigned long	AddObserver (const EventObject &event, std::function< void(const EventObject &)> function) 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) const
void	SetDebug (bool debugFlag) const
void	SetReferenceCount (int) override
void	UnRegister () const noexcept override
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
Pointer	Clone () const
virtual void	Delete ()
virtual int	GetReferenceCount () const
void	Print (std::ostream &os, Indent indent=0) const

Static Public Member Functions
static Pointer	New ()
Static Public Member Functions inherited from itk::MeshSource< VoronoiDiagram2D< TCoordinate > >
static Pointer	New ()
static Pointer	New ()
Static Public Member Functions inherited from itk::Object
static bool	GetGlobalWarningDisplay ()
static void	GlobalWarningDisplayOff ()
static void	GlobalWarningDisplayOn ()
static Pointer	New ()
static void	SetGlobalWarningDisplay (bool val)
Static Public Member Functions inherited from itk::LightObject
static void	BreakOnError ()
static Pointer	New ()

Protected Member Functions
void	GenerateData () override
void	PrintSelf (std::ostream &os, Indent indent) const override
	VoronoiDiagram2DGenerator ()
	~VoronoiDiagram2DGenerator () override=default
Protected Member Functions inherited from itk::MeshSource< VoronoiDiagram2D< TCoordinate > >
void	GenerateInputRequestedRegion () override
void	GenerateInputRequestedRegion () override
	MeshSource ()
	MeshSource ()
	~MeshSource () override=default
	~MeshSource () override=default
Protected Member Functions inherited from itk::ProcessObject
virtual void	AddInput (DataObject *input)
void	AddOptionalInputName (const DataObjectIdentifierType &)
void	AddOptionalInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)
virtual void	AddOutput (DataObject *output)
bool	AddRequiredInputName (const DataObjectIdentifierType &)
bool	AddRequiredInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)
virtual void	CacheInputReleaseDataFlags ()
virtual void	GenerateOutputRequestedRegion (DataObject *output)
DataObject *	GetInput (const DataObjectIdentifierType &key)
const DataObject *	GetInput (const DataObjectIdentifierType &key) const
virtual const DataObjectPointerArraySizeType &	GetNumberOfRequiredInputs () const
virtual const DataObjectPointerArraySizeType &	GetNumberOfRequiredOutputs () const
bool	IsIndexedInputName (const DataObjectIdentifierType &) const
bool	IsIndexedOutputName (const DataObjectIdentifierType &) const
bool	IsRequiredInputName (const DataObjectIdentifierType &) const
DataObjectPointerArraySizeType	MakeIndexFromInputName (const DataObjectIdentifierType &name) const
DataObjectPointerArraySizeType	MakeIndexFromOutputName (const DataObjectIdentifierType &name) const
DataObjectIdentifierType	MakeNameFromInputIndex (DataObjectPointerArraySizeType idx) const
DataObjectIdentifierType	MakeNameFromOutputIndex (DataObjectPointerArraySizeType idx) const
virtual void	PopBackInput ()
virtual void	PopFrontInput ()
	ProcessObject ()
virtual void	PropagateResetPipeline ()
virtual void	PushBackInput (const DataObject *input)
virtual void	PushFrontInput (const DataObject *input)
virtual void	ReleaseInputs ()
virtual void	RemoveInput (const DataObjectIdentifierType &key)
virtual void	RemoveInput (DataObjectPointerArraySizeType)
virtual void	RemoveOutput (const DataObjectIdentifierType &key)
virtual void	RemoveOutput (DataObjectPointerArraySizeType idx)
bool	RemoveRequiredInputName (const DataObjectIdentifierType &)
virtual void	RestoreInputReleaseDataFlags ()
virtual void	SetInput (const DataObjectIdentifierType &key, DataObject *input)
virtual void	SetNthInput (DataObjectPointerArraySizeType idx, DataObject *input)
virtual void	SetNthOutput (DataObjectPointerArraySizeType idx, DataObject *output)
void	SetNumberOfIndexedInputs (DataObjectPointerArraySizeType num)
void	SetNumberOfIndexedOutputs (DataObjectPointerArraySizeType num)
virtual void	SetNumberOfRequiredInputs (DataObjectPointerArraySizeType)
virtual void	SetNumberOfRequiredOutputs (DataObjectPointerArraySizeType _arg)
virtual void	SetPrimaryInput (DataObject *object)
virtual void	SetPrimaryOutput (DataObject *object)
void	SetRequiredInputNames (const NameArray &)
virtual void	VerifyInputInformation () const
virtual void	VerifyPreconditions () const
	~ProcessObject () override
DataObject *	GetInput (DataObjectPointerArraySizeType idx)
const DataObject *	GetInput (DataObjectPointerArraySizeType idx) const
DataObject *	GetPrimaryInput ()
const DataObject *	GetPrimaryInput () const
virtual void	SetPrimaryInputName (const DataObjectIdentifierType &key)
virtual const char *	GetPrimaryInputName () const
DataObject *	GetOutput (const DataObjectIdentifierType &key)
const DataObject *	GetOutput (const DataObjectIdentifierType &key) const
virtual void	SetPrimaryOutputName (const DataObjectIdentifierType &key)
virtual const char *	GetPrimaryOutputName () const
DataObject *	GetOutput (DataObjectPointerArraySizeType i)
const DataObject *	GetOutput (DataObjectPointerArraySizeType i) const
DataObject *	GetPrimaryOutput ()
const DataObject *	GetPrimaryOutput () const
virtual bool	GetThreaderUpdateProgress () const
virtual void	ThreaderUpdateProgressOn ()
virtual void	ThreaderUpdateProgressOff ()
virtual void	SetThreaderUpdateProgress (bool arg)
Protected Member Functions inherited from itk::Object
	Object ()
bool	PrintObservers (std::ostream &os, Indent indent) const
virtual void	SetTimeStamp (const TimeStamp &timeStamp)
	~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 Member Functions
bool	almostsame (CoordinateType p1, CoordinateType p2)
void	bisect (FortuneEdge *, FortuneSite *s1, FortuneSite *s2)
void	clip_line (FortuneEdge *task)
void	ConstructDiagram ()
void	createHalfEdge (FortuneHalfEdge *task, FortuneEdge *e, bool pm)
void	deleteEdgeList (FortuneHalfEdge *task)
void	deletePQ (FortuneHalfEdge *task)
bool	differentPoint (PointType p1, PointType p2)
double	dist (FortuneSite *s1, FortuneSite *s2)
FortuneHalfEdge *	ELgethash (int b)
FortuneHalfEdge *	findLeftHE (PointType *p)
void	GenerateVDFortune ()
FortuneSite *	getLeftReg (FortuneHalfEdge *he)
FortuneHalfEdge *	getPQmin ()
FortuneSite *	getRightReg (FortuneHalfEdge *he)
void	insertEdgeList (FortuneHalfEdge *lbase, FortuneHalfEdge *lnew)
void	insertPQ (FortuneHalfEdge *he, FortuneSite *v, double offset)
void	intersect (FortuneSite *newV, FortuneHalfEdge *el1, FortuneHalfEdge *el2)
void	makeEndPoint (FortuneEdge *task, bool lr, FortuneSite *ends)
unsigned char	Pointonbnd (int VertID)
int	PQbucket (FortuneHalfEdge *task)
void	PQshowMin (PointType *answer)
bool	right_of (FortuneHalfEdge *el, PointType *p)

Static Private Member Functions
static bool	comp (PointType arg1, PointType arg2)

Private Attributes
FortuneSite *	m_BottomSite {}
FortuneEdge	m_DELETED {}
double	m_Deltax { 0.0 }
double	m_Deltay { 0.0 }
std::vector< FortuneHalfEdge * >	m_ELHash {}
unsigned int	m_ELhashsize { 0 }
FortuneHalfEdge	m_ELleftend {}
FortuneHalfEdge	m_ELrightend {}
unsigned int	m_Nedges { 0 }
unsigned int	m_NumberOfSeeds { 0 }
unsigned int	m_Nvert { 0 }
OutputType	m_OutputVD {}
unsigned int	m_PQcount { 0 }
std::vector< FortuneHalfEdge >	m_PQHash {}
unsigned int	m_PQhashsize { 0 }
int	m_PQmin { 0 }
double	m_Pxmax { 0.0 }
double	m_Pxmin { 0.0 }
double	m_Pymax { 0.0 }
double	m_Pymin { 0.0 }
SeedsType	m_Seeds {}
std::vector< FortuneSite >	m_SeedSites {}
double	m_SqrtNSites { 0.0 }
PointType	m_VorBoundary {}

Friends
class	FortuneEdge
class	FortuneHalfEdge
class	FortuneSite

Additional Inherited Members
Static Protected Member Functions inherited from itk::ProcessObject
template<typename TSourceObject>
static void	MakeRequiredOutputs (TSourceObject &sourceObject, const DataObjectPointerArraySizeType numberOfRequiredOutputs)
static constexpr float	progressFixedToFloat (uint32_t fixed)
static uint32_t	progressFloatToFixed (float f)
Protected Attributes inherited from itk::ProcessObject
TimeStamp	m_OutputInformationMTime {}
bool	m_Updating {}
Protected Attributes inherited from itk::LightObject
std::atomic< int >	m_ReferenceCount {}

Member Typedef Documentation

ConstPointer

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::ConstPointer = SmartPointer<const Self>

Definition at line 56 of file itkVoronoiDiagram2DGenerator.h.

CoordinateType

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::CoordinateType = typename VDMesh::CoordinateType

Definition at line 73 of file itkVoronoiDiagram2DGenerator.h.

EdgeInfo

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::EdgeInfo = typename VDMesh::EdgeInfo

Definition at line 71 of file itkVoronoiDiagram2DGenerator.h.

EdgeInfoDQ

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::EdgeInfoDQ = typename VDMesh::EdgeInfoDQ

Definition at line 72 of file itkVoronoiDiagram2DGenerator.h.

OutputType

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::OutputType = typename VDMesh::Pointer

Definition at line 68 of file itkVoronoiDiagram2DGenerator.h.

Pointer

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::Pointer = SmartPointer<Self>

Definition at line 55 of file itkVoronoiDiagram2DGenerator.h.

PointType

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::PointType = typename VDMesh::PointType

Definition at line 69 of file itkVoronoiDiagram2DGenerator.h.

SeedsIterator

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::SeedsIterator = typename VDMesh::SeedsIterator

Definition at line 67 of file itkVoronoiDiagram2DGenerator.h.

SeedsType

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::SeedsType = typename VDMesh::SeedsType

Definition at line 70 of file itkVoronoiDiagram2DGenerator.h.

Self

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::Self = VoronoiDiagram2DGenerator

Definition at line 53 of file itkVoronoiDiagram2DGenerator.h.

Superclass

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::Superclass = MeshSource<VoronoiDiagram2D<TCoordinate>>

Definition at line 54 of file itkVoronoiDiagram2DGenerator.h.

VDMesh

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::VDMesh = VoronoidDiagramType

Definition at line 66 of file itkVoronoiDiagram2DGenerator.h.

VoronoidDiagramType

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::VoronoidDiagramType = VoronoiDiagram2D<TCoordinate>

Convenient type alias.

Definition at line 65 of file itkVoronoiDiagram2DGenerator.h.

VoronoiEdge

template<typename TCoordinate>

using itk::VoronoiDiagram2DGenerator< TCoordinate >::VoronoiEdge = typename VDMesh::VoronoiEdge

Definition at line 78 of file itkVoronoiDiagram2DGenerator.h.

Constructor & Destructor Documentation

VoronoiDiagram2DGenerator()

template<typename TCoordinate>

itk::VoronoiDiagram2DGenerator< TCoordinate >::VoronoiDiagram2DGenerator ( )

protected

~VoronoiDiagram2DGenerator()

template<typename TCoordinate>

itk::VoronoiDiagram2DGenerator< TCoordinate >::~VoronoiDiagram2DGenerator ( )

overrideprotecteddefault

Member Function Documentation

AddOneSeed()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::AddOneSeed

(

PointType

)

Add one seed.

AddSeeds()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::AddSeeds	(	int	num,
		SeedsIterator	begin )

Add more seeds. Specify the number of seeds to be added as "num".

almostsame()

template<typename TCoordinate>

bool itk::VoronoiDiagram2DGenerator< TCoordinate >::almostsame ( CoordinateType p1, CoordinateType p2 )

private

bisect()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::bisect ( FortuneEdge * , FortuneSite * s1, FortuneSite * s2 )

private

clip_line()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::clip_line ( FortuneEdge * task )

private

comp()

template<typename TCoordinate>

static bool itk::VoronoiDiagram2DGenerator< TCoordinate >::comp ( PointType arg1, PointType arg2 )

staticprivate

Compare point coordinates in the y direction.

ConstructDiagram()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::ConstructDiagram ( )

private

CreateAnother()

template<typename TCoordinate>

virtual::itk::LightObject::Pointer itk::VoronoiDiagram2DGenerator< TCoordinate >::CreateAnother ( ) const

virtual

Create an object from an instance, potentially deferring to a factory. This method allows you to create an instance of an object that is exactly the same type as the referring object. This is useful in cases where an object has been cast back to a base class.

Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordinate > >.

createHalfEdge()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::createHalfEdge ( FortuneHalfEdge * task, FortuneEdge * e, bool pm )

private

deleteEdgeList()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::deleteEdgeList ( FortuneHalfEdge * task )

private

deletePQ()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::deletePQ ( FortuneHalfEdge * task )

private

differentPoint()

template<typename TCoordinate>

bool itk::VoronoiDiagram2DGenerator< TCoordinate >::differentPoint ( PointType p1, PointType p2 )

private

Methods to convert the result from Fortune Algorithm into itkMesh structure.

dist()

template<typename TCoordinate>

double itk::VoronoiDiagram2DGenerator< TCoordinate >::dist ( FortuneSite * s1, FortuneSite * s2 )

private

ELgethash()

template<typename TCoordinate>

FortuneHalfEdge * itk::VoronoiDiagram2DGenerator< TCoordinate >::ELgethash ( int b )

private

findLeftHE()

template<typename TCoordinate>

FortuneHalfEdge * itk::VoronoiDiagram2DGenerator< TCoordinate >::findLeftHE ( PointType * p )

private

GenerateData()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::GenerateData ( )

overrideprotectedvirtual

Generate Voronoi Diagram based on the current list of seeds.

Reimplemented from itk::ProcessObject.

GenerateOutputInformation()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::GenerateOutputInformation ( )

inlineoverridevirtual

Produce the output information.

Reimplemented from itk::ProcessObject.

Definition at line 102 of file itkVoronoiDiagram2DGenerator.h.

GenerateVDFortune()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::GenerateVDFortune ( )

private

getLeftReg()

template<typename TCoordinate>

FortuneSite * itk::VoronoiDiagram2DGenerator< TCoordinate >::getLeftReg ( FortuneHalfEdge * he )

private

GetNameOfClass()

template<typename TCoordinate>

virtual const char * itk::VoronoiDiagram2DGenerator< TCoordinate >::GetNameOfClass ( ) const

virtual

See also

LightObject::GetNameOfClass()

Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordinate > >.

GetNumberOfSeeds()

template<typename TCoordinate>

virtual unsigned int itk::VoronoiDiagram2DGenerator< TCoordinate >::GetNumberOfSeeds ( ) const

virtual

Get the number of seed points.

getPQmin()

template<typename TCoordinate>

FortuneHalfEdge * itk::VoronoiDiagram2DGenerator< TCoordinate >::getPQmin ( )

private

getRightReg()

template<typename TCoordinate>

FortuneSite * itk::VoronoiDiagram2DGenerator< TCoordinate >::getRightReg ( FortuneHalfEdge * he )

private

GetSeed()

template<typename TCoordinate>

PointType itk::VoronoiDiagram2DGenerator< TCoordinate >::GetSeed

(

int

SeedID

)

Return the given indexed seed.

insertEdgeList()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::insertEdgeList ( FortuneHalfEdge * lbase, FortuneHalfEdge * lnew )

private

insertPQ()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::insertPQ ( FortuneHalfEdge * he, FortuneSite * v, double offset )

private

intersect()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::intersect ( FortuneSite * newV, FortuneHalfEdge * el1, FortuneHalfEdge * el2 )

private

makeEndPoint()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::makeEndPoint ( FortuneEdge * task, bool lr, FortuneSite * ends )

private

New()

template<typename TCoordinate>

static Pointer itk::VoronoiDiagram2DGenerator< TCoordinate >::New ( )

static

Method for creation through the object factory.

Pointonbnd()

template<typename TCoordinate>

unsigned char itk::VoronoiDiagram2DGenerator< TCoordinate >::Pointonbnd ( int VertID )

private

PQbucket()

template<typename TCoordinate>

int itk::VoronoiDiagram2DGenerator< TCoordinate >::PQbucket ( FortuneHalfEdge * task )

private

PQshowMin()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::PQshowMin ( PointType * answer )

private

PrintSelf()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::PrintSelf ( std::ostream & os, Indent indent ) const

overrideprotectedvirtual

Methods invoked by Print() to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes.

Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordinate > >.

right_of()

template<typename TCoordinate>

bool itk::VoronoiDiagram2DGenerator< TCoordinate >::right_of ( FortuneHalfEdge * el, PointType * p )

private

Generate Voronoi Diagram using Fortune's Method. (Sweep Line)

Information is stored in m_VertexList, m_EdgeList and m_LineList.

SetBoundary()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::SetBoundary

(

PointType

vorsize

)

Set the rectangle that encloses the whole Voronoi Diagram.

SetOrigin()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::SetOrigin

(

PointType

vorsize

)

SetRandomSeeds()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::SetRandomSeeds

(

int

num

)

Set the seeds points randomly.

SetSeeds()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::SetSeeds	(	int	num,
		SeedsIterator	begin )

Set the seed points. The first argument explicits the number of seeds. Will overwrite if seeds already exist.

SortSeeds()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::SortSeeds

(

)

Sort the seeds with their y, then x, coordinates.

UpdateDiagram()

template<typename TCoordinate>

void itk::VoronoiDiagram2DGenerator< TCoordinate >::UpdateDiagram

(

)

Update the Voronoi Diagram after adding seed(s).

Friends And Related Symbol Documentation

FortuneEdge

template<typename TCoordinate>

friend class FortuneEdge

friend

Definition at line 158 of file itkVoronoiDiagram2DGenerator.h.

FortuneHalfEdge

template<typename TCoordinate>

friend class FortuneHalfEdge

friend

Definition at line 159 of file itkVoronoiDiagram2DGenerator.h.

FortuneSite

template<typename TCoordinate>

friend class FortuneSite

friend

Definition at line 157 of file itkVoronoiDiagram2DGenerator.h.

Member Data Documentation

m_BottomSite

template<typename TCoordinate>

FortuneSite* itk::VoronoiDiagram2DGenerator< TCoordinate >::m_BottomSite {}

private

Definition at line 234 of file itkVoronoiDiagram2DGenerator.h.

m_DELETED

template<typename TCoordinate>

FortuneEdge itk::VoronoiDiagram2DGenerator< TCoordinate >::m_DELETED {}

private

Definition at line 242 of file itkVoronoiDiagram2DGenerator.h.

m_Deltax

template<typename TCoordinate>

double itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Deltax { 0.0 }

private

Definition at line 225 of file itkVoronoiDiagram2DGenerator.h.

m_Deltay

template<typename TCoordinate>

double itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Deltay { 0.0 }

private

Definition at line 226 of file itkVoronoiDiagram2DGenerator.h.

m_ELHash

template<typename TCoordinate>

std::vector<FortuneHalfEdge *> itk::VoronoiDiagram2DGenerator< TCoordinate >::m_ELHash {}

private

Definition at line 240 of file itkVoronoiDiagram2DGenerator.h.

m_ELhashsize

template<typename TCoordinate>

unsigned int itk::VoronoiDiagram2DGenerator< TCoordinate >::m_ELhashsize { 0 }

private

Definition at line 237 of file itkVoronoiDiagram2DGenerator.h.

m_ELleftend

template<typename TCoordinate>

FortuneHalfEdge itk::VoronoiDiagram2DGenerator< TCoordinate >::m_ELleftend {}

private

Definition at line 238 of file itkVoronoiDiagram2DGenerator.h.

m_ELrightend

template<typename TCoordinate>

FortuneHalfEdge itk::VoronoiDiagram2DGenerator< TCoordinate >::m_ELrightend {}

private

Definition at line 239 of file itkVoronoiDiagram2DGenerator.h.

m_Nedges

template<typename TCoordinate>

unsigned int itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Nedges { 0 }

private

Definition at line 232 of file itkVoronoiDiagram2DGenerator.h.

m_NumberOfSeeds

template<typename TCoordinate>

unsigned int itk::VoronoiDiagram2DGenerator< TCoordinate >::m_NumberOfSeeds { 0 }

private

Definition at line 135 of file itkVoronoiDiagram2DGenerator.h.

m_Nvert

template<typename TCoordinate>

unsigned int itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Nvert { 0 }

private

Definition at line 233 of file itkVoronoiDiagram2DGenerator.h.

m_OutputVD

template<typename TCoordinate>

OutputType itk::VoronoiDiagram2DGenerator< TCoordinate >::m_OutputVD {}

private

Definition at line 137 of file itkVoronoiDiagram2DGenerator.h.

m_PQcount

template<typename TCoordinate>

unsigned int itk::VoronoiDiagram2DGenerator< TCoordinate >::m_PQcount { 0 }

private

Definition at line 229 of file itkVoronoiDiagram2DGenerator.h.

m_PQHash

template<typename TCoordinate>

std::vector<FortuneHalfEdge> itk::VoronoiDiagram2DGenerator< TCoordinate >::m_PQHash {}

private

Definition at line 235 of file itkVoronoiDiagram2DGenerator.h.

m_PQhashsize

template<typename TCoordinate>

unsigned int itk::VoronoiDiagram2DGenerator< TCoordinate >::m_PQhashsize { 0 }

private

Definition at line 231 of file itkVoronoiDiagram2DGenerator.h.

m_PQmin

template<typename TCoordinate>

int itk::VoronoiDiagram2DGenerator< TCoordinate >::m_PQmin { 0 }

private

Definition at line 230 of file itkVoronoiDiagram2DGenerator.h.

m_Pxmax

template<typename TCoordinate>

double itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Pxmax { 0.0 }

private

Definition at line 222 of file itkVoronoiDiagram2DGenerator.h.

m_Pxmin

template<typename TCoordinate>

double itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Pxmin { 0.0 }

private

Definition at line 221 of file itkVoronoiDiagram2DGenerator.h.

m_Pymax

template<typename TCoordinate>

double itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Pymax { 0.0 }

private

Definition at line 224 of file itkVoronoiDiagram2DGenerator.h.

m_Pymin

template<typename TCoordinate>

double itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Pymin { 0.0 }

private

Definition at line 223 of file itkVoronoiDiagram2DGenerator.h.

m_Seeds

template<typename TCoordinate>

SeedsType itk::VoronoiDiagram2DGenerator< TCoordinate >::m_Seeds {}

private

Definition at line 138 of file itkVoronoiDiagram2DGenerator.h.

m_SeedSites

template<typename TCoordinate>

std::vector<FortuneSite> itk::VoronoiDiagram2DGenerator< TCoordinate >::m_SeedSites {}

private

Definition at line 243 of file itkVoronoiDiagram2DGenerator.h.

m_SqrtNSites

template<typename TCoordinate>

double itk::VoronoiDiagram2DGenerator< TCoordinate >::m_SqrtNSites { 0.0 }

private

Definition at line 227 of file itkVoronoiDiagram2DGenerator.h.

m_VorBoundary

template<typename TCoordinate>

PointType itk::VoronoiDiagram2DGenerator< TCoordinate >::m_VorBoundary {}

private

Definition at line 136 of file itkVoronoiDiagram2DGenerator.h.

---

The documentation for this class was generated from the following file:

• itkVoronoiDiagram2DGenerator.h