mapbox / delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

https://mapbox.github.io/delaunator/

mapbox/delaunator Issues

Confusing first example in the docs
Updated 2 months ago
It's not drawing the GeoJSON data
Closed 5 months ago1
Excess triangles only show up in 3D space
Closed 8 months ago7
Can't use Delaunator as a ES module locally
Closed a year ago4
Conforming/Constrained Delaunay
Updated a year ago15
How recieve from delaunator only trialgles lays in borders of original polygon?
Closed 2 years ago2
Change in forEachTriangle
Updated 2 years ago2
How to get hull's halfedges ?
Updated 2 years ago3
C# version crash out of range array on hullash
Closed 3 years ago2
Discussion for 3d port
Closed 3 years ago8
How can I voronoi hull edges ?
Closed 3 years ago1
Hello~ I did port your amazing code as java version
Closed 3 years ago2
Triangulation is not robust (fails for certain floating point input)
Closed 3 years ago8
Add link to Kotlin port
Closed 3 years ago1
Some functions for cad module
Closed 4 years ago1
Improvements to the data structures guide
Closed 4 years ago3
Preserving original triangles/faces indexing
Closed 4 years ago3
Algorithmic complexity of the code
Closed 4 years ago1
Just a big thank you!
Closed 4 years ago1
Replace InCircle by Distance ?
Closed 4 years ago2
Does the hull contain edges that have no twins?
Closed 4 years ago3
TypeError: undefined is not a constructor.
Closed 4 years ago1
[Question] Can somebody please try to explain halfedges?
Closed 5 years ago1
Option to use Manhattan distance for Delaunay triangulation
Closed 5 years ago2
Wrong hull in specific situations
Closed 5 years ago9
extremely degenerate input
Closed 5 years ago1
Stuck in Infinite For Loop
Closed 5 years ago2
Request: a mutable variant with an update method, for Voronoi relaxation purposes
Closed 5 years ago8
Cryptic error messages when data contains <3 points
Closed 5 years ago1
Do not throw `No Delaunay triangulation exists for this input.`
Closed 5 years ago2
Sorting issue?
Closed 6 years ago13
PHP port ??
Closed 6 years ago1
len value for Delaunator constructor
Closed 6 years ago3
Mention ports in readme
Closed 6 years ago
issue when using with create-react-app
Closed 6 years ago1
Adaptive hull hashing
Updated 6 years ago1
Artifacts on degenerate input
Closed 6 years ago8
Invalid halfedges on some collinear input
Closed 6 years ago13
Speed up
Closed 6 years ago2
Voronoi diagram
Closed 6 years ago13
Support flat array input format
Closed 6 years ago5
Halfedges not always pointing to opposite edge
Closed 7 years ago3
turn into ES6 module?
Closed 7 years ago8
Implement Typescript Definition for delaunator
Closed 7 years ago1
Different results between 1.0.0 and 1.0.3
Closed 7 years ago3
Are triangles guaranteed to be counter-clockwise?
Closed 7 years ago1