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 51 of file itkVoronoiDiagram2DGenerator.h.
|
void | GenerateData (void) |
|
virtual void | PrintSelf (std::ostream &os, Indent indent) const |
|
| VoronoiDiagram2DGenerator () |
|
| ~VoronoiDiagram2DGenerator () |
|
void | GenerateInputRequestedRegion () |
|
| MeshSource () |
|
void | PrintSelf (std::ostream &os, Indent indent) const |
|
virtual | ~MeshSource () |
|
virtual void | AddInput (DataObject *input) |
|
virtual void | AddOutput (DataObject *output) |
|
virtual void | CacheInputReleaseDataFlags () |
|
virtual void | GenerateOutputRequestedRegion (DataObject *output) |
|
virtual const
DataObjectPointerArraySizeType & | GetNumberOfRequiredOutputs () |
|
bool | IsIndexedInputName (const DataObjectIdentifierType &) const |
|
bool | IsIndexedOutputName (const DataObjectIdentifierType &) const |
|
| itkLegacyMacro (virtual void RemoveOutput(DataObject *output)) |
|
| itkLegacyMacro (void SetNumberOfOutputs(DataObjectPointerArraySizeType num)) |
|
| itkLegacyMacro (virtual void RemoveInput(DataObject *input)) |
|
| itkLegacyMacro (void SetNumberOfInputs(DataObjectPointerArraySizeType num)) |
|
DataObjectPointerArraySizeType | MakeIndexFromInputName (const DataObjectIdentifierType &name) const |
|
DataObjectPointerArraySizeType | MakeIndexFromOutputName (const DataObjectIdentifierType &name) const |
|
DataObjectIdentifierType | MakeNameFromInputIndex (DataObjectPointerArraySizeType idx) const |
|
DataObjectIdentifierType | MakeNameFromOutputIndex (DataObjectPointerArraySizeType idx) const |
|
| ProcessObject () |
|
virtual void | PropagateResetPipeline () |
|
virtual void | ReleaseInputs () |
|
virtual void | RemoveInput (const DataObjectIdentifierType &key) |
|
virtual void | RemoveInput (DataObjectPointerArraySizeType) |
|
virtual void | RemoveOutput (const DataObjectIdentifierType &key) |
|
virtual void | RemoveOutput (DataObjectPointerArraySizeType idx) |
|
virtual void | RestoreInputReleaseDataFlags () |
|
virtual void | SetInput (const DataObjectIdentifierType &key, DataObject *input) |
|
virtual void | SetNthInput (DataObjectPointerArraySizeType num, DataObject *input) |
|
virtual void | SetNthOutput (DataObjectPointerArraySizeType num, DataObject *output) |
|
void | SetNumberOfIndexedInputs (DataObjectPointerArraySizeType num) |
|
void | SetNumberOfIndexedOutputs (DataObjectPointerArraySizeType num) |
|
virtual void | SetNumberOfRequiredOutputs (DataObjectPointerArraySizeType _arg) |
|
virtual void | SetOutput (const DataObjectIdentifierType &key, DataObject *output) |
|
virtual void | SetPrimaryInput (DataObject *input) |
|
virtual void | SetPrimaryOutput (DataObject *output) |
|
virtual void | VerifyInputInformation () |
|
virtual void | VerifyPreconditions () |
|
| ~ProcessObject () |
|
DataObject * | GetInput (const DataObjectIdentifierType &key) |
|
const DataObject * | GetInput (const DataObjectIdentifierType &key) const |
|
DataObject * | GetInput (DataObjectPointerArraySizeType idx) |
|
const DataObject * | GetInput (DataObjectPointerArraySizeType idx) const |
|
virtual void | PushBackInput (const DataObject *input) |
|
virtual void | PopBackInput () |
|
virtual void | PushFrontInput (const DataObject *input) |
|
virtual void | PopFrontInput () |
|
DataObject * | GetPrimaryInput () |
|
const DataObject * | GetPrimaryInput () const |
|
virtual void | SetPrimaryInputName (const DataObjectIdentifierType &key) |
|
virtual const char * | GetPrimaryInputName (void) const |
|
virtual void | SetNumberOfRequiredInputs (DataObjectPointerArraySizeType) |
|
virtual const
DataObjectPointerArraySizeType & | GetNumberOfRequiredInputs () |
|
bool | AddRequiredInputName (const DataObjectIdentifierType &) |
|
bool | AddRequiredInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx) |
|
bool | RemoveRequiredInputName (const DataObjectIdentifierType &) |
|
bool | IsRequiredInputName (const DataObjectIdentifierType &) const |
|
void | SetRequiredInputNames (const NameArray &) |
|
DataObject * | GetOutput (const DataObjectIdentifierType &key) |
|
const DataObject * | GetOutput (const DataObjectIdentifierType &key) const |
|
virtual void | SetPrimaryOutputName (const DataObjectIdentifierType &key) |
|
virtual const char * | GetPrimaryOutputName (void) const |
|
DataObject * | GetOutput (DataObjectPointerArraySizeType idx) |
|
const DataObject * | GetOutput (DataObjectPointerArraySizeType idx) const |
|
DataObject * | GetPrimaryOutput () |
|
const DataObject * | GetPrimaryOutput () const |
|
| Object () |
|
bool | PrintObservers (std::ostream &os, Indent indent) const |
|
virtual void | SetTimeStamp (const TimeStamp &time) |
|
virtual | ~Object () |
|
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 (CoordRepType p1, CoordRepType p2) |
|
void | bisect (FortuneEdge *, FortuneSite *s1, FortuneSite *s2) |
|
void | clip_line (FortuneEdge *task) |
|
void | ConstructDiagram (void) |
|
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 (void) |
|
FortuneSite * | getLeftReg (FortuneHalfEdge *he) |
|
FortuneHalfEdge * | getPQmin (void) |
|
FortuneSite * | getRightReg (FortuneHalfEdge *he) |
|
void | insertEdgeList (FortuneHalfEdge *lbase, FortuneHalfEdge *lnew) |
|
void | insertPQ (FortuneHalfEdge *he, FortuneSite *v, double offset) |
|
void | intersect (FortuneSite *task, FortuneHalfEdge *el1, FortuneHalfEdge *el2) |
|
void | makeEndPoint (FortuneEdge *task, bool lr, FortuneSite *ends) |
|
void | operator= (const Self &) |
|
unsigned char | Pointonbnd (int VertID) |
|
int | PQbucket (FortuneHalfEdge *task) |
|
void | PQshowMin (PointType *task) |
|
bool | right_of (FortuneHalfEdge *el, PointType *p) |
|
| VoronoiDiagram2DGenerator (const Self &) |
|