{"id":13906093,"url":"https://github.com/d3/d3-quadtree","last_synced_at":"2025-05-15T12:03:01.152Z","repository":{"id":48636225,"uuid":"38447012","full_name":"d3/d3-quadtree","owner":"d3","description":"Two-dimensional recursive spatial subdivision.","archived":false,"fork":false,"pushed_at":"2023-10-06T15:12:04.000Z","size":272,"stargazers_count":232,"open_issues_count":9,"forks_count":51,"subscribers_count":10,"default_branch":"main","last_synced_at":"2025-04-14T19:58:57.661Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"https://d3js.org/d3-quadtree","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"isc","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/d3.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":"2015-07-02T17:30:41.000Z","updated_at":"2025-03-04T19:10:45.000Z","dependencies_parsed_at":"2024-06-18T12:21:26.700Z","dependency_job_id":"03934887-4e71-4795-ae83-d9cd1eef775f","html_url":"https://github.com/d3/d3-quadtree","commit_stats":{"total_commits":191,"total_committers":6,"mean_commits":"31.833333333333332","dds":0.07853403141361259,"last_synced_commit":"7224f73dc20ae937506314897c3407a93819449e"},"previous_names":[],"tags_count":28,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/d3%2Fd3-quadtree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/d3%2Fd3-quadtree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/d3%2Fd3-quadtree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/d3%2Fd3-quadtree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/d3","download_url":"https://codeload.github.com/d3/d3-quadtree/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254209843,"owners_count":22032898,"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":[],"created_at":"2024-08-06T23:01:29.210Z","updated_at":"2025-05-15T12:03:01.124Z","avatar_url":"https://github.com/d3.png","language":"JavaScript","funding_links":[],"categories":["JavaScript"],"sub_categories":[],"readme":"# d3-quadtree\n\n\u003ca href=\"https://d3js.org\"\u003e\u003cimg src=\"https://github.com/d3/d3/raw/main/docs/public/logo.svg\" width=\"256\" height=\"256\"\u003e\u003c/a\u003e\n\nA [quadtree](https://en.wikipedia.org/wiki/Quadtree) recursively partitions two-dimensional space into squares, dividing each square into four equally-sized squares. Each distinct point exists in a unique leaf node; coincident points are represented by a linked list. Quadtrees can accelerate various spatial operations, such as the [Barnes–Hut approximation](https://en.wikipedia.org/wiki/Barnes–Hut_simulation) for computing many-body forces, collision detection, and searching for nearby points.\n\n## Resources\n\n- [Documentation](https://d3js.org/d3-quadtree)\n- [Examples](https://observablehq.com/collection/@d3/d3-quadtree)\n- [Releases](https://github.com/d3/d3-quadtree/releases)\n- [Getting help](https://d3js.org/community)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fd3%2Fd3-quadtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fd3%2Fd3-quadtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fd3%2Fd3-quadtree/lists"}