{"id":21436908,"url":"https://github.com/willigarneau/astar-pathfinding","last_synced_at":"2025-07-14T14:33:36.657Z","repository":{"id":99240467,"uuid":"157882176","full_name":"willigarneau/astar-pathfinding","owner":"willigarneau","description":" 🗺📌 Implementation of the A* pathfinding algorithm with OpenCV and Cuda in C++ 💪 ","archived":false,"fork":false,"pushed_at":"2018-11-16T15:13:48.000Z","size":4519,"stargazers_count":4,"open_issues_count":1,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-04-08T16:05:58.852Z","etag":null,"topics":["a-star","algorithm","axis-camera","cuda","detection","implementation","opencv","pathfinding"],"latest_commit_sha":null,"homepage":"","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/willigarneau.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":"2018-11-16T14:58:04.000Z","updated_at":"2024-04-08T16:05:58.852Z","dependencies_parsed_at":"2023-04-13T03:31:24.389Z","dependency_job_id":null,"html_url":"https://github.com/willigarneau/astar-pathfinding","commit_stats":null,"previous_names":["willigarneau/astar-pathfinding"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willigarneau%2Fastar-pathfinding","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willigarneau%2Fastar-pathfinding/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willigarneau%2Fastar-pathfinding/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willigarneau%2Fastar-pathfinding/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/willigarneau","download_url":"https://codeload.github.com/willigarneau/astar-pathfinding/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":225981806,"owners_count":17554923,"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":["a-star","algorithm","axis-camera","cuda","detection","implementation","opencv","pathfinding"],"created_at":"2024-11-23T00:16:43.847Z","updated_at":"2024-11-23T00:16:44.595Z","avatar_url":"https://github.com/willigarneau.png","language":"C++","readme":" \u003ch1 align=\"center\"\u003eA* Algorithm Implementation\u003c/h1\u003e \n  \u003cp align=\"center\"\u003e\n  \u003cimg src=\"https://img.shields.io/badge/License-MIT-blue.svg\"\u003e\u003cbr\u003e\n  \u003cimg src=\"https://api.codacy.com/project/badge/Grade/e28ff30817f945c4b782a383e2711f8d\"/\u003e\u003c/a\u003e\u003cbr\u003e\n  Made with OpenCV and Cuda, written in C++\n  \u003c/p\u003e\n\n### Summary of the project\n`A* pathfinding algorithm` (a.k.a. A* searching algorithm) written in `C++`\n\nThis is an widely used *pathfinding and searching algorithm*; learn more about A* at [Wikipedia](https://en.wikipedia.org/wiki/A*_search_algorithm).\n\n**OpenCV** is not necessarily required, provided that you have found another way to convert input images into arrays which have the same format used in the example.\n\n#### Since there might still be some problems in my implementation, so please feel free to give me any advice!\n\nSo here is the result of what I made. I hope you will have fun with it!\n\n**Note :** There is some code in the project that creates a merged frame from 2 images. We are using a camera which can't take the whole environment. For more informations about the camera, visit https://www.axis.com/fr-ca.\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"https://user-images.githubusercontent.com/33030290/48629115-cd0ef880-e986-11e8-9aee-0a27e89308ca.PNG\"\u003e\u003cbr\u003e\n\u003c/p\u003e\n\n---\n\n## Prerequisites\n\nEnsure you have following installed:\n\n  - [Visual Studio Community 2017](https://visualstudio.microsoft.com/downloads/)\n  \n  - [Cuda (Compute Unified Device Architecture)](https://developer.nvidia.com/cuda-downloads)\n\n## Compile and run\n\nAs simple as:\n\n```c++\n1. Open the project in VS.\n2. Execute the project.\n3. Have fun !\n```\n\nor by debugging the whole program in **Visual Studio Entreprise**\n\n---\n\n## My build environment\n\nIn case you face difficulty building on your own machine, \nfollowing is the specifications of my environment which may be \nhelpful for you to spot the difference to yours.\n\n\u003cb\u003eOS\u003c/b\u003e\n\n```text\nWindows 10 2018\n```\n\n\u003cb\u003eOpenCV\u003c/b\u003e\n\nYou can find the last version of OpenCV by following this [link](https://www.opencv.org/)\n\n\u003cb\u003eCuda (Compute Unified Device Architecture)\u003c/b\u003e\n\nInstalling Cuda in Visual Studio is a real pain. I recommend you to use an existing project if you don't wanna waste time.\n\n---\n\n# Licence\n\nNone for this project, it's for the purpose of a class\n\n\n# Contributors\n\nMade by [William Garneau](https://github.com/Thyix) and [Pascal Canuel](https://github.com/pascal-canuel)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwilligarneau%2Fastar-pathfinding","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fwilligarneau%2Fastar-pathfinding","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwilligarneau%2Fastar-pathfinding/lists"}