https://github.com/nol1fe/delaunator-sharp
Fast Delaunay triangulation of 2D points implemented in C#.
https://github.com/nol1fe/delaunator-sharp
csharp delaunator delaunay-triangulation triangulation unity voronoi
Last synced: about 1 month ago
JSON representation
Fast Delaunay triangulation of 2D points implemented in C#.
- Host: GitHub
- URL: https://github.com/nol1fe/delaunator-sharp
- Owner: nol1fe
- License: mit
- Created: 2019-05-29T13:02:19.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2025-02-10T12:06:15.000Z (3 months ago)
- Last Synced: 2025-03-29T01:01:46.811Z (about 2 months ago)
- Topics: csharp, delaunator, delaunay-triangulation, triangulation, unity, voronoi
- Language: C#
- Homepage:
- Size: 4.03 MB
- Stars: 445
- Watchers: 12
- Forks: 58
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md.meta
- License: LICENSE
Awesome Lists containing this project
README
# Delaunator C#
[](https://openupm.com/packages/com.nol1fe.delaunator/)
Fast [Delaunay triangulation](https://en.wikipedia.org/wiki/Delaunay_triangulation) of 2D points implemented in C#.
This code was ported from [Mapbox's Delaunator project](https://github.com/mapbox/delaunator) (JavaScript).
## Documentation
See https://mapbox.github.io/delaunator/ for more information about the `Triangles` and `Halfedges` data structures.
## Unity Installation
Simply edit manifest.json file in your Unity Packages directory
```
{
"dependencies": {
"com.nol1fe.delaunator": "https://github.com/nol1fe/delaunator-sharp.git?path=DelaunatorSharp.Unity",
}
```
## Unity Example
From UnityPackage Menager select Delaunator and press "Import into Project".
### Burst Triangulator (optional)
For Unity developers seeking even greater performance and advanced triangulation capabilities, consider exploring [BurstTriangulator](https://github.com/andywiecko/BurstTriangulator).
Built with Unity's Burst compiler, it offers lightning-fast triangulation, making it ideal for large datasets and real-time applications.
## WPF Example
There 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)
Points were generated with [Poisson Disc Sampling](https://www.jasondavies.com/poisson-disc)
implemented by [UniformPoissonDiskSampler](http://theinstructionlimit.com/fast-uniform-poisson-disk-sampling-in-c)
## Performance
```
BenchmarkDotNet=v0.12.1, OS=Windows 10.0.19043
11th Gen Intel Core i7-11800H 2.30GHz, 1 CPU, 16 logical and 8 physical cores .NET Core SDK=5.0.401
```
| Method | Count | Type | Mean | Error | StdDev |
|----------- |-------- |--------- |----------:|---------:|---------:|
| Delaunator | 100000 | Uniform | 63.66 ms | 21.68 ms | 14.34 ms |
| Delaunator | 100000 | Gaussian | 62.07 ms | 21.60 ms | 14.29 ms |
| Delaunator | 100000 | Grid | 46.88 ms | 18.53 ms | 12.25 ms |
| Delaunator | 1000000 | Uniform | 658.91 ms | 41.11 ms | 27.19 ms |
| Delaunator | 1000000 | Gaussian | 680.02 ms | 96.03 ms | 63.52 ms |
| Delaunator | 1000000 | Grid | 516.89 ms | 60.64 ms | 40.11 ms |
## NuGet
https://www.nuget.org/packages/Delaunator/