prochitecture / sweep_intersector
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
☆16Updated 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
- Straight skeleton implementation in Python☆79Updated 4 years ago
- Straight skeleton implementation in Python 3 based on Botffy's polyskel☆22Updated 8 years ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- CGAL bindings using SWIG☆29Updated last year
- Constrained Delaunay Triangulation (Python)☆39Updated 10 months ago
- Python bindings to the mapbox earcut C++ library.☆38Updated last month
- Calculate the polygon's centerline☆278Updated 5 months ago
- Port of MapBox's polylabel☆51Updated 5 years ago
- A numpy geometry class and functions that work with arcpy and ESRI featureclasses. Includes Free Tools for ArcGIS Pro☆28Updated this week
- Library with some less common or extended spatial functions☆22Updated 3 weeks ago
- Python bindings for the "Procedural Runtime" (PRT) of CityEngine by Esri.☆64Updated last week
- Python Package for Generative Systems and Sciences☆24Updated 2 years ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆51Updated 9 months ago
- A pure Python port of the earcut JavaScript triangulation library.☆30Updated last year
- Reconstruction of LoD2 3D city models for urban flow simulations☆101Updated last week
- A tool to create a Voronoi diagram for polygons☆49Updated 2 months ago
- A collection of line simplification algorithms in pure python code☆10Updated last year
- A Cython port of Martini for fast RTIN terrain mesh generation☆89Updated 5 months ago
- CartAGen is a plugin for GeOxygene dedicated to cartographic generalisation☆29Updated 2 months ago
- ☆15Updated 7 years ago
- Interactive widgets for topographic data analysis and modelling in Jupyter notebooks☆46Updated 2 weeks ago
- DL-based Building Information Modeling (BIM).☆56Updated 3 weeks ago
- A Python library for modelling and processing 2.5D terrains using a (2D) Delaunay triangulation.☆30Updated this week
- Geometric partitioning (triangulation, trapezoidal decomposition)☆28Updated last year
- Automatic generation of simple interiors for CityGML LOD2☆15Updated 9 years ago
- Python bindings to the triangle library☆239Updated last month
- Open source digital twin cities on the web using shared data layers☆11Updated this week
- This repository contains code of a QGIS plugin that facilitates data handling of the CityGML 3D City Database.☆59Updated this week
- Fast, discrete natural neighbor interpolation in 3D on the CPU.☆86Updated last year