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
- Streamline animation of wind data☆65Updated 2 years ago
- Calculates extent/bbox for a given valid geojson object.☆33Updated 3 years ago
- GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆75Updated 2 years ago
- Geographic kNN extension for Flatbush☆49Updated 4 months ago
- vtzero-based vector tile compositor (supporting overzooming)☆40Updated last year
- 2019 Vis Team Hackathon☆33Updated 2 years ago
- experimental memory-efficient geojson representation☆19Updated 3 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 3 months ago
- DE-9IM spatial predicate library implemented in Javascript.☆31Updated 3 years ago
- Extract GeoJSON from Mapbox vector tiles.☆60Updated 9 years ago
- A small (<10kb minified) javascript library for splitting polygons by a polyline.☆51Updated 3 years ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆74Updated 11 months ago
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆65Updated 6 years ago
- 🔰 Get GeoJSON of a OpenStreetMap's relation from the API.☆50Updated 4 years ago
- Switch the disputed boundaries of a Mapbox map using OpenStreetMap data☆22Updated 8 years ago
- Create contours from non-gridded data with meandering triangles.☆41Updated last month
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆94Updated 6 years ago
- Flow map drawing layer for deck.gl☆124Updated last year
- A super-fast algorithm for comparing road networks.☆85Updated 4 months ago
- A 2D spatial index for axis-aligned boxes☆31Updated 4 years ago
- ☆44Updated 2 weeks ago
- Unit bezier interpolation☆21Updated 4 years ago
- Find interesting features is in your map using Mapbox Vector Tiles data☆32Updated 6 years ago
- A series of experiments on terrain and elevation data for Tangram☆52Updated 8 years ago
- Solve algorithmic Python challenges to sharpen the tools.☆11Updated 6 years ago
- Greiner-Hormann polygon clipping, with degeneracy handling☆24Updated 9 years ago
- A simple cumulative timer for benchmarking JavaScript applications.☆33Updated 2 years ago
- XYZ Maps is an open-source map editor written in TypeScript.☆72Updated last week