ITK
4.2.0
Insight Segmentation and Registration Toolkit
|
#include <itkVoronoiDiagram2D.h>
Classes | |
class | VoronoiEdge |
Static Public Member Functions | |
static Pointer | New () |
Static Public Attributes | |
static const unsigned int | PointDimension = MeshTraits::PointDimension |
static const unsigned int | MaxTopologicalDimension = MeshTraits::MaxTopologicalDimension |
Static Public Attributes inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > > | |
Static Public Attributes inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > > |
Protected Member Functions | |
virtual void | PrintSelf (std::ostream &os, Indent indent) const |
VoronoiDiagram2D () | |
~VoronoiDiagram2D () | |
Protected Member Functions inherited from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > > | |
void | ReleaseCellsMemory () |
Mesh () | |
~Mesh () | |
Protected Member Functions inherited from itk::PointSet< TCoordType, VDimension, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > > | |
PointSet () | |
~PointSet () | |
Protected Member Functions inherited from itk::DataObject | |
virtual void | PropagateResetPipeline () |
DataObject () | |
~DataObject () | |
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 | |
void | operator= (const Self &) |
VoronoiDiagram2D (const Self &) |
Private Attributes | |
std::vector< std::vector< int > > | m_CellNeighborsID |
std::vector< VoronoiEdge > | m_EdgeList |
std::vector< EdgeInfo > | m_LineList |
unsigned int | m_NumberOfSeeds |
SeedsType | m_Seeds |
PointType | m_VoronoiBoundary |
PointType | m_VoronoiBoundaryOrigin |
std::vector< PolygonCellType * > | m_VoronoiRegions |
Implements the 2-Dimensional Voronoi Diagram.
Given a set of seed points, the Voronoi Diagram partitions the plane into regions, each region is a collection of all pixels that is closest to one particular seed point than to other seed points. VoronoiDiagram2D is a mesh structure for storing the Voronoi Diagram, can be Generated by itkVoronoiDiagram2DGenerator.
Template parameters for VoronoiDiagram2D:
TCoordType = The type associated with the coordniation of the seeds and the resulting vertices.
Definition at line 51 of file itkVoronoiDiagram2D.h.
typedef BoundingBoxType::Pointer itk::VoronoiDiagram2D< TCoordType >::BoundingBoxPointer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 122 of file itkVoronoiDiagram2D.h.
typedef BoundingBox< PointIdentifier, itkGetStaticConstMacro(PointDimension), CoordRepType, PointsContainer > itk::VoronoiDiagram2D< TCoordType >::BoundingBoxType |
Used to support geometric operations on the toolkit.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 110 of file itkVoronoiDiagram2D.h.
typedef Superclass::CellAutoPointer itk::VoronoiDiagram2D< TCoordType >::CellAutoPointer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 142 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::CellDataContainer itk::VoronoiDiagram2D< TCoordType >::CellDataContainer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 106 of file itkVoronoiDiagram2D.h.
typedef CellDataContainer::ConstIterator itk::VoronoiDiagram2D< TCoordType >::CellDataContainerIterator |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 136 of file itkVoronoiDiagram2D.h.
typedef CellDataContainer::Pointer itk::VoronoiDiagram2D< TCoordType >::CellDataContainerPointer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 120 of file itkVoronoiDiagram2D.h.
typedef CellFeatureIdentifier itk::VoronoiDiagram2D< TCoordType >::CellFeatureCount |
A useful rename.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 140 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::CellFeatureIdentifier itk::VoronoiDiagram2D< TCoordType >::CellFeatureIdentifier |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 90 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::CellIdentifier itk::VoronoiDiagram2D< TCoordType >::CellIdentifier |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 88 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::CellLinksContainer itk::VoronoiDiagram2D< TCoordType >::CellLinksContainer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 102 of file itkVoronoiDiagram2D.h.
typedef CellLinksContainer::ConstIterator itk::VoronoiDiagram2D< TCoordType >::CellLinksContainerIterator |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 132 of file itkVoronoiDiagram2D.h.
typedef CellLinksContainer::Pointer itk::VoronoiDiagram2D< TCoordType >::CellLinksContainerPointer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 116 of file itkVoronoiDiagram2D.h.
typedef CellType::MultiVisitor itk::VoronoiDiagram2D< TCoordType >::CellMultiVisitorType |
Visiting cells.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 146 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::CellsContainer itk::VoronoiDiagram2D< TCoordType >::CellsContainer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 98 of file itkVoronoiDiagram2D.h.
typedef CellsContainer::ConstIterator itk::VoronoiDiagram2D< TCoordType >::CellsContainerConstIterator |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 128 of file itkVoronoiDiagram2D.h.
typedef CellsContainer::Iterator itk::VoronoiDiagram2D< TCoordType >::CellsContainerIterator |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 130 of file itkVoronoiDiagram2D.h.
typedef CellsContainer::Pointer itk::VoronoiDiagram2D< TCoordType >::CellsContainerPointer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 114 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::CellTraits itk::VoronoiDiagram2D< TCoordType >::CellTraits |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 96 of file itkVoronoiDiagram2D.h.
typedef Superclass::CellType itk::VoronoiDiagram2D< TCoordType >::CellType |
The base cell type for cells in this mesh.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 141 of file itkVoronoiDiagram2D.h.
typedef SmartPointer< const Self > itk::VoronoiDiagram2D< TCoordType >::ConstPointer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 60 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::CoordRepType itk::VoronoiDiagram2D< TCoordType >::CoordRepType |
Convenient typedefs obtained from TMeshTraits template parameter.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 82 of file itkVoronoiDiagram2D.h.
typedef LineCell< CellType > itk::VoronoiDiagram2D< TCoordType >::Edge |
Definition at line 149 of file itkVoronoiDiagram2D.h.
typedef Edge::SelfAutoPointer itk::VoronoiDiagram2D< TCoordType >::EdgeAutoPointer |
Definition at line 150 of file itkVoronoiDiagram2D.h.
typedef Point< int, 2 > itk::VoronoiDiagram2D< TCoordType >::EdgeInfo |
Definition at line 144 of file itkVoronoiDiagram2D.h.
typedef std::deque< EdgeInfo > itk::VoronoiDiagram2D< TCoordType >::EdgeInfoDQ |
Definition at line 145 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::CellAutoPointer itk::VoronoiDiagram2D< TCoordType >::genericCellPointer |
Definition at line 108 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::InterpolationWeightType itk::VoronoiDiagram2D< TCoordType >::InterpolationWeightType |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 84 of file itkVoronoiDiagram2D.h.
typedef std::vector< int > itk::VoronoiDiagram2D< TCoordType >::INTvector |
Definition at line 152 of file itkVoronoiDiagram2D.h.
typedef DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > itk::VoronoiDiagram2D< TCoordType >::MeshTraits |
Define the mesh traits.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 66 of file itkVoronoiDiagram2D.h.
typedef INTvector::iterator itk::VoronoiDiagram2D< TCoordType >::NeighborIdIterator |
Definition at line 153 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::PixelType itk::VoronoiDiagram2D< TCoordType >::PixelType |
Typedefs from itkMesh
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 80 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::PointCellLinksContainer itk::VoronoiDiagram2D< TCoordType >::PointCellLinksContainer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 100 of file itkVoronoiDiagram2D.h.
typedef PointCellLinksContainer::const_iterator itk::VoronoiDiagram2D< TCoordType >::PointCellLinksContainerIterator |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 138 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::PointDataContainer itk::VoronoiDiagram2D< TCoordType >::PointDataContainer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 104 of file itkVoronoiDiagram2D.h.
typedef PointDataContainer::ConstIterator itk::VoronoiDiagram2D< TCoordType >::PointDataContainerIterator |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 134 of file itkVoronoiDiagram2D.h.
typedef PointDataContainer::Pointer itk::VoronoiDiagram2D< TCoordType >::PointDataContainerPointer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 118 of file itkVoronoiDiagram2D.h.
typedef SmartPointer< Self > itk::VoronoiDiagram2D< TCoordType >::Pointer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 59 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::PointIdentifier itk::VoronoiDiagram2D< TCoordType >::PointIdentifier |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 86 of file itkVoronoiDiagram2D.h.
typedef std::list< PointType > itk::VoronoiDiagram2D< TCoordType >::PointList |
Definition at line 151 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::PointsContainer itk::VoronoiDiagram2D< TCoordType >::PointsContainer |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 94 of file itkVoronoiDiagram2D.h.
typedef PointsContainer::ConstIterator itk::VoronoiDiagram2D< TCoordType >::PointsContainerConstIterator |
Create types that are iterators for each of the container types.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 124 of file itkVoronoiDiagram2D.h.
typedef PointsContainer::Iterator itk::VoronoiDiagram2D< TCoordType >::PointsContainerIterator |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 126 of file itkVoronoiDiagram2D.h.
typedef PointsContainer::Pointer itk::VoronoiDiagram2D< TCoordType >::PointsContainerPointer |
Create types that are pointers to each of the container types.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 112 of file itkVoronoiDiagram2D.h.
typedef MeshTraits::PointType itk::VoronoiDiagram2D< TCoordType >::PointType |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 92 of file itkVoronoiDiagram2D.h.
typedef PolygonCell< CellType > itk::VoronoiDiagram2D< TCoordType >::PolygonCellType |
Definition at line 143 of file itkVoronoiDiagram2D.h.
typedef SeedsType::iterator itk::VoronoiDiagram2D< TCoordType >::SeedsIterator |
Definition at line 148 of file itkVoronoiDiagram2D.h.
typedef std::vector< PointType > itk::VoronoiDiagram2D< TCoordType >::SeedsType |
Definition at line 147 of file itkVoronoiDiagram2D.h.
typedef VoronoiDiagram2D itk::VoronoiDiagram2D< TCoordType >::Self |
Standard class typedefs.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 57 of file itkVoronoiDiagram2D.h.
typedef Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > > itk::VoronoiDiagram2D< TCoordType >::Superclass |
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 58 of file itkVoronoiDiagram2D.h.
typedef PointsContainerIterator itk::VoronoiDiagram2D< TCoordType >::VertexIterator |
Definition at line 154 of file itkVoronoiDiagram2D.h.
typedef std::vector< VoronoiEdge >::iterator itk::VoronoiDiagram2D< TCoordType >::VoronoiEdgeIterator |
The iterator for Voronoi edges,
Definition at line 199 of file itkVoronoiDiagram2D.h.
|
protected |
|
protected |
|
private |
|
inline |
Definition at line 215 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 244 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 243 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 245 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 225 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 221 of file itkVoronoiDiagram2D.h.
|
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::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
VoronoiEdgeIterator itk::VoronoiDiagram2D< TCoordType >::EdgeBegin | ( | void | ) |
The Iterator of all the edges for the Voronoi diagram.
VoronoiEdgeIterator itk::VoronoiDiagram2D< TCoordType >::EdgeEnd | ( | void | ) |
|
inline |
Definition at line 229 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 241 of file itkVoronoiDiagram2D.h.
void itk::VoronoiDiagram2D< TCoordType >::GetCellId | ( | CellIdentifier | cellId, |
CellAutoPointer & | |||
) |
Return the required cell pointer.
|
inline |
Definition at line 247 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 249 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 258 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 246 of file itkVoronoiDiagram2D.h.
|
virtual |
Standard part of every itk Object.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
|
virtual |
Get the number of Voronoi seeds.
void itk::VoronoiDiagram2D< TCoordType >::GetPoint | ( | int | pId, |
PointType * | answer | ||
) |
Return the given vertex of the voronoi diagram.
PointType itk::VoronoiDiagram2D< TCoordType >::GetSeed | ( | int | SeedID | ) |
Return the given indexed seed.
EdgeInfo itk::VoronoiDiagram2D< TCoordType >::GetSeedsIDAroundEdge | ( | VoronoiEdge * | task | ) |
Find the two seed point that around the given edge.
|
inline |
Definition at line 248 of file itkVoronoiDiagram2D.h.
void itk::VoronoiDiagram2D< TCoordType >::InsertCells | ( | ) |
|
inline |
Definition at line 228 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 240 of file itkVoronoiDiagram2D.h.
NeighborIdIterator itk::VoronoiDiagram2D< TCoordType >::NeighborIdsBegin | ( | int | seeds | ) |
Iterators for the neighborhood cells around the given cell.
NeighborIdIterator itk::VoronoiDiagram2D< TCoordType >::NeighborIdsEnd | ( | int | seeds | ) |
|
static |
Method for creation through the object factory.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
|
private |
|
protectedvirtual |
Constructor for use by New() method.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
void itk::VoronoiDiagram2D< TCoordType >::Reset | ( | ) |
void itk::VoronoiDiagram2D< TCoordType >::SetBoundary | ( | PointType | vorsize | ) |
The boundary that encloses the whole Voronoi diagram.
void itk::VoronoiDiagram2D< TCoordType >::SetOrigin | ( | PointType | vorsize | ) |
void itk::VoronoiDiagram2D< TCoordType >::SetSeeds | ( | int | num, |
SeedsIterator | begin | ||
) |
Input the seeds information, will overwrite if seeds already exists.
VertexIterator itk::VoronoiDiagram2D< TCoordType >::VertexBegin | ( | void | ) |
Iterators for all the vertices of the voronoi diagram.
VertexIterator itk::VoronoiDiagram2D< TCoordType >::VertexEnd | ( | void | ) |
|
inline |
Definition at line 230 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 242 of file itkVoronoiDiagram2D.h.
|
inline |
Definition at line 223 of file itkVoronoiDiagram2D.h.
|
private |
Definition at line 273 of file itkVoronoiDiagram2D.h.
|
private |
Definition at line 276 of file itkVoronoiDiagram2D.h.
|
private |
Definition at line 275 of file itkVoronoiDiagram2D.h.
|
private |
Definition at line 269 of file itkVoronoiDiagram2D.h.
|
private |
Definition at line 268 of file itkVoronoiDiagram2D.h.
|
private |
Definition at line 271 of file itkVoronoiDiagram2D.h.
|
private |
Definition at line 272 of file itkVoronoiDiagram2D.h.
|
private |
Definition at line 270 of file itkVoronoiDiagram2D.h.
|
static |
Dimensions of the points and topology.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 75 of file itkVoronoiDiagram2D.h.
|
static |
Dimensions of the points and topology.
Reimplemented from itk::Mesh< TCoordType, 2, DefaultDynamicMeshTraits< TCoordType, 2, 2, TCoordType > >.
Definition at line 73 of file itkVoronoiDiagram2D.h.