/usr/include/sofa/component/topology/EdgeSetTopologyModifier.h is in libsofa1-dev 1.0~beta4-10ubuntu2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 | /******************************************************************************
* SOFA, Simulation Open-Framework Architecture, version 1.0 beta 4 *
* (c) 2006-2009 MGH, INRIA, USTL, UJF, CNRS *
* *
* This library is free software; you can redistribute it and/or modify it *
* under the terms of the GNU Lesser General Public License as published by *
* the Free Software Foundation; either version 2.1 of the License, or (at *
* your option) any later version. *
* *
* This library is distributed in the hope that it will be useful, but WITHOUT *
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or *
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License *
* for more details. *
* *
* You should have received a copy of the GNU Lesser General Public License *
* along with this library; if not, write to the Free Software Foundation, *
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. *
*******************************************************************************
* SOFA :: Modules *
* *
* Authors: The SOFA Team and external contributors (see Authors.txt) *
* *
* Contact information: contact@sofa-framework.org *
******************************************************************************/
#ifndef SOFA_COMPONENT_TOPOLOGY_EDGESETTOPOLOGYMODIFIER_H
#define SOFA_COMPONENT_TOPOLOGY_EDGESETTOPOLOGYMODIFIER_H
#include <sofa/component/topology/PointSetTopologyModifier.h>
namespace sofa
{
namespace component
{
namespace topology
{
class EdgeSetTopologyContainer;
using core::componentmodel::topology::BaseMeshTopology;
typedef BaseMeshTopology::EdgeID EdgeID;
typedef BaseMeshTopology::Edge Edge;
typedef BaseMeshTopology::SeqEdges SeqEdges;
typedef BaseMeshTopology::VertexEdges VertexEdges;
/**
* A class that can apply basic transformations on a set of edges.
*/
class SOFA_COMPONENT_CONTAINER_API EdgeSetTopologyModifier : public PointSetTopologyModifier
{
public:
EdgeSetTopologyModifier()
: PointSetTopologyModifier()
{}
virtual ~EdgeSetTopologyModifier() {}
virtual void init();
/** \brief Sends a message to warn that some edges were added in this topology.
*
* \sa addEdgesProcess
*/
virtual void addEdgesWarning(const unsigned int nEdges);
/** \brief Sends a message to warn that some edges were added in this topology.
*
* \sa addEdgesProcess
*/
virtual void addEdgesWarning(const unsigned int nEdges,
const sofa::helper::vector< Edge >& edgesList,
const sofa::helper::vector< unsigned int >& edgesIndexList);
/** \brief Sends a message to warn that some edges were added in this topology.
*
* \sa addEdgesProcess
*/
virtual void addEdgesWarning(const unsigned int nEdges,
const sofa::helper::vector< Edge >& edgesList,
const sofa::helper::vector< unsigned int >& edgesIndexList,
const sofa::helper::vector< sofa::helper::vector< unsigned int > > & ancestors);
/** \brief Sends a message to warn that some edges were added in this topology.
*
* \sa addEdgesProcess
*/
virtual void addEdgesWarning(const unsigned int nEdges,
const sofa::helper::vector< Edge >& edgesList,
const sofa::helper::vector< unsigned int >& edgesIndexList,
const sofa::helper::vector< sofa::helper::vector< unsigned int > > & ancestors,
const sofa::helper::vector< sofa::helper::vector< double > >& baryCoefs);
/** \brief Add an edge.
*/
void addEdgeProcess(Edge e);
/** \brief Add some edges to this topology.
*
* \sa addEdgesWarning
*/
virtual void addEdgesProcess(const sofa::helper::vector< Edge > &edges);
/** \brief Sends a message to warn that some edges are about to be deleted.
*
* \sa removeEdgesProcess
*/
// side effect : edges are sorted first
virtual void removeEdgesWarning(/*const*/ sofa::helper::vector<unsigned int> &edges);
/** \brief Effectively Remove a subset of edges. Eventually remove isolated vertices
*
* Elements corresponding to these edges are removed form the mechanical object's state vectors.
*
* Important : some structures might need to be warned BEFORE the edges are actually deleted, so always use method removeEdgesWarning before calling removeEdgesProcess.
* \sa removeEdgesWarning
*
* Important : parameter indices is not const because it is actually sorted from the highest index to the lowest one.
*
* @param removeIsolatedItems if true isolated vertices are also removed
*/
virtual void removeEdgesProcess(const sofa::helper::vector<unsigned int> &indices, const bool removeIsolatedItems = false);
/** \brief Swap the edges.
*
*/
virtual void swapEdgesProcess(const sofa::helper::vector< sofa::helper::vector< unsigned int > >& edgesPairs);
/** \brief Fuse the edges.
*
* @param removeIsolatedItems if true isolated vertices are also removed
*/
virtual void fuseEdgesProcess(const sofa::helper::vector< sofa::helper::vector< unsigned int > >& edgesPairs, const bool removeIsolatedPoints = true);
/** \brief Split the edges.
*
* @param removeIsolatedItems if true isolated vertices are also removed
*/
virtual void splitEdgesProcess(/*const*/ sofa::helper::vector<unsigned int> &indices,
const bool removeIsolatedPoints = true);
/** \brief Split the edges.
*
* @param removeIsolatedItems if true isolated vertices are also removed
*/
virtual void splitEdgesProcess(/*const*/ sofa::helper::vector<unsigned int> &indices,
const sofa::helper::vector< sofa::helper::vector< double > >& baryCoefs,
const bool removeIsolatedPoints = true);
/** \brief Add some points to this topology.
*
* \sa addPointsWarning
*/
virtual void addPointsProcess(const unsigned int nPoints);
/** \brief Remove a subset of points
*
* these points are removed form the mechanical object's state vectors.
*
* Important : some structures might need to be warned BEFORE the points are actually deleted, so always use method removePointsWarning before calling removePointsProcess.
* \sa removePointsWarning
* Important : the points are actually deleted from the mechanical object's state vectors iff (removeDOF == true)
*/
virtual void removePointsProcess(/*const*/ sofa::helper::vector<unsigned int> &indices,
const bool removeDOF = true);
/** \brief Reorder this topology.
*
* Important : the points are actually renumbered in the mechanical object's state vectors iff (renumberDOF == true)
* \see MechanicalObject::renumberValues
*/
virtual void renumberPointsProcess( const sofa::helper::vector<unsigned int> &index,
const sofa::helper::vector<unsigned int> &/*inv_index*/,
const bool renumberDOF = true);
/** \brief Remove a set of edges
@param edges an array of edge indices to be removed (note that the array is not const since it needs to be sorted)
*
*/
// side effect: edges are sorted in removeEdgesWarning
virtual void removeEdges(/*const*/ sofa::helper::vector< unsigned int >& edges,
const bool removeIsolatedPoints = true);
/** \brief Generic method to remove a list of items.
*/
virtual void removeItems(/*const*/ sofa::helper::vector< unsigned int >& items);
/** \brief Generic method for points renumbering
*/
virtual void renumberPoints( const sofa::helper::vector<unsigned int> & index,
const sofa::helper::vector<unsigned int> & inv_index);
/** \brief add a set of edges
@param edges an array of pair of vertex indices describing the edge to be created
*
*/
virtual void addEdges(const sofa::helper::vector< Edge >& edges) ;
/** \brief add a set of edges
@param edges an array of pair of vertex indices describing the edge to be created
@param ancestors for each edge to be created provides an array of edge ancestors (optional)
@param baryCoefs for each edge provides the barycentric coordinates (sum to 1) associated with each ancestor (optional)
*
*/
virtual void addEdges(const sofa::helper::vector< Edge >& edges,
const sofa::helper::vector< sofa::helper::vector< unsigned int > > & ancestors,
const sofa::helper::vector< sofa::helper::vector< double > >& baryCoefs) ;
/** \brief Swap a list of pair edges, replacing each edge pair ((p11, p12), (p21, p22)) by the edge pair ((p11, p21), (p12, p22))
*
*/
virtual void swapEdges(const sofa::helper::vector< sofa::helper::vector< unsigned int > >& edgesPairs);
/** \brief Fuse a list of pair edges, replacing each edge pair ((p11, p12), (p21, p22)) by one edge (p11, p22)
*
* @param removeIsolatedPoints if true isolated vertices are also removed
*/
virtual void fuseEdges(const sofa::helper::vector< sofa::helper::vector< unsigned int > >& edgesPairs, const bool removeIsolatedPoints = true);
/** \brief Split an array of edges, replacing each edge (p1, p2) by two edges (p1, p3) and (p3, p2) where p3 is the new vertex
* On each edge, a vertex is created based on its barycentric coordinates
*
* @param removeIsolatedPoints if true isolated vertices are also removed
*/
virtual void splitEdges( sofa::helper::vector<unsigned int> &indices,
const bool removeIsolatedPoints = true);
/** \brief Split an array of edges, replacing each edge (p1, p2) by two edges (p1, p3) and (p3, p2) where p3 is the new vertex
* On each edge, a vertex is created based on its barycentric coordinates
*
* @param removeIsolatedPoints if true isolated vertices are also removed
*/
virtual void splitEdges( sofa::helper::vector<unsigned int> &indices,
const sofa::helper::vector< sofa::helper::vector< double > >& baryCoefs,
const bool removeIsolatedPoints = true);
/** \brief Gives the optimal vertex permutation according to the Reverse CuthillMckee algorithm (use BOOST GRAPH LIBRAIRY)
*/
virtual void resortCuthillMckee(sofa::helper::vector<int>& inverse_permutation);
private:
EdgeSetTopologyContainer* m_container;
};
} // namespace topology
} // namespace component
} // namespace sofa
#endif
|