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

• karimbahgat / Pyqtree
  A pure Python quad tree spatial index for GIS or rendering usage
  ☆128Updated 4 years ago
• drufat / triangle
  Python bindings to the triangle library
  ☆249Updated 9 months ago
• sadaszewski / concaveman-cpp
  C++ port of mapbox's JS concaveman, with a Python wrapper
  ☆169Updated 2 years ago
• fhirschmann / rdp
  Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm
  ☆254Updated 6 months 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
• kip-hart / AABBTree
  Pure Python implementation of d-dimensional AABB tree.
  ☆66Updated last year
• trevorprater / pymorton
  A lightweight and efficient Python Morton encoder with support for geo-hashing
  ☆115Updated 2 years ago
• dhermes / bezier
  Helper for Bézier Curves, Triangles, and Higher Order Objects
  ☆279Updated 10 months ago
• jmespadero / pyDelaunay2D
  A simple Delaunay 2D triangulation in python (with numpy)
  ☆198Updated last year
• fonttools / pyclipper
  Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)
  ☆254Updated last month
• 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
• BebeSparkelSparkel / MinimumBoundingBox
  Finds the minimum bounding box from a point cloud.
  ☆84Updated 7 years ago
• tudelft3d / masbcpp
  C++ implementation of the Medial Axis Shrinking Ball algorithm
  ☆127Updated 4 years ago
• scikit-geometry / scikit-geometry
  Scientific Python Geometric Algorithms Library
  ☆446Updated last year
• cnr-isti-vclab / meshlabjs
  A javascript client based mesh processing tool. Built using vcg library, emscripten and webgl
  ☆241Updated 3 years ago
• smidm / camera.py
  Python module for projective camera model
  ☆53Updated 8 years ago
• adamlwgriffiths / Pyrr
  3D mathematical functions using NumPy
  ☆418Updated last year
• sasamil / PointInPolygon_Py
  Improved agorithm for determining the inclusion of a point P in a 2D planar polygon. Python implementation.
  ☆30Updated 4 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
• sebastianbeyer / concavehull
  build concave hull from points
  ☆53Updated 10 years ago
• planetlabs / maxrect
  Find the maximally inscribed, axis-aligned rectangle for a given polygon
  ☆48Updated 3 years ago
• snoyer / polygonskeletons
  a python module to compute straight skeletons
  ☆16Updated 8 years ago
• urschrei / simplification
  Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust
  ☆190Updated last week
• Twista / python-polylabel
  Port of MapBox's polylabel
  ☆53Updated 6 years ago
• ezag / pyeuclid
  2D and 3D maths module for Python
  ☆97Updated 7 years ago
• CGAL / cgal-swig-bindings
  CGAL bindings using SWIG
  ☆385Updated this week
• cansik / LongLiveTheSquare
  An algorithm to find the minimum bounding box.
  ☆81Updated 4 years ago
• madduci / PCD-E57
  Converter PointCloud Library <---> E57 file format
  ☆38Updated 3 years ago
• fwilliams / numpyeigen
  Fast zero-overhead bindings between NumPy and Eigen
  ☆143Updated 7 months ago