MEPP2 Project
Namespaces | Functions
k_ring.hpp File Reference
#include <map>
#include <vector>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/properties.hpp>
#include <CGAL/boost/graph/helpers.h>
#include "FEVV/Wrappings/Geometry_traits.h"
Include dependency graph for k_ring.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces

 FEVV
 Interfaces for plugins These interfaces will be used for different plugins.
 
 FEVV::Operators
 

Functions

template<typename FaceGraph , typename GeometryTraits = FEVV::Geometry_traits< FaceGraph >>
void FEVV::Operators::extract_k_ring (typename boost::graph_traits< FaceGraph >::vertex_descriptor v, const FaceGraph &g, int k, std::vector< typename boost::graph_traits< FaceGraph >::vertex_descriptor > &qv)
 Extract vertices which are at most k (inclusive) far from vertex v in the graph of edges. More...
 
template<typename FaceGraph >
void FEVV::Operators::extract_vertex_star (typename boost::graph_traits< FaceGraph >::vertex_descriptor v, const FaceGraph &g, std::vector< typename boost::graph_traits< FaceGraph >::halfedge_descriptor > &qh)
 Extract halfedges which have v as target vertex. All extracted halfedges are associated to a face, meaning that for a border halfedge, it is its opposite halfedge that is extracted. More...
 
template<typename FaceGraph , typename GeometryTraits = FEVV::Geometry_traits< FaceGraph >>
void FEVV::Operators::extract_1_ring_not_including_v (typename boost::graph_traits< FaceGraph >::vertex_descriptor v, const FaceGraph &g, std::vector< typename boost::graph_traits< FaceGraph >::vertex_descriptor > &qv)
 Extract vertices which are at exactly 1 far from vertex v in the graph of edges. More...