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
-
TCoordType | The type associated with the coordination of the seeds and the resulting vertices. |
- ITK Sphinx Examples:
-
- Examples
- SphinxExamples/src/Segmentation/Voronoi/VoronoiDiagram/Code.cxx.
Definition at line 50 of file itkVoronoiDiagram2DGenerator.h.
|
void | GenerateData () override |
|
void | PrintSelf (std::ostream &os, Indent indent) const override |
|
| VoronoiDiagram2DGenerator () |
|
| ~VoronoiDiagram2DGenerator () override=default |
|
void | GenerateInputRequestedRegion () override |
|
| MeshSource () |
|
void | PrintSelf (std::ostream &os, Indent indent) const override |
|
| ~MeshSource () override=default |
|
virtual void | AddInput (DataObject *input) |
|
void | AddOptionalInputName (const DataObjectIdentifierType &) |
|
void | AddOptionalInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx) |
|
virtual void | AddOutput (DataObject *output) |
|
bool | AddRequiredInputName (const DataObjectIdentifierType &) |
|
bool | AddRequiredInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx) |
|
virtual void | CacheInputReleaseDataFlags () |
|
virtual void | GenerateOutputRequestedRegion (DataObject *output) |
|
DataObject * | GetInput (const DataObjectIdentifierType &key) |
|
const DataObject * | GetInput (const DataObjectIdentifierType &key) const |
|
virtual const DataObjectPointerArraySizeType & | GetNumberOfRequiredInputs () const |
|
virtual const DataObjectPointerArraySizeType & | GetNumberOfRequiredOutputs () const |
|
bool | IsIndexedInputName (const DataObjectIdentifierType &) const |
|
bool | IsIndexedOutputName (const DataObjectIdentifierType &) const |
|
bool | IsRequiredInputName (const DataObjectIdentifierType &) const |
|
DataObjectPointerArraySizeType | MakeIndexFromInputName (const DataObjectIdentifierType &name) const |
|
DataObjectPointerArraySizeType | MakeIndexFromOutputName (const DataObjectIdentifierType &name) const |
|
DataObjectIdentifierType | MakeNameFromInputIndex (DataObjectPointerArraySizeType idx) const |
|
DataObjectIdentifierType | MakeNameFromOutputIndex (DataObjectPointerArraySizeType idx) const |
|
virtual void | PopBackInput () |
|
virtual void | PopFrontInput () |
|
| ProcessObject () |
|
virtual void | PropagateResetPipeline () |
|
virtual void | PushBackInput (const DataObject *input) |
|
virtual void | PushFrontInput (const DataObject *input) |
|
virtual void | ReleaseInputs () |
|
virtual void | RemoveInput (const DataObjectIdentifierType &key) |
|
virtual void | RemoveInput (DataObjectPointerArraySizeType) |
|
virtual void | RemoveOutput (const DataObjectIdentifierType &key) |
|
virtual void | RemoveOutput (DataObjectPointerArraySizeType idx) |
|
bool | RemoveRequiredInputName (const DataObjectIdentifierType &) |
|
virtual void | RestoreInputReleaseDataFlags () |
|
virtual void | SetInput (const DataObjectIdentifierType &key, DataObject *input) |
|
virtual void | SetNthInput (DataObjectPointerArraySizeType idx, DataObject *input) |
|
virtual void | SetNthOutput (DataObjectPointerArraySizeType idx, DataObject *output) |
|
void | SetNumberOfIndexedInputs (DataObjectPointerArraySizeType num) |
|
void | SetNumberOfIndexedOutputs (DataObjectPointerArraySizeType num) |
|
virtual void | SetNumberOfRequiredInputs (DataObjectPointerArraySizeType) |
|
virtual void | SetNumberOfRequiredOutputs (DataObjectPointerArraySizeType _arg) |
|
virtual void | SetOutput (const DataObjectIdentifierType &name, DataObject *output) |
|
virtual void | SetPrimaryInput (DataObject *object) |
|
virtual void | SetPrimaryOutput (DataObject *object) |
|
void | SetRequiredInputNames (const NameArray &) |
|
virtual void | VerifyInputInformation () const |
|
virtual void | VerifyPreconditions () const |
|
| ~ProcessObject () override |
|
DataObject * | GetInput (DataObjectPointerArraySizeType idx) |
|
const DataObject * | GetInput (DataObjectPointerArraySizeType idx) const |
|
DataObject * | GetPrimaryInput () |
|
const DataObject * | GetPrimaryInput () const |
|
virtual void | SetPrimaryInputName (const DataObjectIdentifierType &key) |
|
virtual const char * | GetPrimaryInputName () const |
|
DataObject * | GetOutput (const DataObjectIdentifierType &key) |
|
const DataObject * | GetOutput (const DataObjectIdentifierType &key) const |
|
virtual void | SetPrimaryOutputName (const DataObjectIdentifierType &key) |
|
virtual const char * | GetPrimaryOutputName () const |
|
DataObject * | GetOutput (DataObjectPointerArraySizeType i) |
|
const DataObject * | GetOutput (DataObjectPointerArraySizeType i) const |
|
DataObject * | GetPrimaryOutput () |
|
const DataObject * | GetPrimaryOutput () const |
|
virtual bool | GetThreaderUpdateProgress () const |
|
virtual void | ThreaderUpdateProgressOn () |
|
virtual void | SetThreaderUpdateProgress (bool arg) |
|
| Object () |
|
bool | PrintObservers (std::ostream &os, Indent indent) const |
|
virtual void | SetTimeStamp (const TimeStamp &timeStamp) |
|
| ~Object () override |
|
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 () |
|
|
bool | almostsame (CoordinateType p1, CoordinateType p2) |
|
void | bisect (FortuneEdge *, FortuneSite *s1, FortuneSite *s2) |
|
void | clip_line (FortuneEdge *task) |
|
void | ConstructDiagram () |
|
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) |
|
FortuneHalfEdge * | ELgethash (int b) |
|
FortuneHalfEdge * | findLeftHE (PointType *p) |
|
void | GenerateVDFortune () |
|
FortuneSite * | getLeftReg (FortuneHalfEdge *he) |
|
FortuneHalfEdge * | getPQmin () |
|
FortuneSite * | getRightReg (FortuneHalfEdge *he) |
|
void | insertEdgeList (FortuneHalfEdge *lbase, FortuneHalfEdge *lnew) |
|
void | insertPQ (FortuneHalfEdge *he, FortuneSite *v, double offset) |
|
void | intersect (FortuneSite *newV, FortuneHalfEdge *el1, FortuneHalfEdge *el2) |
|
void | makeEndPoint (FortuneEdge *task, bool lr, FortuneSite *ends) |
|
unsigned char | Pointonbnd (int VertID) |
|
int | PQbucket (FortuneHalfEdge *task) |
|
void | PQshowMin (PointType *answer) |
|
bool | right_of (FortuneHalfEdge *el, PointType *p) |
|