sofa::component::topology::EdgeSetTopologyContainer Class Reference

a class that stores a set of edges and provides access to the adjacency between points and edges More...

#include <EdgeSetTopologyContainer.h>

Inheritance diagram for sofa::component::topology::EdgeSetTopologyContainer:

Collaboration diagram for sofa::component::topology::EdgeSetTopologyContainer:


Public Member Functions
	EdgeSetTopologyContainer ()
	EdgeSetTopologyContainer (const sofa::helper::vector< Edge > &edges)
virtual	~EdgeSetTopologyContainer ()
virtual void	init ()
	Initialization method called at graph modification, during bottom-up traversal.
virtual bool	checkTopology () const
	Checks if the topology is coherent.
unsigned int	getNumberOfEdges () const
	Returns the number of edges in this topology.
virtual const sofa::helper::vector< Edge > &	getEdgeArray ()
	Returns the Edge array.
virtual const sofa::helper::vector < sofa::helper::vector < unsigned int > > &	getEdgeVertexShellArray ()
	Returns the Edge Shell array.
virtual int	getNumberConnectedComponents (sofa::helper::vector< unsigned int > &components)
	Returns the number of connected components from the graph containing all edges and give, for each vertex, which component it belongs to (use BOOST GRAPH LIBRAIRY).
virtual sofa::helper::vector < unsigned int > &	getEdgeVertexShellForModification (const unsigned int i)
	Returns a non-const edge shell of the ith DOF for subsequent modification.
virtual void	createEdgeSetArray ()
	Creates the EdgeSet array.
virtual void	createEdgeVertexShellArray ()
	Creates the EdgeSetIndex.
bool	hasEdges () const
bool	hasEdgeVertexShell () const
void	clearEdges ()
void	clearEdgeVertexShell ()

virtual void	clear ()
	Procedural creation methods.
virtual void	addEdge (int a, int b)

virtual const SeqEdges &	getEdges ()
	BaseMeshTopology API.
virtual const VertexEdges &	getEdgeVertexShell (PointID i)
	Returns the edge shell of the ith DOF.
virtual int	getEdgeIndex (PointID v1, PointID v2)
	Returns the index of the edge joining vertex v1 and vertex v2; returns -1 if no edge exists.
Protected Member Functions
virtual void	loadFromMeshLoader (sofa::component::MeshLoader *loader)
Protected Attributes
sofa::helper::vector< Edge >	m_edge
sofa::helper::vector < sofa::helper::vector < unsigned int > >	m_edgeVertexShell
	the array that stores the set of edge-vertex shells, ie for each vertex gives the set of adjacent edges
Friends
class	EdgeSetTopologyModifier
std::ostream &	operator<< (std::ostream &out, const EdgeSetTopologyContainer &t)
std::istream &	operator>> (std::istream &in, EdgeSetTopologyContainer &t)
	Needed to be compliant with Datas.

Detailed Description

a class that stores a set of edges and provides access to the adjacency between points and edges

Definition at line 47 of file EdgeSetTopologyContainer.h.

Constructor & Destructor Documentation

sofa::component::topology::EdgeSetTopologyContainer::EdgeSetTopologyContainer ( )

Definition at line 59 of file EdgeSetTopologyContainer.cpp.

sofa::component::topology::EdgeSetTopologyContainer::EdgeSetTopologyContainer ( const sofa::helper::vector< Edge > & edges )

Definition at line 63 of file EdgeSetTopologyContainer.cpp.

References m_edge, and sofa::component::topology::PointSetTopologyContainer::nbPoints.

virtual sofa::component::topology::EdgeSetTopologyContainer::~EdgeSetTopologyContainer ( ) [inline, virtual]

Definition at line 56 of file EdgeSetTopologyContainer.h.

Member Function Documentation

void sofa::component::topology::EdgeSetTopologyContainer::addEdge	(	int	a,
		int	b
	)			`[virtual]`

Reimplemented from sofa::core::componentmodel::topology::BaseMeshTopology.

Definition at line 89 of file EdgeSetTopologyContainer.cpp.

References m_edge, and sofa::component::topology::PointSetTopologyContainer::nbPoints.

bool sofa::component::topology::EdgeSetTopologyContainer::checkTopology ( ) const [virtual]

Checks if the topology is coherent.

Check if the shell arrays are coherent

Reimplemented from sofa::component::topology::PointSetTopologyContainer.

Reimplemented in sofa::component::topology::HexahedronSetTopologyContainer, sofa::component::topology::ManifoldEdgeSetTopologyContainer, sofa::component::topology::QuadSetTopologyContainer, sofa::component::topology::TetrahedronSetTopologyContainer, and sofa::component::topology::TriangleSetTopologyContainer.

Definition at line 186 of file EdgeSetTopologyContainer.cpp.

References hasEdgeVertexShell(), m_edge, and m_edgeVertexShell.

Referenced by sofa::component::topology::EdgeSetTopologyModifier::fuseEdges(), sofa::component::topology::EdgeSetTopologyModifier::removeEdges(), sofa::component::topology::EdgeSetTopologyModifier::renumberPoints(), sofa::component::topology::EdgeSetTopologyModifier::splitEdges(), and sofa::component::topology::EdgeSetTopologyModifier::swapEdges().

void sofa::component::topology::EdgeSetTopologyContainer::clear ( ) [virtual]

Procedural creation methods.

Reimplemented from sofa::component::topology::PointSetTopologyContainer.

Reimplemented in sofa::component::topology::HexahedronSetTopologyContainer, sofa::component::topology::ManifoldEdgeSetTopologyContainer, sofa::component::topology::QuadSetTopologyContainer, sofa::component::topology::TetrahedronSetTopologyContainer, and sofa::component::topology::TriangleSetTopologyContainer.

Definition at line 285 of file EdgeSetTopologyContainer.cpp.

References clearEdges(), and clearEdgeVertexShell().

Referenced by sofa::component::topology::Triangle2EdgeTopologicalMapping::init().

void sofa::component::topology::EdgeSetTopologyContainer::clearEdges ( )

Definition at line 275 of file EdgeSetTopologyContainer.cpp.

References m_edge.

Referenced by clear().

void sofa::component::topology::EdgeSetTopologyContainer::clearEdgeVertexShell ( )

Definition at line 280 of file EdgeSetTopologyContainer.cpp.

References m_edgeVertexShell.

Referenced by clear(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::createEdgeVertexShellArray(), and createEdgeVertexShellArray().

void sofa::component::topology::EdgeSetTopologyContainer::createEdgeSetArray ( ) [virtual]

Creates the EdgeSet array.

This function must be implemented by derived classes to create a list of edges from a set of triangles or tetrahedra

Reimplemented in sofa::component::topology::HexahedronSetTopologyContainer, sofa::component::topology::QuadSetTopologyContainer, sofa::component::topology::TetrahedronSetTopologyContainer, and sofa::component::topology::TriangleSetTopologyContainer.

Definition at line 121 of file EdgeSetTopologyContainer.cpp.

Referenced by sofa::component::topology::ManifoldEdgeSetTopologyContainer::createEdgeVertexShellArray(), createEdgeVertexShellArray(), getEdgeArray(), and getEdgeIndex().

void sofa::component::topology::EdgeSetTopologyContainer::createEdgeVertexShellArray ( ) [virtual]

Creates the EdgeSetIndex.

This function is only called if the EdgeShell member is required. EdgeShell[i] contains the indices of all edges having the ith DOF as one of their ends.

Reimplemented in sofa::component::topology::ManifoldEdgeSetTopologyContainer.

Definition at line 96 of file EdgeSetTopologyContainer.cpp.

References clearEdgeVertexShell(), createEdgeSetArray(), sofa::component::topology::PointSetTopologyContainer::getNbPoints(), hasEdges(), hasEdgeVertexShell(), m_edge, and m_edgeVertexShell.

Referenced by getEdgeIndex(), getEdgeVertexShell(), getEdgeVertexShellArray(), getEdgeVertexShellForModification(), sofa::component::topology::EdgeSetTopologyModifier::removeEdgesProcess(), and sofa::component::topology::EdgeSetTopologyModifier::removePointsProcess().

const sofa::helper::vector< Edge > & sofa::component::topology::EdgeSetTopologyContainer::getEdgeArray ( ) [virtual]

Returns the Edge array.

Definition at line 128 of file EdgeSetTopologyContainer.cpp.

References createEdgeSetArray(), sofa::component::topology::PointSetTopologyContainer::getNbPoints(), hasEdges(), and m_edge.

Referenced by sofa::component::forcefield::SpringEdgeDataForceField< DataTypes >::addDForce(), sofa::component::forcefield::SpringEdgeDataForceField< DataTypes >::addForce(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::computeConnectedComponent(), sofa::component::forcefield::SpringEdgeDataForceField< DataTypes >::createDefaultSprings(), sofa::component::forcefield::SpringEdgeDataForceField< DataTypes >::draw(), getEdges(), and sofa::component::topology::EdgeSetTopologyModifier::resortCuthillMckee().

int sofa::component::topology::EdgeSetTopologyContainer::getEdgeIndex	(	PointID	v1,
		PointID	v2
	)			`[virtual]`

Returns the index of the edge joining vertex v1 and vertex v2; returns -1 if no edge exists.

Definition at line 141 of file EdgeSetTopologyContainer.cpp.

References createEdgeSetArray(), createEdgeVertexShellArray(), getEdgeVertexShell(), hasEdges(), hasEdgeVertexShell(), and m_edge.

virtual const SeqEdges& sofa::component::topology::EdgeSetTopologyContainer::getEdges ( ) [inline, virtual]

BaseMeshTopology API.

Reimplemented from sofa::core::componentmodel::topology::TopologyContainer.

Definition at line 69 of file EdgeSetTopologyContainer.h.

References getEdgeArray().

const VertexEdges & sofa::component::topology::EdgeSetTopologyContainer::getEdgeVertexShell ( PointID i ) [virtual]

Returns the edge shell of the ith DOF.

Definition at line 233 of file EdgeSetTopologyContainer.cpp.

References createEdgeVertexShellArray(), hasEdgeVertexShell(), and m_edgeVertexShell.

Referenced by sofa::component::topology::ManifoldEdgeSetTopologyContainer::computeConnectedComponent(), getEdgeIndex(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::getNextEdge(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::getNextVertex(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::getPreviousEdge(), and sofa::component::topology::ManifoldEdgeSetTopologyContainer::getPreviousVertex().

const sofa::helper::vector< sofa::helper::vector< unsigned int > > & sofa::component::topology::EdgeSetTopologyContainer::getEdgeVertexShellArray ( ) [virtual]

Returns the Edge Shell array.

Definition at line 220 of file EdgeSetTopologyContainer.cpp.

References createEdgeVertexShellArray(), hasEdgeVertexShell(), and m_edgeVertexShell.

Referenced by sofa::component::topology::EdgeSetTopologyModifier::renumberPointsProcess().

sofa::helper::vector< unsigned int > & sofa::component::topology::EdgeSetTopologyContainer::getEdgeVertexShellForModification ( const unsigned int i ) [virtual]

Returns a non-const edge shell of the ith DOF for subsequent modification.

Definition at line 252 of file EdgeSetTopologyContainer.cpp.

References createEdgeVertexShellArray(), hasEdgeVertexShell(), and m_edgeVertexShell.

Referenced by sofa::component::topology::EdgeSetTopologyModifier::addEdgeProcess().

int sofa::component::topology::EdgeSetTopologyContainer::getNumberConnectedComponents ( sofa::helper::vector< unsigned int > & components ) [virtual]

Returns the number of connected components from the graph containing all edges and give, for each vertex, which component it belongs to (use BOOST GRAPH LIBRAIRY).

Parameters:

components

the array containing the optimal vertex permutation according to the Reverse CuthillMckee algorithm

Reimplemented in sofa::component::topology::ManifoldEdgeSetTopologyContainer.

Definition at line 167 of file EdgeSetTopologyContainer.cpp.

References m_edge.

Referenced by sofa::component::collision::TopologicalChangeManager::incisionTriangleModel().

unsigned int sofa::component::topology::EdgeSetTopologyContainer::getNumberOfEdges ( ) const

Returns the number of edges in this topology.

The difference to getNbEdges() is that this method does not generate the edge array if it does not exist.

Definition at line 215 of file EdgeSetTopologyContainer.cpp.

References m_edge.

bool sofa::component::topology::EdgeSetTopologyContainer::hasEdges ( ) const

Definition at line 265 of file EdgeSetTopologyContainer.cpp.

References m_edge.

bool sofa::component::topology::EdgeSetTopologyContainer::hasEdgeVertexShell ( ) const

Definition at line 270 of file EdgeSetTopologyContainer.cpp.

References m_edgeVertexShell.

Referenced by sofa::component::topology::EdgeSetTopologyModifier::addEdgeProcess(), sofa::component::topology::EdgeSetTopologyModifier::addPointsProcess(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::checkTopology(), checkTopology(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::createEdgeVertexShellArray(), createEdgeVertexShellArray(), getEdgeIndex(), getEdgeVertexShell(), getEdgeVertexShellArray(), getEdgeVertexShellForModification(), sofa::component::topology::EdgeSetTopologyModifier::removeEdgesProcess(), sofa::component::topology::EdgeSetTopologyModifier::removePointsProcess(), and sofa::component::topology::EdgeSetTopologyModifier::renumberPointsProcess().

void sofa::component::topology::EdgeSetTopologyContainer::init ( void ) [virtual]

Initialization method called at graph modification, during bottom-up traversal.

Reimplemented from sofa::component::topology::PointSetTopologyContainer.

Reimplemented in sofa::component::topology::HexahedronSetTopologyContainer, sofa::component::topology::ManifoldEdgeSetTopologyContainer, sofa::component::topology::QuadSetTopologyContainer, sofa::component::topology::TetrahedronSetTopologyContainer, and sofa::component::topology::TriangleSetTopologyContainer.

Definition at line 77 of file EdgeSetTopologyContainer.cpp.

void sofa::component::topology::EdgeSetTopologyContainer::loadFromMeshLoader ( sofa::component::MeshLoader * loader ) [protected, virtual]

Reimplemented from sofa::component::topology::PointSetTopologyContainer.

Reimplemented in sofa::component::topology::HexahedronSetTopologyContainer, sofa::component::topology::QuadSetTopologyContainer, sofa::component::topology::TetrahedronSetTopologyContainer, and sofa::component::topology::TriangleSetTopologyContainer.

Definition at line 82 of file EdgeSetTopologyContainer.cpp.

References sofa::component::MeshLoader::getEdges(), and m_edge.

Friends And Related Function Documentation

friend class EdgeSetTopologyModifier [friend]

Definition at line 49 of file EdgeSetTopologyContainer.h.

std::ostream& operator<<	(	std::ostream &	out,
		const EdgeSetTopologyContainer &	t
	)			`[friend]`

Definition at line 114 of file EdgeSetTopologyContainer.h.

std::istream& operator>>	(	std::istream &	in,
		EdgeSetTopologyContainer &	t
	)			`[friend]`

Needed to be compliant with Datas.

Definition at line 124 of file EdgeSetTopologyContainer.h.

Field Documentation

sofa::helper::vector<Edge> sofa::component::topology::EdgeSetTopologyContainer::m_edge [protected]

Definition at line 165 of file EdgeSetTopologyContainer.h.

sofa::helper::vector< sofa::helper::vector< unsigned int > > sofa::component::topology::EdgeSetTopologyContainer::m_edgeVertexShell [protected]

the array that stores the set of edge-vertex shells, ie for each vertex gives the set of adjacent edges

Definition at line 168 of file EdgeSetTopologyContainer.h.

Referenced by sofa::component::topology::EdgeSetTopologyModifier::addPointsProcess(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::checkTopology(), checkTopology(), clearEdgeVertexShell(), sofa::component::topology::ManifoldEdgeSetTopologyContainer::createEdgeVertexShellArray(), createEdgeVertexShellArray(), getEdgeVertexShell(), getEdgeVertexShellArray(), getEdgeVertexShellForModification(), hasEdgeVertexShell(), sofa::component::topology::EdgeSetTopologyModifier::removeEdgesProcess(), sofa::component::topology::EdgeSetTopologyModifier::removePointsProcess(), and sofa::component::topology::EdgeSetTopologyModifier::renumberPointsProcess().

The documentation for this class was generated from the following files:

modules/sofa/component/topology/EdgeSetTopologyContainer.h
modules/sofa/component/topology/EdgeSetTopologyContainer.cpp

sofa::component::topology::EdgeSetTopologyContainer Class Reference

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Field Documentation