Top 8 JavaScript computational-geometry Projects

rbush

2 2,355 4.8 JavaScript

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

Project mention: React Virtualisation from scratch | dev.to | 2023-10-06

There's a great library call rbush written by mourner which suits our purpose perfectly! Please do give a star to the repository if you like!

delaunator

4 2,191 4.9 JavaScript

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

Project mention: Using Voronoi polygons for simplified continent generation | /r/proceduralgeneration | 2023-05-05

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.

SurveyJS

surveyjs.io sponsored

Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.
earcut

2 2,098 0.0 JavaScript

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

1 2,008 4.2 JavaScript

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

5 1,370 0.0 JavaScript

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

Project mention: Databases are the endgame for data-oriented design | news.ycombinator.com | 2023-12-06

> (There are ECS frameworks in JavaScript, which gives you absolutely no control over memory layout and thus completely defeats one of the primary purposes of the pattern.)
While JS does not provide great support for bit packing complex structs, typed arrays give you quite a bit of control over memory layout for simple numeric types, which is what you usually want for optimal data-oriented code anyway. This is a common technique used in fast JS libs for data visualization, ie:
https://github.com/mourner/flatbush
There are also basic operators required for bitarrays, which are useful for ECS and memory-efficient code generally.

hootenanny

1 342 8.2 JavaScript

Hootenanny conflates multiple maps into a single seamless map.
robust-predicates

2 285 4.4 JavaScript

Fast robust predicates for computational geometry in JavaScript

Project mention: Minimum Volume Ellipsoid | news.ycombinator.com | 2024-02-22

InfluxDB

www.influxdata.com sponsored

Power Real-Time Data Analytics at Scale. 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.
LimberGridView

3 50 3.7 JavaScript

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). The latest post mention was on 2024-02-22.