ideasman42 / isect_segments-bentley_ottmannLinks
BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)
☆105Updated last year
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☆448Updated 2 years ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆174Updated 2 years ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆258Updated 9 months ago
- Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)☆257Updated 2 months ago
- Python bindings to the triangle library☆258Updated last year
- An algorithm to find the minimum bounding box.☆80Updated 4 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆128Updated 5 years ago
- 2d medial axis transform using tracing paths [Joan-Arinyo et al.]☆35Updated 6 years ago
- CGAL bindings using SWIG☆388Updated last month
- A pure Python quad tree spatial index for GIS or rendering usage☆130Updated 5 years ago
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆193Updated this week
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- 2D voronoi diagram for point and line-segment sites using incremental topology-oriented algorithm. C++ with python bindings. Licensed und…☆218Updated 2 years ago
- Straight skeleton implementation in Python☆86Updated 5 years ago
- Finds the minimum bounding box from a point cloud.☆84Updated 7 years ago
- Geometric partitioning (triangulation, trapezoidal decomposition)☆28Updated 2 years ago
- OBB implementation in python (using numpy)☆82Updated last year
- CGAL bindings using SWIG☆28Updated 2 years ago
- A simple Delaunay 2D triangulation in python (with numpy)☆200Updated last year
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆116Updated 2 years ago
- A javascript client based mesh processing tool. Built using vcg library, emscripten and webgl☆243Updated 3 years ago
- Toolbox for constructing alpha shapes.☆307Updated last week
- A 2D and 3D geometry library in python☆53Updated 11 years ago
- Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.☆70Updated 12 years ago
- Spatial objects and computations based on NumPy arrays.☆101Updated 8 months ago
- Helper for Bézier Curves, Triangles, and Higher Order Objects☆279Updated last year
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆64Updated 10 years ago
- A python COLLADA library. Can be used to create, edit and load COLLADA documents.☆249Updated last week
- Fast Delaunay triangulation of 2D points implemented in Python.☆57Updated last year
- Python implementation of Philip J. Schneider's "Algorithm for Automatically Fitting Digitized Curves" from the book "Graphics Gems"☆190Updated 5 years ago