TaipanRex / pyvisgraph
Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points
☆227Updated 4 years ago
Alternatives and similar repositories for pyvisgraph:
Users that are interested in pyvisgraph are comparing it to the libraries listed below
- python package for fast shortest path computation on 2D polygon or grid maps☆43Updated last month
- Fortune's Algorithm in Python☆65Updated 9 years ago
- Decompose 2D polygons into convex pieces.☆27Updated 8 years ago
- Bidirectional UTM-WGS84 converter for python☆508Updated 3 weeks ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆245Updated last year
- OpenStreetMap image tiles in Python☆168Updated 2 years ago
- Python binding of VisiLibity 1☆17Updated 4 years ago
- A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.☆150Updated last year
- A O(n^2 log n) implementation of constructing a visibility graph☆19Updated 2 years ago
- See how visibility graphs work in an interactive way using Pyvisgraph and Pygame☆35Updated 6 years ago
- Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.☆70Updated 11 years ago
- Wraps GEOS geometry functions in numpy ufuncs.☆379Updated 5 months ago
- Cubic spline library on python☆74Updated 4 years ago
- Python wrapper of the C version of the Dubins-Curves library☆72Updated last year
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆175Updated 3 weeks ago
- Geo elevation data parser for "The Shuttle Radar Topography Mission" data☆249Updated 2 years ago
- Graph optimization solvers for the Postman Problems☆62Updated 4 months ago
- Slides of my talk "Handling GPS data with Python" at the EuroPython 2016 in Bilbao☆72Updated 8 years ago
- Python bindings for libosmium☆334Updated last week
- Rtree: spatial index for Python GIS☆642Updated last month
- Easily convert matplotlib plots from Python into interactive Leaflet web maps.☆523Updated 2 years ago
- Python script to download global terrain digital elevation models, SRTM 30m DEM and SRTM 90m DEM.☆302Updated last year
- a package to create and plot Voronoi regions within geographic boundaries☆135Updated last year
- Collision is a python library meant for collision detection between convex and concave polygons, circles, and points.☆71Updated last year
- Fast 🌍️ <KML /> processing for python☆230Updated last week
- Python API for reading and manipulating polygon data of Electronic Navigational Charts (ENC)☆40Updated 6 months ago
- Python Wrapper to access the Overpass API☆248Updated last week
- A python implementation of a diamond-square algorithm☆29Updated 4 years ago
- Deprecated: Python parser for OpenStreetMap data☆133Updated 6 years ago
- Pure Python geodesy tools☆306Updated last month