{"id":19219866,"url":"https://github.com/pvigier/quadtree","last_synced_at":"2025-06-16T21:38:43.916Z","repository":{"id":47255804,"uuid":"200704820","full_name":"pvigier/Quadtree","owner":"pvigier","description":"A simple and modern C++ quadtree implementation","archived":false,"fork":false,"pushed_at":"2024-03-04T03:36:00.000Z","size":34,"stargazers_count":230,"open_issues_count":4,"forks_count":39,"subscribers_count":7,"default_branch":"master","last_synced_at":"2025-05-20T10:01:59.526Z","etag":null,"topics":["cpp","data-structure","quadtree","space-partition-tree","space-partitioning","spatial-trees"],"latest_commit_sha":null,"homepage":"https://pvigier.github.io/2019/07/28/quadtree-collision-detection.html","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/pvigier.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":"2019-08-05T18:04:26.000Z","updated_at":"2025-05-17T18:32:39.000Z","dependencies_parsed_at":"2025-01-10T07:15:52.147Z","dependency_job_id":null,"html_url":"https://github.com/pvigier/Quadtree","commit_stats":{"total_commits":22,"total_committers":2,"mean_commits":11.0,"dds":"0.045454545454545414","last_synced_commit":"d205190a5e74527746acaade89309b33b00985c6"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/pvigier/Quadtree","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pvigier%2FQuadtree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pvigier%2FQuadtree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pvigier%2FQuadtree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pvigier%2FQuadtree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pvigier","download_url":"https://codeload.github.com/pvigier/Quadtree/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pvigier%2FQuadtree/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":260246253,"owners_count":22980366,"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":["cpp","data-structure","quadtree","space-partition-tree","space-partitioning","spatial-trees"],"created_at":"2024-11-09T14:33:06.500Z","updated_at":"2025-06-16T21:38:43.870Z","avatar_url":"https://github.com/pvigier.png","language":"C++","readme":"# Quadtree\n\n[![Build Status](https://travis-ci.org/pvigier/Quadtree.svg?branch=master)](https://travis-ci.org/pvigier/Quadtree)\n[![codecov](https://codecov.io/gh/pvigier/Quadtree/branch/master/graph/badge.svg)](https://codecov.io/gh/pvigier/Quadtree)\n\n`Quadtree` is a C++ implementation of a [quadtree](https://en.wikipedia.org/wiki/Quadtree).\n\n`Quadtree` aims to be:\n\n* versatile (can be used in dynamic and static contexts)\n* simple\n* lightweight\n* easy to use\n* fast\n* header only\n* implemented with modern C++ features (C++17)\n\n[Google Benchmark](https://github.com/google/benchmark) is required to build the benchmarks and [GoogleTest](https://github.com/google/googletest) is required for the tests.\n\n## Documentation\n\nI have written an article on my blog describing the design and the code of the library. It is available [here](https://pvigier.github.io/2019/07/28/quadtree-collision-detection.html).\n\nOtherwise, just look at the [Quadtree.h](https://github.com/pvigier/Quadtree/blob/master/include/Quadtree.h) file, the interface is easy to understand.\n\n## License\n\nDistributed under the MIT License.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpvigier%2Fquadtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpvigier%2Fquadtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpvigier%2Fquadtree/lists"}