Skip to content

Latest commit

 

History

History
15 lines (8 loc) · 464 Bytes

File metadata and controls

15 lines (8 loc) · 464 Bytes

KD-tree-And-QuadTree-Implementation

Implementation of Spatial data Structures KD-Tree and Quad-Tree in C++

kd-Tree and Quad tree are spatial Partitioning data Structures used to partition the data in a space. Here the Implementation Considers two Dimension Space.

Input : From data.txt or through terminal

Output : Visulalise the Tree

To Run : g++ programname.cpp data.txt

For More details : https://www.cise.ufl.edu/class/cot5520sp18/CG_RangeKDtrees.pdf