rowanwins / visibility-graph
Visibility graph implementation to support shortest path calculations such as dijkstra or a-star
☆51Updated last year
Related projects: ⓘ
- Simplify WGS84 LineStrings using latitude-sensitive thresholds☆32Updated 3 years ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆65Updated last month
- ☆28Updated this week
- vtzero-based vector tile compositor (supporting overzooming)☆38Updated last year
- DE-9IM spatial predicate library implemented in Javascript.☆28Updated 2 years ago
- A very fast density based clustering library for geographic points☆85Updated 2 months ago
- Extract GeoJSON from Mapbox vector tiles.☆60Updated 8 years ago
- GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆70Updated last year
- Geographic kNN extension for Flatbush☆43Updated 2 months ago
- Demonstrating how to use Turf.js with web workers to run geoprocesses asynchronously☆50Updated 4 years ago
- Straight skeleton algorithm implementation in TypeScript☆49Updated last year
- Greiner-Hormann polygon clipping, with degeneracy handling☆24Updated 8 years ago
- Render maps with @carto/mapnik☆18Updated last year
- Dissolve contiguous GeoJSON (Multi)LineStrings and (Multi)Polygons into single units.☆22Updated 5 years ago
- Calculates extent/bbox for a given valid geojson object.☆32Updated last year
- Generates Signed Distance Field glyphsets from OpenType fonts☆51Updated 5 years ago
- A simple cumulative timer for benchmarking JavaScript applications.☆33Updated last year
- Formats dates as the shortest equivalent ISO 8601 UTC string☆28Updated 2 years ago
- Liang-Barsky line-clipping algorithm☆33Updated last year
- Range based Single File MBTiles like Store☆17Updated last year
- Render Leaflet compatible map tiles and UTFGrids using node-canvas on Heroku☆47Updated 2 years ago
- A series of experiments on terrain and elevation data for Tangram☆45Updated 7 years ago
- proj4 coordinate transforms in glsl☆35Updated 2 years ago
- A simple utility to fetch a city graph from OSM☆22Updated 11 months ago
- Generate statistics about geodata☆41Updated last month
- Geographical extension for rbush☆15Updated 5 years ago
- Tiny library for GLSL web mercator projections☆45Updated last year
- A standalone point geometry primitive.☆35Updated 2 months ago
- Takes nodes and ways and turn them into a normalized graph of intersections and ways.☆12Updated last year
- A small (<10kb minified) javascript library for splitting polygons by a polyline.☆47Updated 2 years ago