ideasman42 / isect_segments-bentley_ottmann
BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)
☆99Updated 2 months ago
Alternatives and similar repositories for isect_segments-bentley_ottmann:
Users that are interested in isect_segments-bentley_ottmann are comparing it to the libraries listed below
- Python bindings to the triangle library☆238Updated 2 months ago
- Scientific Python Geometric Algorithms Library☆432Updated last year
- An algorithm to find the minimum bounding box.☆78Updated 3 years ago
- Simple polygon triangulation algorithms in pure python☆64Updated 5 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆121Updated 4 years ago
- Implementation of sweep line algorithm for intersection of segments☆16Updated 8 years ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆158Updated 2 years ago
- CGAL bindings using SWIG☆371Updated 2 months ago
- Geometric partitioning (triangulation, trapezoidal decomposition)☆28Updated last year
- CGAL bindings using SWIG☆29Updated last year
- Medial Axis Transform - Library☆133Updated 11 months ago
- Python bindings to the mapbox earcut C++ library.☆39Updated 2 months ago
- Straight skeleton implementation in Python☆80Updated 4 years ago
- Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.☆70Updated 11 years ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆51Updated 9 months ago
- Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)☆241Updated 4 months ago
- A geometry library written in Python☆106Updated last month
- A simple Delaunay 2D triangulation in python (with numpy)☆193Updated last year
- Headless 3D rendering with python☆60Updated 5 years ago
- A 2D and 3D geometry library in python☆53Updated 10 years ago
- Improved agorithm for determining the inclusion of a point P in a 2D planar polygon. Python implementation.☆30Updated 3 years ago
- Finds the minimum bounding box from a point cloud.☆83Updated 6 years ago
- Implementation of "A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons"☆36Updated 7 years ago
- Computational geometry algorithms in Java☆129Updated 9 years ago
- Pure Python implementation of d-dimensional AABB tree.☆65Updated last year
- 3D mathematical functions using NumPy☆408Updated 4 months ago
- Find the minimum area bounding box that can be fitted to a set of points. Self-contained implementations in Python & Matlab.☆63Updated 2 years ago
- The Visualization and Computer Graphics Library (VCG) fork of☆47Updated 2 years ago
- Constrained Delaunay Triangulation (Python)☆41Updated 10 months ago
- Computes the 3D Delaunay triangulation on the GPU☆126Updated 3 years ago