{"id":20912413,"url":"https://github.com/fogleman/delaunay","last_synced_at":"2025-05-13T08:30:48.856Z","repository":{"id":57492468,"uuid":"146358057","full_name":"fogleman/delaunay","owner":"fogleman","description":"Fast Delaunay triangulation implemented in Go.","archived":false,"fork":false,"pushed_at":"2023-03-21T17:48:25.000Z","size":75,"stargazers_count":115,"open_issues_count":5,"forks_count":16,"subscribers_count":5,"default_branch":"master","last_synced_at":"2024-06-18T16:57:51.345Z","etag":null,"topics":["delaunay","delaunay-triangulation","go","golang"],"latest_commit_sha":null,"homepage":null,"language":"Go","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/fogleman.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","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":"2018-08-27T21:48:21.000Z","updated_at":"2024-05-21T01:11:31.000Z","dependencies_parsed_at":"2024-06-18T16:57:44.934Z","dependency_job_id":null,"html_url":"https://github.com/fogleman/delaunay","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/fogleman%2Fdelaunay","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fogleman%2Fdelaunay/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fogleman%2Fdelaunay/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fogleman%2Fdelaunay/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fogleman","download_url":"https://codeload.github.com/fogleman/delaunay/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":225189893,"owners_count":17435313,"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":["delaunay","delaunay-triangulation","go","golang"],"created_at":"2024-11-18T14:27:07.585Z","updated_at":"2024-11-18T14:27:08.297Z","avatar_url":"https://github.com/fogleman.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Delaunay Triangulation\n\nFast Delaunay triangulation implemented in Go.\n\nThis code was ported from [Mapbox's Delaunator project](https://github.com/mapbox/delaunator) (JavaScript).\n\n### Installation\n\n    $ go get -u github.com/fogleman/delaunay\n\n### Documentation\n\nhttps://godoc.org/github.com/fogleman/delaunay\n\nSee https://mapbox.github.io/delaunator/ for more information about the `Triangles` and `Halfedges` data structures.\n\n### Usage\n\n```go\nvar points []delaunay.Point\n// populate points...\ntriangulation, err := delaunay.Triangulate(points)\n// handle err...\n// use triangulation.Triangles, triangulation.Halfedges\n```\n\n### Performance\n\n3.3 GHz Intel Core i5\n\n| # of Points | Time |\n| ---: | ---: |\n| 10 | 1.559µs |\n| 100 | 37.645µs |\n| 1,000 | 485.625µs |\n| 10,000 | 5.552ms |\n| 100,000 | 79.895ms |\n| 1,000,000 | 1.272s |\n| 10,000,000 | 23.481s |\n\n![Example](https://i.imgur.com/xhfW1EV.png)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffogleman%2Fdelaunay","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffogleman%2Fdelaunay","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffogleman%2Fdelaunay/lists"}