charliermarsh / point-locationLinks
Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.
☆70Updated 11 years ago
Alternatives and similar repositories for point-location
Users that are interested in point-location are comparing it to the libraries listed below
Sorting:
- Scientific Python Geometric Algorithms Library☆448Updated last year
- A pure Python quad tree spatial index for GIS or rendering usage☆129Updated 5 years ago
- 2D and 3D maths module for Python☆97Updated 7 years ago
- ☆19Updated 11 years ago
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆115Updated 2 years ago
- Python wrapper for Boost voronoi diagram implementation.☆29Updated 7 months ago
- Spatial objects and computations based on NumPy arrays.☆100Updated 6 months ago
- Visvis - the object oriented approach to visualization☆236Updated 10 months ago
- Quad/octree building for FMMs in Python and OpenCL☆66Updated 3 weeks ago
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆36Updated 7 years ago
- pyRT - The Python Raytracer☆78Updated 3 years ago
- Affine transformation matrices☆171Updated 9 months ago
- Algorithms for geometric operations☆64Updated last month
- OpenStreetMap image tiles in Python☆169Updated 3 years ago
- CGAL bindings using SWIG☆386Updated 3 weeks ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆257Updated 8 months ago
- HDF5 Tutorial☆106Updated 11 years ago
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- Python bindings to the mapbox earcut C++ library.☆40Updated last month
- Specification and tools for representing HDF5 in JSON☆82Updated this week
- A Cython port of Martini for fast RTIN terrain mesh generation☆98Updated 5 months ago
- Python library for calculating contours in 2D quadrilateral grids☆98Updated this week
- A general scraper/exporter for matplotlib plots☆49Updated 2 weeks ago
- Computes straight skeletons of simple polygons☆112Updated 9 years ago
- Particles simulation in python☆87Updated last year
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆192Updated 2 weeks ago
- Fast, scalable & beautiful scientific visualisation☆35Updated 2 years ago
- A geometry library written in Python☆111Updated this week
- SVG path parser for matplotlib☆67Updated 3 years ago
- C++ backend for the jupyter leaflet widget☆93Updated last month