ideasman42 / isect_segments-bentley_ottmannLinks
BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)
☆104Updated 8 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:
- Scientific Python Geometric Algorithms Library☆441Updated last year
- Python bindings to the triangle library☆248Updated 7 months ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆166Updated 2 years ago
- 2d medial axis transform using tracing paths [Joan-Arinyo et al.]☆34Updated 6 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆126Updated 4 years ago
- Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)☆250Updated 10 months ago
- Finds the minimum bounding box from a point cloud.☆84Updated 7 years ago
- A simple Delaunay 2D triangulation in python (with numpy)☆198Updated last year
- CGAL bindings using SWIG☆377Updated this week
- Pure Python implementation of d-dimensional AABB tree.☆67Updated last year
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆252Updated 4 months ago
- 3D mathematical functions using NumPy☆418Updated 9 months ago
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆63Updated 10 years ago
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆114Updated 2 years ago
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 4 years ago
- Improved agorithm for determining the inclusion of a point P in a 2D planar polygon. Python implementation.☆30Updated 4 years ago
- The Visualization and Computer Graphics Library (VCG) fork of☆47Updated last week
- Python implementation of the Bentley-Ottmann algorithm for 2d line segment intersection, described in de Berg et al., Ch. 2.☆25Updated 9 years ago
- OBB implementation in python (using numpy)☆81Updated last year
- Automatically exported from code.google.com/p/carve☆17Updated 4 years ago
- Geometric partitioning (triangulation, trapezoidal decomposition)☆28Updated 2 years ago
- Spatial objects and computations based on NumPy arrays.☆98Updated 3 months ago
- Toolbox for constructing alpha shapes.☆294Updated 11 months ago
- Find the minimum area bounding box that can be fitted to a set of points. Self-contained implementations in Python & Matlab.☆63Updated 3 years ago
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆188Updated last week
- CGAL bindings using SWIG☆28Updated last year
- Helper for Bézier Curves, Triangles, and Higher Order Objects☆280Updated 8 months ago
- ☆55Updated 10 years ago
- Python wrapper of C++ Wild Magic libraries by Geometric Tools☆26Updated 3 years ago
- Spline modelling made easy.☆110Updated 4 months ago