JavaScript computational-geometry

Open-source JavaScript projects categorized as computational-geometry

Top 8 JavaScript computational-geometry Projects

computational-geometry
  1. rbush

    RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

  2. InfluxDB

    InfluxDB – Built for High-Performance Time Series Workloads. InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.

    InfluxDB logo
  3. delaunator

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

    Project mention: Generating Voronoi Diagrams Using Fortune's Algorithm (With Odin) | news.ycombinator.com | 2025-02-08

    I made an implementation in clojurescript that animates the algorithm as it goes a while back: https://voronoi.ajwerner.net/#/app-diagrams

    It’s a very beautiful algorithm.

    However, after that project I sort of came to dislike Fortune’s algorithm because it isn’t numerically stable with floating point numbers. If you have points that are colinear, or nearly colinear in fp, things can break. The delaunator is better in this regard iirc: https://github.com/mapbox/delaunator

  4. earcut

    The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

  5. supercluster

    A very fast geospatial point clustering library for browsers and Node.

    Project mention: Ask HN: What are you working on (August 2025)? | news.ycombinator.com | 2025-08-26

    I'm building Concert Map [1], an interactive map of live music events all over the world.

    I was frustrated with how difficult it was to find concerts and festivals when travel plans are flexible. Questions like:

    - Is there any show I could catch on my next cross country road trip?

    - I want an excuse to visit Seattle this summer, is there a good weekend I could pick where I could see live music there or along the way?

    - I like to travel for one big music festival per year, is there a good match for me anywhere in the country, or abroad?

    The idea behind concert map is to show all events on a map, and highlight the "most relevant" events for any area, so you can skim through the map and find events that are worth the travel. The "relevant" events depend on the view context. If you import your top artists, then the most relevant events are ones with artists that you listen to most. Otherwise, it's based on global artist popularity.

    I'm currently working on integrating with more event providers, and working on loading performance. I've been using leaflet.js [2] which has worked great, but I'm experimenting with switching to supercluster [3].

    [1] https://www.concert-map.com/

    [2] https://leafletjs.com/

    [3] https://github.com/mapbox/supercluster

  6. flatbush

    A very fast static spatial index for 2D points and rectangles in JavaScript 🌱

  7. hootenanny

    Hootenanny conflates multiple maps into a single seamless map.

  8. robust-predicates

    Fast robust predicates for computational geometry in JavaScript

  9. Sevalla

    Deploy and host your apps and databases, now with $50 credit! Sevalla is the PaaS you have been looking for! Advanced deployment pipelines, usage-based pricing, preview apps, templates, human support by developers, and much more!

    Sevalla logo
  10. LimberGridView

    LimberGridView, a powerful JavaScript Library using Computational Geometry to render movable, resizable, and auto-arranging grids. Written in vanilla JavaScript, it can be plugged into most frameworks, plus it has a plugin for React applications. It gives users the most optimal arrangements using its highly efficient and fine-tuned algorithm.

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).

JavaScript computational-geometry discussion

Log in or Post with

JavaScript computational-geometry related posts

  • Generating Voronoi Diagrams Using Fortune's Algorithm (With Odin)

    6 projects | news.ycombinator.com | 8 Feb 2025
  • Minimum Volume Ellipsoid

    1 project | news.ycombinator.com | 22 Feb 2024
  • Databases are the endgame for data-oriented design

    1 project | news.ycombinator.com | 6 Dec 2023
  • Trying Out Various Turf.js

    2 projects | dev.to | 19 Jul 2023
  • NYC Subwaysheds (Travel Time Maps)

    3 projects | /r/nycrail | 6 Jun 2023
  • Load GeoHash data in RAM for querying for Proximity Searches

    1 project | /r/geospatial | 28 May 2023
  • Flatbush: A fast static spatial index for 2D points and rectangles in JavaScript

    1 project | news.ycombinator.com | 11 Apr 2023
  • A note from our sponsor - InfluxDB
    www.influxdata.com | 1 Sep 2025
    InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now. Learn more →

Index

What are some of the best open-source computational-geometry projects in JavaScript? This list will help you:

# Project Stars
1 rbush 2,618
2 delaunator 2,494
3 earcut 2,342
4 supercluster 2,239
5 flatbush 1,502
6 hootenanny 370
7 robust-predicates 314
8 LimberGridView 51

Sponsored
InfluxDB – Built for High-Performance Time Series Workloads
InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.
www.influxdata.com