BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)
☆106Dec 15, 2024Updated last year
Alternatives and similar repositories for isect_segments-bentley_ottmann
Users that are interested in isect_segments-bentley_ottmann are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Python implementation of the Bentley-Ottmann algorithm for 2d line segment intersection, described in de Berg et al., Ch. 2.☆25Sep 18, 2015Updated 10 years ago
- A sweep line algorithm for segments intersection, with OpenGL illustrating the result.☆21Nov 25, 2013Updated 12 years ago
- Implementation of sweep line algorithm for intersection of segments☆18Jul 8, 2016Updated 9 years ago
- an implementation of the Bentley–Ottmann line intersection algorithm for openFrameworks☆13Oct 9, 2012Updated 13 years ago
- Detection of line segments & polygon edges intersections☆16Apr 14, 2026Updated last month
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- A generic media layer for graphics, IO, and audio for desktop and the browser☆18Jul 5, 2024Updated last year
- Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.☆15Feb 18, 2022Updated 4 years ago
- simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments☆27Feb 16, 2022Updated 4 years ago
- Repo for hands-on held on 19/04/28.☆10May 1, 2019Updated 7 years ago
- Implementation of "A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons"☆36Mar 29, 2017Updated 9 years ago
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Mar 9, 2020Updated 6 years ago
- Unjoin data frames☆12May 13, 2020Updated 6 years ago
- Image tracing command line utility.☆51Jan 12, 2026Updated 4 months ago
- ☆21Nov 16, 2023Updated 2 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Generate and modify interoperable geometric shapes☆15Jan 29, 2024Updated 2 years ago
- Basic mesh rendering module☆25May 15, 2024Updated 2 years ago
- 📝 GitHub Activity Feed RStudio Addin☆14Jun 2, 2018Updated 7 years ago
- Simple grid tools, including offset/scale georeference☆14Jun 15, 2021Updated 4 years ago
- R package with historical Australian data and useful wrangling functions☆10Aug 9, 2022Updated 3 years ago
- Examining Environmental Justice through Open Source, Cloud-Native Tools☆14Dec 29, 2024Updated last year
- Create maps of the time to travel from a user-supplied set of locations☆12Aug 11, 2025Updated 9 months ago
- Straightforward R wrapper for the PROJ library (>=6)☆16Feb 24, 2026Updated 2 months ago
- Tools for interactive grid creation and manipulation in the console☆14Jun 19, 2022Updated 3 years ago
- End-to-end encrypted email - Proton Mail • AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- The idea is to pass matrices/vectors from R to C++, write pure C++/Armadillo code for the computation, and then export the result back to…☆14Sep 3, 2025Updated 8 months ago
- a Mapbox vector tile server and viewer for R☆17Apr 8, 2022Updated 4 years ago
- New add-on for Blender 3D to combine several improvements and functionalities.☆14Dec 4, 2024Updated last year
- Color Ramp Converter is a Blender addon that generates custom node groups from color ramp nodes, making a few parameters more accessible.☆16Jan 30, 2026Updated 3 months ago
- PVconverter is a language translation tool which can convert the commonly used physical verification programming languages to each other.…☆15Sep 23, 2021Updated 4 years ago
- This is the repo that sparked https://github.com/r-spatial☆36Jan 19, 2017Updated 9 years ago
- R package to provide API to Melbourne pedestrian data☆12Nov 13, 2022Updated 3 years ago
- Utility package to convert R data into JSON for use in htmlwidget mapping libraries☆19Nov 29, 2025Updated 5 months ago
- 3D Survey Collection - shortly 3DSC, an addon for Blender 5.x☆14May 4, 2026Updated 2 weeks ago
- End-to-end encrypted email - Proton Mail • AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- tldr; If you have a 2-4GB dataset and you need to estimate a (generalized) linear model with a large number of fixed effects, this packag…☆22May 13, 2026Updated last week
- trip package development☆12Jul 6, 2024Updated last year
- Collection of algorithms in Computational Geometry.☆18Oct 13, 2017Updated 8 years ago
- Find the Pole of Inaccessibility (Visual Center) of a Polygon☆19Mar 31, 2026Updated last month
- ☆17Updated this week
- Colored Abstract Simplicial Complex Library☆15Oct 9, 2021Updated 4 years ago
- Constrained polygon triangulation by 'ear cutting'☆16Nov 28, 2025Updated 5 months ago