{"id":16162510,"url":"https://github.com/sunsided/fast-sweeping-udf","last_synced_at":"2026-04-29T15:31:15.687Z","repository":{"id":183558386,"uuid":"670364303","full_name":"sunsided/fast-sweeping-udf","owner":"sunsided","description":"Unsigned Distance Fields using Fast Sweeping Method","archived":false,"fork":false,"pushed_at":"2023-07-24T23:53:15.000Z","size":25,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-02-13T08:28:14.075Z","etag":null,"topics":["computer-graphics","computer-vision","distance-fields","fast-sweeping","image-processing","robotics","rust"],"latest_commit_sha":null,"homepage":"","language":"Rust","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/sunsided.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-07-24T22:21:52.000Z","updated_at":"2023-07-25T00:05:14.000Z","dependencies_parsed_at":"2024-10-10T02:40:38.198Z","dependency_job_id":null,"html_url":"https://github.com/sunsided/fast-sweeping-udf","commit_stats":null,"previous_names":["sunsided/fast-sweeping-udf"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sunsided%2Ffast-sweeping-udf","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sunsided%2Ffast-sweeping-udf/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sunsided%2Ffast-sweeping-udf/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sunsided%2Ffast-sweeping-udf/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sunsided","download_url":"https://codeload.github.com/sunsided/fast-sweeping-udf/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247589835,"owners_count":20963022,"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":["computer-graphics","computer-vision","distance-fields","fast-sweeping","image-processing","robotics","rust"],"created_at":"2024-10-10T02:30:32.536Z","updated_at":"2026-04-29T15:31:15.620Z","avatar_url":"https://github.com/sunsided.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Fast Sweeping UDF — Distance Fields using the Fast Sweeping Method\n\nA test implementation of the Fast Sweeping Method for calculation of (unsigned) Distance Fields.\n\nTo run an example that outputs the distance field into PGM pictures `test-distances.pgm` and `test-obstacles.pgm`, run\n\n```shell\ncargo run --example write_pgm\n```\n\nThis is the outcome. (For better visibility, the distance field shows the square root of the actual distances.)\n\n| Obstacles                                  | Distance Field (sqrt)                                           |\n|--------------------------------------------|-----------------------------------------------------------------|\n| ![Obstacle Map](readme/test-obstacles.jpg) | ![Resulting Unsigned Distance Field](readme/test-distances.jpg) |\n\nA naive Fast Sweeping implementation can be found in [`src/fast_sweeping.rs`](src/fast_sweeping.rs).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsunsided%2Ffast-sweeping-udf","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsunsided%2Ffast-sweeping-udf","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsunsided%2Ffast-sweeping-udf/lists"}