ideasman42 / isect_segments-bentley_ottmannLinks
BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)
☆101Updated 6 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
Sorting:
- Python implementation of the Bentley-Ottmann algorithm for 2d line segment intersection, described in de Berg et al., Ch. 2.☆25Updated 9 years ago
- Simple polygon triangulation algorithms in pure python☆65Updated 6 years ago
- 2D and 3D maths module for Python☆96Updated 7 years ago
- Scientific Python Geometric Algorithms Library☆439Updated last year
- C++ port of mapbox's JS concaveman, with a Python wrapper☆162Updated 2 years ago
- CGAL bindings using SWIG☆28Updated last year
- Python bindings to the triangle library☆244Updated 5 months ago
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 4 years ago
- ☆79Updated 6 years ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆54Updated last year
- Medial Axis Transform - Library☆139Updated last year
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Updated 5 years ago
- Game utility library for vector-based games in Python☆38Updated 6 years ago
- Calculate the polygon's centerline☆286Updated last month
- Python implementation of Philip J. Schneider's "Algorithm for Automatically Fitting Digitized Curves" from the book "Graphics Gems"☆183Updated 4 years ago
- Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)☆245Updated 8 months ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆253Updated 2 months ago
- Straight skeleton implementation in Python☆83Updated 4 years ago
- A 2D and 3D geometry library in python☆53Updated 11 years ago
- Computational geometry algorithms in Java☆129Updated 9 years ago
- Implementation of sweep line algorithm for intersection of segments☆16Updated 8 years ago
- Computes the 3D Delaunay triangulation on the GPU☆128Updated 3 years ago
- Geometric partitioning (triangulation, trapezoidal decomposition)☆28Updated 2 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆126Updated 4 years ago
- Port of MapBox's polylabel☆53Updated 5 years ago
- 2d medial axis transform using tracing paths [Joan-Arinyo et al.]☆34Updated 6 years ago
- B-spline interpolation☆307Updated 3 years ago
- CGAL bindings using SWIG☆377Updated 2 months ago
- Fast zero-overhead bindings between NumPy and Eigen☆140Updated 3 months ago