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

• scikit-geometry / scikit-geometry
  Scientific Python Geometric Algorithms Library
  ☆444Updated last year
• splichte / lsi
  Python implementation of the Bentley-Ottmann algorithm for 2d line segment intersection, described in de Berg et al., Ch. 2.
  ☆25Updated 10 years ago
• linuxlewis / tripy
  Simple polygon triangulation algorithms in pure python
  ☆66Updated 6 years ago
• sadaszewski / concaveman-cpp
  C++ port of mapbox's JS concaveman, with a Python wrapper
  ☆167Updated 2 years ago
• fonttools / pyclipper
  Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)
  ☆254Updated 2 weeks ago
• drufat / triangle
  Python bindings to the triangle library
  ☆249Updated 9 months ago
• cansik / LongLiveTheSquare
  An algorithm to find the minimum bounding box.
  ☆79Updated 4 years ago
• karimbahgat / Pyqtree
  A pure Python quad tree spatial index for GIS or rendering usage
  ☆127Updated 4 years ago
• fhirschmann / rdp
  Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm
  ☆254Updated 5 months ago
• aewallin / openvoronoi
  2D voronoi diagram for point and line-segment sites using incremental topology-oriented algorithm. C++ with python bindings. Licensed und…
  ☆214Updated 2 years ago
• tudelft3d / masbcpp
  C++ implementation of the Medial Axis Shrinking Ball algorithm
  ☆127Updated 4 years ago
• dhermes / bezier
  Helper for Bézier Curves, Triangles, and Higher Order Objects
  ☆279Updated 9 months ago
• pogam / ExtractRect
  find the largest rectangle inscribed in a non-convex polygon
  ☆52Updated 4 years ago
• smidm / camera.py
  Python module for projective camera model
  ☆53Updated 8 years ago
• BebeSparkelSparkel / MinimumBoundingBox
  Finds the minimum bounding box from a point cloud.
  ☆84Updated 7 years ago
• cnr-isti-vclab / meshlabjs
  A javascript client based mesh processing tool. Built using vcg library, emscripten and webgl
  ☆241Updated 3 years ago
• dbworth / minimum-area-bounding-rectangle
  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
• CGAL / cgal-swig-bindings
  CGAL bindings using SWIG
  ☆382Updated last month
• adamlwgriffiths / Pyrr
  3D mathematical functions using NumPy
  ☆418Updated 11 months ago
• kip-hart / AABBTree
  Pure Python implementation of d-dimensional AABB tree.
  ☆67Updated last year
• Botffy / polyskel
  Straight skeleton implementation in Python
  ☆86Updated 5 years ago
• pglauner / point_in_polygon
  Implementation of "A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons"
  ☆36Updated 8 years ago
• urschrei / simplification
  Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust
  ☆189Updated 2 weeks ago
• cdcseacave / VCG
  The Visualization and Computer Graphics Library (VCG) fork of
  ☆47Updated last month
• planetlabs / maxrect
  Find the maximally inscribed, axis-aligned rectangle for a given polygon
  ☆48Updated 3 years ago
• trevorprater / pymorton
  A lightweight and efficient Python Morton encoder with support for geo-hashing
  ☆115Updated 2 years ago
• chadogome / OptimalOBB
  Optimal Oriented Bounding Boxes algorithms
  ☆48Updated 6 years ago
• rohan-sawhney / medial-axis-transform-2d
  2d medial axis transform using tracing paths [Joan-Arinyo et al.]
  ☆34Updated 6 years ago
• volkerp / fitCurves
  Python implementation of Philip J. Schneider's "Algorithm for Automatically Fitting Digitized Curves" from the book "Graphics Gems"
  ☆187Updated 5 years ago
• pycollada / meshtool
  Tool for manipulating mesh data using pycollada
  ☆67Updated 3 years ago