keltuzar Posted October 5, 2005 Share Posted October 5, 2005 Ok this is a really dumb question but can someone please help me out an explain to me what all these so called kd tree, octree etc are? I know some information but I am sure I am not looking at the right places... Also are there any other trees out there too? Thanks in advance Quote Link to comment Share on other sites More sharing options...
sibarrick Posted October 5, 2005 Share Posted October 5, 2005 Google is your friend. First link that pops up when you search for kdtree is this Kdtree It has a nice java applet that shows you how they work. There are many such applets out there that explain how all the different types of tree work. All trees are though is a way of partitioning data so that typically you can quickly find parts that are near to a test point. By pre processing the data you create a structure that allows you to quickly determine which bits to discard after a few iterations you end up with the points that are close by. Vex point clouds use such a methodology and are amazingly quick. Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.