sasamil / PointInPolygon_PyLinks
Improved agorithm for determining the inclusion of a point P in a 2D planar polygon. Python implementation.
☆30Updated 4 years ago
Alternatives and similar repositories for PointInPolygon_Py
Users that are interested in PointInPolygon_Py 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☆193Updated last week
- A pure Python quad tree spatial index for GIS or rendering usage☆130Updated 5 years ago
- build concave hull from points☆53Updated 10 years ago
- Python bindings to the mapbox earcut C++ library.☆40Updated 2 months ago
- BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)☆105Updated last year
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆259Updated 9 months ago
- Python implementation of Visvalingam and Whyatt's algorithm for reducing the complexity of poly-lines☆45Updated 10 years ago
- Python bindings to the triangle library☆258Updated last year
- The Ramer-Douglas-Peucker algorithm implemented in Python☆56Updated 6 years ago
- Spatial objects and computations based on NumPy arrays.☆101Updated 8 months ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆99Updated 7 months ago
- Volume Calculations for Digital Elevation Models in Python☆42Updated 2 years ago
- pyRT - The Python Raytracer☆78Updated 3 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
- Fast kd-tree implementation in Python☆248Updated this week
- Calculate the polygon's centerline☆295Updated last week
- ⚠️ pylas was merged into laspy 2.0 https://github.com/laspy/laspy⚠️☆39Updated 4 years ago
- A polyline smoothing package for shapely.☆37Updated 5 months ago
- Port of MapBox's polylabel☆55Updated 6 years ago
- Finds the minimum bounding box from a point cloud.☆84Updated 7 years ago
- Affine transformation matrices☆172Updated last week
- Toolbox for constructing alpha shapes.☆308Updated this week
- A Python port of suncalc.js for calculating sun position and sunlight phases☆69Updated last year
- Python module for projective camera model☆53Updated 9 years ago
- Python bindings to `hmm` for fast terrain mesh generation☆81Updated 7 months ago
- Scientific Python Geometric Algorithms Library☆448Updated 2 years ago
- Python wrapper for Boost voronoi diagram implementation.☆29Updated 9 months ago
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 7 years ago
- Algorithms for geometric operations☆64Updated last month
- Transform single points or arrays of points using several fisheye functions.☆11Updated 7 years ago