segment-intersection

There are 8 repositories under segment-intersection topic.

volfegan/GeometricAlgorithms
Geometric Algorithms implemented for Java Processing v3
Language:Processing68 3 18
prochitecture/sweep_intersector
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
Language:Python15 1 14
micycle1/balaban-intersection
Implements the Balaban algorithm for finding intersecting segment pairs from a set of line segments.
Language:Java3 3 10
stanislav-antonov/bentley-ottmann
Java implementation of Bentley-Ottmann segments intersection finding algorithm
Language:Java3 2 24
w8r/segment-intersection
Simple two segment intersection
Language:TypeScript1 1 01
angelmtzr/computational-geometry
This repository contains my own computational geometry Python package: geometric. It covers fundamental algorithms and data structures, with a focus on practical applications.
Language:Python0 1 00
ashblair/geocomp
2D computational geometry
Language:C++0 1 11
nol0n/segment_intersection
A B-Tree implementation of sweep line algorithm for segment intersection
Language:C++0 1 00