{"id":19059206,"url":"https://github.com/ramezze/quadtree-sfml","last_synced_at":"2025-02-22T01:43:17.531Z","repository":{"id":150972265,"uuid":"623702712","full_name":"RamezzE/QuadTree-SFML","owner":"RamezzE","description":"Collision detection by space partitioning using a Quad Tree ","archived":false,"fork":false,"pushed_at":"2024-06-21T18:05:59.000Z","size":93,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-02T12:12:36.433Z","etag":null,"topics":["collision","collision-detection","quadtree","sfml","sfml-cpp","sfml-graphics-library","space-partitioning"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/RamezzE.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-04-04T22:54:27.000Z","updated_at":"2024-08-03T15:29:15.000Z","dependencies_parsed_at":"2024-02-22T09:45:31.680Z","dependency_job_id":null,"html_url":"https://github.com/RamezzE/QuadTree-SFML","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamezzE%2FQuadTree-SFML","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamezzE%2FQuadTree-SFML/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamezzE%2FQuadTree-SFML/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamezzE%2FQuadTree-SFML/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/RamezzE","download_url":"https://codeload.github.com/RamezzE/QuadTree-SFML/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240113943,"owners_count":19749829,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["collision","collision-detection","quadtree","sfml","sfml-cpp","sfml-graphics-library","space-partitioning"],"created_at":"2024-11-09T00:07:02.035Z","updated_at":"2025-02-22T01:43:17.511Z","avatar_url":"https://github.com/RamezzE.png","language":"C++","readme":"# SFML QuadTree\nCollision detection by space partitioning using a Quad Tree data structure.\n\nWritten in C++ using the SFML graphics library\n\n![Quadtree Visualizer preview](https://github.com/RamezzE/QuadTree-SFML/assets/117018553/38d2fd5f-5d53-4914-bb52-eba5ffaeb68c)\n\n## Prerequisites\n- g++ 4.8 or above\n- GNU Make\n- SFML 2.5.1 or above [[www.sfml-dev.org](https://www.sfml-dev.org/download/sfml/2.5.1/)]\n\n### Linux\n- You can run these commands on linux to install g++, Make and SFML\n\n```\n$ sudo apt-get install g++\n$ sudo apt-get install make\n$ sudo apt-get install libsfml-dev\n```\n\n### Windows\n- Install the proper SFML version from the website (MinGW version for GNU Make build or Visual C++ for MS Build)\n- Unzip the SFML downloaded folder ( You can install 7zip to be able to unzip )\n\n#### GNU Make\n- Install GNU Make by installing [chocolatey](https://chocolatey.org/install#individual) package manager  and running this command from an elevated Command Prompt:\n```\n$ choco install make\n```\n- 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)\n\n- After unzipping the MinGW file, add your path to mingw32/bin or mingw64/bin to PATH in the system environmental variables\n\n- 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'\n\n#### MS Build\n- Visual Studio 15 or above\n- VC++ 15 or above\n\n\n## Building\n\n### GNU Make (Method used)\n\n- Download source code\n\n- Open your terminal in your project directory where the Makefile exists\n\n- Run Make in your terminal:\n\n```\n$ make\n```\n\n- List of make commands you can use\n```\n# Build and run in release mode\n$ make\n\n# Build and run in debug mode\n$ make debug \u0026\u0026 make run\n\n# Rebuild in release or debug mode\n$ make rebuild\n\n# or \n$ make rebuild-debug\n\n# Clean the files\n$ make clean\n\n# Run the latest compiled build\n$ make run\n```\n\n### MS Build\n\n1. Add the `\u003c/path/to/sfml_folder/\u003e/include` to your **additional C++ include directories**.\n2. Add `\u003c/path/to/sfml_folder/\u003e/lib` to your **additional library directories**.\n3. Add the SFML libraries used to your **additional dependencies**\n\n   eg:\n   ``\n   sfml-graphics.lib;sfml-system.lib;sfml-window.lib;\n   ``\n\n4. Add the dlls in your SFML path/bin along with your executable\n\n## Acknowledgements\n\nThis QuadTree is inspired by this tutorial [series](https://www.youtube.com/watch?v=OJxEcs0w_kE) \n\n## License\n\nThis project is licensed under the MIT license\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Framezze%2Fquadtree-sfml","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Framezze%2Fquadtree-sfml","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Framezze%2Fquadtree-sfml/lists"}