delaunator
delaunator copied to clipboard
mapbox
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
I do suggest the following change in forEachTriange (the version on the website does only provide one coordinate (and even the wrong one), this version returns both x and y...
How to get hull's halfedges ? Is there anything to get them directly or must I check all edges around hull's points ? I need this to close the triangulation...
Conforming or constrained triangulation would be utter-cool. Input can be points, lines and polygons while output edges will not cross existing input edges. _Conforming_ would introduce new points in order...
Capturing an idea of a potential performance improvement: currently we use a fixed hash table size for the hull — `sqrt(n)`. This generally works very well, but can be too...
That's very minor, yet, may discourage users who are new to this excellent library and wants to evaluate it. What I did with the first example: ``` const coords =...
Rationale: the example code in the README isn't complete, so it can't be run. Provide a complete example instead, with a visualization showing what it outputs. Use the same example...
Would it be possible to add type definitions to this project so it is easier to import it as a module? Below is an example that works for me which...
I've been chasing an unexpected behavior and boiled it down to a very basic input. I'm adding points to an existing triangle (on boundary, inside, etc) and using Delaunator to...
