bentley-ottmann
There are 9 repositories under bentley-ottmann topic.
anvaka/isect
Segments intersection detection library
valenpe7/bentley-ottmann
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
lycantropos/bentley_ottmann
Detection of line segments & polygon edges intersections
ggolikov/bentley-ottman
Bentley-Ottman sweepline algorithm implementation in js
cubao/fast-crossing
Fast polyline (line segments) intersection (fast version of bentley-ottmann and more than that)
the-other-mariana/computational-geometry
This repo contains the process of implementing computational geometry algorithms such as Convex Hull, Bentley-Ottmann Sweep Line, Subdivison Intersection and Voronoi.
maiconpml/bentley-ottmann
Simple implementation of bentley ottmann algorithm in c++ to find intersections between segments
stanislav-antonov/bentley-ottmann
Java implementation of Bentley-Ottmann segments intersection finding algorithm
neilmehta31/Bentley_Ottmann_algo_CompGeo
Bentley Ottman Algorithm to find the intersection points in the 2d plane for lines. The algorithm is input sensitive and has a running time complexity of O((N + K) log N) and space complexity of O(N).