TaipanRex / pyvisgraph
Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points
☆229Updated 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☆44Updated 2 months ago
- Python binding of VisiLibity 1☆18Updated 4 years ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆249Updated last year
- OpenStreetMap image tiles in Python☆168Updated 2 years ago
- Decompose 2D polygons into convex pieces.☆27Updated 8 years ago
- Python wrapper for the OpenStreetMap API☆220Updated 2 months ago
- Compute the Fréchet distance between two polygonal curves in Euclidean space.☆82Updated 8 months ago
- Fortune's Algorithm in Python☆66Updated 9 years ago
- Python API for reading and manipulating polygon data of Electronic Navigational Charts (ENC)☆40Updated 7 months ago
- Deprecated: Python parser for OpenStreetMap data☆133Updated 6 years ago
- Easily convert matplotlib plots from Python into interactive Leaflet web maps.☆522Updated 3 years ago
- Wraps GEOS geometry functions in numpy ufuncs.☆381Updated 6 months ago
- Slides of my talk "Handling GPS data with Python" at the EuroPython 2016 in Bilbao☆72Updated 8 years ago
- Python tool for analyzing and evaluating trajectory data☆64Updated 8 years ago
- A O(n^2 log n) implementation of constructing a visibility graph☆19Updated 2 years ago
- ☆16Updated this week
- python bindings for MOOS☆9Updated 5 years ago
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆177Updated 2 weeks ago
- motionless is a Python library that takes the pain out of generating Google Static Map URLs.☆98Updated 8 months ago
- A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.☆150Updated last year
- Python wrapper of the C version of the Dubins-Curves library☆74Updated last year
- Geo elevation data parser for "The Shuttle Radar Topography Mission" data☆253Updated 2 years ago
- Graph optimization solvers for the Postman Problems☆62Updated 5 months ago
- Simple library for reading OpenStreetMap XML and PBF data files☆74Updated 5 years ago
- MoveTK is a library for computational movement analysis written in C++.☆71Updated 11 months ago
- Rtree: spatial index for Python GIS☆644Updated this week
- Map Construction Algorithms☆67Updated 7 years ago
- Generalized voronoi diagram for python☆24Updated 2 weeks ago
- a package to create and plot Voronoi regions within geographic boundaries☆135Updated last year
- Query the OSM Overpass API and get a GeoDataFrame☆49Updated 3 years ago