fhirschmann / rdpLinks
Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm
☆256Updated 7 months ago
Alternatives and similar repositories for rdp
Users that are interested in rdp are comparing it to the libraries listed below
Sorting:
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆192Updated last week
- Python implementation of Visvalingam and Whyatt's algorithm for reducing the complexity of poly-lines☆45Updated 10 years ago
- Rtree: spatial index for Python GIS☆667Updated 2 weeks ago
- Affine transformation matrices☆171Updated 9 months ago
- OpenStreetMap image tiles in Python☆169Updated 3 years ago
- Toolbox for constructing alpha shapes.☆305Updated 2 months ago
- Wraps GEOS geometry functions in numpy ufuncs.☆387Updated last year
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆115Updated 2 years ago
- Scientific Python Geometric Algorithms Library☆448Updated last year
- The Ramer-Douglas-Peucker algorithm implemented in Python☆56Updated 6 years ago
- Fast kd-tree implementation in Python☆250Updated last week
- Wrapper for standard Python module "sqlite3" which adds SpatiaLite support.☆17Updated 6 years ago
- Calculate the polygon's centerline☆293Updated 2 months ago
- Find the maximally inscribed, axis-aligned rectangle for a given polygon☆49Updated 3 years ago
- BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)☆105Updated 11 months ago
- A pure Python quad tree spatial index for GIS or rendering usage☆129Updated 5 years ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆98Updated 5 months ago
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- Find the minimum area bounding box that can be fitted to a set of points. Self-contained implementations in Python & Matlab.☆63Updated 3 years ago
- Finds the minimum bounding box from a point cloud.☆84Updated 7 years ago
- python tool to extract smoothed centerlines from polygons☆199Updated 3 years ago
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆36Updated 7 years ago
- a package to create and plot Voronoi regions within geographic boundaries☆138Updated 2 years ago
- Port of MapBox's polylabel☆54Updated 6 years ago
- Python bindings to the mapbox earcut C++ library.☆40Updated 3 weeks ago
- A polyline smoothing package for shapely.☆37Updated 3 months ago
- Spatial objects and computations based on NumPy arrays.☆100Updated 6 months ago
- Nvector is a suite of tools written in Python to solve geographical position calculations.☆63Updated last week
- Python code behind the boundaries blog post @ https://web.archive.org/web/20201013181320/http://blog.thehumangeo.com/2014/05/12/drawing-b…☆38Updated 3 years ago
- Python implementation of the geodesic routines☆68Updated 3 months ago