Ask Your Question
0

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
0

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

Your Answer

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

Add Answer

Question Tools

Stats

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

Seen: 54 times

Last updated: Oct 05