segment-intersection

There are 0 repository under segment-intersection topic.

volfegan / GeometricAlgorithms
Geometric Algorithms implemented for Java Processing v3
plane-sweep segment-intersection line intersection quadtree pseudo-triangulation bentley-ottmann-algorithm segments-intersections bruteforce marching-squares gjk gjk-algorithm
Language:Processing 67
prochitecture / sweep_intersector
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
line-intersection sweep-line-algorithm sweep-line python segment-intersection
Language:Python 15
micycle1 / balaban-intersection
Implements the Balaban algorithm for finding intersecting segment pairs from a set of line segments.
intersection segment geometry-algorithms segment-intersection algorithm
Language:Java 3
stanislav-antonov / bentley-ottmann
Java implementation of Bentley-Ottmann segments intersection finding algorithm
bentley-ottmann sweep-line computation-geometry segment-intersection
Language:Java 3
w8r / segment-intersection
Simple two segment intersection
geometry segment-intersection
Language:TypeScript 1
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.
computational-geometry convex-hull geometry matplotlib matplotlib-pyplot polygon-intersection python segment-intersection
Language:Python 0
ashblair / geocomp
2D computational geometry
computational-geometry gtkmm3 convex-hull segment-intersection trapezoidal-map triangulation voronoi-diagram avl-tree mouse-picking
Language:C++ 0
nol0n / segment_intersection
A B-Tree implementation of sweep line algorithm for segment intersection
2-3-tree b-tree segment-intersection sweep-line sweep-line-algorithm template
Language:C++ 0