splichte / lsiLinks
Python implementation of the Bentley-Ottmann algorithm for 2d line segment intersection, described in de Berg et al., Ch. 2.
☆25Updated 10 years ago
Alternatives and similar repositories for lsi
Users that are interested in lsi are comparing it to the libraries listed below
Sorting:
- A pure Python quad tree spatial index for GIS or rendering usage☆128Updated 5 years ago
- BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)☆105Updated 11 months ago
- GPU and vector-enabled map projections, geodesic calculations, and image warping 🌎🌍🌏☆92Updated 4 years ago
- A general library for geometry operations of union, intersections, difference, and xor☆186Updated last year
- C++ geometry types☆100Updated last year
- Find the maximally inscribed, axis-aligned rectangle for a given polygon☆48Updated 3 years ago
- Fast Hilbert Curves☆79Updated 9 years ago
- Uniform access to the filesystem, HTTP, S3, GCS, Dropbox, etc.☆19Updated 2 months ago
- Affine transformation matrices☆171Updated 9 months ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆98Updated 5 months ago
- Algorithms for geometric operations☆64Updated 2 weeks ago
- SAGA is a free geographic information system (GIS), with a special 'Application Programming Interface' (API) for geographic data processi…☆13Updated 15 years ago
- Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lid…☆177Updated 2 weeks ago
- Limited Error Raster Compression☆204Updated 5 months ago
- Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mah…☆47Updated 8 years ago
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- Minimalist vector tile decoder and encoder in C++☆95Updated 4 months ago
- Leaflet plugin for Visualizing Discrete Global Grid Systems☆45Updated last year
- A C++14 library for converting GeoJSON into geometry.hpp representation☆70Updated 2 years ago
- Calculate height of WGS84 geoid☆52Updated 9 months ago
- Volume Calculations for Digital Elevation Models in Python☆41Updated 2 years ago
- Spatial indexing techniques☆25Updated 2 weeks ago
- A C++/Python library of efficient algorithms for landscape evolution modeling☆42Updated 3 weeks ago
- A fast geospatial point clustering module☆40Updated last year
- Migrated to: https://gitlab.com/Oslandia/lopocs☆86Updated 5 years ago
- python tool to extract smoothed centerlines from polygons☆199Updated 3 years ago
- A Delaunay triangulator for processing TINs☆40Updated 3 months ago
- Automatically convert a stream of tile coordinates to another format☆12Updated 2 years ago
- Quickly generate 2.5D meshes from elevation models.☆95Updated last year
- Elastic Terrain Map provides terrain animations and other features. It is based on OpenLayers 3 .☆78Updated 4 years ago