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
- A computational geometry library using arbitrary-precision arithmetic where possible, written in Java.☆27Mar 15, 2013Updated 13 years ago
- an implementation of the Bentley–Ottmann line intersection algorithm for openFrameworks☆13Oct 9, 2012Updated 13 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments☆26Feb 16, 2022Updated 4 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 5 years ago
- Example showing how to access R's serialization functions from C☆13May 17, 2025Updated 11 months ago
- ☆21Nov 16, 2023Updated 2 years ago
- OpenCASCADE + Avalonia UI sample☆32Mar 14, 2026Updated last month
- Generate and modify interoperable geometric shapes☆15Jan 29, 2024Updated 2 years ago
- Basic mesh rendering module☆25May 15, 2024Updated last year
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Efficient Clipping of Arbitrary Polygons using OpenGPL, based on a paper by Günther Greiner and Kai Hormann, for a Graphical Computation …☆20Feb 28, 2012Updated 14 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
- 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 8 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
- 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 7 months ago
- a Mapbox vector tile server and viewer for R☆17Apr 8, 2022Updated 4 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- Column Plugin for django-cms☆16Apr 14, 2026Updated 2 weeks ago
- 🗃 Work With Filesystem Object Extended Attributes — https://hrbrmstr.github.io/xattrs/index.html☆23Aug 23, 2019Updated 6 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
- 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…☆22Updated this week
- trip package development☆12Jul 6, 2024Updated last year
- Collection of algorithms in Computational Geometry.☆18Oct 13, 2017Updated 8 years ago
- 🪝PISCES - Precise In-Parameter Suppression for Concept EraSure in Large Language Models☆12May 30, 2025Updated 11 months ago
- Find the Pole of Inaccessibility (Visual Center) of a Polygon☆19Mar 31, 2026Updated last month
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- ☆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
- PARIS Simulator Code (an unofficial git mirror)☆12Apr 10, 2017Updated 9 years ago
- Investigating R graphics performance☆16Oct 24, 2018Updated 7 years ago
- Algorithms for Working With and Modifying Polygon Boundaries☆15Feb 7, 2023Updated 3 years ago
- Iristorm is an extensible asynchronous header-only framework. It is written in pure modern C++ (free of AI-generated code), implementing …☆16Updated this week