#include <itkQuadEdgeMesh.h>

Inheritance diagram for itk::QuadEdgeMesh< TPixel, VDimension, TTraits >:

Collaboration diagram for itk::QuadEdgeMesh< TPixel, VDimension, TTraits >:

Public Types
typedef Superclass::BoundaryAssignmentsContainer	BoundaryAssignmentsContainer
typedef Superclass::BoundaryAssignmentsContainerPointer	BoundaryAssignmentsContainerPointer
typedef Superclass::BoundaryAssignmentsContainerVector	BoundaryAssignmentsContainerVector
typedef Superclass::BoundingBoxPointer	BoundingBoxPointer
typedef Superclass::BoundingBoxType	BoundingBoxType
typedef Superclass::CellAutoPointer	CellAutoPointer
typedef Superclass::CellDataContainer	CellDataContainer
typedef Superclass::CellDataContainerIterator	CellDataContainerIterator
typedef Superclass::CellDataContainerPointer	CellDataContainerPointer
typedef Superclass::CellFeatureCount	CellFeatureCount
typedef Superclass::CellFeatureIdentifier	CellFeatureIdentifier
typedef Superclass::CellIdentifier	CellIdentifier
typedef Superclass::CellLinksContainer	CellLinksContainer
typedef Superclass::CellLinksContainerIterator	CellLinksContainerIterator
typedef Superclass::CellLinksContainerPointer	CellLinksContainerPointer
typedef Superclass::CellMultiVisitorType	CellMultiVisitorType
typedef Superclass::CellPixelType	CellPixelType
typedef Superclass::CellsContainer	CellsContainer
typedef Superclass::CellsContainerConstIterator	CellsContainerConstIterator
typedef Superclass::CellsContainerIterator	CellsContainerIterator
typedef Superclass::CellsContainerPointer	CellsContainerPointer
typedef Superclass::CellTraits	CellTraits
typedef Superclass::CellType	CellType
typedef SmartPointer< const Self >	ConstPointer
typedef CoordRepType	CoordRepArrayType [itkGetStaticConstMacro(PointDimension)]
typedef Superclass::CoordRepType	CoordRepType
typedef Traits::DualDataType	DualDataType
typedef QuadEdgeMeshLineCell < CellType >	EdgeCellType
typedef EdgeListType *	EdgeListPointerType
typedef std::list< QEPrimal * >	EdgeListType
typedef Traits::FaceRefType	FaceRefType
typedef std::queue < CellIdentifier >	FreeCellIndexesType
typedef std::queue < PointIdentifier >	FreePointIndexesType
typedef Superclass::InterpolationWeightType	InterpolationWeightType
typedef TPixel	PixelType
typedef Superclass::PointCellLinksContainer	PointCellLinksContainer
typedef Superclass::PointCellLinksContainerIterator	PointCellLinksContainerIterator
typedef Superclass::PointDataContainer	PointDataContainer
typedef Superclass::PointDataContainerIterator	PointDataContainerIterator
typedef Superclass::PointDataContainerPointer	PointDataContainerPointer
typedef SmartPointer< Self >	Pointer
typedef Superclass::PointHashType	PointHashType
typedef Superclass::PointIdentifier	PointIdentifier
typedef CellTraits::PointIdInternalIterator	PointIdInternalIterator
typedef CellTraits::PointIdIterator	PointIdIterator
typedef std::vector < PointIdentifier >	PointIdList
typedef Superclass::PointsContainer	PointsContainer
typedef Superclass::PointsContainerConstIterator	PointsContainerConstIterator
typedef Superclass::PointsContainerIterator	PointsContainerIterator
typedef Superclass::PointsContainerPointer	PointsContainerPointer
typedef Superclass::PointType	PointType
typedef QuadEdgeMeshPolygonCell < CellType >	PolygonCellType
typedef Traits::PrimalDataType	PrimalDataType
typedef Traits::QEDual	QEDual
typedef Traits::QEPrimal	QEPrimal
typedef Traits::QEPrimal	QEType
typedef Superclass::RegionType	RegionType
typedef QuadEdgeMesh	Self
typedef Mesh< TPixel, VDimension, Traits >	Superclass
typedef TTraits	Traits
typedef Traits::VectorType	VectorType
typedef Traits::VertexRefType	VertexRefType
Public Types inherited from itk::Mesh< TPixel, VDimension, TTraits >
typedef CellDataContainer::ConstPointer	CellDataContainerConstPointer
typedef CellLinksContainer::ConstPointer	CellLinksContainerConstPointer
enum	CellsAllocationMethodType
typedef CellsContainer::ConstPointer	CellsContainerConstPointer
typedef TTraits	MeshTraits
Public Types inherited from itk::PointSet< TPixel, VDimension, TTraits >
typedef PointDataContainer::ConstPointer	PointDataContainerConstPointer
typedef PointsContainer::ConstPointer	PointsContainerConstPointer
Public Types inherited from itk::DataObject
typedef std::string	DataObjectIdentifierType
typedef std::vector< Pointer > ::size_type	DataObjectPointerArraySizeType
Public Types inherited from itk::Object
Public Types inherited from itk::LightObject

Public Member Functions
virtual QEPrimal *	AddEdge (const PointIdentifier &orgPid, const PointIdentifier &destPid)
virtual QEPrimal *	AddEdgeWithSecurePointList (const PointIdentifier &orgPid, const PointIdentifier &destPid)
virtual void	AddFace (QEPrimal *e)
virtual QEPrimal *	AddFace (const PointIdList &points)
virtual QEPrimal *	AddFaceTriangle (const PointIdentifier &aPid, const PointIdentifier &bPid, const PointIdentifier &cPid)
virtual QEPrimal *	AddFaceWithSecurePointList (const PointIdList &points)
virtual QEPrimal *	AddFaceWithSecurePointList (const PointIdList &points, bool CheckEdges)
virtual PointIdentifier	AddPoint (const PointType &p)
void	BuildCellLinks ()
virtual void	Clear ()
void	ClearFreePointAndCellIndexesLists ()
CoordRepType	ComputeEdgeLength (QEPrimal *e)
CellIdentifier	ComputeNumberOfEdges () const
CellIdentifier	ComputeNumberOfFaces () const
PointIdentifier	ComputeNumberOfPoints () const
virtual void	DeleteEdge (const PointIdentifier &orgPid, const PointIdentifier &destPid)
virtual void	DeleteEdge (QEPrimal *e)
virtual void	DeleteFace (FaceRefType faceToDelete)
virtual void	DeletePoint (const PointIdentifier &pid)
virtual QEPrimal *	FindEdge (const PointIdentifier &pid0) const
virtual QEPrimal *	FindEdge (const PointIdentifier &pid0, const PointIdentifier &pid1) const
virtual EdgeCellType *	FindEdgeCell (const PointIdentifier &pid0, const PointIdentifier &pid1) const
virtual CellIdentifier	FindFirstUnusedCellIndex ()
virtual PointIdentifier	FindFirstUnusedPointIndex ()
CellIdentifier	GetCellNeighbors (CellIdentifier, std::set< CellIdentifier > *)
virtual QEPrimal *	GetEdge () const
virtual QEPrimal *	GetEdge (const CellIdentifier &eid) const
CellsContainer *	GetEdgeCells ()
const CellsContainer *	GetEdgeCells () const
CellIdentifier	GetNumberOfEdges () const
CellIdentifier	GetNumberOfFaces () const
bool	GetPoint (PointIdentifier pid, PointType *pt) const
virtual PointType	GetPoint (const PointIdentifier &pid) const
virtual VectorType	GetVector (const PointIdentifier &pid) const
virtual void	Initialize ()
	itkQEDefineFrontIteratorMethodsMacro (Self)
virtual void	LightWeightDeleteEdge (EdgeCellType *e)
virtual void	LightWeightDeleteEdge (QEPrimal *e)
virtual void	PushOnContainer (EdgeCellType *newEdge)
virtual bool	RequestedRegionIsOutsideOfTheBufferedRegion ()
void	SetCell (CellIdentifier cId, CellAutoPointer &cell)
void	SetEdgeCell (CellIdentifier cellId, CellAutoPointer &cellPointer)
void	SetEdgeCells (CellsContainer *edgeCells)
PointIdentifier	Splice (QEPrimal a, QEPrimal b)
void	SqueezePointsIds ()

virtual void	CopyInformation (const DataObject *data)
virtual void	Graft (const DataObject *data)

void	SetBoundaryAssignments (int dimension, BoundaryAssignmentsContainer *container)

BoundaryAssignmentsContainerPointer	GetBoundaryAssignments (int dimension)

const BoundaryAssignmentsContainerPointer	GetBoundaryAssignments (int dimension) const

void	SetBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, CellIdentifier boundaryId)

bool	GetBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, CellIdentifier *boundaryId) const

bool	RemoveBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId)

bool	GetCellBoundaryFeature (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, CellAutoPointer &cellAP) const

CellIdentifier	GetCellBoundaryFeatureNeighbors (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, std::set< CellIdentifier > *cellSet)

bool	GetAssignedCellBoundaryIfOneExists (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, CellAutoPointer &cellAP) const
Public Member Functions inherited from itk::Mesh< TPixel, VDimension, TTraits >
virtual void	Accept (CellMultiVisitorType *mv) const
void	BuildCellLinks () const
bool	GetAssignedCellBoundaryIfOneExists (int dimension, CellIdentifier, CellFeatureIdentifier, CellAutoPointer &) const
bool	GetBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, CellIdentifier *boundaryId) const
const BoundingBoxType *	GetBoundingBox (void) const
bool	GetCell (CellIdentifier, CellAutoPointer &) const
bool	GetCellBoundaryFeature (int dimension, CellIdentifier, CellFeatureIdentifier, CellAutoPointer &) const
CellIdentifier	GetCellBoundaryFeatureNeighbors (int dimension, CellIdentifier, CellFeatureIdentifier, std::set< CellIdentifier > *cellSet)
CellDataContainer *	GetCellData ()
const CellDataContainer *	GetCellData () const
CellLinksContainer *	GetCellLinks ()
const CellLinksContainer *	GetCellLinks () const
CellsContainer *	GetCells ()
const CellsContainer *	GetCells () const
virtual const CellsAllocationMethodType &	GetCellsAllocationMethod ()
CellFeatureCount	GetNumberOfCellBoundaryFeatures (int dimension, CellIdentifier) const
CellIdentifier	GetNumberOfCells () const
void	PassStructure (Self *inputMesh)
bool	RemoveBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId)
void	SetBoundaryAssignment (int dimension, CellIdentifier cellId, CellFeatureIdentifier featureId, CellIdentifier boundaryId)
void	SetBoundaryAssignments (int dimension, BoundaryAssignmentsContainer *)
void	SetCell (CellIdentifier, CellAutoPointer &)
void	SetCellData (CellDataContainer *)
void	SetCellLinks (CellLinksContainer *)
void	SetCells (CellsContainer *)
virtual void	SetCellsAllocationMethod (CellsAllocationMethodType _arg)
void	SetCellData (CellIdentifier, CellPixelType)
bool	GetCellData (CellIdentifier, CellPixelType *) const
Public Member Functions inherited from itk::PointSet< TPixel, VDimension, TTraits >
virtual RegionType	GetBufferedRegion () const
virtual RegionType	GetMaximumNumberOfRegions () const
PointIdentifier	GetNumberOfPoints (void) const
PointDataContainer *	GetPointData (void)
const PointDataContainer *	GetPointData (void) const
PointsContainer *	GetPoints (void)
const PointsContainer *	GetPoints (void) const
virtual RegionType	GetRequestedRegion () const
virtual void	SetBufferedRegion (const RegionType &region)
void	SetPointData (PointDataContainer *)
void	SetPoints (PointsContainer *)
virtual void	SetRequestedRegion (const DataObject *data)
virtual void	SetRequestedRegion (const RegionType &region)
virtual void	SetRequestedRegionToLargestPossibleRegion ()
virtual void	UpdateOutputInformation ()
virtual bool	VerifyRequestedRegion ()
void	SetPointData (PointIdentifier, PixelType)
bool	GetPointData (PointIdentifier, PixelType *) const
void	SetPoint (PointIdentifier, PointType)
bool	GetPoint (PointIdentifier, PointType *) const
PointType	GetPoint (PointIdentifier) const
Public Member Functions inherited from itk::DataObject
virtual void	DataHasBeenGenerated ()
void	DisconnectPipeline ()
bool	GetDataReleased () const
virtual const bool &	GetReleaseDataFlag ()
SmartPointerForwardReference < ProcessObject >	GetSource () const
DataObjectPointerArraySizeType	GetSourceOutputIndex () const
const DataObjectIdentifierType &	GetSourceOutputName () const
virtual unsigned long	GetUpdateMTime () const
virtual void	PrepareForNewData ()
virtual void	PropagateRequestedRegion ()
void	ReleaseData ()
virtual void	ReleaseDataFlagOff ()
virtual void	ReleaseDataFlagOn ()
virtual void	ResetPipeline ()
void	SetReleaseDataFlag (bool flag)
bool	ShouldIReleaseData () const
virtual void	Update ()
virtual void	UpdateOutputData ()
void	SetPipelineMTime (unsigned long time)
virtual const unsigned long &	GetPipelineMTime ()
virtual void	SetRealTimeStamp (RealTimeStamp _arg)
virtual const RealTimeStamp &	GetRealTimeStamp ()
Public Member Functions inherited from itk::Object
unsigned long	AddObserver (const EventObject &event, Command *)
unsigned long	AddObserver (const EventObject &event, Command *) const
virtual void	DebugOff () const
virtual void	DebugOn () const
Command *	GetCommand (unsigned long tag)
bool	GetDebug () const
MetaDataDictionary &	GetMetaDataDictionary (void)
const MetaDataDictionary &	GetMetaDataDictionary (void) const
virtual unsigned long	GetMTime () const
virtual const TimeStamp &	GetTimeStamp () const
bool	HasObserver (const EventObject &event) const
void	InvokeEvent (const EventObject &)
void	InvokeEvent (const EventObject &) const
virtual void	Modified () const
virtual void	Register () const
void	RemoveAllObservers ()
void	RemoveObserver (unsigned long tag)
void	SetDebug (bool debugFlag) const
void	SetMetaDataDictionary (const MetaDataDictionary &rhs)
virtual void	SetReferenceCount (int)
virtual void	UnRegister () const
Public Member Functions inherited from itk::LightObject
virtual void	Delete ()
virtual int	GetReferenceCount () const
	itkCloneMacro (Self)
void	Print (std::ostream &os, Indent indent=0) const

Static Public Attributes
static const CellIdentifier	m_NoFace
static const PointIdentifier	m_NoPoint

static const unsigned int	PointDimension = Traits::PointDimension
static const unsigned int	MaxTopologicalDimension = Traits::MaxTopologicalDimension
Static Public Attributes inherited from itk::Mesh< TPixel, VDimension, TTraits >
Static Public Attributes inherited from itk::PointSet< TPixel, VDimension, TTraits >

Protected Member Functions
virtual void	ClearCellsContainer ()

	QuadEdgeMesh ()
virtual	~QuadEdgeMesh ()
Protected Member Functions inherited from itk::Mesh< TPixel, VDimension, TTraits >
void	ReleaseCellsMemory ()
	Mesh ()
	~Mesh ()
void	PrintSelf (std::ostream &os, Indent indent) const
Protected Member Functions inherited from itk::PointSet< TPixel, VDimension, TTraits >
	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 &)
	QuadEdgeMesh (const Self &)

Private Attributes
CellIdentifier	m_NumberOfEdges
CellIdentifier	m_NumberOfFaces
static Pointer	New ()
virtual ::itk::LightObject::Pointer	CreateAnother (void) const
virtual const char *	GetNameOfClass () const

Additional Inherited Members

Detailed Description

template<typename TPixel, unsigned int VDimension, typename TTraits = QuadEdgeMeshTraits< TPixel, VDimension, bool, bool >>
class itk::QuadEdgeMesh< TPixel, VDimension, TTraits >

Mesh class for 2D manifolds embedded in ND space.

Author:: Alexandre Gouaillard, Leonardo Florez-Valencia, Eric Boix

This implementation was contributed as a paper to the Insight Journal http://hdl.handle.net/1926/306

Definition at line 114 of file itkQuadEdgeMesh.h.