{"id":42564864,"url":"https://github.com/fcenesiz/quad-tree","last_synced_at":"2026-01-28T20:42:48.416Z","repository":{"id":164040223,"uuid":"548556930","full_name":"fcenesiz/quad-tree","owner":"fcenesiz","description":"QuadTree which is written with Libgdx. This can use for collision detection optimization.","archived":false,"fork":false,"pushed_at":"2022-10-10T08:50:30.000Z","size":139,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-01-29T11:24:21.642Z","etag":null,"topics":["2d","collision-detection","java","libgdx","optimization","optimization-algorithms","quadtree"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/fcenesiz.png","metadata":{"files":{"readme":"ReadMe.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2022-10-09T20:12:07.000Z","updated_at":"2023-06-04T08:04:08.000Z","dependencies_parsed_at":"2023-05-18T00:15:26.694Z","dependency_job_id":null,"html_url":"https://github.com/fcenesiz/quad-tree","commit_stats":null,"previous_names":["fcenesiz/quad-tree"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/fcenesiz/quad-tree","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fcenesiz%2Fquad-tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fcenesiz%2Fquad-tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fcenesiz%2Fquad-tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fcenesiz%2Fquad-tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fcenesiz","download_url":"https://codeload.github.com/fcenesiz/quad-tree/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fcenesiz%2Fquad-tree/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28851162,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-28T15:15:36.453Z","status":"ssl_error","status_checked_at":"2026-01-28T15:15:13.020Z","response_time":57,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["2d","collision-detection","java","libgdx","optimization","optimization-algorithms","quadtree"],"created_at":"2026-01-28T20:42:48.360Z","updated_at":"2026-01-28T20:42:48.411Z","avatar_url":"https://github.com/fcenesiz.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"### This can use for collision detection optimization or something else.\n\n![](quadtree.png )\n\n- ![#c5f015](https://via.placeholder.com/15/c5f015/c5f015.png) `points`\n- ![#00ff00](https://via.placeholder.com/15/00ff00/00ff00.png) `queried points`\n\nExample of usage\n\n```Java\n        List\u003cQuadTreePoint\u003e points = new ArrayList\u003c\u003e();\n        for (int i = 0; i \u003c 500; i++) {\n            QuadTreePoint p = new QuadTreePoint(\n                    MathUtils.random() * 500f, // x\n                    MathUtils.random() * 500f // y\n            );\n            points.add(p);\n        }\n\n        quadTreeController = new QuadTreeController(\n                0, 0, // x, y\n                500, 500, // width, height\n                points,\n                4 // capacity\n        );\n\n        QuadTreeRectangle range = new QuadTreeRectangle(225, 375, 107, 75);\n        quadTreeController.query(range);\n```","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffcenesiz%2Fquad-tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffcenesiz%2Fquad-tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffcenesiz%2Fquad-tree/lists"}