{"id":26539822,"url":"https://github.com/nol1fe/delaunator-sharp","last_synced_at":"2025-04-12T04:43:14.460Z","repository":{"id":40308975,"uuid":"189226645","full_name":"nol1fe/delaunator-sharp","owner":"nol1fe","description":"Fast Delaunay triangulation of 2D points implemented in C#.","archived":false,"fork":false,"pushed_at":"2025-02-10T12:06:15.000Z","size":4231,"stargazers_count":445,"open_issues_count":1,"forks_count":58,"subscribers_count":12,"default_branch":"master","last_synced_at":"2025-03-29T01:01:46.811Z","etag":null,"topics":["csharp","delaunator","delaunay-triangulation","triangulation","unity","voronoi"],"latest_commit_sha":null,"homepage":"","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/nol1fe.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md.meta","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":"2019-05-29T13:02:19.000Z","updated_at":"2025-03-19T10:57:01.000Z","dependencies_parsed_at":"2024-01-14T01:05:54.550Z","dependency_job_id":"b2627ae7-5125-4273-b519-9ba12e350ef2","html_url":"https://github.com/nol1fe/delaunator-sharp","commit_stats":{"total_commits":68,"total_committers":5,"mean_commits":13.6,"dds":0.1029411764705882,"last_synced_commit":"35c97bfdd2fd43cf38c4e6f0fdc1ff9cba410fcc"},"previous_names":[],"tags_count":7,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nol1fe%2Fdelaunator-sharp","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nol1fe%2Fdelaunator-sharp/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nol1fe%2Fdelaunator-sharp/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nol1fe%2Fdelaunator-sharp/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/nol1fe","download_url":"https://codeload.github.com/nol1fe/delaunator-sharp/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247276098,"owners_count":20912287,"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":["csharp","delaunator","delaunay-triangulation","triangulation","unity","voronoi"],"created_at":"2025-03-22T00:19:08.566Z","updated_at":"2025-04-05T02:01:59.063Z","avatar_url":"https://github.com/nol1fe.png","language":"C#","funding_links":[],"categories":["Game-Math"],"sub_categories":[],"readme":"# Delaunator C# \n[![openupm](https://img.shields.io/npm/v/com.nol1fe.delaunator?label=openupm\u0026registry_uri=https://package.openupm.com)](https://openupm.com/packages/com.nol1fe.delaunator/)\n\nFast [Delaunay triangulation](https://en.wikipedia.org/wiki/Delaunay_triangulation) of 2D points implemented in C#.\n\nThis code was ported from [Mapbox's Delaunator project](https://github.com/mapbox/delaunator) (JavaScript).\n\u003cp float=\"left\" align=\"middle\"\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/nol1fe/delaunator-sharp/master/Images/Delaunator_Unity_Example.gif\" height=\"400\" width=\"410\"\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/nol1fe/delaunator-sharp/master/Images/Delaunator_Unity_Example_Mesh.gif\" height=\"400\" width=\"410\"\u003e\n\u003c/p\u003e\n\n\n## Documentation\n\nSee https://mapbox.github.io/delaunator/ for more information about the `Triangles` and `Halfedges` data structures.\n\n\n## Unity Installation\n\nSimply edit manifest.json file in your Unity Packages directory \n```\n{\n  \"dependencies\": {\n    \"com.nol1fe.delaunator\": \"https://github.com/nol1fe/delaunator-sharp.git?path=DelaunatorSharp.Unity\",\n}\n```\n\n## Unity Example\n\nFrom UnityPackage Menager select Delaunator and press \"Import into Project\".\n\u003cp float=\"left\" align=\"middle\"\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/nol1fe/delaunator-sharp/master/Images/Delaunator_Package%20Manager.png\" height=\"300\" width=\"450\"\u003e\n\u003c/p\u003e\n\n### Burst Triangulator (optional)\nFor Unity developers seeking even greater performance and advanced triangulation capabilities, consider exploring [BurstTriangulator](https://github.com/andywiecko/BurstTriangulator). \n\nBuilt with Unity's Burst compiler, it offers lightning-fast triangulation, making it ideal for large datasets and real-time applications.\n\n## WPF Example\n\nThere is available playground in DelaunatorSharp.WPF.Example project that shows examples of drawing [Voronoi Diagram](https://en.wikipedia.org/wiki/Voronoi_diagram), [Delaunay triangulation](https://en.wikipedia.org/wiki/Delaunay_triangulation) and [Convex Hull](https://en.wikipedia.org/wiki/Convex_hull)\n\n\u003cp float=\"left\" align=\"middle\"\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/nol1fe/delaunator-sharp/master/Images/Delaunator_Rectangle.png\" height=\"200\" width=\"200\"\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/nol1fe/delaunator-sharp/master/Images/Delaunator_Circle.PNG\" height=\"200\" width=\"200\"\u003e\n\u003c/p\u003e\n\nPoints were generated with [Poisson Disc Sampling](https://www.jasondavies.com/poisson-disc)\nimplemented by [UniformPoissonDiskSampler](http://theinstructionlimit.com/fast-uniform-poisson-disk-sampling-in-c)\n\n\n## Performance\n```\nBenchmarkDotNet=v0.12.1, OS=Windows 10.0.19043\n11th Gen Intel Core i7-11800H 2.30GHz, 1 CPU, 16 logical and 8 physical cores .NET Core SDK=5.0.401\n```\n\n|     Method |   Count |     Type |      Mean |    Error |   StdDev |\n|----------- |-------- |--------- |----------:|---------:|---------:|\n| Delaunator |  100000 |  Uniform |  63.66 ms | 21.68 ms | 14.34 ms |\n| Delaunator |  100000 | Gaussian |  62.07 ms | 21.60 ms | 14.29 ms |\n| Delaunator |  100000 |     Grid |  46.88 ms | 18.53 ms | 12.25 ms |\n| Delaunator | 1000000 |  Uniform | 658.91 ms | 41.11 ms | 27.19 ms |\n| Delaunator | 1000000 | Gaussian | 680.02 ms | 96.03 ms | 63.52 ms |\n| Delaunator | 1000000 |     Grid | 516.89 ms | 60.64 ms | 40.11 ms |\n\n## NuGet\n\nhttps://www.nuget.org/packages/Delaunator/\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnol1fe%2Fdelaunator-sharp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnol1fe%2Fdelaunator-sharp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnol1fe%2Fdelaunator-sharp/lists"}