TaipanRex / pyvisgraph
Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points
☆217Updated 3 years ago
Related projects: ⓘ
- python package for fast shortest path computation on 2D polygon or grid maps☆40Updated 2 months ago
- OpenStreetMap image tiles in Python☆168Updated 2 years ago
- Easily convert matplotlib plots from Python into interactive Leaflet web maps.☆522Updated 2 years ago
- Python binding of VisiLibity 1☆17Updated 4 years ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆242Updated 11 months ago
- Rtree: spatial index for Python GIS☆618Updated this week
- Wraps GEOS geometry functions in numpy ufuncs.☆378Updated 2 weeks ago
- Deprecated: Python parser for OpenStreetMap data☆133Updated 5 years ago
- The Ramer-Douglas-Peucker algorithm implemented in Python☆54Updated 4 years ago
- A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.☆147Updated 10 months ago
- Fast 🌍️ KML processing for python☆217Updated this week
- Fortune's Algorithm in Python☆61Updated 8 years ago
- Pure Python geodesy tools☆294Updated last week
- Python implementation of Visvalingam and Whyatt's algorithm for reducing the complexity of poly-lines☆44Updated 9 years ago
- An implementation of Fortune's algorithm for Voronoi diagrams in Python.☆50Updated 4 months ago
- Bidirectional UTM-WGS84 converter for python☆487Updated last week
- Compute the Fréchet distance between two polygonal curves in Euclidean space.☆79Updated 2 months ago
- Graph optimization solvers for the Postman Problems☆61Updated last year
- Decompose 2D polygons into convex pieces.☆26Updated 7 years ago
- motionless is a Python library that takes the pain out of generating Google Static Map URLs.☆98Updated 2 months ago
- Scientific Python Geometric Algorithms Library☆426Updated 7 months ago
- Python interface to PROJ (cartographic projections and coordinate transformations library)☆1,041Updated this week
- Dubins Airplane path computation☆53Updated 8 years ago
- Python wrapper for the OpenStreetMap API☆212Updated last month
- pure-Python (Numpy optional) 3D coordinate conversions for geospace ecef enu eci☆383Updated 4 months ago
- build concave hull from points☆49Updated 9 years ago
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆169Updated this week
- BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)☆91Updated last year
- Python script to download global terrain digital elevation models, SRTM 30m DEM and SRTM 90m DEM.☆287Updated 7 months ago
- python bindings for MOOS☆8Updated 5 years ago