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:
- BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)☆101Updated 6 months ago
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 4 years ago
- A computational geometry library using arbitrary-precision arithmetic where possible, written in Java.☆27Updated 12 years ago
- Algorithms for geometric operations☆62Updated 7 months ago
- Affine transformation matrices☆168Updated 4 months ago
- python tool to extract smoothed centerlines from polygons☆198Updated 3 years ago
- Calculate the polygon's centerline☆286Updated last month
- Python implementation of Visvalingam and Whyatt's algorithm for reducing the complexity of poly-lines☆45Updated 10 years ago
- GPU and vector-enabled map projections, geodesic calculations, and image warping 🌎🌍🌏☆91Updated 4 years ago
- CartAGen is a plugin for GeOxygene dedicated to cartographic generalisation☆30Updated 6 months ago
- Computes straight skeletons of simple polygons☆112Updated 9 years ago
- Simple polygon triangulation algorithms in pure python☆65Updated 6 years ago
- Rust tools for working with SDF font glyphs in PBF format.☆36Updated last month
- Python tools for working with mbtiles databases☆107Updated 4 years ago
- GeOxygene aims at providing an open framework which implements OGC/ISO specifications for the development and deployment of geographic (…☆38Updated 6 months ago
- build concave hull from points☆52Updated 10 years ago
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆183Updated 2 weeks ago
- Enhancements to tile cutter for parallelism and image format support☆80Updated 3 years ago
- Limited Error Raster Compression☆199Updated 3 weeks ago
- ☆11Updated 4 years ago
- parallel Raster Processing Library (pRPL) is a MPI-enabled C++ programming library that provides easy-to-use interfaces to parallelize ra…☆18Updated 7 years ago
- ☆16Updated 7 years ago
- A polyline smoothing package for shapely.☆33Updated 11 months ago
- Implementation of sweep line algorithm for intersection of segments☆16Updated 8 years ago
- Code examples from GeospatialPython.com☆14Updated 10 years ago
- Improved agorithm for determining the inclusion of a point P in a 2D planar polygon. Python implementation.☆30Updated 4 years ago
- ☆24Updated 8 years ago
- Quickly generate 2.5D meshes from elevation models.☆89Updated last year
- A simple single-photo resection program written in python.☆15Updated 4 years ago
- Geo elevation data parser for "The Shuttle Radar Topography Mission" data☆9Updated 9 years ago