Skip to content

Build KD-tree and R-tree with 2-dimentional spatial data, and performance evaluate by range query and kNN query

Notifications You must be signed in to change notification settings

tkddus121/SpatialDB-project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

=====

[Spatial Data Term Project]

kd-tree and r-tree C implementation

kdtree/

=========== Usage ============

Compile : Make with Makefile run : ./kdtree < $datafile

(example) Run with Clustered data : ./kdtree < data/clustered_dataset.txt Run with Uniformed data : ./kdtree < data/uniformed_dataset.txt Run with Gaussian data : ./kdtree < data/gaussian_dataset.txt

==============================

rtree/ =========== Usage ============

Compile : Make with Makefile run : ./rtree < $datafile

(example) Run with Clustered data : ./rtree < data/clustered_dataset.txt Run with Uniformed data : ./rtree < data/uniformed_dataset.txt Run with Gaussian data : ./rtree < data/gaussian_dataset.txt

==============================

About

Build KD-tree and R-tree with 2-dimentional spatial data, and performance evaluate by range query and kNN query

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published