An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: segment-intersection

micycle1/balaban-intersection

Implements the Balaban algorithm for finding intersecting segment pairs from a set of line segments.

Language: Java - Size: 2.9 MB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

nol0n/segment_intersection

A B-Tree implementation of sweep line algorithm for segment intersection

Language: C++ - Size: 44.9 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

volfegan/GeometricAlgorithms

Geometric Algorithms implemented for Java Processing v3

Language: Processing - Size: 2.56 MB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 66 - Forks: 8

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: Python - Size: 76.2 KB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 4

ashblair/geocomp

2D computational geometry

Language: C++ - Size: 3.19 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 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.

Language: Python - Size: 8.26 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

w8r/segment-intersection

Simple two segment intersection

Language: TypeScript - Size: 354 KB - Last synced at: 24 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 1

stanislav-antonov/bentley-ottmann

Java implementation of Bentley-Ottmann segments intersection finding algorithm

Language: Java - Size: 42 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 4