earcut
rbush
earcut | rbush | |
---|---|---|
2 | 2 | |
2,107 | 2,359 | |
1.0% | - | |
0.0 | 4.8 | |
9 months ago | 7 months ago | |
JavaScript | JavaScript | |
ISC License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
earcut
-
Looking for a modern way to draw filled polygons outta polyline-loop
To OP, you might want to check out https://github.com/mapbox/earcut. There are ports of it to all sorts of languages and it will help you with the triangulation.
- Function for generating and filling polygon from set of points
rbush
-
React Virtualisation from scratch
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!
-
Islamic Geometric Art (Design #30 from Anadolu Selçuklu Sanatinin Geometrik Dili)
There's been 2 downsides with this approach, though. First is that I haven't found any good Javascript libraries for geometry—there are bits and pieces, but nothing good for questions like "what are the intersection points of these 2 circles". So I've been slowly cobbling together my own, and it's working okay. I'm still hoping that there's one out there, and I either haven't found it, or haven't realized it meets my needs. On the plus side, there are a *lot* of JS libraries for different data structures that are helpful—for instance, I used rbush to really speed up finding line intersections on the full graph of what I plotted. I'll use that to find polygons, and the long lines that snake across the whole image.
What are some alternatives?
delaunator - An incredibly fast JavaScript library for Delaunay triangulation of 2D points
virtualised-whiteboard
turf - A modular geospatial engine written in JavaScript and TypeScript
supercluster - A very fast geospatial point clustering library for browsers and Node.
Delaunator-GDScript - A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
robust-predicates - Fast robust predicates for computational geometry in JavaScript
earcut.hpp - Fast, header-only polygon triangulation
saxi - Tools & library for driving the AxiDraw pen plotter
canvas-sketch - [beta] A framework for making generative artwork in JavaScript and the browser.
flatbush - A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
vpype - The Swiss-Army-knife command-line tool for plotter vector graphics.