Kd-Tree

Standard

For efficient 3D object selection in my OpenGL world, I decided to implement a version of Kd-tree that meets my requirements.

Selection was more than 10 times faster than before (brute force). Specially when the number of selectable 3D objects increased 😉

 

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">