songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

A function that allows to specify ones own lines

This commit is contained in:
Laurent Rineau 2016-08-03 15:36:36 +02:00
parent 4ed7fc52ea
commit ec78fd78eb
1 changed files with 35 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

35
Mesh_3/include/CGAL/Mesh_3/polylines_to_protect.h
View File

@ -493,6 +493,41 @@ case_4:
split_graph_into_polylines(graph, visitor);
}
template <typename P,
typename PolylineInputIterator>
void
polylines_to_protect(std::vector<std::vector<P> >& polylines,
PolylineInputIterator existing_polylines_begin,
PolylineInputIterator existing_polylines_end)
{
typedef P Point_3;
typedef boost::adjacency_list<boost::setS, boost::setS, boost::undirectedS, Point_3> Graph;
typedef typename boost::graph_traits<Graph>::vertex_descriptor vertex_descriptor;
typedef typename std::iterator_traits<PolylineInputIterator>::value_type Polyline;
Graph graph;
internal::Mesh_3::Graph_manipulations<Graph, Point_3> g_manip(graph);
for (PolylineInputIterator poly_it = existing_polylines_begin;
poly_it != existing_polylines_end; ++poly_it)
{
Polyline polyline = *poly_it;
if (polyline.size() < 2)
continue;
typename Polyline::iterator pit = polyline.begin();
while (boost::next(pit) != polyline.end())
{
vertex_descriptor v = g_manip.get_vertex(*pit);
vertex_descriptor w = g_manip.get_vertex(*boost::next(pit));
g_manip.try_add_edge(v, w);
++pit;
}
}
Mesh_3::Polyline_visitor<Point_3, Graph> visitor(polylines, graph);
split_graph_into_polylines(graph, visitor);
}
template <typename P, typename Image_word_type, typename Null_subdomain_index>
void