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:
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 4 years ago
- Python bindings to the mapbox earcut C++ library.☆39Updated 8 months ago
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆188Updated last week
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- Python bindings to the triangle library☆248Updated 7 months ago
- BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)☆104Updated 8 months ago
- 2D and 3D maths module for Python☆97Updated 7 years ago
- build concave hull from points☆53Updated 10 years ago
- Pure Python implementation of d-dimensional AABB tree.☆67Updated last year
- Scientific Python Geometric Algorithms Library☆441Updated last year
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆252Updated 4 months ago
- Calculate the polygon's centerline☆287Updated 3 months ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆97Updated 2 months ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆57Updated last year
- Python wrapper for Boost voronoi diagram implementation.☆29Updated 4 months ago
- Port of MapBox's polylabel☆53Updated 6 years ago
- a python module to compute straight skeletons☆15Updated 8 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
- A geometry library written in Python☆109Updated this week
- Python implementation of Visvalingam and Whyatt's algorithm for reducing the complexity of poly-lines☆45Updated 10 years ago
- Python bindings to `hmm` for fast terrain mesh generation☆78Updated 2 months ago
- A polyline smoothing package for shapely.☆34Updated 2 weeks ago
- OpenStreetMap image tiles in Python☆169Updated 3 years ago
- pyRT - The Python Raytracer☆78Updated 3 years ago
- 2D and 3D computational geometry library☆32Updated last year
- Find the maximally inscribed, axis-aligned rectangle for a given polygon☆48Updated 3 years ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆166Updated 2 years ago
- Visvis - the object oriented approach to visualization☆235Updated 7 months ago
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Updated 5 years ago
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago