prochitecture / sweep_intersectorLinks
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
☆15Updated 3 years ago
Alternatives and similar repositories for sweep_intersector
Users that are interested in sweep_intersector are comparing it to the libraries listed below
Sorting:
- Straight skeleton implementation in Python☆86Updated 5 years ago
- Calculate the polygon's centerline☆295Updated last week
- Port of MapBox's polylabel☆55Updated 6 years ago
- Library with some less common or extended spatial functions☆31Updated last month
- Straight skeleton implementation in Python 3 based on Botffy's polyskel☆23Updated 9 years ago
- Python bindings to the mapbox earcut C++ library.☆40Updated 2 months ago
- ☆29Updated 4 years ago
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆193Updated last week
- A numpy geometry class and functions. The focus is on polygons and polylines. Methods to convert to/from other geometry representations…☆29Updated this week
- A Cython port of Martini for fast RTIN terrain mesh generation☆99Updated 7 months ago
- A Python package to find the centerline and width of rivers based on the latitude and longitude of the right and left bank☆51Updated last week
- build concave hull from points☆53Updated 10 years ago
- A QGIS plugin that adds support for CityJSON files☆44Updated last week
- ☆32Updated 2 years ago
- A tool to create a Voronoi diagram for polygons☆65Updated 9 months ago
- Affine transformation matrices☆172Updated last week
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆259Updated 9 months ago
- Scientific Python Geometric Algorithms Library☆448Updated 2 years ago
- CityJSON/io: Python CLI to process and manipulate CityJSON files☆142Updated 9 months ago
- A Python library for modelling and processing 2.5D terrains using a (2D) Delaunay triangulation.☆35Updated 2 months ago
- Python library for calculating contours in 2D quadrilateral grids☆103Updated 2 weeks ago
- A polyline smoothing package for shapely.☆37Updated 5 months ago
- A python package for parsing metar & taf raw text☆11Updated 3 months ago
- CGAL bindings using SWIG☆28Updated 2 years ago
- Spatial indexing techniques☆26Updated 3 months ago
- Source of XYZ tiles providers☆221Updated last week
- python tool to extract smoothed centerlines from polygons☆201Updated 3 years ago
- Digitize spline curves QGIS plugin☆10Updated 5 years ago
- This QGis plugin draws basic geometry shapes with user defined measurements☆10Updated 5 months ago
- Algorithms for geometric operations☆64Updated last month