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 →
Top 23 computational-geometry Open-Source Projects
-
SurveyJS
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.
-
morphogenesis-resources
Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.
-
InfluxDB
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.
-
JTS Topology Suite
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
-
gosl
Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
-
Computational-geometry
Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc
-
wordsandbuttons
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
-
mapillary-js
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
-
WorkOS
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.
to measure distances and convert between our parameters I'm using TurfJS, for which binding is even more trivial:
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!
Project mention: Using Voronoi polygons for simplified continent generation | /r/proceduralgeneration | 2023-05-05Well, 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.
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.
Meanwhile, all the pages on https://wordsandbuttons.online/ with all the animation and interactivity are still below 64 KB.
This one, for example, https://wordsandbuttons.online/trippy_polynomials_in_arctang... is 51 KB.
And the code is not at all economical. It's 80% copy-paste with little deviations. There is no attempt to save by being clever either, it's all just good old vanilla JS. And no zipping, no space reduction. The code is perfectly readable when opened with the "View page source" button.
The trick is - zero dependency policy. No third party, no internal. All the code you need, you get along with the HTML file. Paradoxically, in the long run, copy-paste is a bloat preventor, not a bloat cause.
So in other Julia geometry-related projects that may be true, but for this particular corner of the ecosystem the main author (Júlio Hoffimann) has actually implemented much of the underlyin code from scratch (to the best of my understanding) in pure Julia in a whole set of packages, including
https://github.com/JuliaGeometry/Meshes.jl
computational-geometry related posts
- PicoGK – a compact and robust open-source geometry kernel for Computational Eng
- Minimum Volume Ellipsoid
- Flying with F#
- Databases are the endgame for data-oriented design
- Geospatial Data Science with Julia
- Show HN: TG – Fast geometry library in C
- Trying Out Various Turf.js
-
A note from our sponsor - InfluxDB
www.influxdata.com | 26 Apr 2024
Index
What are some of the best open-source computational-geometry projects? This list will help you:
Project | Stars | |
---|---|---|
1 | turf | 8,770 |
2 | CGal | 4,534 |
3 | rbush | 2,359 |
4 | delaunator | 2,195 |
5 | earcut | 2,101 |
6 | supercluster | 2,013 |
7 | morphogenesis-resources | 1,959 |
8 | JTS Topology Suite | 1,856 |
9 | gosl | 1,804 |
10 | flatbush | 1,374 |
11 | Computational-geometry | 1,139 |
12 | NURBS-Python | 571 |
13 | wordsandbuttons | 474 |
14 | Grassmann.jl | 449 |
15 | mapillary-js | 420 |
16 | projects | 398 |
17 | CavalierContours | 371 |
18 | mcut | 361 |
19 | Meshes.jl | 358 |
20 | hootenanny | 344 |
21 | vsl | 328 |
22 | robust-predicates | 285 |
23 | Wykobi | 157 |
Sponsored