splichte / lsiLinks
Python implementation of the Bentley-Ottmann algorithm for 2d line segment intersection, described in de Berg et al., Ch. 2.
☆25Updated 9 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☆126Updated 4 years ago
- BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)☆104Updated 7 months ago
- A general library for geometry operations of union, intersections, difference, and xor☆181Updated last year
- Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lid…☆171Updated last week
- Affine transformation matrices☆169Updated 5 months ago
- Quickly generate 2.5D meshes from elevation models.☆91Updated last year
- Improved agorithm for determining the inclusion of a point P in a 2D planar polygon. Python implementation.☆30Updated 4 years ago
- GPU and vector-enabled map projections, geodesic calculations, and image warping 🌎🌍🌏☆91Updated 4 years ago
- Migrated to: https://gitlab.com/Oslandia/lopocs☆85Updated 5 years ago
- Fast Hilbert Curves☆75Updated 8 years ago
- Official repository of the libgeotiff project☆208Updated 2 months ago
- Alternative LAZ implementation for C++ and JavaScript☆83Updated 3 months ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆71Updated 8 months ago
- python tool to extract smoothed centerlines from polygons☆199Updated 3 years ago
- multiprocess combination of gdal2tiles.py and mbutil.py in order to write tiles directly into Mbtiles dbase☆16Updated 7 years ago
- Python wrapper for Boost voronoi diagram implementation.☆29Updated 3 months ago
- Serverless terrain contours, quantized mesh, and RGB-encoded terrain tiles☆32Updated 4 years ago
- Uniform access to the filesystem, HTTP, S3, GCS, Dropbox, etc.☆19Updated 8 months ago
- Automatically exported from code.google.com/p/balaban-segments-intersections☆16Updated last year
- Render custom quantized mesh tiles in Cesium.js and debug individual tiles using THREE.js renderer.☆192Updated 6 years ago
- Limited Error Raster Compression☆201Updated 2 months ago
- Modern GIS Web Client for JavaScript, based on MapboxGL-JS, OpenLayers, Leaflet☆13Updated 2 years ago
- Cuts an image into XYZ-tiles☆20Updated 6 years ago
- A simple WebGL / ThreeJS viewer of digital elevation model (DEM)☆74Updated 9 years ago
- Minimalist vector tile decoder and encoder in C++☆93Updated 3 weeks ago
- C++ geometry types☆101Updated last year
- Algorithms for geometric operations☆62Updated 8 months ago
- A fast Python Quantized Mesh encoder☆93Updated last month
- Python bindings to the mapbox earcut C++ library.☆39Updated 7 months ago
- ☆23Updated last week