https://github.com/rowanwins/geometry-js-links
A bunch of links related to computational geometry and javascript
https://github.com/rowanwins/geometry-js-links
computational-geometry indexing javascript spatial
Last synced: 3 months ago
JSON representation
A bunch of links related to computational geometry and javascript
- Host: GitHub
- URL: https://github.com/rowanwins/geometry-js-links
- Owner: rowanwins
- Created: 2019-03-21T06:24:22.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2019-03-22T02:49:13.000Z (about 6 years ago)
- Last Synced: 2025-02-13T17:14:10.303Z (3 months ago)
- Topics: computational-geometry, indexing, javascript, spatial
- Homepage:
- Size: 6.84 KB
- Stars: 3
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# geometry-js-links
A bunch of links related to computational geometry
## Implementations
### Convex & Concave hulls
- [Convex hull](https://github.com/mikolalysenko/convex-hull)
- [Convex Hull (Andrew's monotone chain algorithm)](https://www.nayuki.io/res/convex-hull-algorithm/convex-hull.js)
- [Concaveman](https://github.com/mapbox/concaveman) - 2D concave hull algorithm
### Triangulation
- [Earcut.js](https://github.com/mapbox/earcut)
- [Delaunator](https://github.com/mapbox/delaunator)
### Line Segment Intersection
- [Shamos-Hoey](https://github.com/rowanwins/shamos-hoey)
### Indexing
- [KdBush](https://github.com/mourner/kdbush) - Static index for 2D points
- [GeoKdBush](https://github.com/mourner/geokdbush)
- [Flatbush](https://github.com/mourner/flatbush) - Static index for 2D points and rectangles
- [GeoFlatbush](https://github.com/mourner/geoflatbush) - Geographic kNN extension for Flatbush
- [rbush](https://github.com/mourner/rbush) - 2D spatial index for points and rectangles
- [rbush-knn](https://github.com/mourner/rbush-knn) - k nearest neighbours
### Visbility graphs
- [visibility-graph](https://github.com/rowanwins/visibility-graph) - based on Lee's Visibility Graph Algorithm
## Other helpful links
### Data structures & algorithms
- [Javascript algorithms](https://github.com/trekhleb/javascript-algorithms) - Contains lots of data structures & algorithms
- [Priority queue](https://github.com/mourner/tinyqueue)
- [Splay tree](https://github.com/w8r/splay-tree)
- [AVL tree](https://github.com/w8r/avl)
- [ngraph](https://github.com/anvaka/ngraph.graph) - graph data structure with nodes & edges etc