sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes > Class Template Reference

A class that performs topology algorithms on an TriangleSet. More...

#include <TriangleSetTopologyAlgorithms.h>

Inheritance diagram for sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >:

Collaboration diagram for sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >:


Public Types
typedef DataTypes::VecCoord	VecCoord
typedef DataTypes::Real	Real
typedef DataTypes::Coord	Coord
Public Member Functions
	TriangleSetTopologyAlgorithms ()
virtual	~TriangleSetTopologyAlgorithms ()
virtual void	init ()
	Initialization method called at graph modification, during bottom-up traversal.
bool	Suture2Points (unsigned int ind_ta, unsigned int ind_tb, unsigned int &ind1, unsigned int &ind2)
	Moves and fixes the two closest points of two triangles to their median point.
bool	InciseAlongPointsList (bool is_first_cut, const sofa::defaulttype::Vec< 3, double > &a, const sofa::defaulttype::Vec< 3, double > &b, const unsigned int ind_ta, const unsigned int ind_tb, unsigned int &a_last, sofa::helper::vector< unsigned int > &a_p12_last, sofa::helper::vector< unsigned int > &a_i123_last, unsigned int &b_last, sofa::helper::vector< unsigned int > &b_p12_last, sofa::helper::vector< unsigned int > &b_i123_last, sofa::helper::vector< sofa::helper::vector< unsigned int > > &new_points, sofa::helper::vector< sofa::helper::vector< unsigned int > > &closest_vertices)
	Incises along the list of points (ind_edge,coord) intersected by the vector from point a to point b and the triangular mesh.
void	RemoveAlongTrianglesList (const sofa::defaulttype::Vec< 3, double > &a, const sofa::defaulttype::Vec< 3, double > &b, const unsigned int ind_ta, const unsigned int ind_tb)
	Removes triangles along the list of points (ind_edge,coord) intersected by the vector from point a to point b and the triangular mesh.
void	InciseAlongLinesList (const sofa::helper::vector< sofa::defaulttype::Vec< 3, double > > &input_points, const sofa::helper::vector< unsigned int > &input_triangles)
	Incises along the list of points (ind_edge,coord) intersected by the sequence of input segments (list of input points) and the triangular mesh.
virtual int	InciseAlongEdge (unsigned int edge)
	Duplicates the given edge.
Private Attributes
TriangleSetTopologyContainer *	m_container
TriangleSetTopologyModifier *	m_modifier
TriangleSetGeometryAlgorithms < DataTypes > *	m_geometryAlgorithms

Detailed Description

template<class DataTypes>
class sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >

A class that performs topology algorithms on an TriangleSet.

Definition at line 55 of file TriangleSetTopologyAlgorithms.h.

Member Typedef Documentation

template<class DataTypes >

typedef DataTypes::Coord sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::Coord

Definition at line 60 of file TriangleSetTopologyAlgorithms.h.

template<class DataTypes >

typedef DataTypes::Real sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::Real

Reimplemented in sofa::component::topology::TetrahedronSetTopologyAlgorithms< DataTypes >.

Definition at line 59 of file TriangleSetTopologyAlgorithms.h.

template<class DataTypes >

typedef DataTypes::VecCoord sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::VecCoord

Definition at line 58 of file TriangleSetTopologyAlgorithms.h.

Constructor & Destructor Documentation

template<class DataTypes >

sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::TriangleSetTopologyAlgorithms ( ) [inline]

Definition at line 62 of file TriangleSetTopologyAlgorithms.h.

template<class DataTypes >

virtual sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::~TriangleSetTopologyAlgorithms ( ) [inline, virtual]

Definition at line 66 of file TriangleSetTopologyAlgorithms.h.

Member Function Documentation

template<class DataTypes >

int sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::InciseAlongEdge ( unsigned int edge ) [inline, virtual]

Duplicates the given edge.

Only works of at least one of its points is adjacent to a border.

Returns:: the number of newly created points, or -1 if the incision failed.

force the creation of TriangleEdgeShellArray

force the creation of TriangleVertexShellArray

Definition at line 1663 of file TriangleSetTopologyAlgorithms.inl.

template<class DataTypes >

void sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::InciseAlongLinesList	(	const sofa::helper::vector< sofa::defaulttype::Vec< 3, double > > &	input_points,
		const sofa::helper::vector< unsigned int > &	input_triangles
	)			`[inline]`

Incises along the list of points (ind_edge,coord) intersected by the sequence of input segments (list of input points) and the triangular mesh.

force the creation of TriangleEdgeShellArray

force the creation of TriangleVertexShellArray

Register the creation of point a

Register the creation of triangles incident to point a

Register the removal of triangles incident to point a

VERTEX 0

VERTEX 1

VERTEX 2

Register the creation of triangles incident to point indexed by ind_a

Register the creation of the two points (say current "duplicated points") localized on the current interected edge

VERTEX 0

VERTEX 1

Register the removal of the current triangle

Register the creation of triangles incident to the current "duplicated points" and to the previous "duplicated points"

Register the creation of point b

Register the creation of triangles incident to point b

Register the removal of triangles incident to point b

VERTEX 0

VERTEX 1

VERTEX 2

Register the creation of triangles incident to point indexed by ind_b

Definition at line 1060 of file TriangleSetTopologyAlgorithms.inl.

template<class DataTypes >

bool sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::InciseAlongPointsList	(	bool	is_first_cut,
		const sofa::defaulttype::Vec< 3, double > &	a,
		const sofa::defaulttype::Vec< 3, double > &	b,
		const unsigned int	ind_ta,
		const unsigned int	ind_tb,
		unsigned int &	a_last,
		sofa::helper::vector< unsigned int > &	a_p12_last,
		sofa::helper::vector< unsigned int > &	a_i123_last,
		unsigned int &	b_last,
		sofa::helper::vector< unsigned int > &	b_p12_last,
		sofa::helper::vector< unsigned int > &	b_i123_last,
		sofa::helper::vector< sofa::helper::vector< unsigned int > > &	new_points,
		sofa::helper::vector< sofa::helper::vector< unsigned int > > &	closest_vertices
	)			`[inline]`

Incises along the list of points (ind_edge,coord) intersected by the vector from point a to point b and the triangular mesh.

force the creation of TriangleEdgeShellArray

force the creation of TriangleVertexShellArray

Register the creation of point a

Register the creation of triangles incident to point a

Register the removal of triangles incident to point a

VERTEX 0

VERTEX 1

VERTEX 2

Register the creation of triangles incident to point indexed by ind_a

Register the creation of the two points (say current "duplicated points") localized on the current interected edge

VERTEX 0

VERTEX 1

Register the removal of the current triangle

Register the creation of triangles incident to the current "duplicated points" and to the previous "duplicated points"

Register the creation of point b

Register the creation of triangles incident to point b

Register the removal of triangles incident to point b

VERTEX 0

VERTEX 1

VERTEX 2

Register the creation of triangles incident to point indexed by ind_b

Definition at line 91 of file TriangleSetTopologyAlgorithms.inl.

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

template<class DataTypes >

void sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::init ( void ) [inline, virtual]

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

Reimplemented from sofa::component::topology::EdgeSetTopologyAlgorithms< DataTypes >.

Reimplemented in sofa::component::topology::TetrahedronSetTopologyAlgorithms< DataTypes >.

Definition at line 48 of file TriangleSetTopologyAlgorithms.inl.

References sofa::core::objectmodel::BaseContext::get(), sofa::core::objectmodel::BaseObject::getContext(), sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::m_container, sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::m_geometryAlgorithms, and sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::m_modifier.

template<class DataTypes >

void sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::RemoveAlongTrianglesList	(	const sofa::defaulttype::Vec< 3, double > &	a,
		const sofa::defaulttype::Vec< 3, double > &	b,
		const unsigned int	ind_ta,
		const unsigned int	ind_tb
	)			`[inline]`

Removes triangles along the list of points (ind_edge,coord) intersected by the vector from point a to point b and the triangular mesh.

Definition at line 1019 of file TriangleSetTopologyAlgorithms.inl.

References sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::m_geometryAlgorithms, sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::m_modifier, and sofa::component::topology::TriangleSetTopologyModifier::removeTriangles().

template<class DataTypes >

bool sofa::component::topology::TriangleSetTopologyAlgorithms< DataTypes >::Suture2Points	(	unsigned int	ind_ta,
		unsigned int	ind_tb,
		unsigned int &	ind1,
		unsigned int &	ind2
	)			`[inline]`