Point Cloud Library (PCL)
1.9.1-dev
|
Base class for the half-edge mesh. More...
#include <pcl/geometry/mesh_base.h>
Public Member Functions | |
MeshBase () | |
Constructor. More... | |
VertexIndex | addVertex (const VertexData &vertex_data=VertexData()) |
Add a vertex to the mesh. More... | |
FaceIndex | addFace (const VertexIndices &vertices, const FaceData &face_data=FaceData(), const EdgeData &edge_data=EdgeData(), const HalfEdgeData &half_edge_data=HalfEdgeData()) |
Add a face to the mesh. More... | |
void | deleteVertex (const VertexIndex &idx_vertex) |
Mark the given vertex and all connected half-edges and faces as deleted. More... | |
void | deleteEdge (const HalfEdgeIndex &idx_he) |
Mark the given half-edge, the opposite half-edge and the associated faces as deleted. More... | |
void | deleteEdge (const EdgeIndex &idx_edge) |
Mark the given edge (both half-edges) and the associated faces as deleted. More... | |
void | deleteFace (const FaceIndex &idx_face) |
Mark the given face as deleted. More... | |
void | cleanUp () |
Removes all mesh elements and data that are marked as deleted. More... | |
HalfEdgeIndex | getOutgoingHalfEdgeIndex (const VertexIndex &idx_vertex) const |
Get the outgoing half-edge index to a given vertex. More... | |
HalfEdgeIndex | getIncomingHalfEdgeIndex (const VertexIndex &idx_vertex) const |
Get the incoming half-edge index to a given vertex. More... | |
VertexIndex | getTerminatingVertexIndex (const HalfEdgeIndex &idx_half_edge) const |
Get the terminating vertex index to a given half-edge. More... | |
VertexIndex | getOriginatingVertexIndex (const HalfEdgeIndex &idx_half_edge) const |
Get the originating vertex index to a given half-edge. More... | |
HalfEdgeIndex | getOppositeHalfEdgeIndex (const HalfEdgeIndex &idx_half_edge) const |
Get the opposite half-edge index to a given half-edge. More... | |
HalfEdgeIndex | getNextHalfEdgeIndex (const HalfEdgeIndex &idx_half_edge) const |
Get the next half-edge index to a given half-edge. More... | |
HalfEdgeIndex | getPrevHalfEdgeIndex (const HalfEdgeIndex &idx_half_edge) const |
Get the previous half-edge index to a given half-edge. More... | |
FaceIndex | getFaceIndex (const HalfEdgeIndex &idx_half_edge) const |
Get the face index to a given half-edge. More... | |
FaceIndex | getOppositeFaceIndex (const HalfEdgeIndex &idx_half_edge) const |
Get the face index to a given half-edge. More... | |
HalfEdgeIndex | getInnerHalfEdgeIndex (const FaceIndex &idx_face) const |
Get the inner half-edge index to a given face. More... | |
HalfEdgeIndex | getOuterHalfEdgeIndex (const FaceIndex &idx_face) const |
Get the outer half-edge inex to a given face. More... | |
VertexAroundVertexCirculator | getVertexAroundVertexCirculator (const VertexIndex &idx_vertex) const |
VertexAroundVertexCirculator | getVertexAroundVertexCirculator (const HalfEdgeIndex &idx_outgoing_half_edge) const |
OutgoingHalfEdgeAroundVertexCirculator | getOutgoingHalfEdgeAroundVertexCirculator (const VertexIndex &idx_vertex) const |
OutgoingHalfEdgeAroundVertexCirculator | getOutgoingHalfEdgeAroundVertexCirculator (const HalfEdgeIndex &idx_outgoing_half_edge) const |
IncomingHalfEdgeAroundVertexCirculator | getIncomingHalfEdgeAroundVertexCirculator (const VertexIndex &idx_vertex) const |
IncomingHalfEdgeAroundVertexCirculator | getIncomingHalfEdgeAroundVertexCirculator (const HalfEdgeIndex &idx_incoming_half_edge) const |
FaceAroundVertexCirculator | getFaceAroundVertexCirculator (const VertexIndex &idx_vertex) const |
FaceAroundVertexCirculator | getFaceAroundVertexCirculator (const HalfEdgeIndex &idx_outgoing_half_edge) const |
VertexAroundFaceCirculator | getVertexAroundFaceCirculator (const FaceIndex &idx_face) const |
VertexAroundFaceCirculator | getVertexAroundFaceCirculator (const HalfEdgeIndex &idx_inner_half_edge) const |
InnerHalfEdgeAroundFaceCirculator | getInnerHalfEdgeAroundFaceCirculator (const FaceIndex &idx_face) const |
InnerHalfEdgeAroundFaceCirculator | getInnerHalfEdgeAroundFaceCirculator (const HalfEdgeIndex &idx_inner_half_edge) const |
OuterHalfEdgeAroundFaceCirculator | getOuterHalfEdgeAroundFaceCirculator (const FaceIndex &idx_face) const |
OuterHalfEdgeAroundFaceCirculator | getOuterHalfEdgeAroundFaceCirculator (const HalfEdgeIndex &idx_inner_half_edge) const |
FaceAroundFaceCirculator | getFaceAroundFaceCirculator (const FaceIndex &idx_face) const |
FaceAroundFaceCirculator | getFaceAroundFaceCirculator (const HalfEdgeIndex &idx_inner_half_edge) const |
bool | isEqualTopology (const Self &other) const |
Check if the other mesh has the same topology as this mesh. More... | |
bool | isValid (const VertexIndex &idx_vertex) const |
Check if the given vertex index is a valid index into the mesh. More... | |
bool | isValid (const HalfEdgeIndex &idx_he) const |
Check if the given half-edge index is a valid index into the mesh. More... | |
bool | isValid (const EdgeIndex &idx_edge) const |
Check if the given edge index is a valid index into the mesh. More... | |
bool | isValid (const FaceIndex &idx_face) const |
Check if the given face index is a valid index into the mesh. More... | |
bool | isDeleted (const VertexIndex &idx_vertex) const |
Check if the given vertex is marked as deleted. More... | |
bool | isDeleted (const HalfEdgeIndex &idx_he) const |
Check if the given half-edge is marked as deleted. More... | |
bool | isDeleted (const EdgeIndex &idx_edge) const |
Check if the given edge (any of the two half-edges) is marked as deleted. More... | |
bool | isDeleted (const FaceIndex &idx_face) const |
Check if the given face is marked as deleted. More... | |
bool | isIsolated (const VertexIndex &idx_vertex) const |
Check if the given vertex is isolated (not connected to other elements). More... | |
bool | isBoundary (const VertexIndex &idx_vertex) const |
Check if the given vertex lies on the boundary. More... | |
bool | isBoundary (const HalfEdgeIndex &idx_he) const |
Check if the given half-edge lies on the bounddary. More... | |
bool | isBoundary (const EdgeIndex &idx_edge) const |
Check if the given edge lies on the boundary (any of the two half-edges lies on the boundary. More... | |
template<bool CheckVerticesT> | |
bool | isBoundary (const FaceIndex &idx_face) const |
Check if the given face lies on the boundary. More... | |
bool | isBoundary (const FaceIndex &idx_face) const |
Check if the given face lies on the boundary. More... | |
bool | isManifold (const VertexIndex &idx_vertex) const |
Check if the given vertex is manifold. More... | |
bool | isManifold () const |
Check if the mesh is manifold. More... | |
std::size_t | sizeVertices () const |
Get the number of the vertices. More... | |
std::size_t | sizeHalfEdges () const |
Get the number of the half-edges. More... | |
std::size_t | sizeEdges () const |
Get the number of the edges. More... | |
std::size_t | sizeFaces () const |
Get the number of the faces. More... | |
bool | empty () const |
Check if the mesh is empty. More... | |
bool | emptyVertices () const |
Check if the vertices are empty. More... | |
bool | emptyEdges () const |
Check if the edges are empty. More... | |
bool | emptyFaces () const |
Check if the faces are empty. More... | |
void | reserveVertices (const std::size_t n) |
Reserve storage space n vertices. More... | |
void | reserveEdges (const std::size_t n) |
Reserve storage space for n edges (2*n storage space is reserved for the half-edges). More... | |
void | reserveFaces (const std::size_t n) |
Reserve storage space for n faces. More... | |
void | resizeVertices (const std::size_t n, const VertexData &data=VertexData()) |
Resize the the vertices to n elements. More... | |
void | resizeEdges (const std::size_t n, const EdgeData &edge_data=EdgeData(), const HalfEdgeData he_data=HalfEdgeData()) |
Resize the edges to n elements (half-edges will hold 2*n elements). More... | |
void | resizeFaces (const std::size_t n, const FaceData &data=FaceData()) |
Resize the faces to n elements. More... | |
void | clear () |
Clear all mesh elements and data. More... | |
VertexDataCloud & | getVertexDataCloud () |
Get access to the stored vertex data. More... | |
VertexDataCloud | getVertexDataCloud () const |
Get the stored vertex data. More... | |
bool | setVertexDataCloud (const VertexDataCloud &vertex_data_cloud) |
Change the stored vertex data. More... | |
HalfEdgeDataCloud & | getHalfEdgeDataCloud () |
Get access to the stored half-edge data. More... | |
HalfEdgeDataCloud | getHalfEdgeDataCloud () const |
Get the stored half-edge data. More... | |
bool | setHalfEdgeDataCloud (const HalfEdgeDataCloud &half_edge_data_cloud) |
Change the stored half-edge data. More... | |
EdgeDataCloud & | getEdgeDataCloud () |
Get access to the stored edge data. More... | |
EdgeDataCloud | getEdgeDataCloud () const |
Get the stored edge data. More... | |
bool | setEdgeDataCloud (const EdgeDataCloud &edge_data_cloud) |
Change the stored edge data. More... | |
FaceDataCloud & | getFaceDataCloud () |
Get access to the stored face data. More... | |
FaceDataCloud | getFaceDataCloud () const |
Get the stored face data. More... | |
bool | setFaceDataCloud (const FaceDataCloud &face_data_cloud) |
Change the stored face data. More... | |
VertexIndex | getVertexIndex (const VertexData &vertex_data) const |
Get the index associated to the given vertex data. More... | |
HalfEdgeIndex | getHalfEdgeIndex (const HalfEdgeData &half_edge_data) const |
Get the index associated to the given half-edge data. More... | |
EdgeIndex | getEdgeIndex (const EdgeData &edge_data) const |
Get the index associated to the given edge data. More... | |
FaceIndex | getFaceIndex (const FaceData &face_data) const |
Get the index associated to the given face data. More... | |
Protected Types | |
using | Vertex = pcl::geometry::Vertex |
using | HalfEdge = pcl::geometry::HalfEdge |
using | Face = pcl::geometry::Face |
using | Vertices = std::vector< Vertex > |
using | HalfEdges = std::vector< HalfEdge > |
using | Faces = std::vector< Face > |
using | VertexIterator = typename Vertices::iterator |
using | HalfEdgeIterator = typename HalfEdges::iterator |
using | FaceIterator = typename Faces::iterator |
using | VertexConstIterator = typename Vertices::const_iterator |
using | HalfEdgeConstIterator = typename HalfEdges::const_iterator |
using | FaceConstIterator = typename Faces::const_iterator |
Protected Member Functions | |
FaceIndex | addFaceImplBase (const VertexIndices &vertices, const FaceData &face_data, const EdgeData &edge_data, const HalfEdgeData &half_edge_data) |
General implementation of addFace. More... | |
HalfEdgeIndex | addEdge (const VertexIndex &idx_v_a, const VertexIndex &idx_v_b, const HalfEdgeData &he_data, const EdgeData &edge_data) |
Add an edge between the two given vertices and connect them with the vertices. More... | |
bool | checkTopology1 (const VertexIndex &idx_v_a, const VertexIndex &idx_v_b, HalfEdgeIndex &idx_he_ab, std::vector< bool >::reference is_new_ab, std::true_type) const |
Check if the edge between the two vertices can be added. More... | |
bool | checkTopology1 (const VertexIndex &idx_v_a, const VertexIndex &idx_v_b, HalfEdgeIndex &idx_he_ab, std::vector< bool >::reference is_new_ab, std::false_type) const |
Non manifold version of checkTopology1. More... | |
bool | checkTopology2 (const HalfEdgeIndex &, const HalfEdgeIndex &, const bool is_new_ab, const bool is_new_bc, const bool is_isolated_b, std::vector< bool >::reference, HalfEdgeIndex &, std::true_type) const |
Check if the face may be added (mesh does not become non-manifold). More... | |
bool | checkTopology2 (const HalfEdgeIndex &idx_he_ab, const HalfEdgeIndex &idx_he_bc, const bool is_new_ab, const bool is_new_bc, const bool, std::vector< bool >::reference make_adjacent_ab_bc, HalfEdgeIndex &idx_free_half_edge, std::false_type) const |
Check if the half-edge bc is the next half-edge of ab. More... | |
void | makeAdjacent (const HalfEdgeIndex &idx_he_ab, const HalfEdgeIndex &idx_he_bc, HalfEdgeIndex &idx_free_half_edge) |
Make the half-edges bc the next half-edge of ab. More... | |
FaceIndex | connectFace (const HalfEdgeIndices &inner_he, const FaceData &face_data) |
Add a face to the mesh and connect it to the half-edges. More... | |
void | connectPrevNext (const HalfEdgeIndex &idx_he_ab, const HalfEdgeIndex &idx_he_bc) |
Connect the next and prev indices of the two half-edges with each other. More... | |
void | connectNewNew (const HalfEdgeIndex &idx_he_ab, const HalfEdgeIndex &idx_he_bc, const VertexIndex &idx_v_b, std::true_type) |
Both half-edges are new (manifold version). More... | |
void | connectNewNew (const HalfEdgeIndex &idx_he_ab, const HalfEdgeIndex &idx_he_bc, const VertexIndex &idx_v_b, std::false_type) |
Both half-edges are new (non-manifold version). More... | |
void | connectNewOld (const HalfEdgeIndex &idx_he_ab, const HalfEdgeIndex &idx_he_bc, const VertexIndex &idx_v_b) |
The first half-edge is new. More... | |
void | connectOldNew (const HalfEdgeIndex &idx_he_ab, const HalfEdgeIndex &idx_he_bc, const VertexIndex &idx_v_b) |
The second half-edge is new. More... | |
void | connectOldOld (const HalfEdgeIndex &, const HalfEdgeIndex &, const VertexIndex &, std::true_type) |
Both half-edges are old (manifold version). More... | |
void | connectOldOld (const HalfEdgeIndex &, const HalfEdgeIndex &idx_he_bc, const VertexIndex &idx_v_b, std::false_type) |
Both half-edges are old (non-manifold version). More... | |
template<class DataT > | |
void | addData (pcl::PointCloud< DataT > &cloud, const DataT &data, std::true_type) |
Add mesh data. More... | |
template<class DataT > | |
void | addData (pcl::PointCloud< DataT > &, const DataT &, std::false_type) |
Does nothing. More... | |
void | deleteFace (const FaceIndex &idx_face, std::true_type) |
Manifold version of deleteFace. More... | |
void | deleteFace (const FaceIndex &idx_face, std::false_type) |
Non-manifold version of deleteFace. More... | |
void | reconnect (const HalfEdgeIndex &idx_he_ab, const HalfEdgeIndex &idx_he_bc, const bool is_boundary_ba, const bool is_boundary_cb) |
Deconnect the input half-edges from the mesh and adjust the indices of the connected half-edges. More... | |
void | reconnectNBNB (const HalfEdgeIndex &idx_he_bc, const HalfEdgeIndex &idx_he_cb, const VertexIndex &idx_v_b, std::true_type) |
Both edges are not on the boundary. More... | |
void | reconnectNBNB (const HalfEdgeIndex &idx_he_bc, const HalfEdgeIndex &, const VertexIndex &idx_v_b, std::false_type) |
Both edges are not on the boundary. More... | |
void | markDeleted (const VertexIndex &idx_vertex) |
Mark the given vertex as deleted. More... | |
void | markDeleted (const HalfEdgeIndex &idx_he) |
Mark the given half-edge as deleted. More... | |
void | markDeleted (const EdgeIndex &idx_edge) |
Mark the given edge (both half-edges) as deleted. More... | |
void | markDeleted (const FaceIndex &idx_face) |
Mark the given face as deleted. More... | |
template<class ElementContainerT , class DataContainerT , class IndexContainerT , class HasDataT > | |
IndexContainerT | remove (ElementContainerT &elements, DataContainerT &data_cloud) |
Removes mesh elements and data that are marked as deleted from the container. More... | |
template<class IteratorT > | |
void | incrementIf (IteratorT &it, std::true_type) const |
Increment the iterator. More... | |
template<class IteratorT > | |
void | incrementIf (IteratorT &, std::false_type) const |
Does nothing. More... | |
template<class ConstIteratorT , class IteratorT > | |
void | assignIf (const ConstIteratorT source, IteratorT target, std::true_type) const |
Assign the source iterator to the target iterator. More... | |
template<class ConstIteratorT , class IteratorT > | |
void | assignIf (const ConstIteratorT, IteratorT, std::false_type) const |
Does nothing. More... | |
void | setOutgoingHalfEdgeIndex (const VertexIndex &idx_vertex, const HalfEdgeIndex &idx_outgoing_half_edge) |
Set the outgoing half-edge index to a given vertex. More... | |
void | setTerminatingVertexIndex (const HalfEdgeIndex &idx_half_edge, const VertexIndex &idx_terminating_vertex) |
Set the terminating vertex index to a given half-edge. More... | |
void | setNextHalfEdgeIndex (const HalfEdgeIndex &idx_half_edge, const HalfEdgeIndex &idx_next_half_edge) |
Set the next half_edge index to a given half-edge. More... | |
void | setPrevHalfEdgeIndex (const HalfEdgeIndex &idx_half_edge, const HalfEdgeIndex &idx_prev_half_edge) |
Set the previous half-edge index to a given half-edge. More... | |
void | setFaceIndex (const HalfEdgeIndex &idx_half_edge, const FaceIndex &idx_face) |
Set the face index to a given half-edge. More... | |
void | setInnerHalfEdgeIndex (const FaceIndex &idx_face, const HalfEdgeIndex &idx_inner_half_edge) |
Set the inner half-edge index to a given face. More... | |
bool | isBoundary (const FaceIndex &idx_face, std::true_type) const |
Check if any vertex of the face lies on the boundary. More... | |
bool | isBoundary (const FaceIndex &idx_face, std::false_type) const |
Check if any edge of the face lies on the boundary. More... | |
bool | isManifold (const VertexIndex &, std::true_type) const |
Always manifold. More... | |
bool | isManifold (const VertexIndex &idx_vertex, std::false_type) const |
Check if the given vertex is manifold. More... | |
bool | isManifold (std::true_type) const |
Always manifold. More... | |
bool | isManifold (std::false_type) const |
Check if all vertices in the mesh are manifold. More... | |
template<class DataCloudT > | |
void | reserveData (DataCloudT &cloud, const std::size_t n, std::true_type) const |
Reserve storage space for the mesh data. More... | |
template<class DataCloudT > | |
void | reserveData (DataCloudT &, const std::size_t, std::false_type) const |
Does nothing. More... | |
template<class DataCloudT > | |
void | resizeData (DataCloudT &, const std::size_t n, const typename DataCloudT::value_type &data, std::true_type) const |
Resize the mesh data. More... | |
template<class DataCloudT > | |
void | resizeData (DataCloudT &, const std::size_t, const typename DataCloudT::value_type &, std::false_type) const |
Does nothing. More... | |
template<class DataCloudT > | |
void | clearData (DataCloudT &cloud, std::true_type) const |
Clear the mesh data. More... | |
template<class DataCloudT > | |
void | clearData (DataCloudT &, std::false_type) const |
Does nothing. More... | |
Vertex & | getVertex (const VertexIndex &idx_vertex) |
Get the vertex for the given index. More... | |
Vertex | getVertex (const VertexIndex &idx_vertex) const |
Get the vertex for the given index. More... | |
void | setVertex (const VertexIndex &idx_vertex, const Vertex &vertex) |
Set the vertex at the given index. More... | |
HalfEdge & | getHalfEdge (const HalfEdgeIndex &idx_he) |
Get the half-edge for the given index. More... | |
HalfEdge | getHalfEdge (const HalfEdgeIndex &idx_he) const |
Get the half-edge for the given index. More... | |
void | setHalfEdge (const HalfEdgeIndex &idx_he, const HalfEdge &half_edge) |
Set the half-edge at the given index. More... | |
Face & | getFace (const FaceIndex &idx_face) |
Get the face for the given index. More... | |
Face | getFace (const FaceIndex &idx_face) const |
Get the face for the given index. More... | |
void | setFace (const FaceIndex &idx_face, const Face &face) |
Set the face at the given index. More... | |
Friends | |
template<class MeshT > | |
class | pcl::geometry::MeshIO |
Base class for the half-edge mesh.
DerivedT | Has to implement the method 'addFaceImpl'. Please have a look at pcl::geometry::TriangleMesh, pcl::geometry::QuadMesh and pcl::geometry::PolygonMesh. |
MeshTraitsT | Please have a look at pcl::geometry::DefaultMeshTraits. |
MeshTagT | Tag describing the type of the mesh, e.g. TriangleMeshTag, QuadMeshTag, PolygonMeshTag. |
Definition at line 99 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::ConstPtr = boost::shared_ptr<const Self> |
Definition at line 105 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::Derived = DerivedT |
Definition at line 107 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::EdgeData = typename MeshTraitsT::EdgeData |
Definition at line 112 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::EdgeDataCloud = pcl::PointCloud<EdgeData> |
Definition at line 129 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::EdgeIndex = pcl::geometry::EdgeIndex |
Definition at line 135 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::EdgeIndices = std::vector<EdgeIndex> |
Definition at line 140 of file mesh_base.h.
|
protected |
Definition at line 1092 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::FaceAroundFaceCirculator = pcl::geometry::FaceAroundFaceCirculator<const Self> |
Definition at line 151 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::FaceAroundVertexCirculator = pcl::geometry::FaceAroundVertexCirculator<const Self> |
Definition at line 147 of file mesh_base.h.
|
protected |
Definition at line 1104 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::FaceData = typename MeshTraitsT::FaceData |
Definition at line 113 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::FaceDataCloud = pcl::PointCloud<FaceData> |
Definition at line 130 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::FaceIndex = pcl::geometry::FaceIndex |
Definition at line 136 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::FaceIndices = std::vector<FaceIndex> |
Definition at line 141 of file mesh_base.h.
|
protected |
Definition at line 1100 of file mesh_base.h.
|
protected |
Definition at line 1096 of file mesh_base.h.
|
protected |
Definition at line 1091 of file mesh_base.h.
|
protected |
Definition at line 1103 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::HalfEdgeData = typename MeshTraitsT::HalfEdgeData |
Definition at line 111 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::HalfEdgeDataCloud = pcl::PointCloud<HalfEdgeData> |
Definition at line 128 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::HalfEdgeIndex = pcl::geometry::HalfEdgeIndex |
Definition at line 134 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::HalfEdgeIndices = std::vector<HalfEdgeIndex> |
Definition at line 139 of file mesh_base.h.
|
protected |
Definition at line 1099 of file mesh_base.h.
|
protected |
Definition at line 1095 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::HasEdgeData = std::integral_constant <bool, !std::is_same <EdgeData , pcl::geometry::NoData>::value> |
Definition at line 124 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::HasFaceData = std::integral_constant <bool, !std::is_same <FaceData , pcl::geometry::NoData>::value> |
Definition at line 125 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::HasHalfEdgeData = std::integral_constant <bool, !std::is_same <HalfEdgeData, pcl::geometry::NoData>::value> |
Definition at line 123 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::HasVertexData = std::integral_constant <bool, !std::is_same <VertexData , pcl::geometry::NoData>::value> |
Definition at line 122 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::IncomingHalfEdgeAroundVertexCirculator = pcl::geometry::IncomingHalfEdgeAroundVertexCirculator<const Self> |
Definition at line 146 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::InnerHalfEdgeAroundFaceCirculator = pcl::geometry::InnerHalfEdgeAroundFaceCirculator<const Self> |
Definition at line 149 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::IsManifold = typename MeshTraitsT::IsManifold |
Definition at line 114 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::MeshTag = MeshTagT |
Definition at line 119 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::OuterHalfEdgeAroundFaceCirculator = pcl::geometry::OuterHalfEdgeAroundFaceCirculator<const Self> |
Definition at line 150 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::OutgoingHalfEdgeAroundVertexCirculator = pcl::geometry::OutgoingHalfEdgeAroundVertexCirculator<const Self> |
Definition at line 145 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::Ptr = boost::shared_ptr<Self> |
Definition at line 104 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::Self = MeshBase <DerivedT, MeshTraitsT, MeshTagT> |
Definition at line 103 of file mesh_base.h.
|
protected |
Definition at line 1090 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::VertexAroundFaceCirculator = pcl::geometry::VertexAroundFaceCirculator<const Self> |
Definition at line 148 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::VertexAroundVertexCirculator = pcl::geometry::VertexAroundVertexCirculator<const Self> |
Definition at line 144 of file mesh_base.h.
|
protected |
Definition at line 1102 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::VertexData = typename MeshTraitsT::VertexData |
Definition at line 110 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::VertexDataCloud = pcl::PointCloud<VertexData> |
Definition at line 127 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::VertexIndex = pcl::geometry::VertexIndex |
Definition at line 133 of file mesh_base.h.
using pcl::geometry::MeshBase< DerivedT, MeshTraitsT, MeshTagT >::VertexIndices = std::vector<VertexIndex> |
Definition at line 138 of file mesh_base.h.
|
protected |
Definition at line 1098 of file mesh_base.h.
|
protected |
Definition at line 1094 of file mesh_base.h.
|
inline |
Constructor.
Definition at line 154 of file mesh_base.h.
|
inlineprotected |
Add mesh data.
Definition at line 1481 of file mesh_base.h.
|
inlineprotected |
Does nothing.
Definition at line 1489 of file mesh_base.h.
|
inlineprotected |
Add an edge between the two given vertices and connect them with the vertices.
[in] | idx_v_a | The first vertex index |
[in] | idx_v_b | The second vertex index |
[in] | he_data | Data associated with the half-edges. This is only added if the mesh has data associated with the half-edges. |
[in] | edge_data | Data associated with the edge. This is only added if the mesh has data associated with the edges. |
Definition at line 1182 of file mesh_base.h.
|
inline |
Add a face to the mesh.
Data is only added if it is associated with the elements. The last vertex is connected with the first one.
[in] | vertices | Indices to the vertices of the new face. |
[in] | face_data | Data that is set for the face. |
[in] | half_edge_data | Data that is set for all added half-edges. |
[in] | edge_data | Data that is set for all added edges. |
Definition at line 187 of file mesh_base.h.
|
inlineprotected |
General implementation of addFace.
Definition at line 1108 of file mesh_base.h.
|
inline |
Add a vertex to the mesh.
[in] | vertex_data | Data that is stored in the vertex. This is only added if the mesh has data associated with the vertices. |
Definition at line 171 of file mesh_base.h.
|
inlineprotected |
Assign the source iterator to the target iterator.
Definition at line 1784 of file mesh_base.h.
|
inlineprotected |
Does nothing.
Definition at line 1791 of file mesh_base.h.
|
inlineprotected |
Check if the edge between the two vertices can be added.
[in] | idx_v_a | Index to the first vertex. |
[in] | idx_v_b | Index to the second vertex. |
[out] | idx_he_ab | Index to the half-edge ab if is_new_ab=false. |
[out] | is_new_ab | true if the edge between the vertices exists already. Must be initialized with true! |
Definition at line 1209 of file mesh_base.h.
|
inlineprotected |
Non manifold version of checkTopology1.
Definition at line 1227 of file mesh_base.h.
|
inlineprotected |
Check if the face may be added (mesh does not become non-manifold).
Definition at line 1257 of file mesh_base.h.
|
inlineprotected |
Check if the half-edge bc is the next half-edge of ab.
[in] | idx_he_ab | Index to the half-edge between the vertices a and b. |
[in] | idx_he_bc | Index to the half-edge between the vertices b and c. |
[in] | is_new_ab | Half-edge ab is new. |
[in] | is_new_bc | Half-edge bc is new. |
[out] | make_adjacent_ab_bc | Half-edges ab and bc need to be made adjacent. |
[out] | idx_free_half_edge | Free half-edge (needed for makeAdjacent) |
Definition at line 1279 of file mesh_base.h.
|
inline |
Removes all mesh elements and data that are marked as deleted.
Definition at line 266 of file mesh_base.h.
|
inline |
Clear all mesh elements and data.
Definition at line 877 of file mesh_base.h.
|
inlineprotected |
Clear the mesh data.
Definition at line 1961 of file mesh_base.h.
|
inlineprotected |
Does nothing.
Definition at line 1968 of file mesh_base.h.
|
inlineprotected |
Add a face to the mesh and connect it to the half-edges.
[in] | inner_he | Inner half-edges of the face. |
[in] | face_data | Data that is stored in the face. This is only added if the mesh has data associated with the faces. |
Definition at line 1342 of file mesh_base.h.
|
inlineprotected |
Both half-edges are new (manifold version).
Definition at line 1369 of file mesh_base.h.
|
inlineprotected |
Both half-edges are new (non-manifold version).
Definition at line 1385 of file mesh_base.h.
|
inlineprotected |
The first half-edge is new.
Definition at line 1411 of file mesh_base.h.
|
inlineprotected |
The second half-edge is new.
Definition at line 1426 of file mesh_base.h.
|
inlineprotected |
Both half-edges are old (manifold version).
Definition at line 1441 of file mesh_base.h.
|
inlineprotected |
Both half-edges are old (non-manifold version).
Definition at line 1450 of file mesh_base.h.
|
inlineprotected |
Connect the next and prev indices of the two half-edges with each other.
Definition at line 1360 of file mesh_base.h.
|
inline |
Mark the given half-edge, the opposite half-edge and the associated faces as deleted.
Definition at line 226 of file mesh_base.h.
|
inline |
Mark the given edge (both half-edges) and the associated faces as deleted.
Definition at line 243 of file mesh_base.h.
|
inline |
Mark the given face as deleted.
More faces are deleted if the manifold mesh would become non-manifold.
Definition at line 254 of file mesh_base.h.
|
inlineprotected |
Manifold version of deleteFace.
If the mesh becomes non-manifold due to the delete operation the faces around the non-manifold vertex are deleted until the mesh becomes manifold again.
Definition at line 1499 of file mesh_base.h.
|
inlineprotected |
Non-manifold version of deleteFace.
Definition at line 1518 of file mesh_base.h.
|
inline |
Mark the given vertex and all connected half-edges and faces as deleted.
Definition at line 200 of file mesh_base.h.
|
inline |
Check if the mesh is empty.
Definition at line 785 of file mesh_base.h.
|
inline |
Check if the edges are empty.
Definition at line 799 of file mesh_base.h.
|
inline |
Check if the faces are empty.
Definition at line 806 of file mesh_base.h.
|
inline |
Check if the vertices are empty.
Definition at line 792 of file mesh_base.h.
|
inline |
Get access to the stored edge data.
Definition at line 967 of file mesh_base.h.
|
inline |
Get the stored edge data.
Definition at line 974 of file mesh_base.h.
|
inline |
Get the index associated to the given edge data.
Definition at line 1061 of file mesh_base.h.
|
inlineprotected |
Get the face for the given index.
Definition at line 2034 of file mesh_base.h.
|
inlineprotected |
Get the face for the given index.
Definition at line 2042 of file mesh_base.h.
|
inline |
Definition at line 540 of file mesh_base.h.
|
inline |
Definition at line 548 of file mesh_base.h.
|
inline |
Definition at line 476 of file mesh_base.h.
|
inline |
Definition at line 484 of file mesh_base.h.
|
inline |
Get access to the stored face data.
Definition at line 1002 of file mesh_base.h.
|
inline |
Get the stored face data.
Definition at line 1009 of file mesh_base.h.
|
inline |
Get the face index to a given half-edge.
Definition at line 388 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
inline |
Get the index associated to the given face data.
Definition at line 1073 of file mesh_base.h.
|
inlineprotected |
Get the half-edge for the given index.
Definition at line 2006 of file mesh_base.h.
|
inlineprotected |
Get the half-edge for the given index.
Definition at line 2014 of file mesh_base.h.
|
inline |
Get access to the stored half-edge data.
Definition at line 932 of file mesh_base.h.
|
inline |
Get the stored half-edge data.
Definition at line 939 of file mesh_base.h.
|
inline |
Get the index associated to the given half-edge data.
Definition at line 1049 of file mesh_base.h.
|
inline |
Definition at line 460 of file mesh_base.h.
|
inline |
Definition at line 468 of file mesh_base.h.
|
inline |
Get the incoming half-edge index to a given vertex.
Definition at line 335 of file mesh_base.h.
|
inline |
Definition at line 508 of file mesh_base.h.
|
inline |
Definition at line 516 of file mesh_base.h.
|
inline |
Get the inner half-edge index to a given face.
Definition at line 408 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
inline |
Get the next half-edge index to a given half-edge.
Definition at line 372 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
inline |
Get the face index to a given half-edge.
Definition at line 396 of file mesh_base.h.
|
inline |
Get the opposite half-edge index to a given half-edge.
Definition at line 363 of file mesh_base.h.
|
inline |
Get the originating vertex index to a given half-edge.
Definition at line 355 of file mesh_base.h.
|
inline |
Definition at line 524 of file mesh_base.h.
|
inline |
Definition at line 532 of file mesh_base.h.
|
inline |
Get the outer half-edge inex to a given face.
Definition at line 416 of file mesh_base.h.
|
inline |
Definition at line 444 of file mesh_base.h.
|
inline |
Definition at line 452 of file mesh_base.h.
|
inline |
Get the outgoing half-edge index to a given vertex.
Definition at line 327 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
inline |
Get the previous half-edge index to a given half-edge.
Definition at line 380 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
inline |
Get the terminating vertex index to a given half-edge.
Definition at line 347 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
inlineprotected |
Get the vertex for the given index.
Definition at line 1978 of file mesh_base.h.
|
inlineprotected |
Get the vertex for the given index.
Definition at line 1986 of file mesh_base.h.
|
inline |
Definition at line 492 of file mesh_base.h.
|
inline |
Definition at line 500 of file mesh_base.h.
|
inline |
Definition at line 428 of file mesh_base.h.
|
inline |
Definition at line 436 of file mesh_base.h.
|
inline |
Get access to the stored vertex data.
Definition at line 897 of file mesh_base.h.
|
inline |
Get the stored vertex data.
Definition at line 904 of file mesh_base.h.
|
inline |
Get the index associated to the given vertex data.
Definition at line 1037 of file mesh_base.h.
|
inlineprotected |
Increment the iterator.
Definition at line 1771 of file mesh_base.h.
|
inlineprotected |
Does nothing.
Definition at line 1778 of file mesh_base.h.
|
inline |
Check if the given vertex lies on the boundary.
Isolated vertices are considered to be on the boundary.
Definition at line 683 of file mesh_base.h.
|
inline |
Check if the given half-edge lies on the bounddary.
Definition at line 692 of file mesh_base.h.
|
inline |
Check if the given edge lies on the boundary (any of the two half-edges lies on the boundary.
Definition at line 700 of file mesh_base.h.
|
inline |
Check if the given face lies on the boundary.
There are two versions of this method, selected by the template parameter.
CheckVerticesT | Check if any vertex lies on the boundary (true) or check if any edge lies on the boundary (false). |
Definition at line 711 of file mesh_base.h.
|
inline |
Check if the given face lies on the boundary.
This method uses isBoundary true
which checks if any vertex lies on the boundary.
Definition at line 719 of file mesh_base.h.
|
inlineprotected |
Check if any vertex of the face lies on the boundary.
Definition at line 1854 of file mesh_base.h.
|
inlineprotected |
Check if any edge of the face lies on the boundary.
Definition at line 1872 of file mesh_base.h.
|
inline |
Check if the given vertex is marked as deleted.
Definition at line 634 of file mesh_base.h.
|
inline |
Check if the given half-edge is marked as deleted.
Definition at line 642 of file mesh_base.h.
|
inline |
Check if the given edge (any of the two half-edges) is marked as deleted.
Definition at line 650 of file mesh_base.h.
|
inline |
Check if the given face is marked as deleted.
Definition at line 659 of file mesh_base.h.
|
inline |
Check if the other mesh has the same topology as this mesh.
Definition at line 560 of file mesh_base.h.
|
inline |
Check if the given vertex is isolated (not connected to other elements).
Definition at line 671 of file mesh_base.h.
|
inline |
Check if the given vertex is manifold.
Isolated vertices are manifold.
Definition at line 731 of file mesh_base.h.
|
inline |
Check if the mesh is manifold.
Definition at line 740 of file mesh_base.h.
|
inlineprotected |
Always manifold.
Definition at line 1890 of file mesh_base.h.
|
inlineprotected |
Check if the given vertex is manifold.
Definition at line 1897 of file mesh_base.h.
|
inlineprotected |
Always manifold.
Definition at line 1913 of file mesh_base.h.
|
inlineprotected |
Check if all vertices in the mesh are manifold.
Definition at line 1920 of file mesh_base.h.
|
inline |
Check if the given vertex index is a valid index into the mesh.
Definition at line 602 of file mesh_base.h.
|
inline |
Check if the given half-edge index is a valid index into the mesh.
Definition at line 609 of file mesh_base.h.
|
inline |
Check if the given edge index is a valid index into the mesh.
Definition at line 616 of file mesh_base.h.
|
inline |
Check if the given face index is a valid index into the mesh.
Definition at line 623 of file mesh_base.h.
|
inlineprotected |
Make the half-edges bc the next half-edge of ab.
[in] | idx_he_ab | Index to the half-edge between the vertices a and b. |
[in] | idx_he_bc | Index to the half-edge between the vertices b and c. |
[in,out] | idx_free_half_edge | Free half-edge needed to re-connect the half-edges around vertex b. |
Definition at line 1318 of file mesh_base.h.
|
inlineprotected |
Mark the given vertex as deleted.
Definition at line 1671 of file mesh_base.h.
|
inlineprotected |
Mark the given half-edge as deleted.
Definition at line 1679 of file mesh_base.h.
|
inlineprotected |
Mark the given edge (both half-edges) as deleted.
Definition at line 1687 of file mesh_base.h.
|
inlineprotected |
Mark the given face as deleted.
Definition at line 1696 of file mesh_base.h.
|
inlineprotected |
Deconnect the input half-edges from the mesh and adjust the indices of the connected half-edges.
Definition at line 1570 of file mesh_base.h.
|
inlineprotected |
|
inlineprotected |
Both edges are not on the boundary.
Non-manifold version.
Definition at line 1654 of file mesh_base.h.
|
inlineprotected |
Removes mesh elements and data that are marked as deleted from the container.
ElementContainerT | e.g. std::vector <Vertex> |
DataContainerT | e.g. std::vector <VertexData> |
IndexContainerT | e.g. std::vector <VertexIndex> |
HasDataT | Integral constant specifying if the mesh has data associated with the elements. |
[in,out] | elements | Container for the mesh elements. Resized to the new size. |
[in,out] | data_cloud | Container for the mesh data. Resized to the new size. |
Definition at line 1717 of file mesh_base.h.
|
inlineprotected |
Reserve storage space for the mesh data.
Definition at line 1935 of file mesh_base.h.
|
inlineprotected |
Does nothing.
Definition at line 1942 of file mesh_base.h.
|
inline |
Reserve storage space for n edges (2*n storage space is reserved for the half-edges).
Definition at line 825 of file mesh_base.h.
|
inline |
Reserve storage space for n faces.
Definition at line 834 of file mesh_base.h.
|
inline |
Reserve storage space n vertices.
Definition at line 817 of file mesh_base.h.
|
inlineprotected |
Resize the mesh data.
Definition at line 1948 of file mesh_base.h.
|
inlineprotected |
Does nothing.
Definition at line 1955 of file mesh_base.h.
|
inline |
Resize the edges to n elements (half-edges will hold 2*n elements).
Definition at line 854 of file mesh_base.h.
|
inline |
Resize the faces to n elements.
Definition at line 865 of file mesh_base.h.
|
inline |
Resize the the vertices to n elements.
Definition at line 846 of file mesh_base.h.
|
inline |
Change the stored edge data.
[in] | edge_data_cloud | The new edge data. Must be the same as the current data. |
Definition at line 984 of file mesh_base.h.
|
inlineprotected |
Set the face at the given index.
Definition at line 2050 of file mesh_base.h.
|
inline |
Change the stored face data.
[in] | face_data_cloud | The new face data. Must be the same as the current data. |
Definition at line 1019 of file mesh_base.h.
|
inlineprotected |
Set the face index to a given half-edge.
Definition at line 1834 of file mesh_base.h.
|
inlineprotected |
Set the half-edge at the given index.
Definition at line 2022 of file mesh_base.h.
|
inline |
Change the stored half-edge data.
[in] | half_edge_data_cloud | The new half-edge data. Must be the same as the current data. |
Definition at line 949 of file mesh_base.h.
|
inlineprotected |
Set the inner half-edge index to a given face.
Definition at line 1842 of file mesh_base.h.
|
inlineprotected |
Set the next half_edge index to a given half-edge.
Definition at line 1817 of file mesh_base.h.
|
inlineprotected |
Set the outgoing half-edge index to a given vertex.
Definition at line 1801 of file mesh_base.h.
|
inlineprotected |
Set the previous half-edge index to a given half-edge.
Definition at line 1825 of file mesh_base.h.
|
inlineprotected |
Set the terminating vertex index to a given half-edge.
Definition at line 1809 of file mesh_base.h.
|
inlineprotected |
Set the vertex at the given index.
Definition at line 1994 of file mesh_base.h.
|
inline |
Change the stored vertex data.
[in] | vertex_data_cloud | The new vertex data. Must be the same as the current data. |
Definition at line 914 of file mesh_base.h.
|
inline |
Get the number of the edges.
Definition at line 766 of file mesh_base.h.
|
inline |
Get the number of the faces.
Definition at line 774 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
inline |
Get the number of the half-edges.
Definition at line 758 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
inline |
Get the number of the vertices.
Definition at line 751 of file mesh_base.h.
Referenced by pcl::geometry::MeshBase< QuadMesh< MeshTraitsT >, MeshTraitsT, QuadMeshTag >::isEqualTopology().
|
friend |
Definition at line 2109 of file mesh_base.h.