Skip to content

IGME-RIT/spatial-partitioning-kdtree-graphical

Repository files navigation

Documentation & Tutorial Author: Sanketh Bhat, 2019

This tutorial was designed for Visual Studio 2017 / 2019
If the solution does not compile, retarget the solution
to a different version of the Windows SDK. If you do not
have any version of the Windows SDK, it can be installed
from the Visual Studio Installer Tool

Pre-requisites: KDtree
Graphical KDtree

>KDTrees are another solid spatial partioning method, implementing a binary search-like tree based on alternating x/y positions of the entites.
>This example also renders the tree out using OpenGL LINES. However it is not perfect and fails to render a part of a line rarely. Feel free to 
>find my error/re-work the rendering part.