ITK  4.6.0
Insight Segmentation and Registration 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 >:

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.

Definition at line 50 of file itkVoronoiDiagram2DGenerator.h.

Classes

class  FortuneEdge
 
class  FortuneHalfEdge
 
class  FortuneSite
 

Public Types

typedef SmartPointer< const SelfConstPointer
 
typedef VDMesh::CoordRepType CoordRepType
 
typedef VDMesh::EdgeInfo EdgeInfo
 
typedef VDMesh::EdgeInfoDQ EdgeInfoDQ
 
typedef VDMesh::Pointer OutputType
 
typedef SmartPointer< SelfPointer
 
typedef VDMesh::PointType PointType
 
typedef VDMesh::SeedsIterator SeedsIterator
 
typedef VDMesh::SeedsType SeedsType
 
typedef VoronoiDiagram2DGenerator Self
 
typedef MeshSource
< VoronoiDiagram2D< TCoordType > > 
Superclass
 
typedef VoronoiDiagram2D
< TCoordType > 
VDMesh
 
typedef VDMesh::VoronoiEdge VoronoiEdge
 
- Public Types inherited from itk::MeshSource< VoronoiDiagram2D< TCoordType > >
typedef SmartPointer< const SelfConstPointer
 
typedef
Superclass::DataObjectIdentifierType 
DataObjectIdentifierType
 
typedef DataObject::Pointer DataObjectPointer
 
typedef OutputMeshType::Pointer OutputMeshPointer
 
typedef VoronoiDiagram2D
< TCoordType > 
OutputMeshType
 
typedef SmartPointer< SelfPointer
 
typedef MeshSource Self
 
typedef ProcessObject Superclass
 
typedef
ProcessObject::DataObjectPointerArraySizeType 
DataObjectPointerArraySizeType
 
- Public Types inherited from itk::ProcessObject
typedef SmartPointer< const SelfConstPointer
 
typedef
DataObject::DataObjectIdentifierType 
DataObjectIdentifierType
 
typedef DataObject::Pointer DataObjectPointer
 
typedef std::vector
< DataObjectPointer
DataObjectPointerArray
 
typedef
DataObjectPointerArray::size_type 
DataObjectPointerArraySizeType
 
typedef std::vector
< DataObjectIdentifierType
NameArray
 
typedef SmartPointer< SelfPointer
 
typedef ProcessObject Self
 
typedef Object Superclass
 
- Public Types inherited from itk::Object
typedef SmartPointer< const SelfConstPointer
 
typedef SmartPointer< SelfPointer
 
typedef Object Self
 
typedef LightObject Superclass
 
- Public Types inherited from itk::LightObject
typedef SmartPointer< const SelfConstPointer
 
typedef SmartPointer< SelfPointer
 
typedef LightObject Self
 

Public Member Functions

void AddOneSeed (PointType)
 
void AddSeeds (int num, SeedsIterator begin)
 
virtual ::itk::LightObject::Pointer CreateAnother (void) const
 
virtual void GenerateOutputInformation ()
 
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)
 
void UpdateDiagram (void)
 
- Public Member Functions inherited from itk::MeshSource< VoronoiDiagram2D< TCoordType > >
virtual ::itk::LightObject::Pointer CreateAnother (void) const
 
OutputMeshTypeGetOutput (void)
 
OutputMeshTypeGetOutput (unsigned int idx)
 
virtual void GraftNthOutput (unsigned int idx, DataObject *output)
 
virtual void GraftOutput (const DataObjectIdentifierType &key, DataObject *output)
 
void SetOutput (VoronoiDiagram2D< TCoordType > *output)
 
virtual void GraftOutput (DataObject *output)
 
virtual DataObjectPointer MakeOutput (DataObjectPointerArraySizeType idx) ITK_OVERRIDE
 
- Public Member Functions inherited from itk::ProcessObject
virtual void AbortGenerateDataOff ()
 
virtual void AbortGenerateDataOn ()
 
virtual void EnlargeOutputRequestedRegion (DataObject *)
 
virtual const bool & GetAbortGenerateData () const
 
NameArray GetInputNames () const
 
MultiThreader * GetMultiThreader () const
 
DataObjectPointerArraySizeType GetNumberOfIndexedInputs () const
 
DataObjectPointerArraySizeType GetNumberOfInputs () const
 
DataObjectPointerArraySizeType GetNumberOfOutputs () const
 
virtual
DataObjectPointerArraySizeType 
GetNumberOfValidRequiredInputs () const
 
NameArray GetOutputNames () const
 
virtual const float & GetProgress () const
 
NameArray GetRequiredInputNames () const
 
bool HasInput (const DataObjectIdentifierType &key) const
 
bool HasOutput (const DataObjectIdentifierType &key) const
 
virtual DataObjectPointer MakeOutput (const DataObjectIdentifierType &)
 
virtual void PrepareOutputs ()
 
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)
 
DataObjectPointerArray GetInputs ()
 
DataObjectPointerArray GetOutputs ()
 
DataObjectPointerArray GetIndexedInputs ()
 
DataObjectPointerArray GetIndexedOutputs ()
 
DataObjectPointerArraySizeType GetNumberOfIndexedOutputs () const
 
void SetProgress (float progress)
 
virtual void SetReleaseDataFlag (bool flag)
 
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 SetNumberOfThreads (ThreadIdType _arg)
 
virtual const ThreadIdTypeGetNumberOfThreads () 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
 
CommandGetCommand (unsigned long tag)
 
bool GetDebug () const
 
MetaDataDictionaryGetMetaDataDictionary (void)
 
const MetaDataDictionaryGetMetaDataDictionary (void) 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
 
virtual void Register () const ITK_OVERRIDE
 
void RemoveAllObservers ()
 
void RemoveObserver (unsigned long tag)
 
void SetDebug (bool debugFlag) const
 
void SetMetaDataDictionary (const MetaDataDictionary &rhs)
 
virtual void SetReferenceCount (int) ITK_OVERRIDE
 
virtual void UnRegister () const ITK_OVERRIDE
 
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::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 flag)
 
- Static Public Member Functions inherited from itk::LightObject
static void BreakOnError ()
 
static Pointer New ()
 

Protected Member Functions

void GenerateData (void)
 
virtual void PrintSelf (std::ostream &os, Indent indent) const
 
 VoronoiDiagram2DGenerator ()
 
 ~VoronoiDiagram2DGenerator ()
 
- Protected Member Functions inherited from itk::MeshSource< VoronoiDiagram2D< TCoordType > >
virtual void GenerateInputRequestedRegion () ITK_OVERRIDE
 
 MeshSource ()
 
virtual ~MeshSource ()
 
- Protected Member Functions inherited from itk::ProcessObject
virtual void AddInput (DataObject *input)
 
virtual void AddOutput (DataObject *output)
 
virtual void CacheInputReleaseDataFlags ()
 
virtual void GenerateOutputRequestedRegion (DataObject *output)
 
virtual const
DataObjectPointerArraySizeType
GetNumberOfRequiredOutputs () const
 
bool IsIndexedInputName (const DataObjectIdentifierType &) const
 
bool IsIndexedOutputName (const DataObjectIdentifierType &) const
 
 itkLegacyMacro (virtual void RemoveOutput(DataObject *output))
 
 itkLegacyMacro (void SetNumberOfOutputs(DataObjectPointerArraySizeType num))
 
 itkLegacyMacro (virtual void RemoveInput(DataObject *input))
 
 itkLegacyMacro (void SetNumberOfInputs(DataObjectPointerArraySizeType num))
 
DataObjectPointerArraySizeType MakeIndexFromInputName (const DataObjectIdentifierType &name) const
 
DataObjectPointerArraySizeType MakeIndexFromOutputName (const DataObjectIdentifierType &name) const
 
DataObjectIdentifierType MakeNameFromInputIndex (DataObjectPointerArraySizeType idx) const
 
DataObjectIdentifierType MakeNameFromOutputIndex (DataObjectPointerArraySizeType idx) const
 
 ProcessObject ()
 
virtual void PropagateResetPipeline ()
 
virtual void ReleaseInputs ()
 
virtual void RemoveInput (const DataObjectIdentifierType &key)
 
virtual void RemoveInput (DataObjectPointerArraySizeType)
 
virtual void RemoveOutput (const DataObjectIdentifierType &key)
 
virtual void RemoveOutput (DataObjectPointerArraySizeType idx)
 
virtual void RestoreInputReleaseDataFlags ()
 
virtual void SetInput (const DataObjectIdentifierType &key, DataObject *input)
 
virtual void SetNthInput (DataObjectPointerArraySizeType num, DataObject *input)
 
virtual void SetNthOutput (DataObjectPointerArraySizeType num, DataObject *output)
 
void SetNumberOfIndexedInputs (DataObjectPointerArraySizeType num)
 
void SetNumberOfIndexedOutputs (DataObjectPointerArraySizeType num)
 
virtual void SetNumberOfRequiredOutputs (DataObjectPointerArraySizeType _arg)
 
virtual void SetOutput (const DataObjectIdentifierType &key, DataObject *output)
 
virtual void SetPrimaryInput (DataObject *input)
 
virtual void SetPrimaryOutput (DataObject *output)
 
virtual void VerifyInputInformation ()
 
virtual void VerifyPreconditions ()
 
 ~ProcessObject ()
 
DataObjectGetInput (const DataObjectIdentifierType &key)
 
const DataObjectGetInput (const DataObjectIdentifierType &key) const
 
DataObjectGetInput (DataObjectPointerArraySizeType idx)
 
const DataObjectGetInput (DataObjectPointerArraySizeType idx) const
 
virtual void PushBackInput (const DataObject *input)
 
virtual void PopBackInput ()
 
virtual void PushFrontInput (const DataObject *input)
 
virtual void PopFrontInput ()
 
DataObjectGetPrimaryInput ()
 
const DataObjectGetPrimaryInput () const
 
virtual void SetPrimaryInputName (const DataObjectIdentifierType &key)
 
virtual const char * GetPrimaryInputName (void) const
 
virtual void SetNumberOfRequiredInputs (DataObjectPointerArraySizeType)
 
virtual const
DataObjectPointerArraySizeType
GetNumberOfRequiredInputs () const
 
bool AddRequiredInputName (const DataObjectIdentifierType &)
 
bool AddRequiredInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)
 
bool RemoveRequiredInputName (const DataObjectIdentifierType &)
 
bool IsRequiredInputName (const DataObjectIdentifierType &) const
 
void SetRequiredInputNames (const NameArray &)
 
DataObjectGetOutput (const DataObjectIdentifierType &key)
 
const DataObjectGetOutput (const DataObjectIdentifierType &key) const
 
virtual void SetPrimaryOutputName (const DataObjectIdentifierType &key)
 
virtual const char * GetPrimaryOutputName (void) const
 
DataObjectGetOutput (DataObjectPointerArraySizeType idx)
 
const DataObjectGetOutput (DataObjectPointerArraySizeType idx) const
 
DataObjectGetPrimaryOutput ()
 
const DataObjectGetPrimaryOutput () const
 
- 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

bool almostsame (CoordRepType p1, CoordRepType p2)
 
void bisect (FortuneEdge *, FortuneSite *s1, FortuneSite *s2)
 
void clip_line (FortuneEdge *task)
 
void ConstructDiagram (void)
 
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 (void)
 
FortuneSitegetLeftReg (FortuneHalfEdge *he)
 
FortuneHalfEdgegetPQmin (void)
 
FortuneSitegetRightReg (FortuneHalfEdge *he)
 
void insertEdgeList (FortuneHalfEdge *lbase, FortuneHalfEdge *lnew)
 
void insertPQ (FortuneHalfEdge *he, FortuneSite *v, double offset)
 
void intersect (FortuneSite *task, FortuneHalfEdge *el1, FortuneHalfEdge *el2)
 
void makeEndPoint (FortuneEdge *task, bool lr, FortuneSite *ends)
 
void operator= (const Self &)
 
unsigned char Pointonbnd (int VertID)
 
int PQbucket (FortuneHalfEdge *task)
 
void PQshowMin (PointType *task)
 
bool right_of (FortuneHalfEdge *el, PointType *p)
 
 VoronoiDiagram2DGenerator (const Self &)
 

Static Private Member Functions

static bool comp (PointType arg1, PointType arg2)
 

Private Attributes

FortuneSitem_BottomSite
 
FortuneEdge m_DELETED
 
double m_Deltax
 
double m_Deltay
 
std::vector< FortuneHalfEdge * > m_ELHash
 
unsigned int m_ELhashsize
 
FortuneHalfEdge m_ELleftend
 
FortuneHalfEdge m_ELrightend
 
unsigned int m_Nedges
 
unsigned int m_NumberOfSeeds
 
unsigned int m_Nvert
 
OutputType m_OutputVD
 
unsigned int m_PQcount
 
std::vector< FortuneHalfEdgem_PQHash
 
unsigned int m_PQhashsize
 
int m_PQmin
 
double m_Pxmax
 
double m_Pxmin
 
double m_Pymax
 
double m_Pymin
 
SeedsType m_Seeds
 
std::vector< FortuneSitem_SeedSites
 
double m_SqrtNSites
 
PointType m_VorBoundary
 

Friends

class FortuneEdge
 
class FortuneHalfEdge
 
class FortuneSite
 

Additional Inherited Members

- Protected Types inherited from itk::LightObject
typedef int InternalReferenceCountType
 
- Protected Attributes inherited from itk::ProcessObject
TimeStamp m_OutputInformationMTime
 
bool m_Updating
 
- Protected Attributes inherited from itk::LightObject
InternalReferenceCountType m_ReferenceCount
 
SimpleFastMutexLock m_ReferenceCountLock
 

Member Typedef Documentation

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

Definition at line 57 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VDMesh::CoordRepType itk::VoronoiDiagram2DGenerator< TCoordType >::CoordRepType

Definition at line 73 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VDMesh::EdgeInfo itk::VoronoiDiagram2DGenerator< TCoordType >::EdgeInfo

Definition at line 71 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VDMesh::EdgeInfoDQ itk::VoronoiDiagram2DGenerator< TCoordType >::EdgeInfoDQ

Definition at line 72 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VDMesh::Pointer itk::VoronoiDiagram2DGenerator< TCoordType >::OutputType

Definition at line 68 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef SmartPointer< Self > itk::VoronoiDiagram2DGenerator< TCoordType >::Pointer

Definition at line 56 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VDMesh::PointType itk::VoronoiDiagram2DGenerator< TCoordType >::PointType

Definition at line 69 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VDMesh::SeedsIterator itk::VoronoiDiagram2DGenerator< TCoordType >::SeedsIterator

Definition at line 67 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VDMesh::SeedsType itk::VoronoiDiagram2DGenerator< TCoordType >::SeedsType

Definition at line 70 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VoronoiDiagram2DGenerator itk::VoronoiDiagram2DGenerator< TCoordType >::Self

Definition at line 54 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef MeshSource< VoronoiDiagram2D< TCoordType > > itk::VoronoiDiagram2DGenerator< TCoordType >::Superclass

Definition at line 55 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VoronoiDiagram2D< TCoordType > itk::VoronoiDiagram2DGenerator< TCoordType >::VDMesh

Convenient typedefs.

Definition at line 63 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
typedef VDMesh::VoronoiEdge itk::VoronoiDiagram2DGenerator< TCoordType >::VoronoiEdge

Definition at line 74 of file itkVoronoiDiagram2DGenerator.h.

Constructor & Destructor Documentation

template<typename TCoordType >
itk::VoronoiDiagram2DGenerator< TCoordType >::VoronoiDiagram2DGenerator ( )
protected
template<typename TCoordType >
itk::VoronoiDiagram2DGenerator< TCoordType >::~VoronoiDiagram2DGenerator ( )
protected
template<typename TCoordType >
itk::VoronoiDiagram2DGenerator< TCoordType >::VoronoiDiagram2DGenerator ( const Self )
private

Member Function Documentation

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

Add one seed.

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

template<typename TCoordType >
bool itk::VoronoiDiagram2DGenerator< TCoordType >::almostsame ( CoordRepType  p1,
CoordRepType  p2 
)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::bisect ( FortuneEdge ,
FortuneSite s1,
FortuneSite s2 
)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::clip_line ( FortuneEdge task)
private
template<typename TCoordType >
static bool itk::VoronoiDiagram2DGenerator< TCoordType >::comp ( PointType  arg1,
PointType  arg2 
)
staticprivate

Compare point coordinates in the y direction.

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::ConstructDiagram ( void  )
private
template<typename TCoordType >
virtual::itk::LightObject::Pointer itk::VoronoiDiagram2DGenerator< TCoordType >::CreateAnother ( void  ) 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.

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::createHalfEdge ( FortuneHalfEdge task,
FortuneEdge e,
bool  pm 
)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::deleteEdgeList ( FortuneHalfEdge task)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::deletePQ ( FortuneHalfEdge task)
private
template<typename TCoordType >
bool itk::VoronoiDiagram2DGenerator< TCoordType >::differentPoint ( PointType  p1,
PointType  p2 
)
private

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

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::dist ( FortuneSite s1,
FortuneSite s2 
)
private
template<typename TCoordType >
FortuneHalfEdge* itk::VoronoiDiagram2DGenerator< TCoordType >::ELgethash ( int  b)
private
template<typename TCoordType >
FortuneHalfEdge* itk::VoronoiDiagram2DGenerator< TCoordType >::findLeftHE ( PointType p)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateData ( void  )
protectedvirtual

Generate Voronoi Diagram based on the current list of seeds.

Reimplemented from itk::ProcessObject.

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

Produce the output information.

Reimplemented from itk::ProcessObject.

Definition at line 96 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateVDFortune ( void  )
private
template<typename TCoordType >
FortuneSite* itk::VoronoiDiagram2DGenerator< TCoordType >::getLeftReg ( FortuneHalfEdge he)
private
template<typename TCoordType >
virtual const char* itk::VoronoiDiagram2DGenerator< TCoordType >::GetNameOfClass ( ) const
virtual

Standard part of every itk Object.

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

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

Get the number of seed points.

template<typename TCoordType >
FortuneHalfEdge* itk::VoronoiDiagram2DGenerator< TCoordType >::getPQmin ( void  )
private
template<typename TCoordType >
FortuneSite* itk::VoronoiDiagram2DGenerator< TCoordType >::getRightReg ( FortuneHalfEdge he)
private
template<typename TCoordType >
PointType itk::VoronoiDiagram2DGenerator< TCoordType >::GetSeed ( int  SeedID)

Return the given indexed seed.

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::insertEdgeList ( FortuneHalfEdge lbase,
FortuneHalfEdge lnew 
)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::insertPQ ( FortuneHalfEdge he,
FortuneSite v,
double  offset 
)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::intersect ( FortuneSite task,
FortuneHalfEdge el1,
FortuneHalfEdge el2 
)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::makeEndPoint ( FortuneEdge task,
bool  lr,
FortuneSite ends 
)
private
template<typename TCoordType >
static Pointer itk::VoronoiDiagram2DGenerator< TCoordType >::New ( )
static

Method for creation through the object factory.

template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::operator= ( const Self )
private
template<typename TCoordType >
unsigned char itk::VoronoiDiagram2DGenerator< TCoordType >::Pointonbnd ( int  VertID)
private
template<typename TCoordType >
int itk::VoronoiDiagram2DGenerator< TCoordType >::PQbucket ( FortuneHalfEdge task)
private
template<typename TCoordType >
void itk::VoronoiDiagram2DGenerator< TCoordType >::PQshowMin ( PointType task)
private
template<typename TCoordType >
virtual void itk::VoronoiDiagram2DGenerator< TCoordType >::PrintSelf ( std::ostream &  os,
Indent  indent 
) const
protectedvirtual

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

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.

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

Set the rectangle that encloses the whole Voronoi Diagram.

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

Set the seeds points randomly.

Specify the number of seeds as "num".

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

Set the seed points.

Specify the number of seeds as "num". Will overwrite if seeds already exists.

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

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

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

Update the Voronoi Diagram after adding seed(s).

Friends And Related Function Documentation

template<typename TCoordType >
friend class FortuneEdge
friend

Definition at line 149 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
friend class FortuneHalfEdge
friend

Definition at line 150 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
friend class FortuneSite
friend

Definition at line 143 of file itkVoronoiDiagram2DGenerator.h.

Member Data Documentation

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

Definition at line 234 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 242 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Deltax
private

Definition at line 225 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Deltay
private

Definition at line 226 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 240 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 237 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 238 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 239 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 232 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 127 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 233 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 129 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 229 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 235 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 231 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
int itk::VoronoiDiagram2DGenerator< TCoordType >::m_PQmin
private

Definition at line 230 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Pxmax
private

Definition at line 222 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Pxmin
private

Definition at line 221 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Pymax
private

Definition at line 224 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_Pymin
private

Definition at line 223 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 130 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 243 of file itkVoronoiDiagram2DGenerator.h.

template<typename TCoordType >
double itk::VoronoiDiagram2DGenerator< TCoordType >::m_SqrtNSites
private

Definition at line 227 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 128 of file itkVoronoiDiagram2DGenerator.h.


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