https://github.com/ramezze/quadtree-sfml
Collision detection by space partitioning using a Quad Tree
https://github.com/ramezze/quadtree-sfml
collision collision-detection quadtree sfml sfml-cpp sfml-graphics-library space-partitioning
Last synced: 2 months ago
JSON representation
Collision detection by space partitioning using a Quad Tree
- Host: GitHub
- URL: https://github.com/ramezze/quadtree-sfml
- Owner: RamezzE
- License: mit
- Created: 2023-04-04T22:54:27.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2024-06-21T18:05:59.000Z (11 months ago)
- Last Synced: 2025-01-02T12:12:36.433Z (4 months ago)
- Topics: collision, collision-detection, quadtree, sfml, sfml-cpp, sfml-graphics-library, space-partitioning
- Language: C++
- Homepage:
- Size: 90.8 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# SFML QuadTree
Collision detection by space partitioning using a Quad Tree data structure.
Written in C++ using the SFML graphics library
## Prerequisites
- g++ 4.8 or above
- GNU Make
- SFML 2.5.1 or above [[www.sfml-dev.org](https://www.sfml-dev.org/download/sfml/2.5.1/)]
### Linux
- You can run these commands on linux to install g++, Make and SFML
```
$ sudo apt-get install g++
$ sudo apt-get install make
$ sudo apt-get install libsfml-dev
```
### Windows
- Install the proper SFML version from the website (MinGW version for GNU Make build or Visual C++ for MS Build)
- Unzip the SFML downloaded folder ( You can install 7zip to be able to unzip )
#### GNU Make
- Install GNU Make by installing [chocolatey](https://chocolatey.org/install#individual) package manager and running this command from an elevated Command Prompt:
```
$ choco install make
```
- Install MinGW g++ [MinGW 32-bit](https://sourceforge.net/projects/mingw-w64/files/Toolchains%20targetting%20Win32/Personal%20Builds/mingw-builds/7.3.0/threads-posix/dwarf/i686-7.3.0-release-posix-dwarf-rt_v5-rev0.7z/download) or [MinGW 64-bit](https://sourceforge.net/projects/mingw-w64/files/Toolchains%20targetting%20Win64/Personal%20Builds/mingw-builds/7.3.0/threads-posix/seh/x86_64-7.3.0-release-posix-seh-rt_v5-rev0.7z/download) (The SFML version and the MinGW version have to match)
- After unzipping the MinGW file, add your path to mingw32/bin or mingw64/bin to PATH in the system environmental variables
- Edit the ```SFML_DIR``` in the Makefile to add your correct SFML folder or copy the folder to the project directory and name the folder 'SFML'
#### MS Build
- Visual Studio 15 or above
- VC++ 15 or above
## Building
### GNU Make (Method used)
- Download source code
- Open your terminal in your project directory where the Makefile exists
- Run Make in your terminal:
```
$ make
```
- List of make commands you can use
```
# Build and run in release mode
$ make
# Build and run in debug mode
$ make debug && make run
# Rebuild in release or debug mode
$ make rebuild
# or
$ make rebuild-debug
# Clean the files
$ make clean
# Run the latest compiled build
$ make run
```
### MS Build
1. Add the `/include` to your **additional C++ include directories**.
2. Add `/lib` to your **additional library directories**.
3. Add the SFML libraries used to your **additional dependencies**
eg:
``
sfml-graphics.lib;sfml-system.lib;sfml-window.lib;
``
4. Add the dlls in your SFML path/bin along with your executable
## Acknowledgements
This QuadTree is inspired by this tutorial [series](https://www.youtube.com/watch?v=OJxEcs0w_kE)
## License
This project is licensed under the MIT license