Hacker GitHub

← All repos

mapbox/delaunator

View on GitHub ↗ ★ 2,639 JavaScript

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

4 mentions on Hacker News by 4 people: 0 stories, 4 comments · first 2018-06-18 · latest 2025-02-08

Mentions per year 4 mentions · busiest year 2018 (2)
20082026
AllStoriesComments NewestTopOldest
  1. …colinear, or nearly colinear in fp, things can break. The delaunator is better in this regard iirc: https://github.com/mapbox/delaunator
    comment by vvern · 2025-02-08 · in Generating Voronoi diagrams using Fortune's algorithm
  2. …algorithms sort the points in some way before adding them, is that a key to efficiency gains? 0: https://github.com/mapbox/delaunator/blob/main/README.md#pap...
    comment by muti · 2022-07-13 · in Visualizing Delaunay Triangulation
  3. …(in short, mostly slower than JS) Another anecdotal example is that C++ and Rust ports of https://github.com/mapbox/delaunator (my Delaunay triangulation library) are only 10-15% faster.
    comment by mourner · 2018-10-10 · in Flatbush: A very fast static spatial index for 2D points and rectangles in JS
  4. …which maintains all the additional information I wanted in the form of a half-edge triangle mesh: https://github.com/mapbox/delaunator ; Mike Bostock wrote a Voronoi wrapper on top it: https://beta.observablehq.com/@mbostock/the-delaunays-d…
    comment by amitp · 2018-06-18 · in World Airports Voronoi (2014)