ROS Resources: Documentation | Support | Discussion Forum | Index | Service Status | ros @ Robotics Stack Exchange
Ask Your Question
0

Generalized Voronoi graph (any package?)

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

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

ngrennan gravatar image

hello,

I need to obtain a generalized Voronoi graph (GVG) from a grid map (like described here: http://www.sfbtr8.uni-bremen.de/project/r3/HGVG/hierarchicalVGraphs.html#Ref_2).

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?

Regards

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
1

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

AHornung gravatar image

There is some code for dynamic updates of Voronoi & distance maps in alufr-ros-pkg, with some more information here: http://www.informatik.uni-freiburg.de/~lau/dynamicvoronoi/

Maybe there is also code for Voronoi graphs in there.

edit flag offensive delete link more

Question Tools

Stats

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

Seen: 1,317 times

Last updated: Oct 26 '12