ITK  5.2.0
Insight Toolkit
Classes | Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | Private Member Functions | Static Private Member Functions | Private Attributes | Friends | List of all members
itk::VoronoiDiagram2DGenerator< TCoordType > Class Template Reference

#include <itkVoronoiDiagram2DGenerator.h>

+ Inheritance diagram for itk::VoronoiDiagram2DGenerator< TCoordType >:
+ Collaboration diagram for itk::VoronoiDiagram2DGenerator< TCoordType >:

Classes

class  FortuneEdge
 
class  FortuneHalfEdge
 
class  FortuneSite
 

Public Types

using ConstPointer = SmartPointer< const Self >
 
using CoordRepType = typename VDMesh::CoordRepType
 
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< TCoordType > >
 
using VDMesh = VoronoidDiagramType
 
using VoronoidDiagramType = VoronoiDiagram2D< TCoordType >
 
using VoronoiEdge = typename VDMesh::VoronoiEdge
 
- Public Types inherited from itk::MeshSource< VoronoiDiagram2D< TCoordType > >
using ConstPointer = SmartPointer< const Self >
 
using DataObjectIdentifierType = Superclass::DataObjectIdentifierType
 
using DataObjectPointer = DataObject::Pointer
 
using OutputMeshPointer = typename OutputMeshType::Pointer
 
using OutputMeshType = VoronoiDiagram2D< TCoordType >
 
using Pointer = SmartPointer< Self >
 
using Self = MeshSource
 
using Superclass = ProcessObject
 
using DataObjectPointerArraySizeType = ProcessObject::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< TCoordType > >
virtual ::itk::LightObject::Pointer CreateAnother () const
 
OutputMeshTypeGetOutput ()
 
OutputMeshTypeGetOutput (unsigned int idx)
 
void SetOutput (VoronoiDiagram2D< TCoordType > *output)
 
virtual void GraftOutput (DataObject *graft)
 
virtual void GraftOutput (const DataObjectIdentifierType &key, DataObject *graft)
 
virtual void GraftNthOutput (unsigned int idx, DataObject *graft)
 
DataObjectPointer MakeOutput (DataObjectPointerArraySizeType idx) override
 
- Public Member Functions inherited from itk::ProcessObject
virtual void AbortGenerateDataOff ()
 
virtual void AbortGenerateDataOn ()
 
virtual void EnlargeOutputRequestedRegion (DataObject *)
 
virtual const bool & GetAbortGenerateData () const
 
DataObjectPointerArray GetIndexedInputs ()
 
DataObjectPointerArray GetIndexedOutputs ()
 
NameArray GetInputNames () const
 
DataObjectPointerArray GetInputs ()
 
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 DataObjectPointer MakeOutput (const DataObjectIdentifierType &)
 
virtual void PropagateRequestedRegion (DataObject *output)
 
virtual void ResetPipeline ()
 
virtual void SetAbortGenerateData (bool _arg)
 
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 ThreadIdTypeGetNumberOfWorkUnits () const
 
MultiThreaderTypeGetMultiThreader () const
 
void SetMultiThreader (MultiThreaderType *threader)
 
virtual void PrepareOutputs ()
 
- Public Member Functions inherited from itk::Object
unsigned long AddObserver (const EventObject &event, Command *)
 
unsigned long AddObserver (const EventObject &event, Command *) const
 
unsigned long AddObserver (const EventObject &event, std::function< void(const EventObject &)> function) const
 
virtual void DebugOff () const
 
virtual void DebugOn () const
 
CommandGetCommand (unsigned long tag)
 
bool GetDebug () const
 
MetaDataDictionaryGetMetaDataDictionary ()
 
const MetaDataDictionaryGetMetaDataDictionary () const
 
virtual ModifiedTimeType GetMTime () const
 
virtual const TimeStampGetTimeStamp () 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 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< TCoordType > >
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< TCoordType > >
 MeshSource ()
 
 ~MeshSource () override=default
 
void PrintSelf (std::ostream &os, Indent indent) const override
 
void GenerateInputRequestedRegion () override
 
- Protected Member Functions inherited from itk::ProcessObject
 ProcessObject ()
 
 ~ProcessObject () override
 
DataObjectGetInput (const DataObjectIdentifierType &key)
 
const DataObjectGetInput (const DataObjectIdentifierType &key) const
 
DataObjectGetInput (DataObjectPointerArraySizeType idx)
 
const DataObjectGetInput (DataObjectPointerArraySizeType idx) const
 
virtual void SetInput (const DataObjectIdentifierType &key, DataObject *input)
 
virtual void SetNthInput (DataObjectPointerArraySizeType idx, DataObject *input)
 
virtual void AddInput (DataObject *input)
 
virtual void PushBackInput (const DataObject *input)
 
virtual void PopBackInput ()
 
virtual void PushFrontInput (const DataObject *input)
 
virtual void PopFrontInput ()
 
virtual void RemoveInput (const DataObjectIdentifierType &key)
 
virtual void RemoveInput (DataObjectPointerArraySizeType)
 
DataObjectGetPrimaryInput ()
 
const DataObjectGetPrimaryInput () const
 
virtual void SetPrimaryInputName (const DataObjectIdentifierType &key)
 
virtual const char * GetPrimaryInputName () const
 
virtual void SetPrimaryInput (DataObject *object)
 
void SetNumberOfIndexedInputs (DataObjectPointerArraySizeType num)
 
virtual void SetNumberOfRequiredInputs (DataObjectPointerArraySizeType)
 
virtual const DataObjectPointerArraySizeTypeGetNumberOfRequiredInputs () const
 
bool RemoveRequiredInputName (const DataObjectIdentifierType &)
 
bool IsRequiredInputName (const DataObjectIdentifierType &) const
 
void SetRequiredInputNames (const NameArray &)
 
bool AddRequiredInputName (const DataObjectIdentifierType &)
 
bool AddRequiredInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)
 
void AddOptionalInputName (const DataObjectIdentifierType &)
 
void AddOptionalInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)
 
DataObjectGetOutput (const DataObjectIdentifierType &key)
 
const DataObjectGetOutput (const DataObjectIdentifierType &key) const
 
virtual void SetPrimaryOutputName (const DataObjectIdentifierType &key)
 
virtual const char * GetPrimaryOutputName () const
 
DataObjectGetOutput (DataObjectPointerArraySizeType i)
 
const DataObjectGetOutput (DataObjectPointerArraySizeType i) const
 
virtual void SetOutput (const DataObjectIdentifierType &name, DataObject *output)
 
virtual void RemoveOutput (const DataObjectIdentifierType &key)
 
DataObjectGetPrimaryOutput ()
 
const DataObjectGetPrimaryOutput () const
 
virtual void SetPrimaryOutput (DataObject *object)
 
virtual void SetNthOutput (DataObjectPointerArraySizeType idx, DataObject *output)
 
virtual void AddOutput (DataObject *output)
 
virtual void RemoveOutput (DataObjectPointerArraySizeType idx)
 
virtual void SetNumberOfRequiredOutputs (DataObjectPointerArraySizeType _arg)
 
virtual const DataObjectPointerArraySizeTypeGetNumberOfRequiredOutputs () const
 
void SetNumberOfIndexedOutputs (DataObjectPointerArraySizeType num)
 
DataObjectIdentifierType MakeNameFromInputIndex (DataObjectPointerArraySizeType idx) const
 
DataObjectIdentifierType MakeNameFromOutputIndex (DataObjectPointerArraySizeType idx) const
 
DataObjectPointerArraySizeType MakeIndexFromInputName (const DataObjectIdentifierType &name) const
 
DataObjectPointerArraySizeType MakeIndexFromOutputName (const DataObjectIdentifierType &name) const
 
bool IsIndexedInputName (const DataObjectIdentifierType &) const
 
bool IsIndexedOutputName (const DataObjectIdentifierType &) const
 
virtual void VerifyPreconditions () ITKv5_CONST
 
virtual void VerifyInputInformation () ITKv5_CONST
 
virtual void GenerateOutputRequestedRegion (DataObject *output)
 
virtual void PropagateResetPipeline ()
 
virtual void ReleaseInputs ()
 
virtual void CacheInputReleaseDataFlags ()
 
virtual void RestoreInputReleaseDataFlags ()
 
virtual bool GetThreaderUpdateProgress () const
 
virtual void ThreaderUpdateProgressOn ()
 
virtual void ThreaderUpdateProgressOff ()
 
virtual void SetThreaderUpdateProgress (bool arg)
 
- Protected Member Functions inherited from itk::Object
 Object ()
 
 ~Object () override
 
bool PrintObservers (std::ostream &os, Indent indent) const
 
virtual void SetTimeStamp (const TimeStamp &timeStamp)
 
- 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 (CoordRepType p1, CoordRepType 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)
 
FortuneHalfEdgeELgethash (int b)
 
FortuneHalfEdgefindLeftHE (PointType *p)
 
void GenerateVDFortune ()
 
FortuneSitegetLeftReg (FortuneHalfEdge *he)
 
FortuneHalfEdgegetPQmin ()
 
FortuneSitegetRightReg (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

FortuneSitem_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< FortuneHalfEdgem_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< FortuneSitem_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
static constexpr float progressFixedToFloat (uint32_t fixed)
 
static uint32_t progressFloatToFixed (float f)
 
- Protected Attributes inherited from itk::ProcessObject
bool m_Updating
 
TimeStamp m_OutputInformationMTime
 
- Protected Attributes inherited from itk::LightObject
std::atomic< int > m_ReferenceCount
 

Detailed Description

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

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

Detailed information on this method can be found in: "A sweepline algorithm for Voronoi diagrams." S. Fortune, Algorithmica 2, 153-174, 1987.

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

Template Parameters
TCoordTypeThe type associated with the coordination of the seeds and the resulting vertices.
ITK Sphinx Examples:
Examples
SphinxExamples/src/Segmentation/Voronoi/VoronoiDiagram/Code.cxx.

Definition at line 50 of file itkVoronoiDiagram2DGenerator.h.

Member Typedef Documentation

◆ ConstPointer

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::ConstPointer = SmartPointer<const Self>

Definition at line 58 of file itkVoronoiDiagram2DGenerator.h.

◆ CoordRepType

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::CoordRepType = typename VDMesh::CoordRepType

Definition at line 75 of file itkVoronoiDiagram2DGenerator.h.

◆ EdgeInfo

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::EdgeInfo = typename VDMesh::EdgeInfo

Definition at line 73 of file itkVoronoiDiagram2DGenerator.h.

◆ EdgeInfoDQ

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::EdgeInfoDQ = typename VDMesh::EdgeInfoDQ

Definition at line 74 of file itkVoronoiDiagram2DGenerator.h.

◆ OutputType

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::OutputType = typename VDMesh::Pointer

Definition at line 70 of file itkVoronoiDiagram2DGenerator.h.

◆ Pointer

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::Pointer = SmartPointer<Self>

Definition at line 57 of file itkVoronoiDiagram2DGenerator.h.

◆ PointType

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::PointType = typename VDMesh::PointType

Definition at line 71 of file itkVoronoiDiagram2DGenerator.h.

◆ SeedsIterator

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::SeedsIterator = typename VDMesh::SeedsIterator

Definition at line 69 of file itkVoronoiDiagram2DGenerator.h.

◆ SeedsType

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::SeedsType = typename VDMesh::SeedsType

Definition at line 72 of file itkVoronoiDiagram2DGenerator.h.

◆ Self

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::Self = VoronoiDiagram2DGenerator

Definition at line 55 of file itkVoronoiDiagram2DGenerator.h.

◆ Superclass

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::Superclass = MeshSource<VoronoiDiagram2D<TCoordType> >

Definition at line 56 of file itkVoronoiDiagram2DGenerator.h.

◆ VDMesh

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::VDMesh = VoronoidDiagramType

Definition at line 68 of file itkVoronoiDiagram2DGenerator.h.

◆ VoronoidDiagramType

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::VoronoidDiagramType = VoronoiDiagram2D<TCoordType>

Convenient type alias.

Definition at line 67 of file itkVoronoiDiagram2DGenerator.h.

◆ VoronoiEdge

template<typename TCoordType >
using itk::VoronoiDiagram2DGenerator< TCoordType >::VoronoiEdge = typename VDMesh::VoronoiEdge

Definition at line 76 of file itkVoronoiDiagram2DGenerator.h.

Constructor & Destructor Documentation

◆ VoronoiDiagram2DGenerator()

template<typename TCoordType >
itk::VoronoiDiagram2DGenerator< TCoordType >::VoronoiDiagram2DGenerator ( )
protected

◆ ~VoronoiDiagram2DGenerator()

template<typename TCoordType >
itk::VoronoiDiagram2DGenerator< TCoordType >::~VoronoiDiagram2DGenerator ( )
overrideprotecteddefault

Member Function Documentation

◆ AddOneSeed()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::AddOneSeed ( PointType  )

Add one seed.

◆ AddSeeds()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::AddSeeds ( int  num,
SeedsIterator  begin 
)

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

◆ almostsame()

template<typename TCoordType >
bool itk::VoronoiDiagram2DGenerator< TCoordType >::almostsame ( CoordRepType  p1,
CoordRepType  p2 
)
private

◆ bisect()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::bisect ( FortuneEdge ,
FortuneSite s1,
FortuneSite s2 
)
private

◆ clip_line()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::clip_line ( FortuneEdge task)
private

◆ comp()

template<typename TCoordType >
static bool itk::VoronoiDiagram2DGenerator< TCoordType >::comp ( PointType  arg1,
PointType  arg2 
)
staticprivate

Compare point coordinates in the y direction.

◆ ConstructDiagram()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::ConstructDiagram ( )
private

◆ CreateAnother()

template<typename TCoordType >
virtual::itk::LightObject::Pointer itk::VoronoiDiagram2DGenerator< TCoordType >::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::Object.

◆ createHalfEdge()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::createHalfEdge ( FortuneHalfEdge task,
FortuneEdge e,
bool  pm 
)
private

◆ deleteEdgeList()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::deleteEdgeList ( FortuneHalfEdge task)
private

◆ deletePQ()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::deletePQ ( FortuneHalfEdge task)
private

◆ differentPoint()

template<typename TCoordType >
bool itk::VoronoiDiagram2DGenerator< TCoordType >::differentPoint ( PointType  p1,
PointType  p2 
)
private

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

◆ dist()

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::dist ( FortuneSite s1,
FortuneSite s2 
)
private

◆ ELgethash()

template<typename TCoordType >
FortuneHalfEdge* itk::VoronoiDiagram2DGenerator< TCoordType >::ELgethash ( int  b)
private

◆ findLeftHE()

template<typename TCoordType >
FortuneHalfEdge* itk::VoronoiDiagram2DGenerator< TCoordType >::findLeftHE ( PointType p)
private

◆ GenerateData()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateData ( )
overrideprotectedvirtual

Generate Voronoi Diagram based on the current list of seeds.

Reimplemented from itk::ProcessObject.

◆ GenerateOutputInformation()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateOutputInformation ( )
inlineoverridevirtual

Produce the output information.

Reimplemented from itk::ProcessObject.

Definition at line 100 of file itkVoronoiDiagram2DGenerator.h.

◆ GenerateVDFortune()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateVDFortune ( )
private

◆ getLeftReg()

template<typename TCoordType >
FortuneSite* itk::VoronoiDiagram2DGenerator< TCoordType >::getLeftReg ( FortuneHalfEdge he)
private

◆ GetNameOfClass()

template<typename TCoordType >
virtual const char* itk::VoronoiDiagram2DGenerator< TCoordType >::GetNameOfClass ( ) const
virtual

Standard part of every itk Object.

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

◆ GetNumberOfSeeds()

template<typename TCoordType >
virtual unsigned int itk::VoronoiDiagram2DGenerator< TCoordType >::GetNumberOfSeeds ( ) const
virtual

Get the number of seed points.

◆ getPQmin()

template<typename TCoordType >
FortuneHalfEdge* itk::VoronoiDiagram2DGenerator< TCoordType >::getPQmin ( )
private

◆ getRightReg()

template<typename TCoordType >
FortuneSite* itk::VoronoiDiagram2DGenerator< TCoordType >::getRightReg ( FortuneHalfEdge he)
private

◆ GetSeed()

template<typename TCoordType >
PointType itk::VoronoiDiagram2DGenerator< TCoordType >::GetSeed ( int  SeedID)

Return the given indexed seed.

◆ insertEdgeList()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::insertEdgeList ( FortuneHalfEdge lbase,
FortuneHalfEdge lnew 
)
private

◆ insertPQ()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::insertPQ ( FortuneHalfEdge he,
FortuneSite v,
double  offset 
)
private

◆ intersect()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::intersect ( FortuneSite newV,
FortuneHalfEdge el1,
FortuneHalfEdge el2 
)
private

◆ makeEndPoint()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::makeEndPoint ( FortuneEdge task,
bool  lr,
FortuneSite ends 
)
private

◆ New()

template<typename TCoordType >
static Pointer itk::VoronoiDiagram2DGenerator< TCoordType >::New ( )
static

Method for creation through the object factory.

◆ Pointonbnd()

template<typename TCoordType >
unsigned char itk::VoronoiDiagram2DGenerator< TCoordType >::Pointonbnd ( int  VertID)
private

◆ PQbucket()

template<typename TCoordType >
int itk::VoronoiDiagram2DGenerator< TCoordType >::PQbucket ( FortuneHalfEdge task)
private

◆ PQshowMin()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::PQshowMin ( PointType answer)
private

◆ PrintSelf()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::PrintSelf ( std::ostream &  os,
Indent  indent 
) const
overrideprotectedvirtual

STL map to store the named inputs and outputs

Reimplemented from itk::ProcessObject.

◆ right_of()

template<typename TCoordType >
bool itk::VoronoiDiagram2DGenerator< TCoordType >::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 TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::SetBoundary ( PointType  vorsize)

Set the rectangle that encloses the whole Voronoi Diagram.

◆ SetOrigin()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::SetOrigin ( PointType  vorsize)

◆ SetRandomSeeds()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::SetRandomSeeds ( int  num)

Set the seeds points randomly.

◆ SetSeeds()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::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 TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::SortSeeds ( )

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

◆ UpdateDiagram()

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::UpdateDiagram ( )

Update the Voronoi Diagram after adding seed(s).

Friends And Related Function Documentation

◆ FortuneEdge

template<typename TCoordType >
friend class FortuneEdge
friend

Definition at line 156 of file itkVoronoiDiagram2DGenerator.h.

◆ FortuneHalfEdge

template<typename TCoordType >
friend class FortuneHalfEdge
friend

Definition at line 157 of file itkVoronoiDiagram2DGenerator.h.

◆ FortuneSite

template<typename TCoordType >
friend class FortuneSite
friend

Definition at line 150 of file itkVoronoiDiagram2DGenerator.h.

Member Data Documentation

◆ m_BottomSite

template<typename TCoordType >
FortuneSite* itk::VoronoiDiagram2DGenerator< TCoordType >::m_BottomSite
private

Definition at line 232 of file itkVoronoiDiagram2DGenerator.h.

◆ m_DELETED

template<typename TCoordType >
FortuneEdge itk::VoronoiDiagram2DGenerator< TCoordType >::m_DELETED
private

Definition at line 240 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Deltax

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Deltax { 0.0 }
private

Definition at line 223 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Deltay

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Deltay { 0.0 }
private

Definition at line 224 of file itkVoronoiDiagram2DGenerator.h.

◆ m_ELHash

template<typename TCoordType >
std::vector<FortuneHalfEdge *> itk::VoronoiDiagram2DGenerator< TCoordType >::m_ELHash
private

Definition at line 238 of file itkVoronoiDiagram2DGenerator.h.

◆ m_ELhashsize

template<typename TCoordType >
unsigned int itk::VoronoiDiagram2DGenerator< TCoordType >::m_ELhashsize { 0 }
private

Definition at line 235 of file itkVoronoiDiagram2DGenerator.h.

◆ m_ELleftend

template<typename TCoordType >
FortuneHalfEdge itk::VoronoiDiagram2DGenerator< TCoordType >::m_ELleftend
private

Definition at line 236 of file itkVoronoiDiagram2DGenerator.h.

◆ m_ELrightend

template<typename TCoordType >
FortuneHalfEdge itk::VoronoiDiagram2DGenerator< TCoordType >::m_ELrightend
private

Definition at line 237 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Nedges

template<typename TCoordType >
unsigned int itk::VoronoiDiagram2DGenerator< TCoordType >::m_Nedges { 0 }
private

Definition at line 230 of file itkVoronoiDiagram2DGenerator.h.

◆ m_NumberOfSeeds

template<typename TCoordType >
unsigned int itk::VoronoiDiagram2DGenerator< TCoordType >::m_NumberOfSeeds { 0 }
private

Definition at line 133 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Nvert

template<typename TCoordType >
unsigned int itk::VoronoiDiagram2DGenerator< TCoordType >::m_Nvert { 0 }
private

Definition at line 231 of file itkVoronoiDiagram2DGenerator.h.

◆ m_OutputVD

template<typename TCoordType >
OutputType itk::VoronoiDiagram2DGenerator< TCoordType >::m_OutputVD
private

Definition at line 135 of file itkVoronoiDiagram2DGenerator.h.

◆ m_PQcount

template<typename TCoordType >
unsigned int itk::VoronoiDiagram2DGenerator< TCoordType >::m_PQcount { 0 }
private

Definition at line 227 of file itkVoronoiDiagram2DGenerator.h.

◆ m_PQHash

template<typename TCoordType >
std::vector<FortuneHalfEdge> itk::VoronoiDiagram2DGenerator< TCoordType >::m_PQHash
private

Definition at line 233 of file itkVoronoiDiagram2DGenerator.h.

◆ m_PQhashsize

template<typename TCoordType >
unsigned int itk::VoronoiDiagram2DGenerator< TCoordType >::m_PQhashsize { 0 }
private

Definition at line 229 of file itkVoronoiDiagram2DGenerator.h.

◆ m_PQmin

template<typename TCoordType >
int itk::VoronoiDiagram2DGenerator< TCoordType >::m_PQmin { 0 }
private

Definition at line 228 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Pxmax

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Pxmax { 0.0 }
private

Definition at line 220 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Pxmin

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Pxmin { 0.0 }
private

Definition at line 219 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Pymax

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Pymax { 0.0 }
private

Definition at line 222 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Pymin

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Pymin { 0.0 }
private

Definition at line 221 of file itkVoronoiDiagram2DGenerator.h.

◆ m_Seeds

template<typename TCoordType >
SeedsType itk::VoronoiDiagram2DGenerator< TCoordType >::m_Seeds
private

Definition at line 136 of file itkVoronoiDiagram2DGenerator.h.

◆ m_SeedSites

template<typename TCoordType >
std::vector<FortuneSite> itk::VoronoiDiagram2DGenerator< TCoordType >::m_SeedSites
private

Definition at line 241 of file itkVoronoiDiagram2DGenerator.h.

◆ m_SqrtNSites

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_SqrtNSites { 0.0 }
private

Definition at line 225 of file itkVoronoiDiagram2DGenerator.h.

◆ m_VorBoundary

template<typename TCoordType >
PointType itk::VoronoiDiagram2DGenerator< TCoordType >::m_VorBoundary
private

Definition at line 134 of file itkVoronoiDiagram2DGenerator.h.


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