{"id":22433787,"url":"https://github.com/nlitsme/pointenumerator","last_synced_at":"2025-03-27T07:46:11.419Z","repository":{"id":71128484,"uuid":"66464920","full_name":"nlitsme/pointenumerator","owner":"nlitsme","description":"Several algorithms for enumerating points in an unbounded plane","archived":false,"fork":false,"pushed_at":"2016-08-25T15:35:43.000Z","size":12,"stargazers_count":2,"open_issues_count":0,"forks_count":1,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-02-01T12:46:42.069Z","etag":null,"topics":["algorithm","plane-enumerator"],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/nlitsme.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2016-08-24T13:10:13.000Z","updated_at":"2024-12-24T15:06:55.000Z","dependencies_parsed_at":"2023-03-17T19:30:52.432Z","dependency_job_id":null,"html_url":"https://github.com/nlitsme/pointenumerator","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nlitsme%2Fpointenumerator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nlitsme%2Fpointenumerator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nlitsme%2Fpointenumerator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nlitsme%2Fpointenumerator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/nlitsme","download_url":"https://codeload.github.com/nlitsme/pointenumerator/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245806390,"owners_count":20675296,"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":["algorithm","plane-enumerator"],"created_at":"2024-12-05T22:15:53.885Z","updated_at":"2025-03-27T07:46:11.408Z","avatar_url":"https://github.com/nlitsme.png","language":"C++","readme":"# pointenumerator\nSeveral algorithms for enumerating points in an unbounded plane\n\nThis is not a library or a tool. I am not even providing a `Makefile` or build instructions.\n\nFour different ways of mapping a single integer to a point in a plane.\n\n * _zigzag_ ( only block  0 \u003c= x,y \u003c= w )\n * _triangle_ shape ( includes only the x,y \u003e=0 quadrant )\n * _diamond_ shape ( full plane )\n * _spiral_ ( full plane )\n \n_zigzag_, and _spiral_ always make steps of distance `1`.\n_diamond_ and _triangle_ make steps of either `1`, or `sqrt(2)`\n\n\nEach enumeration algorithm implements two functions: `n2pt` and `pt2n`, the first converts an integer to a point, the second converts a point to an integer.\n\n \nTODO\n====\n\n * add _block_ for enumerating entire plane in block shape.\n * add half-plane enumerator\n * add volume enumerators:\n     * octant in tetrahedron shape\n     * space in cube shape\n\nAUTHOR\n======\n\nWillem Hengeveld \u003citsme@xs4all.nl\u003e\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnlitsme%2Fpointenumerator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnlitsme%2Fpointenumerator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnlitsme%2Fpointenumerator/lists"}