Attention: Answers.ros.org is deprecated as of August the 11th, 2023. Please visit robotics.stackexchange.com to ask a new question. This site will remain online in read-only mode during the transition and into the foreseeable future. Selected questions and answers have been migrated, and redirects have been put in place to direct users to the corresponding questions on Robotics Stack Exchange. Additional details are available here.

Generalized Voronoi graph (any package?)

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

Filipe Santos

341 ●22 ●28 ●34 http://www.fbnsantos.com/

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

ngrennan
1 ●1 ●1

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

add a comment