{"id":24535680,"url":"https://github.com/maosong2022/computation-geometry","last_synced_at":"2025-08-11T20:12:16.492Z","repository":{"id":173218205,"uuid":"650202044","full_name":"MaoSong2022/Computation-Geometry","owner":"MaoSong2022","description":"Some algorithms in computation geometry","archived":false,"fork":false,"pushed_at":"2023-07-31T09:07:01.000Z","size":448,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-08-11T20:04:48.875Z","etag":null,"topics":["algorithm","geometry"],"latest_commit_sha":null,"homepage":"https://maosong2022.github.io/Computation-Geometry/","language":"C++","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/MaoSong2022.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,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-06-06T15:00:56.000Z","updated_at":"2023-07-21T03:33:53.000Z","dependencies_parsed_at":"2025-01-22T12:20:17.161Z","dependency_job_id":"0c85648c-74d5-4c50-9255-82b559dab398","html_url":"https://github.com/MaoSong2022/Computation-Geometry","commit_stats":null,"previous_names":["maosong2022/gjk","maosong2022/computation-geometry"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/MaoSong2022/Computation-Geometry","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MaoSong2022%2FComputation-Geometry","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MaoSong2022%2FComputation-Geometry/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MaoSong2022%2FComputation-Geometry/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MaoSong2022%2FComputation-Geometry/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/MaoSong2022","download_url":"https://codeload.github.com/MaoSong2022/Computation-Geometry/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MaoSong2022%2FComputation-Geometry/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":269948859,"owners_count":24501821,"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-08-11T02:00:10.019Z","response_time":75,"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":["algorithm","geometry"],"created_at":"2025-01-22T12:20:11.817Z","updated_at":"2025-08-11T20:12:16.440Z","avatar_url":"https://github.com/MaoSong2022.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Computation-Geometry\nAn C++ based computation geometry library, used to find the relationship between geometry shapes.\nFor details of implemented algorithms, check the github pages generated by [doxygen](https://www.doxygen.nl/):\n\nhttps://maosong2022.github.io/Computation-Geometry/index.html\n\n# Usage\nTo use this repository, first clone the repository:\n```shell\ngit clone https://github.com/MaoSong2022/Computation-Geometry.git\ncd Computation-Geometry/\n```\n\nthen, navigate the `src/main.cpp` to view how to use algorithms. \nYou may modify the `main.cpp` to do something.\n\nAfter modification, use [CMake](https://cmake.org/) to build the project:\n```shell\n# in root directory\nmkdir build \u0026\u0026 cd build\ncmake ..\ncmake --build .\n```\n\nafter building the project, you can run the program:\n```shell\n# in build directory\n./src/Computation_Geometry_run\n```\n\n# Test\nWe use [googletest](https://github.com/google/googletest) as our test framework.\nTo check the test results, after building the project, run\n```shell\n# in build directory\nctest\n```\nto see the overall results.\n\nFor details of the project, run\n```shell\n# in build directory\n./test/Computation_Geometry_test\n```\nto check the details of each test.\n\n# Project Status\nDone:\n- [x] Implementation of GJK algorithm\n- [x] Implementation of Separate Axis Theorem algorithm\n- [x] add other collision detection algorithms\n  - [x] AABB-surrogate\n  - [x] circle-surrogate\n\nTodo:\n- [ ] add computations of distance if two shapes do not collide.\n- [ ] add more test\n- [ ] extend 2d to 3d\n\n# Acknowledgement\nWhen generating the github pages, I referred to the tutorial given by [Github-Documentation-With-Doxygen](https://github.com/satu0king/Github-Documentation-With-Doxygen).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaosong2022%2Fcomputation-geometry","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmaosong2022%2Fcomputation-geometry","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaosong2022%2Fcomputation-geometry/lists"}