rowanwins / visibility-graphLinks
Visibility graph implementation to support shortest path calculations such as dijkstra or a-star
☆57Updated 2 years ago
Alternatives and similar repositories for visibility-graph
Users that are interested in visibility-graph are comparing it to the libraries listed below
Sorting:
- Simplify WGS84 LineStrings using latitude-sensitive thresholds☆32Updated 4 years ago
- A very fast density based clustering library for geographic points☆86Updated last year
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆74Updated last year
- GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆75Updated 2 years ago
- A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polyg…☆146Updated 4 months ago
- Streamline animation of wind data☆65Updated 2 years ago
- Calculates extent/bbox for a given valid geojson object.☆33Updated 3 years ago
- DE-9IM spatial predicate library implemented in Javascript.☆31Updated 3 years ago
- vtzero-based vector tile compositor (supporting overzooming)☆40Updated 2 weeks ago
- Create contours from non-gridded data with meandering triangles.☆41Updated 2 months ago
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆67Updated 6 years ago
- Geographic kNN extension for Flatbush☆49Updated 5 months ago
- ☆46Updated last month
- Formats dates as the shortest equivalent ISO 8601 UTC string☆28Updated 4 years ago
- Liang-Barsky line-clipping algorithm☆33Updated 10 months ago
- 🌍📍 A geospatial clustering library based on the DBSCAN algorithm☆16Updated 4 years ago
- A simple cumulative timer for benchmarking JavaScript applications.☆33Updated 2 years ago
- A work in progress polygon operations library with integer snap-rounding☆18Updated 2 years ago
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆94Updated 6 years ago
- Extract GeoJSON from Mapbox vector tiles.☆60Updated 9 years ago
- experimental memory-efficient geojson representation☆19Updated 3 years ago
- A series of experiments on terrain and elevation data for Tangram☆53Updated 8 years ago
- A super-fast algorithm for comparing road networks.☆85Updated 4 months ago
- Switch the disputed boundaries of a Mapbox map using OpenStreetMap data☆22Updated 8 years ago
- Greiner-Hormann polygon clipping, with degeneracy handling☆24Updated 9 years ago
- Render Leaflet compatible map tiles and UTFGrids using node-canvas on Heroku☆48Updated 4 years ago
- Solve algorithmic Python challenges to sharpen the tools.☆11Updated 6 years ago
- Converts OBJ files to 3D renderable GeoJSON☆37Updated 10 years ago
- Today a plain IDW alg. implemented in JS. Tomorrow a Turf.js package? Maybe?☆11Updated 9 years ago
- proj4 coordinate transforms in glsl☆39Updated 4 years ago