Skip to content

🌳 kd-tree for indexing and searching spatial points

Notifications You must be signed in to change notification settings

m3nin0-labs/kd-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

2 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

kd-tree 🌳

This repository contains a C++ implementation of a kd-tree to handle point geometries.

Project Structure

The project directory is organized as follows:

.
β”œβ”€β”€ README.md
β”œβ”€β”€ run.sh
└── src
    β”œβ”€β”€ CMakeLists.txt
    β”œβ”€β”€ geometry.hpp
    β”œβ”€β”€ kdtree.hpp
    └── main.cpp

Source Files

  • src/CMakeLists.txt: Contains the build configuration for the project.
  • src/geometry.hpp: Defines the geometry structures used in the kd-tree.
  • src/kdtree.hpp: Contains the implementation of the kd-tree.
  • src/main.cpp: The main entry point of the project, which demonstrates the usage of the kd-tree.

Getting Started

To build and run this project, you'll need the following software installed on your machine:

  • A C++ compiler (e.g., g++)
  • CMake

Building the Project

You can build the project using the provided run.sh script. This script will configure and build the project using CMake.

To build the project, open your terminal, navigate to the project directory, and run:

./run.sh

Running the Project

After building the project, you can run the executable generated by the build process. The run.sh script also handles running the project for you.

Contributing

We welcome contributions! If you have suggestions for improvements or bug fixes, please feel free to fork the repository and submit a pull request.

License

kd-tree is distributed under the MIT license. See LICENSE for more details.

About

🌳 kd-tree for indexing and searching spatial points

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published