itk::VoronoiDiagram2DGenerator< TCoordType > Class Template Reference

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

#include <itkVoronoiDiagram2DGenerator.h>

Inheritance diagram for itk::VoronoiDiagram2DGenerator:

[legend]Collaboration diagram for itk::VoronoiDiagram2DGenerator< TCoordType >:

[legend]List of all members.

Public Types
typedef VoronoiDiagram2DGenerator	Self
typedef MeshSource< VoronoiDiagram2D< TCoordType > >	Superclass
typedef SmartPointer< Self >	Pointer
typedef SmartPointer< const Self >	ConstPointer
typedef VoronoiDiagram2D< TCoordType >	VDMesh
typedef VDMesh::SeedsIterator	SeedsIterator
typedef VDMesh::Pointer	OutputType
typedef VDMesh::PointType	PointType
typedef VDMesh::SeedsType	SeedsType
typedef VDMesh::EdgeInfo	EdgeInfo
typedef VDMesh::EdgeInfoDQ	EdgeInfoDQ
typedef VDMesh::CoordRepType	CoordRepType
typedef VDMesh::VoronoiEdge	VoronoiEdge
Public Methods
virtual const char *	GetClassName () const
virtual unsigned int	GetNumberOfSeeds ()
void	SetSeeds (int num, SeedsIterator begin)
void	SortSeeds (void)
virtual void	GenerateOutputInformation ()
void	UpdateDiagram (void)
void	SetRandomSeeds (int num)
PointType	GetSeed (int SeedID)
void	AddSeeds (int num, SeedsIterator begin)
void	AddOneSeed (PointType)
void	SetBoundary (PointType vorsize)
void	SetOrigin (PointType vorsize)
Static Public Methods
Pointer	New ()
Protected Methods
	VoronoiDiagram2DGenerator ()
	~VoronoiDiagram2DGenerator ()
virtual void	PrintSelf (std::ostream &os, Indent indent) const
void	GenerateData (void)

---

Detailed Description

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

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

Detailed informations of 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 for VoronoiDiagram2DGenerator:

TCoordType: the type associated with the coordination of the seeds and the resulting vertices.

Definition at line 54 of file itkVoronoiDiagram2DGenerator.h.

---

Member Typedef Documentation

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

Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordType > >. Definition at line 61 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 77 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 75 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 76 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 72 of file itkVoronoiDiagram2DGenerator.h. Referenced by itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateOutputInformation().

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

Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordType > >. Definition at line 60 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 73 of file itkVoronoiDiagram2DGenerator.h. Referenced by itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateOutputInformation().

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

Definition at line 71 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 74 of file itkVoronoiDiagram2DGenerator.h. Referenced by itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateOutputInformation().

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

Standard class typedefs. Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordType > >. Definition at line 58 of file itkVoronoiDiagram2DGenerator.h.

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

Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordType > >. Definition at line 59 of file itkVoronoiDiagram2DGenerator.h.

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

Convenient typedefs. Definition at line 70 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 78 of file itkVoronoiDiagram2DGenerator.h.

---

Constructor & Destructor Documentation

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

template<typename TCoordType> itk::VoronoiDiagram2DGenerator< TCoordType >::~VoronoiDiagram2DGenerator (    )  [protected]

---

Member Function Documentation

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

Add more seeds at one time.

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

Add more seeds at one time.

template<typename TCoordType> void itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateData (  void    )  [protected, virtual]

Generate Voronoi Diagram based on the current list of seeds. Reimplemented from itk::ProcessObject.

template<typename TCoordType> virtual void itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateOutputInformation (  void    )  [inline, virtual]

Produce the output information. Reimplemented from itk::ProcessObject. Definition at line 96 of file itkVoronoiDiagram2DGenerator.h. References max, itk::VoronoiDiagram2DGenerator< TCoordType >::OutputType, itk::VoronoiDiagram2DGenerator< TCoordType >::PointType, and itk::VoronoiDiagram2DGenerator< TCoordType >::SeedsType.

template<typename TCoordType> virtual const char* itk::VoronoiDiagram2DGenerator< TCoordType >::GetClassName (    )  const [virtual]

Standard part of every itk Object. Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordType > >.

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

Get the number of seed points.

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

Return the given indexed seed.

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

Method for creation through the object factory. Reimplemented from itk::MeshSource< VoronoiDiagram2D< TCoordType > >.

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

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

The boundary that enclose the whole voronoi diagram.

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

The boundary that enclose the whole voronoi diagram.

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

Set the seeds points randomly.

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

Input the seeds information, will overwrite if seeds already exists.

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

Sort the seeds by ____.

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

Update the Voronoi Diagram after adding seed(s).

---

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

• itkVoronoiDiagram2DGenerator.h

---