ideasman42 / isect_segments-bentley_ottmann
BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)
☆91Updated last year
Related projects: ⓘ
- Finds the minimum bounding box from a point cloud.☆82Updated 6 years ago
- An algorithm to find the minimum bounding box.☆76Updated 3 years ago
- Implementation of sweep line algorithm for intersection of segments☆16Updated 8 years ago
- build concave hull from points☆49Updated 9 years ago
- Simple polygon triangulation algorithms in pure python☆63Updated 5 years ago
- Python bindings to the triangle library☆228Updated 6 months ago
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 3 years ago
- Geometric partitioning (triangulation, trapezoidal decomposition)☆26Updated last year
- CGAL bindings using SWIG☆29Updated 10 months ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- Computational geometry algorithms in Java☆128Updated 8 years ago
- find the largest rectangle inscribed in a non-convex polygon☆49Updated 2 years ago
- Python implementation of "Elliptic Fourier Features of a Closed Contour"☆84Updated last year
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆110Updated 3 years ago
- A geometry library written in Python☆105Updated 2 months ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆151Updated last year
- A fast, scalable and light-weight C++ Fréchet and DTW distance library, exposed to python and focused on clustering of polygonal curves.☆44Updated last year
- Find the maximally inscribed, axis-aligned rectangle for a given polygon☆49Updated 2 years ago
- Python module for projective camera model☆47Updated 7 years ago
- The Ramer-Douglas-Peucker algorithm implemented in Python☆54Updated 4 years ago
- Padded warping functions☆21Updated 3 years ago
- Find the minimum area bounding box that can be fitted to a set of points. Self-contained implementations in Python & Matlab.☆62Updated 2 years ago
- Scientific Python Geometric Algorithms Library☆426Updated 7 months ago
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Updated 4 years ago
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆57Updated 9 years ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆242Updated 11 months ago
- OBB implementation in python (using numpy)☆81Updated 6 months ago
- 2D and 3D maths module for Python☆97Updated 6 years ago
- Medial Axis Transform - Library☆117Updated 5 months ago
- Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.☆68Updated 10 years ago