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

How to use kdtrees for spatial partitioning

asked 2014-06-13 07:41:41 -0500

gt gravatar image

Hello. I am pretty new to this subject and I don't know how to use kdtrees for spatial partitioning. I need to have the cells visited by robot, occupancies of all the cells etc. I have searched about this subject and found out that octrees are better to use in this case. What do you think and could you please give me information, examples etc to see how it works. Thank you so much in advance.

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2019-10-05 12:22:12 -0500

duck-development gravatar image

updated 2019-10-05 12:25:54 -0500

Kd tree is pretty for Euclidean distance and clustering. The octree is more like the representation of space. Better for planning, and mapping.

Kdtree is more for sensor interpretation.

The octree separate your space in an symmetric manner while the cut but the Kdtree is more "chaotic"

If you put different data in different order inside a octree you get always the same three. By the Kdtree the structure change by the inserting order.

edit flag offensive delete link more

Question Tools


Asked: 2014-06-13 07:41:41 -0500

Seen: 284 times

Last updated: Oct 05 '19