{"id":34847517,"url":"https://github.com/benbaarber/quadtree","last_synced_at":"2025-12-25T18:38:35.386Z","repository":{"id":251683737,"uuid":"838073377","full_name":"benbaarber/quadtree","owner":"benbaarber","description":"Generic QuadTree implementation in Rust","archived":false,"fork":false,"pushed_at":"2025-07-06T22:36:26.000Z","size":61,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-09-16T14:47:50.738Z","etag":null,"topics":["quadtree"],"latest_commit_sha":null,"homepage":"https://crates.io/crates/quadtree","language":"Rust","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/benbaarber.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":"2024-08-04T21:27:31.000Z","updated_at":"2025-09-09T17:26:26.000Z","dependencies_parsed_at":"2024-08-09T19:14:20.704Z","dependency_job_id":null,"html_url":"https://github.com/benbaarber/quadtree","commit_stats":null,"previous_names":["benbaarber/quadtree"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/benbaarber/quadtree","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benbaarber%2Fquadtree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benbaarber%2Fquadtree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benbaarber%2Fquadtree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benbaarber%2Fquadtree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/benbaarber","download_url":"https://codeload.github.com/benbaarber/quadtree/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benbaarber%2Fquadtree/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28034419,"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","status":"online","status_checked_at":"2025-12-25T02:00:05.988Z","response_time":58,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["quadtree"],"created_at":"2025-12-25T18:38:33.351Z","updated_at":"2025-12-25T18:38:35.374Z","avatar_url":"https://github.com/benbaarber.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Quadtree\n\n[![Current Crates.io Version](https://img.shields.io/crates/v/quadtree.svg)](https://crates.io/crates/quadtree)\n[![Documentation](https://img.shields.io/badge/Docs-latest-blue)](https://docs.rs/quadtree/latest/quadtree/)\n\nThis Quadtree library provides efficient spatial querying capabilities for 2D\npoints. It supports various operations such as insertion, and rectangular and\ncircular querying, making it suitable for applications in areas such as gaming,\ngeographical information systems, and real-time simulations.\n\n## Features\n\n- **Generic Implementation**: `Quadtree\u003cT\u003e` works with any data type `T` that\nimplements the `Point` and `Clone` traits.\n- **Spatial Queries**: Supports querying within spatial regions that implement\nthe `Shape` trait (`Rect` and `Circle` are provided).\n- **Dynamic Operations**: Efficiently perform mutating operations without full\nrebuilds.\n  - insert\n  - insert_many\n  - delete\n  - pop\n- **Barnes-Hut Approximation**: The `BHQuadtree` is provided for [Barnes-Hut\napproximation](https://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation) of\nn-body simulations. An interactive explanation of this algorithm can be found\n[here](https://jheer.github.io/barnes-hut/). This implementation is heavily\ninspired by [DeadlockCode's Barnes-Hut\nimplementation](https://github.com/DeadlockCode/barnes-hut/tree/improved).\n- **Serde Serialization**: Enable the `\"serde\"` feature to serialize the\nQuadtree and provided shapes. A `Quadtree\u003cT\u003e` will serialize into a sequence of\nitems of type `T`.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbenbaarber%2Fquadtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbenbaarber%2Fquadtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbenbaarber%2Fquadtree/lists"}