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:
- A tool to create a Voronoi diagram for polygons☆58Updated last month
- Straight skeleton implementation in Python☆82Updated 4 years ago
- Port of MapBox's polylabel☆53Updated 5 years ago
- ☆43Updated last week
- Reconstruction of LoD2 3D city models for urban flow simulations☆131Updated 3 weeks ago
- A Python package to find the centerline and width of rivers based on the latitude and longitude of the right and left bank☆48Updated 3 weeks ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆52Updated last year
- build concave hull from points☆51Updated 10 years ago
- Code to generate the 3D city model of Singapore public housing (HDB) buildings from open data☆41Updated 3 years ago
- ☆29Updated 4 years ago
- Library with some less common or extended spatial functions☆26Updated 2 months ago
- A numpy geometry class and functions. The focus is on polygons and polylines. Methods to convert to/from other geometry representations…☆28Updated 2 weeks ago
- Python Package for Generative Systems and Sciences☆25Updated 2 years ago
- CGAL bindings using SWIG☆28Updated last year
- Calculate the polygon's centerline☆285Updated 3 weeks ago
- Book for the course GEO1004: 3D modelling of the built environment☆13Updated 2 weeks ago
- Implementation of the D8 algorithm, a lake identification and flow algorithm with python and matplotlib☆19Updated 7 years ago
- A very fast 2D concave hull algorithm, for python, https://deepwiki.com/cubao/concave_hull/☆32Updated 5 months ago
- A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator by Jonathan Richard Shewchuk☆35Updated 4 years ago
- Algorithms for geometric operations☆62Updated 6 months ago
- An experimental utility to estimate the yearly solar irradiation of roof surfaces in CityGML☆52Updated 2 years ago
- Constrained Delaunay Triangulation (Python)☆45Updated last year
- Specifications for CityJSON, a JSON-based encoding for 3D city models☆112Updated 7 months ago
- Python bindings to the mapbox earcut C++ library.☆39Updated 5 months ago
- Python bindings for the "Procedural Runtime" (PRT) of CityEngine by Esri.☆67Updated 2 months ago
- DL-based Building Information Modeling (BIM).☆57Updated 4 months ago
- CityJSON/io: Python CLI to process and manipulate CityJSON files☆136Updated 3 weeks ago
- Validation of 3D primitives according to the international standard ISO19107☆92Updated 6 months ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- Open source digital twin cities on the web using shared data layers☆13Updated 3 months ago