MEPP2 Project
Classes | Namespaces | Typedefs | Functions
Graph_traits_aif.h File Reference
#include "FEVV/DataStructures/AIF/AIFMesh.hpp"
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/properties.hpp>
#include <boost/iterator/transform_iterator.hpp>
#include <algorithm>
Include dependency graph for Graph_traits_aif.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  boost::vertex_property_type< FEVV::DataStructures::AIF::AIFMesh >
 
struct  boost::vertex_property_type< const FEVV::DataStructures::AIF::AIFMesh >
 
struct  boost::edge_property_type< FEVV::DataStructures::AIF::AIFMesh >
 
struct  boost::edge_property_type< const FEVV::DataStructures::AIF::AIFMesh >
 
struct  boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >
 
struct  boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::my_traversal_category
 
struct  boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::IncidenceTraits
 
struct  boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::IncidenceTraits< boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor >
 
struct  boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::IncidenceTraits< boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor >
 
struct  boost::graph_traits< const FEVV::DataStructures::AIF::AIFMesh >
 

Namespaces

 boost
 
 FEVV
 Interfaces for plugins These interfaces will be used for different plugins.
 
 FEVV::DataStructures
 
 FEVV::DataStructures::AIF
 
 CGAL
 
 CGAL::Euler
 

Typedefs

typedef FEVV::DataStructures::AIF::AIFMesh AIFMeshT
 
typedef FEVV::DataStructures::AIF::AIFTopologyHelpers AIFHelpers
 

Functions

std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_iterator, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_iterator > FEVV::DataStructures::AIF::vertices (const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns the iterator range of the vertices of the mesh. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertices_size_type FEVV::DataStructures::AIF::num_vertices (const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns an upper bound of the number of vertices of the mesh. More...
 
void FEVV::DataStructures::AIF::renumber_vertex_indices (const FEVV::DataStructures::AIF::AIFMesh &sm)
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::adjacency_iterator, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::adjacency_iterator > FEVV::DataStructures::AIF::adjacent_vertices (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, const FEVV::DataStructures::AIF::AIFMesh &)
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_iterator, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_iterator > FEVV::DataStructures::AIF::edges (const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns the iterator range of the edges of the mesh. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edges_size_type FEVV::DataStructures::AIF::num_edges (const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns an upper bound of the number of edges of the graph. More...
 
void FEVV::DataStructures::AIF::renumber_edge_indices (const FEVV::DataStructures::AIF::AIFMesh &sm)
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::faces_size_type FEVV::DataStructures::AIF::num_faces (const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns an upper bound of the number of faces of the graph. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor FEVV::DataStructures::AIF::halfedge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns a halfedge with target v. More...
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor, bool > FEVV::DataStructures::AIF::halfedge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns the halfedge with source u and target v. The Boolean is true if this halfedge exists. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor FEVV::DataStructures::AIF::halfedge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns one of the halfedges corresponding to e. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor FEVV::DataStructures::AIF::edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns the edge corresponding to h and opposite(h). More...
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor, bool > FEVV::DataStructures::AIF::edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, const FEVV::DataStructures::AIF::AIFMesh &)
 Returns the edge with extremities u and v. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor FEVV::DataStructures::AIF::source (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, const FEVV::DataStructures::AIF::AIFMesh &)
 Returns the source vertex of e. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor FEVV::DataStructures::AIF::target (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, const FEVV::DataStructures::AIF::AIFMesh &)
 Returns the target vertex of e. More...
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::out_edge_iterator, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::out_edge_iterator > FEVV::DataStructures::AIF::out_edges (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, const FEVV::DataStructures::AIF::AIFMesh &)
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::in_edge_iterator, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::in_edge_iterator > FEVV::DataStructures::AIF::in_edges (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, const FEVV::DataStructures::AIF::AIFMesh &)
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::IncidenceTraits< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor >::out_edge_iterator, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::IncidenceTraits< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor >::out_edge_iterator > FEVV::DataStructures::AIF::out_edges (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f, const FEVV::DataStructures::AIF::AIFMesh &)
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::IncidenceTraits< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor >::in_edge_iterator, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::IncidenceTraits< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor >::in_edge_iterator > FEVV::DataStructures::AIF::in_edges (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, const FEVV::DataStructures::AIF::AIFMesh &)
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::degree_size_type FEVV::DataStructures::AIF::out_degree (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, const FEVV::DataStructures::AIF::AIFMesh &)
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::degree_size_type FEVV::DataStructures::AIF::in_degree (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, const FEVV::DataStructures::AIF::AIFMesh &)
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::degree_size_type FEVV::DataStructures::AIF::degree (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, const FEVV::DataStructures::AIF::AIFMesh &)
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::degree_size_type FEVV::DataStructures::AIF::degree (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, const FEVV::DataStructures::AIF::AIFMesh &)
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::degree_size_type FEVV::DataStructures::AIF::degree (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f, const FEVV::DataStructures::AIF::AIFMesh &)
 Returns the number of halfedges incident to face f. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor FEVV::DataStructures::AIF::source (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, const FEVV::DataStructures::AIF::AIFMesh &)
 Returns the source vertex of h. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor FEVV::DataStructures::AIF::next (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns the next halfedge around its face. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor FEVV::DataStructures::AIF::prev (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns the previous halfedge around its face. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor FEVV::DataStructures::AIF::opposite (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns the halfedge with source and target swapped. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor FEVV::DataStructures::AIF::target (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, const FEVV::DataStructures::AIF::AIFMesh &)
 Returns the target vertex of h. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor FEVV::DataStructures::AIF::halfedge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f, const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns a halfedge incident to face f. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor FEVV::DataStructures::AIF::face (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, const FEVV::DataStructures::AIF::AIFMesh &)
 Returns the face incident to halfedge h. More...
 
std::pair< typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_iterator, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_iterator > FEVV::DataStructures::AIF::faces (const FEVV::DataStructures::AIF::AIFMesh &sm)
 Returns an iterator range over all faces of the mesh. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor FEVV::DataStructures::AIF::add_vertex (FEVV::DataStructures::AIF::AIFMesh &sm)
 Adds a new vertex to the graph without initializing the connectivity. More...
 
void FEVV::DataStructures::AIF::add_vertex (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, FEVV::DataStructures::AIF::AIFMesh &sm)
 
void FEVV::DataStructures::AIF::remove_vertex (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, FEVV::DataStructures::AIF::AIFMesh &sm)
 Removes v from the mesh. More...
 
void FEVV::DataStructures::AIF::set_target (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, FEVV::DataStructures::AIF::AIFMesh &sm)
 Sets the target vertex of h and the source of opposite(h) to v. More...
 
void FEVV::DataStructures::AIF::set_halfedge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, FEVV::DataStructures::AIF::AIFMesh &sm)
 Sets the halfedge of v to h. The target vertex of h must be v. More...
 
void FEVV::DataStructures::AIF::set_next (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h1, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h2, FEVV::DataStructures::AIF::AIFMesh &sm)
 Sets the successor of h1 around a face to h2, and the prededecessor of h2 to h1. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor FEVV::DataStructures::AIF::add_edge (FEVV::DataStructures::AIF::AIFMesh &sm)
 Adds two opposite halfedges to the graph without initializing the connectivity. More...
 
void FEVV::DataStructures::AIF::add_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, FEVV::DataStructures::AIF::AIFMesh &sm)
 
void FEVV::DataStructures::AIF::remove_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, FEVV::DataStructures::AIF::AIFMesh &sm)
 Remove edge e. More...
 
void FEVV::DataStructures::AIF::remove_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, FEVV::DataStructures::AIF::AIFMesh &sm)
 Remove the edge with extremities u and v. More...
 
void FEVV::DataStructures::AIF::remove_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::out_edge_iterator iter, FEVV::DataStructures::AIF::AIFMesh &sm)
 
template<typename UnaryPredicate >
void FEVV::DataStructures::AIF::remove_edge_if (UnaryPredicate p, FEVV::DataStructures::AIF::AIFMesh &sm)
 
template<typename UnaryPredicate >
void FEVV::DataStructures::AIF::remove_out_edge_if (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, UnaryPredicate p, FEVV::DataStructures::AIF::AIFMesh &sm)
 
template<typename UnaryPredicate >
void FEVV::DataStructures::AIF::remove_in_edge_if (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor u, UnaryPredicate p, FEVV::DataStructures::AIF::AIFMesh &sm)
 
void FEVV::DataStructures::AIF::clear_vertex (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor v, FEVV::DataStructures::AIF::AIFMesh &)
 
void FEVV::DataStructures::AIF::remove_face (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f, FEVV::DataStructures::AIF::AIFMesh &sm)
 Removes f from the mesh. More...
 
void FEVV::DataStructures::AIF::set_face (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f, FEVV::DataStructures::AIF::AIFMesh &sm)
 Sets the corresponding face of h to f. More...
 
void FEVV::DataStructures::AIF::add_in_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f)
 
void FEVV::DataStructures::AIF::remove_in_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f)
 
void FEVV::DataStructures::AIF::set_halfedge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::halfedge_descriptor h, FEVV::DataStructures::AIF::AIFMesh &sm)
 Sets the corresponding halfedge of f to h. More...
 
void FEVV::DataStructures::AIF::add_out_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e)
 
void FEVV::DataStructures::AIF::remove_out_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor f, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor e)
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor FEVV::DataStructures::AIF::add_face (FEVV::DataStructures::AIF::AIFMesh &sm)
 Adds a new face to the graph without initializing the connectivity. More...
 
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::edge_descriptor CGAL::Euler::add_edge (typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor s, typename boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::vertex_descriptor t, FEVV::DataStructures::AIF::AIFMesh &g)
 
template<typename VertexRange >
boost::graph_traits< FEVV::DataStructures::AIF::AIFMesh >::face_descriptor CGAL::Euler::add_face (const VertexRange &vr, FEVV::DataStructures::AIF::AIFMesh &g)
 

Typedef Documentation

◆ AIFHelpers

Definition at line 24 of file Graph_traits_aif.h.

◆ AIFMeshT

Definition at line 23 of file Graph_traits_aif.h.