delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points (by mapbox)

Delaunator Alternatives

Similar projects and alternatives to delaunator

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better delaunator alternative or higher similarity.

delaunator reviews and mentions

Posts with mentions or reviews of delaunator. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-05-05.
  • Using Voronoi polygons for simplified continent generation
    3 projects | /r/proceduralgeneration | 5 May 2023
    Well, the easiest option would probably be to use a different Delaunay/Voronoi library. Delaunator (C# bindings here) should be a pretty good option: it's fast, and there's a good explanation of how to use the data structures it generates. There is some weirdness with how points at the edge of the domain work that you may have to work around, but that will probably be easier than trying to modify another algorithm or write your own. I know I've struggled to implement the algorithms for calculating Voronoi diagrams/Delaunay triangulations, even though I feel like I have a decent high-level understanding of how Fortune's algorithm is supposed to work.
  • Question about ints used for enums (cast as enum) (4.0.2)
    3 projects | /r/godot | 4 May 2023
  • Visualizing Delaunay Triangulation
    1 project | news.ycombinator.com | 12 Jul 2022
    Great article!

    How does this algorithm compare to others, e.g. sweep algorithms like the one used by delaunator[0]?

    An obvious difference is sweep 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...

  • Diamonds
    1 project | /r/generative | 21 May 2021
  • A note from our sponsor - InfluxDB
    www.influxdata.com | 23 Apr 2024
    Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →

Stats

Basic delaunator repo stats
4
2,195
4.9
3 months ago

Sponsored
The modern identity platform for B2B SaaS
The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
workos.com