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.

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 MapContainer < BoundaryAssignmentIdentifier, CellIdentifier >	BoundaryAssignmentsContainer

typedef BoundaryAssignmentsContainer::Pointer	BoundaryAssignmentsContainerPointer

typedef std::vector < BoundaryAssignmentsContainerPointer >	BoundaryAssignmentsContainerVector

typedef BoundingBoxType::Pointer	BoundingBoxPointer

typedef BoundingBox < PointIdentifier, itkGetStaticConstMacro(PointDimension), CoordRepType, PointsContainer >	BoundingBoxType

typedef CellType::CellAutoPointer	CellAutoPointer

typedef MeshTraits::CellDataContainer	CellDataContainer

typedef CellDataContainer::ConstPointer	CellDataContainerConstPointer

typedef CellDataContainer::ConstIterator	CellDataContainerIterator

typedef CellDataContainer::Pointer	CellDataContainerPointer

typedef CellFeatureIdentifier	CellFeatureCount

typedef MeshTraits::CellFeatureIdentifier	CellFeatureIdentifier

typedef MeshTraits::CellIdentifier	CellIdentifier

typedef MeshTraits::CellLinksContainer	CellLinksContainer

typedef CellLinksContainer::ConstPointer	CellLinksContainerConstPointer

typedef CellLinksContainer::ConstIterator	CellLinksContainerIterator

typedef CellLinksContainer::Pointer	CellLinksContainerPointer

typedef CellType::MultiVisitor	CellMultiVisitorType

typedef MeshTraits::CellPixelType	CellPixelType

enum	CellsAllocationMethodType

typedef MeshTraits::CellsContainer	CellsContainer

typedef CellsContainer::ConstIterator	CellsContainerConstIterator

typedef CellsContainer::ConstPointer	CellsContainerConstPointer

typedef CellsContainer::Iterator	CellsContainerIterator

typedef CellsContainer::Pointer	CellsContainerPointer

typedef MeshTraits::CellTraits	CellTraits

typedef CellInterface < CellPixelType, CellTraits >	CellType

typedef SmartPointer< const Self >	ConstPointer

typedef MeshTraits::CoordRepType	CoordRepType

typedef MeshTraits::InterpolationWeightType	InterpolationWeightType

typedef TTraits	MeshTraits

typedef MeshTraits::PixelType	PixelType

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::PointHashType	PointHashType

typedef MeshTraits::PointIdentifier	PointIdentifier

typedef MeshTraits::PointsContainer	PointsContainer

typedef PointsContainer::ConstIterator	PointsContainerConstIterator

typedef PointsContainer::Iterator	PointsContainerIterator

typedef PointsContainer::Pointer	PointsContainerPointer

typedef MeshTraits::PointType	PointType

typedef Superclass::RegionType	RegionType

typedef Mesh	Self

typedef PointSet< TPixel, VDimension, TTraits >	Superclass

Public Types inherited from itk::PointSet< TPixel, VDimension, TTraits >
typedef SmartPointer< const Self >	ConstPointer

typedef MeshTraits::CoordRepType	CoordRepType

typedef TTraits	MeshTraits

typedef MeshTraits::PixelType	PixelType

typedef MeshTraits::PointDataContainer	PointDataContainer

typedef PointDataContainer::ConstPointer	PointDataContainerConstPointer

typedef PointDataContainer::ConstIterator	PointDataContainerIterator

typedef PointDataContainer::Pointer	PointDataContainerPointer

typedef SmartPointer< Self >	Pointer

typedef MeshTraits::PointIdentifier	PointIdentifier

typedef MeshTraits::PointsContainer	PointsContainer

typedef PointsContainer::ConstIterator	PointsContainerConstIterator

typedef PointsContainer::ConstPointer	PointsContainerConstPointer

typedef PointsContainer::Iterator	PointsContainerIterator

typedef PointsContainer::Pointer	PointsContainerPointer

typedef MeshTraits::PointType	PointType

typedef long	RegionType

typedef PointSet	Self

typedef DataObject	Superclass

Public Types inherited from itk::DataObject
typedef SmartPointer< const Self >	ConstPointer

typedef std::string	DataObjectIdentifierType

typedef std::vector< Pointer > ::size_type	DataObjectPointerArraySizeType

typedef SmartPointer< Self >	Pointer

typedef DataObject	Self

typedef Object	Superclass

Public Types inherited from itk::Object
typedef SmartPointer< const Self >	ConstPointer

typedef SmartPointer< Self >	Pointer

typedef Object	Self

typedef LightObject	Superclass

Public Types inherited from itk::LightObject
typedef SmartPointer< const Self >	ConstPointer

typedef SmartPointer< Self >	Pointer

typedef LightObject	Self

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

virtual ::itk::LightObject::Pointer	CreateAnother (void) const

bool	GetAssignedCellBoundaryIfOneExists (int dimension, CellIdentifier, CellFeatureIdentifier, CellAutoPointer &) const

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

BoundaryAssignmentsContainerPointer	GetBoundaryAssignments (int dimension)

const BoundaryAssignmentsContainerPointer	GetBoundaryAssignments (int dimension) 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

CellIdentifier	GetCellNeighbors (CellIdentifier cellId, std::set< CellIdentifier > *cellSet)

CellsContainer *	GetCells ()

const CellsContainer *	GetCells () const

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 *)

void	SetCellData (CellIdentifier, CellPixelType)

bool	GetCellData (CellIdentifier, CellPixelType *) const

virtual void	SetCellsAllocationMethod (CellsAllocationMethodType _arg)

virtual const CellsAllocationMethodType &	GetCellsAllocationMethod ()

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

void	PassStructure (Self *inputPointSet)

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 ModifiedTimeType	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 (ModifiedTimeType time)

virtual const ModifiedTimeType &	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 ModifiedTimeType	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 const unsigned int	PointDimension

static const unsigned int	MaxTopologicalDimension

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

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
	DataObject ()

virtual void	PropagateResetPipeline ()

	~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 ()

Protected Attributes
CellsContainerPointer	m_EdgeCellsContainer

FreeCellIndexesType	m_FreeCellIndexes

FreePointIndexesType	m_FreePointIndexes

Protected Attributes inherited from itk::Mesh< TPixel, VDimension, TTraits >
BoundaryAssignmentsContainerVector	m_BoundaryAssignmentsContainers

BoundingBoxPointer	m_BoundingBox

CellDataContainerPointer	m_CellDataContainer

CellLinksContainerPointer	m_CellLinksContainer

CellsContainerPointer	m_CellsContainer

Protected Attributes inherited from itk::PointSet< TPixel, VDimension, TTraits >
RegionType	m_BufferedRegion

RegionType	m_MaximumNumberOfRegions

RegionType	m_NumberOfRegions

PointDataContainerPointer	m_PointDataContainer

PointsContainerPointer	m_PointsContainer

RegionType	m_RequestedNumberOfRegions

RegionType	m_RequestedRegion

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
Static Public Member Functions inherited from itk::Mesh< TPixel, VDimension, TTraits >
static Pointer	New ()

Protected Types inherited from itk::LightObject
typedef int	InternalReferenceCountType