/usr/include/sofa/component/topology/TriangleSetTopologyContainer.h is in libsofa1-dev 1.0~beta4-6.
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 | /******************************************************************************
* 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_TRIANGLESETTOPOLOGYCONTAINER_H
#define SOFA_COMPONENT_TOPOLOGY_TRIANGLESETTOPOLOGYCONTAINER_H
#include <sofa/component/topology/EdgeSetTopologyContainer.h>
namespace sofa
{
namespace component
{
namespace topology
{
class TriangleSetTopologyModifier;
using core::componentmodel::topology::BaseMeshTopology;
typedef BaseMeshTopology::PointID PointID;
typedef BaseMeshTopology::EdgeID EdgeID;
typedef BaseMeshTopology::TriangleID TriangleID;
typedef BaseMeshTopology::Edge Edge;
typedef BaseMeshTopology::Triangle Triangle;
typedef BaseMeshTopology::SeqTriangles SeqTriangles;
typedef BaseMeshTopology::TriangleEdges TriangleEdges;
typedef BaseMeshTopology::VertexTriangles VertexTriangles;
typedef BaseMeshTopology::EdgeTriangles EdgeTriangles;
/*! \class TriangleSetTopologyContainer
\brief: Object that stores a set of triangles and provides access
to each triangle and its edges and vertices */
class SOFA_COMPONENT_CONTAINER_API TriangleSetTopologyContainer : public EdgeSetTopologyContainer
{
friend class TriangleSetTopologyModifier;
public:
TriangleSetTopologyContainer();
TriangleSetTopologyContainer(const sofa::helper::vector< Triangle > &triangles );
virtual ~TriangleSetTopologyContainer() {}
/// Procedural creation methods
/// @{
virtual void clear();
virtual void addEdge( int, int ) {}
virtual void addTriangle( int a, int b, int c );
/// @}
virtual void init();
virtual void draw();
/// BaseMeshTopology API
/// @{
const SeqTriangles& getTriangles()
{
return getTriangleArray();
}
/* Returns the indices of a triangle given three vertex indices : returns -1 if none */
virtual int getTriangleIndex(PointID v1, PointID v2, PointID v3);
/// Returns the set of edges adjacent to a given triangle.
const TriangleEdges& getEdgeTriangleShell(TriangleID i)
{
return getTriangleEdge(i);
}
/** \brief Returns the set of triangles adjacent to a given vertex.
*
*/
virtual const VertexTriangles& getTriangleVertexShell(PointID i);
/** \brief Returns the set of triangles adjacent to a given edge.
*
*/
virtual const EdgeTriangles& getTriangleEdgeShell(EdgeID i) ;
/** returns the index (either 0, 1 ,2) of the vertex whose global index is vertexIndex. Returns -1 if none */
virtual int getVertexIndexInTriangle(const Triangle &t, PointID vertexIndex) const;
/** returns the index (either 0, 1 ,2) of the edge whose global index is edgeIndex. Returns -1 if none */
virtual int getEdgeIndexInTriangle(const TriangleEdges &t, EdgeID edgeIndex) const;
/// @}
/** \brief Checks if the topology is coherent
*
* Check if the shell arrays are coherent
*/
virtual bool checkTopology() const;
/** \brief Returns the Triangle array.
*
*/
const sofa::helper::vector<Triangle> &getTriangleArray();
/** \brief Returns the Triangle Vertex Shells array.
*
*/
const sofa::helper::vector< sofa::helper::vector<unsigned int> > &getTriangleVertexShellArray();
/** \brief Returns the TriangleEdges array (ie provide the 3 edge indices for each triangle)
*
*/
const sofa::helper::vector< TriangleEdges > &getTriangleEdgeArray() ;
/** \brief Returns the Triangle Edge Shells array (ie provides the triangles adjacent to each edge)
*
*/
const sofa::helper::vector< sofa::helper::vector<unsigned int> > &getTriangleEdgeShellArray() ;
/** \brief Returns the number of triangles in this topology.
* The difference to getNbTriangles() is that this method does not generate the triangle array if it does not exist.
*/
unsigned int getNumberOfTriangles() const;
/** \brief Returns the 3 edges adjacent to a given triangle.
*
*/
const TriangleEdges &getTriangleEdge(const unsigned int i) ;
protected:
/** \brief Creates the TriangleSet array.
*
* This function must be implemented by derived classes to create a list of triangles from a set of tetrahedra for instance
*/
virtual void createTriangleSetArray();
/** \brief Creates the EdgeSet array.
*
* Create the set of edges when needed.
*/
virtual void createEdgeSetArray();
/** \brief Creates the array of edge indices for each triangle
*
* This function is only called if the TriangleEdge array is required.
* m_triangleEdge[i] contains the 3 indices of the 3 edges opposite to the ith vertex
*/
void createTriangleEdgeArray();
/** \brief Creates the Triangle Vertex Shell Array
*
* This function is only called if the TriangleVertexShell array is required.
* m_triangleVertexShell[i] contains the indices of all triangles adjacent to the ith vertex
*/
virtual void createTriangleVertexShellArray();
/** \brief Creates the Triangle Edge Shell Array
*
* This function is only called if the TriangleVertexShell array is required.
* m_triangleEdgeShell[i] contains the indices of all triangles adjacent to the ith edge
*/
virtual void createTriangleEdgeShellArray();
bool hasTriangles() const;
bool hasTriangleEdges() const;
bool hasTriangleVertexShell() const;
bool hasTriangleEdgeShell() const;
void clearTriangles();
void clearTriangleEdges();
void clearTriangleVertexShell();
void clearTriangleEdgeShell();
private:
/** \brief Returns a non-const triangle vertex shell given a vertex index for subsequent modification
*
*/
sofa::helper::vector< unsigned int > &getTriangleVertexShellForModification(const unsigned int vertexIndex);
/** \brief Returns a non-const triangle edge shell given the index of an edge for subsequent modification
*
*/
sofa::helper::vector< unsigned int > &getTriangleEdgeShellForModification(const unsigned int edgeIndex);
protected:
/// provides the set of triangles
sofa::helper::vector<Triangle> m_triangle;
DataPtr< sofa::helper::vector<Triangle> > d_triangle;
/// provides the 3 edges in each triangle
sofa::helper::vector<TriangleEdges> m_triangleEdge;
/// for each vertex provides the set of triangles adjacent to that vertex
sofa::helper::vector< sofa::helper::vector< unsigned int > > m_triangleVertexShell;
/// for each edge provides the set of triangles adjacent to that edge
sofa::helper::vector< sofa::helper::vector< unsigned int > > m_triangleEdgeShell;
virtual void loadFromMeshLoader(sofa::component::MeshLoader* loader);
};
} // namespace topology
} // namespace component
} // namespace sofa
#endif
|