ROS Resources: Documentation | Support | Discussion Forum | Index | Service Status | Q&A
Ask Your Question

Generalized Voronoi graph (any package?)

asked 2012-10-25 12:09:01 -0600

updated 2014-01-28 17:14:04 -0600

ngrennan gravatar image


I need to obtain a generalized Voronoi graph (GVG) from a grid map (like described here:

I have implemented my own node, but there still some tricks to solve and is not very efficient (i have used opencv libraries (cv::distanceTransform) but to obtain GVG from GVD there are lots of tricks).

Anyone knows any package that process the generalized Voronoi graph from the map?


edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2012-10-26 01:25:43 -0600

AHornung gravatar image

There is some code for dynamic updates of Voronoi & distance maps in alufr-ros-pkg, with some more information here:

Maybe there is also code for Voronoi graphs in there.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools


Asked: 2012-10-25 12:09:01 -0600

Seen: 1,216 times

Last updated: Oct 26 '12