Tuesday 15 July 2014

boost - Creating the dual of a graph - planar face traversal - vtkBoostGraphAdapter -



boost - Creating the dual of a graph - planar face traversal - vtkBoostGraphAdapter -

i'm trying write algorithm creates dual of graph. check whether graph planar or not utilize boyer-myrvold planarity test (boost implementation) through vtkboostgraphadapter. works fine (only on vtkundirectedgraph-s that's ok now). (boost.org/doc/libs/1_56_0/libs/graph/doc/boyer_myrvold.html)

to create dual need traverse faces of planar graph have boost tool called planar_face_traversal_visitor. (boost.org/doc/libs/1_56_0/libs/graph/doc/planar_face_traversal.html) there's guy, aaron windsor implemented appropriate visitor class able create dual of graph in boost. (https://github.com/aaw/boost_planar_graph_dual) works fine using boost i'd adapt feature using vtkboostgraphadapter.

here's code: http://pastebin.com/g0mtw6ph

these errors:

/usr/local/boost_1_56_0/boost/property_map/property_map.hpp:302:19: no viable overloaded operator[] type 'const boost::iterator_property_map, std::__1::allocator > > *>, boost::vtkgraphindexmap, std::__1::map, std::__1::allocator > >, std::__1::map, std::__1::allocator > > &>' /usr/local/boost_1_56_0/boost/property_map/property_map.hpp:309:5: no viable overloaded operator[] type 'const boost::iterator_property_map, std::__1::allocator > > *>, boost::vtkgraphindexmap, std::__1::map, std::__1::allocator > >, std::__1::map, std::__1::allocator > > &>' /usr/local/boost_1_56_0/boost/property_map/property_map.hpp:302:19: no viable overloaded operator[] type 'const boost::iterator_property_map, std::__1::allocator > *>, boost::vtkgraphindexmap, std::__1::set, std::__1::allocator >, std::__1::set, std::__1::allocator > &>' /usr/local/boost_1_56_0/boost/property_map/property_map.hpp:309:5: no viable overloaded operator[] type 'const boost::iterator_property_map, std::__1::allocator > *>, boost::vtkgraphindexmap, std::__1::set, std::__1::allocator >, std::__1::set, std::__1::allocator > &>' /usr/local/boost_1_56_0/boost/planar_dual.hpp:38:38: no viable overloaded operator[] type 'edge_to_face_map_t' (aka 'iterator_property_map')

i've been dealing this, reading source code deep , trying couple of things in past few days can't figure out problem is. vtkboostgraphadapter prepared kind of usage?

any kind of help appreciated!

thanks in advance!

szilard

boost vtk planar-graph

No comments:

Post a Comment