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

How does Voxel grid works?

asked 2016-06-03 06:20:48 -0600

Donovan gravatar image

How does voxel grid implementation works? I need more details, cant seems to visualize it.

Is there any other object avoidance method for mobile based? Thanks in advance :D

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2016-06-03 07:42:14 -0600

More details than what? It's a 3D grid: A collection of aligned boxes: voxel grid.

It can be "implemented" using a 3D array in memory, but for voxel maps one usually uses an octree.

If you want to know more about voxel mapping see the page of the octomap library, where you will also find visualizations of voxel grids/maps.

You can also use meshes to query the closest point between two meshes (one is your robot model, the other part of the environment). But as far as I know, performance-wise these are limited to low amounts of polygons, i.e., not well suitable for meshes generated from sensor data.

edit flag offensive delete link more


How does it know if the cell is free, occupied and unknown space? BTW I'm new to ros. Thanks for the reply! Appreciate it :D

Donovan gravatar image Donovan  ( 2016-06-04 00:51:14 -0600 )edit

Raycasting. For more information about voxel mapping I recommend this publication.

Felix Endres gravatar image Felix Endres  ( 2016-06-06 02:39:01 -0600 )edit

Your Answer

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

Add Answer

Question Tools

1 follower


Asked: 2016-06-03 06:20:48 -0600

Seen: 5,062 times

Last updated: Jun 03 '16