Main Page   Groups   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Concepts

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

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

Collaboration graph
[legend]
List of all members.

Public Types

typedef VoronoiDiagram2DGenerator Self
typedef MeshSource< VoronoiDiagram2D<
TCoordType > > 
Superclass
typedef SmartPointer< SelfPointer
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 Member Functions

virtual const char * GetNameOfClass () 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 Member Functions

Pointer New ()

Protected Member Functions

 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 53 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 60 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 76 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 74 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 75 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 71 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 59 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 72 of file itkVoronoiDiagram2DGenerator.h.

Referenced by itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateOutputInformation().

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

Definition at line 70 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 73 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 57 of file itkVoronoiDiagram2DGenerator.h.

Referenced by itk::VoronoiDiagram2DGenerator< TCoordType >::GenerateOutputInformation().

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

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

Definition at line 58 of file itkVoronoiDiagram2DGenerator.h.

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

Convenient typedefs.

Definition at line 69 of file itkVoronoiDiagram2DGenerator.h.

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

Definition at line 77 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 95 of file itkVoronoiDiagram2DGenerator.h.

References itk::VoronoiDiagram2DGenerator< TCoordType >::OutputType, itk::VoronoiDiagram2DGenerator< TCoordType >::PointType, itk::VoronoiDiagram2DGenerator< TCoordType >::SeedsType, and itk::VoronoiDiagram2DGenerator< TCoordType >::Self.

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  )  [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:
Generated at Thu May 25 02:40:23 2006 for ITK by doxygen 1.3.5 written by Dimitri van Heesch, © 1997-2000