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:
- BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)☆105Updated last year
- A pure Python quad tree spatial index for GIS or rendering usage☆130Updated 5 years ago
- A general library for geometry operations of union, intersections, difference, and xor☆188Updated last year
- Affine transformation matrices☆172Updated last week
- Uniform access to the filesystem, HTTP, S3, GCS, Dropbox, etc.☆19Updated 5 months ago
- GPU and vector-enabled map projections, geodesic calculations, and image warping 🌎🌍🌏☆92Updated 5 years ago
- 🔥webgpu based high performance 3D earth rendering engine☆26Updated last year
- Limited Error Raster Compression☆206Updated this week
- Repository for proj datum grids (for use by PROJ 7 or later)☆105Updated 2 months ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆99Updated 7 months ago
- Official repository of the libgeotiff project☆215Updated 8 months ago
- Algorithms for geometric operations☆64Updated last month
- A simple WebGL / ThreeJS viewer of digital elevation model (DEM)☆75Updated 9 years ago
- ☆11Updated 5 years ago
- A command-line tool for converting heightmaps in GeoTIFF format into tiled optimized meshes.☆606Updated 2 years ago
- Quickly generate 2.5D meshes from elevation models.☆97Updated 2 years ago
- GeOxygene aims at providing an open framework which implements OGC/ISO specifications for the development and deployment of geographic (…☆38Updated last month
- Create 3D Tiles and Potree tiles from raw point clouds☆45Updated 11 months ago
- Serverless terrain contours, quantized mesh, and RGB-encoded terrain tiles☆32Updated 5 years ago
- Python bindings for Spatialite☆55Updated 6 years ago
- Compute isobands and contour polygons (using marching squares algorithm).☆22Updated last year
- Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lid…☆183Updated last week
- C++ Source Code: Applications for data processing / precomputing☆23Updated 12 years ago
- A fast Python Quantized Mesh encoder☆100Updated 2 weeks ago
- A polyline smoothing package for shapely.☆37Updated 5 months ago
- python tool to extract smoothed centerlines from polygons☆201Updated 3 years ago
- Python MapLibre GL Native Static Renderer☆45Updated last year
- C++ renderer for deck.gl☆84Updated 2 years ago
- Automatically exported from code.google.com/p/balaban-segments-intersections☆16Updated this week
- A short, free and open introduction to the concept of tiled maps☆65Updated 6 years ago