Use boost convex hull on spatial graph

By dev_nut

If there’s boost graph that has position data embedded in its vertices (which are floats), is there a way to use the boost convex hull algorithm, and get the vertices as the output.

The graph is defined as so:

    struct RoadVertexData {
     long long id;
     glm::vec3 position;
    };
using RGraph = boost::adjacency_list < boost::vecS, boost::vecS, boost::undirectedS, RoadVertexData>;

You can convert it to/from points to vertices with some effort, but I’m trying to understand whether it can be done without this effort.

Source: Stack Overflow

    

Share it with your friends!

    Fatal error: Uncaught Exception: 12: REST API is deprecated for versions v2.1 and higher (12) thrown in /home/content/19/9652219/html/wp-content/plugins/seo-facebook-comments/facebook/base_facebook.php on line 1273