segment-intersection
Here are 8 public repositories matching this topic...
Language:All
Geometric Algorithms implemented for Java Processing v3
- Updated
Jun 12, 2022 - Processing
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
- Updated
Feb 18, 2022 - Python
Java implementation of Bentley-Ottmann segments intersection finding algorithm
- Updated
Dec 14, 2021 - Java
Implements the Balaban algorithm for finding intersecting segment pairs from a set of line segments.
- Updated
Jan 25, 2025 - Java
A B-Tree implementation of sweep line algorithm for segment intersection
- Updated
Dec 2, 2024 - C++
This repository contains my own computational geometry Python package: geometric. It covers fundamental algorithms and data structures, with a focus on practical applications.
- Updated
May 24, 2023 - Python
2D computational geometry
- Updated
Jul 1, 2025 - C++
Improve this page
Add a description, image, and links to thesegment-intersection topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thesegment-intersection topic, visit your repo's landing page and select "manage topics."