ITK
4.3.0
Insight Segmentation and Registration Toolkit
|
#include <itkQuadEdge.h>
Base class for the implementation of a quad-edge data structure as proposed in "Guibas and Stolfi 1985".
This implementation was contributed as a paper to the Insight Journal http://hdl.handle.net/1926/306
Definition at line 223 of file itkQuadEdge.h.
Public Types | |
typedef QuadEdgeMeshConstIterator < Self > | ConstIterator |
typedef QuadEdgeMeshIterator < Self > | Iterator |
typedef QuadEdge | Self |
Public Member Functions | |
Self * | GetDnext () |
const Self * | GetDnext () const |
Self * | GetDprev () |
const Self * | GetDprev () const |
Self * | GetInvDnext () |
const Self * | GetInvDnext () const |
Self * | GetInvLnext () |
const Self * | GetInvLnext () const |
Self * | GetInvOnext () |
const Self * | GetInvOnext () const |
Self * | GetInvRnext () |
const Self * | GetInvRnext () const |
const Self * | GetInvRot () const |
Self * | GetLnext () |
const Self * | GetLnext () const |
Self * | GetLprev () |
const Self * | GetLprev () const |
Self * | GetOprev () |
const Self * | GetOprev () const |
unsigned int | GetOrder () const |
Self * | GetRnext () |
const Self * | GetRnext () const |
Self * | GetRprev () |
const Self * | GetRprev () const |
const Self * | GetSym () const |
bool | IsLnextGivenSizeCyclic (const int size) const |
itkQEDefineIteratorMethodsMacro (Onext) | |
QuadEdge () | |
virtual | ~QuadEdge () |
void | SetOnext (Self *onext) |
void | SetRot (Self *rot) |
Self * | GetOnext () |
Self * | GetRot () |
const Self * | GetOnext () const |
const Self * | GetRot () const |
void | Splice (Self *b) |
Self * | GetSym () |
Self * | GetInvRot () |
bool | IsHalfEdge () const |
bool | IsIsolated () const |
bool | IsEdgeInOnextRing (Self *testEdge) const |
Definition at line 231 of file itkQuadEdge.h.
typedef QuadEdgeMeshIterator< Self > itk::QuadEdge::Iterator |
Iterator types.
Definition at line 230 of file itkQuadEdge.h.
typedef QuadEdge itk::QuadEdge::Self |
Hierarchy typedefs & values.
Definition at line 227 of file itkQuadEdge.h.
itk::QuadEdge::QuadEdge | ( | ) |
Object creation methods.
|
virtual |
Object creation methods.
Self* itk::QuadEdge::GetDnext | ( | ) |
Returns next edge with same right face and same Destination. The first edge encountered when moving counter-clockwise from e (see "Accessing adjacent edges").
const Self* itk::QuadEdge::GetDnext | ( | ) | const |
Self* itk::QuadEdge::GetDprev | ( | ) |
Returns the previous edge with same Right face and same Destination. The first edge encountered when moving clockwise from e around e->Dest. (see "Accessing adjacent edges").
const Self* itk::QuadEdge::GetDprev | ( | ) | const |
|
inline |
Definition at line 392 of file itkQuadEdge.h.
|
inline |
Definition at line 411 of file itkQuadEdge.h.
|
inline |
Definition at line 390 of file itkQuadEdge.h.
|
inline |
Definition at line 409 of file itkQuadEdge.h.
|
inline |
Definition at line 389 of file itkQuadEdge.h.
|
inline |
Definition at line 408 of file itkQuadEdge.h.
|
inline |
Definition at line 391 of file itkQuadEdge.h.
|
inline |
Definition at line 410 of file itkQuadEdge.h.
|
inline |
Inverse operators
Definition at line 373 of file itkQuadEdge.h.
References GetRot(), and NULL.
Referenced by itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::GetLeft(), itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::SetLeft(), and itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::UnsetLeft().
|
inline |
Definition at line 393 of file itkQuadEdge.h.
Self* itk::QuadEdge::GetLnext | ( | ) |
Returns next edge with same Left face (see "Accessing adjacent edges").
const Self* itk::QuadEdge::GetLnext | ( | ) | const |
Self* itk::QuadEdge::GetLprev | ( | ) |
Returns previous edge with same Left face. The first edge encountered when moving clockwise from e around e->Left. (see "Accessing adjacent edges").
const Self* itk::QuadEdge::GetLprev | ( | ) | const |
|
inline |
Sub-algebra Get methods. Returns edge with same Origin (see "Accessing adjacent edges").
Definition at line 262 of file itkQuadEdge.h.
Referenced by itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::IsOriginDisconnected(), and Splice().
|
inline |
Sub-algebra Get methods. Returns edge with same Origin (see "Accessing adjacent edges").
Definition at line 264 of file itkQuadEdge.h.
Self* itk::QuadEdge::GetOprev | ( | ) |
Returns previous edge with same Origin (see "Accessing adjacent edges").
const Self* itk::QuadEdge::GetOprev | ( | ) | const |
unsigned int itk::QuadEdge::GetOrder | ( | ) | const |
Self* itk::QuadEdge::GetRnext | ( | ) |
Returns next edge with same Right face. The first edge encountered when moving counter-clockwise from e around e->Right. (see "Accessing adjacent edges").
const Self* itk::QuadEdge::GetRnext | ( | ) | const |
|
inline |
Sub-algebra Get methods. Returns edge with same Origin (see "Accessing adjacent edges").
Definition at line 263 of file itkQuadEdge.h.
Referenced by itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::GetDualData(), GetInvRot(), itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::GetRight(), itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::IsDualDataSet(), itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::SetDualData(), itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::SetRight(), Splice(), itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::UnsetDualData(), and itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::UnsetRight().
|
inline |
Sub-algebra Get methods. Returns edge with same Origin (see "Accessing adjacent edges").
Definition at line 265 of file itkQuadEdge.h.
Self* itk::QuadEdge::GetRprev | ( | ) |
Returns the previous edge with same Right face. The first edge encountered when moving clockwise from e around e->Right. (see "Accessing adjacent edges").
const Self* itk::QuadEdge::GetRprev | ( | ) | const |
|
inline |
Returns the symetric edge (see "Accessing adjacent edges").
Definition at line 306 of file itkQuadEdge.h.
Referenced by itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::GetDestination(), itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::IsDestinationDisconnected(), itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::SetDestination(), and itk::GeometricalQuadEdge< TVRef, TFRef, TPrimalData, TDualData, PrimalDual >::UnsetDestination().
|
inline |
Definition at line 316 of file itkQuadEdge.h.
bool itk::QuadEdge::IsEdgeInOnextRing | ( | Self * | testEdge | ) | const |
Queries.
|
inline |
|
inline |
Queries.
Definition at line 415 of file itkQuadEdge.h.
bool itk::QuadEdge::IsLnextGivenSizeCyclic | ( | const int | size | ) | const |
|
inline |
Basic iterators methods.
|
inline |
|
inline |
Sub-algebra Set methods.
Definition at line 256 of file itkQuadEdge.h.
|
inline |
Basic quad-edge topological method.
This method describes all possible topological operations on an edge.
It is its own inverse. It works in two ways:
Definition at line 286 of file itkQuadEdge.h.
References GetOnext(), GetRot(), and SetOnext().