{"id":13544587,"url":"https://github.com/taichi-dev/poisson-sampling-homework","last_synced_at":"2025-08-02T11:09:27.364Z","repository":{"id":40609859,"uuid":"498982845","full_name":"taichi-dev/poisson-sampling-homework","owner":"taichi-dev","description":null,"archived":false,"fork":false,"pushed_at":"2022-06-19T10:19:07.000Z","size":340,"stargazers_count":11,"open_issues_count":2,"forks_count":1,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-06-11T18:17:26.813Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","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/taichi-dev.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}},"created_at":"2022-06-02T03:51:44.000Z","updated_at":"2024-11-09T16:22:37.000Z","dependencies_parsed_at":"2022-08-09T23:50:37.839Z","dependency_job_id":null,"html_url":"https://github.com/taichi-dev/poisson-sampling-homework","commit_stats":null,"previous_names":[],"tags_count":0,"template":true,"template_full_name":null,"purl":"pkg:github/taichi-dev/poisson-sampling-homework","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/taichi-dev%2Fpoisson-sampling-homework","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/taichi-dev%2Fpoisson-sampling-homework/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/taichi-dev%2Fpoisson-sampling-homework/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/taichi-dev%2Fpoisson-sampling-homework/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/taichi-dev","download_url":"https://codeload.github.com/taichi-dev/poisson-sampling-homework/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/taichi-dev%2Fpoisson-sampling-homework/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":268378807,"owners_count":24240896,"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-02T02:00:12.353Z","response_time":74,"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":[],"created_at":"2024-08-01T11:00:51.216Z","updated_at":"2025-08-02T11:09:27.341Z","avatar_url":"https://github.com/taichi-dev.png","language":"Python","funding_links":[],"categories":["Applications"],"sub_categories":["**Simulation**"],"readme":"# The challenge\n\nChallenge 1 (easy): modify the code so that it works for any resolution `(width, height)`, e.g. `640 x 480`.\n\nChallenge 2 (medium): implement Bridson's Poisson disk sampling algorithm with other Python packages, use the same config with this repo (400x400 grid and 100K desired points) and whatever acceleration tricks. See if you can beat the speed of Taichi. (the compile time will not be counted)\n\nChallenge 3 (hard): improve the code so that the result is a maximal Poisson sampling, that is, there won't be any room left to insert new points.\n\nPlease submit your work in this [issue](https://github.com/taichi-dev/poisson-sampling-homework/issues/1).\n\n# Install taichi\n\n```\npip3 install -r requirements.txt  \n```\n\n# An interative animation\n\nMouse and keyboard control:\n\n1. Click mouse to choose an initial point.\n2. Press `p` to save screenshots.\n\nExample:\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"./demo.jpg\" width=\"400\" \u003e\u003c/img\u003e\n\u003c/p\u003e\n\n\n# Benchmark with NumPy and Numba\n\nSee this repo:\n\nhttps://github.com/taichi-dev/taichi_benchmark/tree/main/poisson\n\nYou are encouraged to implement a faster one to beat ours!\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftaichi-dev%2Fpoisson-sampling-homework","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftaichi-dev%2Fpoisson-sampling-homework","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftaichi-dev%2Fpoisson-sampling-homework/lists"}