All Projects → nol1fe → Delaunator Sharp

nol1fe / Delaunator Sharp

Licence: mit
Fast Delaunay triangulation of 2D points implemented in C#.

Programming Languages

csharp
926 projects

Projects that are alternatives of or similar to Delaunator Sharp

Unity.library.eppz.geometry
2D Geometry for Unity. Suited for everyday polygon hassle. Polygon clipping, polygon winding direction, polygon area, polygon centroid, centroid of multiple polygons, line intersection, point-line distance, segment intersection, polygon-point containment, polygon triangulation, polygon Voronoi diagram, polygon offset, polygon outline, polygon buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.
Stars: ✭ 198 (+90.38%)
Mutual labels:  unity, triangulation
Csharp Eval Unity3d
C# Expression Parser for Unity3D
Stars: ✭ 102 (-1.92%)
Mutual labels:  unity
Animetask
Task Animation Library for Unity
Stars: ✭ 95 (-8.65%)
Mutual labels:  unity
Volumetric Clouds
Volumetric clouds in Unity
Stars: ✭ 101 (-2.88%)
Mutual labels:  unity
Ugui Tween Tool
unity4.6.x && unity5.x ugui tween utools
Stars: ✭ 99 (-4.81%)
Mutual labels:  unity
Procamp
A utility shader for adjusting videos.
Stars: ✭ 101 (-2.88%)
Mutual labels:  unity
Klak
Creative coding library for Unity
Stars: ✭ 1,347 (+1195.19%)
Mutual labels:  unity
Arcoreutils
Unity plugin that adds shadow and collision to ARCore.
Stars: ✭ 103 (-0.96%)
Mutual labels:  unity
Uielementnodegraph
A bare bones stripped down version of the shader graph editor using UIElements
Stars: ✭ 101 (-2.88%)
Mutual labels:  unity
Unitynativedialogplugin
Show iOS/Android native dialog from Unity.
Stars: ✭ 100 (-3.85%)
Mutual labels:  unity
Aws Sdk Unity
ARCHIVED: The aws sdk for unity is now distributed as a part of aws sdk for dotnet:
Stars: ✭ 100 (-3.85%)
Mutual labels:  unity
Earcut
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Stars: ✭ 1,359 (+1206.73%)
Mutual labels:  triangulation
Awesome Openminds Team
A Repository for students, geeks, programmers, and designers
Stars: ✭ 101 (-2.88%)
Mutual labels:  unity
Unity Shader Resources List
📋 Unity Shader相关学习资源与链接珍藏 | A list of amazing resources for learning shader writing in Unity.
Stars: ✭ 98 (-5.77%)
Mutual labels:  unity
Unity Webview
主に gree/unity-webview のリファクタリング。本家を元に改良してく!
Stars: ✭ 102 (-1.92%)
Mutual labels:  unity
Entitas Sync Framework
Networking framework for Entitas ECS. Targeted at turnbased games or other slow-paced genres.
Stars: ✭ 98 (-5.77%)
Mutual labels:  unity
Succ
Sexy and Utilitarian Code Configuration
Stars: ✭ 100 (-3.85%)
Mutual labels:  unity
Unity Moveable Linerenderer
Unity LineRenderers with the simple turbulence
Stars: ✭ 101 (-2.88%)
Mutual labels:  unity
Mmd4mecanim Lipsync Plugin
LipSync and TTS Plugin for MMD4Mecanim
Stars: ✭ 103 (-0.96%)
Mutual labels:  unity
Unity Swipeableview
Tinder UI for Unity
Stars: ✭ 102 (-1.92%)
Mutual labels:  unity

Delaunator C#

openupm

Fast Delaunay triangulation of 2D points implemented in C#.

This code was ported from Mapbox's Delaunator project (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".

WPF Example

There is available playground in DelaunatorSharp.WPF.Example project that shows examples of drawing Voronoi Diagram, Delaunay triangulation and Convex Hull

Points were generated with Poisson Disc Sampling implemented by UniformPoissonDiskSampler

Performance

BenchmarkDotNet=v0.12.1
Intel Core i5-4460 CPU 3.20GHz (Haswell), 1 CPU, 4 logical and 4 physical cores .NET Core SDK=3.1.201
Count Type Mean
100000 Uniform 85.53 ms
100000 Gaussian 84.49 ms
100000 Grid 71.95 ms
1000000 Uniform 1,127.57 ms
1000000 Gaussian 1,128.37 ms
1000000 Grid 874.02 ms

NuGet

https://www.nuget.org/packages/Delaunator/

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].