brian3kb / graham_scan_js
An implementation of the Graham's Scan Convex Hull algorithm in JavaScript.
☆116Updated last year
Alternatives and similar repositories for graham_scan_js:
Users that are interested in graham_scan_js are comparing it to the libraries listed below
- A very fast JavaScript polyline and polygon clipping library☆176Updated 2 years ago
- k-nearest neighbors search (KNN) for RBush☆219Updated 7 months ago
- This repository is deprecated and no longer maintained.☆591Updated 3 months ago
- Robust and fast 2D convex hull☆50Updated 3 years ago
- Chaikin's smoothing algorithm for 2D polylines☆89Updated 7 years ago
- Density Based Clustering in JavaScript☆220Updated 5 years ago
- (sparse + dynamic) 3D spatial representation structure for fast searches☆223Updated 3 years ago
- A static kdtree data structure☆309Updated 4 years ago
- R-Tree Library for Javascript, optimized for maps.☆231Updated 7 years ago
- manipulate polygons in 2d space☆135Updated 8 years ago
- gets miter normals for a 2D polyline☆139Updated last year
- 2D constrained Delaunay triangulation☆246Updated 5 years ago
- Turns a text string into a 2D poly line☆315Updated last year
- Kalman Filter in Javascript☆115Updated 9 years ago
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆90Updated 5 years ago
- Spherical Mercator math in Javascript☆277Updated 6 months ago
- R-Tree Library for Javascript. Check out the Wiki for API information!☆210Updated 5 years ago
- WebGL terrain experiments with Three.js☆248Updated 8 years ago
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.☆298Updated 9 years ago
- JavaScript fractals drawing using Leaflet, HTML5 Canvas and web workers☆107Updated 10 years ago
- triangulates a 2D polyline into a stroke☆174Updated 5 years ago
- WebGL Earth experiment☆151Updated 9 years ago
- A standalone point geometry primitive.☆36Updated 9 months ago
- Any dimensional convex hull☆39Updated 10 years ago
- Vector, matrix and geometry math JavaScript☆1,161Updated 5 years ago
- manipulate 2d vectors☆51Updated 2 years ago
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippi…☆240Updated 2 years ago
- full screen canvas layer for Leaflet☆118Updated 7 years ago
- Extracts a rectilinear polygon contour from a binary image☆25Updated 11 years ago
- Detect self-intersecting polygons in Javascript. An implementation of the Bentley–Ottmann sweep line algorithm for detecting crossings in…☆32Updated 13 years ago