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.

How to use kdtrees for spatial partitioning

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

gt
1 ●1 ●1 ●1

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

add a comment

1 Answer

Sort by » oldest newest most voted

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

duck-development

1999 ●4 ●160 ●25

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

add a comment

Question Tools

Stats

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

Seen: 279 times

Last updated: Oct 05 '19

How to use kdtrees for spatial partitioning edit

1 Answer

Question Tools

Stats

Related questions

How to use kdtrees for spatial partitioning