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.
TCoordType = The type associated with the coordniation of the seeds and the resulting vertices.
|
Public Types |
| typedef BoundingBoxType::Pointer | BoundingBoxPointer |
typedef BoundingBox< PointIdentifier,
itkGetStaticConstMacro(PointDimension),
CoordRepType, PointsContainer | BoundingBoxType ) |
| typedef CellType::CellAutoPointer | CellAutoPointer |
| typedef MeshTraits::CellDataContainer | CellDataContainer |
| typedef CellDataContainer::ConstIterator | CellDataContainerIterator |
| typedef CellDataContainer::Pointer | CellDataContainerPointer |
| typedef CellFeatureIdentifier | CellFeatureCount |
| typedef MeshTraits::CellFeatureIdentifier | CellFeatureIdentifier |
| typedef MeshTraits::CellIdentifier | CellIdentifier |
typedef CellInterface< PixelType,
CellTraits > | CellInterfaceType |
| typedef MeshTraits::CellLinksContainer | CellLinksContainer |
| typedef CellLinksContainer::ConstIterator | CellLinksContainerIterator |
| typedef CellLinksContainer::Pointer | CellLinksContainerPointer |
| typedef CellType::MultiVisitor | CellMultiVisitorType |
| typedef MeshTraits::CellsContainer | CellsContainer |
| typedef CellsContainer::ConstIterator | CellsContainerConstIterator |
| typedef CellsContainer::Iterator | CellsContainerIterator |
| typedef CellsContainer::Pointer | CellsContainerPointer |
| typedef MeshTraits::CellTraits | CellTraits |
| typedef PolygonCell< CellInterfaceType > | CellType |
typedef SmartPointer< const
Self > | ConstPointer |
| typedef MeshTraits::CoordRepType | CoordRepType |
| typedef LineCell< CellInterfaceType > | Edge |
| typedef Edge::SelfAutoPointer | EdgeAutoPointer |
| typedef Point< int, 2 > | EdgeInfo |
| typedef std::deque< EdgeInfo > | EdgeInfoDQ |
| typedef MeshTraits::CellAutoPointer | genericCellPointer |
| typedef MeshTraits::InterpolationWeightType | InterpolationWeightType |
| typedef std::vector< int > | INTvector |
typedef DefaultDynamicMeshTraits<
TCoordType, 2, 2, TCoordType > | MeshTraits |
| typedef INTvector::iterator | NeighborIdIterator |
| typedef MeshTraits::PointCellLinksContainer | PointCellLinksContainer |
| typedef PointCellLinksContainer::const_iterator | PointCellLinksContainerIterator |
| typedef MeshTraits::PointDataContainer | PointDataContainer |
| typedef PointDataContainer::ConstIterator | PointDataContainerIterator |
| typedef PointDataContainer::Pointer | PointDataContainerPointer |
| typedef SmartPointer< Self > | Pointer |
| typedef MeshTraits::PointIdentifier | PointIdentifier |
| typedef std::list< PointType > | PointList |
| typedef PointLocatorType::Pointer | PointLocatorPointer |
typedef PointLocator< PointIdentifier,
itkGetStaticConstMacro(PointDimension),
CoordRepType, PointsContainer | PointLocatorType ) |
| typedef MeshTraits::PointsContainer | PointsContainer |
| typedef PointsContainer::ConstIterator | PointsContainerConstIterator |
| typedef PointsContainer::Iterator | PointsContainerIterator |
| typedef PointsContainer::Pointer | PointsContainerPointer |
| typedef MeshTraits::PointType | PointType |
| typedef SeedsType::iterator | SeedsIterator |
| typedef std::vector< PointType > | SeedsType |
| typedef VoronoiDiagram2D | Self |
typedef Mesh< TCoordType,
2, DefaultDynamicMeshTraits<
TCoordType, 2, 2, TCoordType > > | Superclass |
typedef std::vector< PointType
>::iterator | VertexIterator |
typedef std::vector< VoronoiEdge
>::iterator | VoronoiEdgeIterator |
Public Member Functions |
| void | AddCellNeighbor (EdgeInfo x) |
| void | AddEdge (VoronoiEdge x) |
| void | AddLine (EdgeInfo x) |
| void | AddVert (PointType x) |
| void | BuildEdge (int id) |
| void | ClearRegion (int i) |
The Iterator of all the edges
for the Voronoi diagram *VoronoiEdgeIterator | EdgeBegin (void) |
| VoronoiEdgeIterator | EdgeEnd (void) |
| void | EdgeListClear () |
| int | EdgeListSize () |
| void | GetCellId (CellIdentifier cellId, CellAutoPointer &) |
| VoronoiEdge | GetEdge (int id) |
| EdgeInfo | GetEdgeEnd (int id) |
| int | GetEdgeLineID (int id) |
| EdgeInfo | GetLine (int id) |
| virtual const char * | GetNameOfClass () const |
| virtual unsigned int | GetNumberOfSeeds () |
| void | GetPoint (int pId, PointType *answer) |
| PointType | GetSeed (int SeedID) |
| EdgeInfo | GetSeedsIDAroundEdge (VoronoiEdge *task) |
| PointType | GetVertex (int id) |
| void | InsertCells () |
| | itkStaticConstMacro (MaxTopologicalDimension, unsigned int, MeshTraits::MaxTopologicalDimension) |
Dimensions of the points and
topology * | itkStaticConstMacro (PointDimension, unsigned int, MeshTraits::PointDimension) |
| void | LineListClear () |
| int | LineListSize () |
Iterators for the neighborhood
cells around the given cell
*NeighborIdIterator | NeighborIdsBegin (int seeds) |
| NeighborIdIterator | NeighborIdsEnd (int seeds) |
| void | Reset () |
The boundary that encloses
the whole Voronoi diagram
*void | SetBoundary (PointType vorsize) |
| void | SetOrigin (PointType vorsize) |
| void | SetSeeds (int num, SeedsIterator begin) |
Iterators for all the vertices
of the voronoi diagram *VertexIterator | VertexBegin (void) |
| VertexIterator | VertexEnd (void) |
| void | VertexListClear () |
| int | VertexListSize () |
| void | VoronoiRegionAddPointId (int id, int x) |
Static Public Member Functions |
| static Pointer | New () |
Public Attributes |
Typedefs from itkMesh *typedef
MeshTraits::PixelType | PixelType |
Protected Member Functions |
| virtual void | PrintSelf (std::ostream &os, Indent indent) const |
| | VoronoiDiagram2D () |
| | ~VoronoiDiagram2D () |
Classes |
| class | VoronoiEdge |
1.4.2 written by Dimitri van Heesch,
© 1997-2000