charliermarsh / point-location
Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.
☆70Updated 10 years ago
Related projects ⓘ
Alternatives and complementary repositories for point-location
- 2D and 3D maths module for Python☆96Updated 6 years ago
- A spatial aware implementation of elliptical Fourier analysis☆19Updated last year
- Constrained Lloyd Iteration for distributing 2D points☆46Updated 3 years ago
- ☆19Updated 10 years ago
- CGAL bindings using SWIG☆29Updated last year
- pyRT - The Python Raytracer☆78Updated 2 years ago
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago
- Find the maximally inscribed, axis-aligned rectangle for a given polygon☆49Updated 2 years ago
- PyInterval — Interval arithmetic in Python☆84Updated 7 years ago
- A general scraper/exporter for matplotlib plots☆48Updated last year
- Straight skeleton implementation in Python☆79Updated 4 years ago
- Spatial objects and computations based on NumPy arrays.☆90Updated last month
- A 2D and 3D geometry library in python☆53Updated 10 years ago
- Python library for calculating contours in 2D quadrilateral grids☆82Updated this week
- 3-d data viewers for glue based on VisPy☆25Updated 3 months ago
- VisTrails is an open-source data analysis and visualization tool. It provides a comprehensive provenance infrastructure that maintains de…☆102Updated 7 years ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆49Updated 6 months ago
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆110Updated last year
- ☆56Updated last year
- Scientific Python Geometric Algorithms Library☆429Updated 9 months ago
- Efficient and scalable parallelism using the message passing interface (MPI) to handle big data and highly computational problems.☆69Updated 8 years ago
- A wrapper allowing Numpy arrays to be accessed in C++ as boost::multi_array objects☆24Updated 9 years ago
- Python wrapper for Boost voronoi diagram implementation.☆27Updated this week
- Python code behind the boundaries blog post @ https://web.archive.org/web/20201013181320/http://blog.thehumangeo.com/2014/05/12/drawing-b…☆38Updated 2 years ago
- Fast, scalable & beautiful scientific visualisation☆35Updated 11 months ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆89Updated 2 months ago
- Computes straight skeletons of simple polygons☆110Updated 8 years ago
- A very fast 2D concave hull algorithm, for python☆27Updated last month
- OpenStreetMap image tiles in Python☆168Updated 2 years ago