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:
- 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
- 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
- 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.
- Unjoin data frames☆12May 13, 2020Updated 6 years ago
- Example showing how to access R's serialization functions from C☆13May 17, 2025Updated last year
- ☆22Nov 16, 2023Updated 2 years ago
- Generate and modify interoperable geometric shapes☆15Jan 29, 2024Updated 2 years ago
- Basic mesh rendering module☆25May 15, 2024Updated 2 years ago
- 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 8 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
- 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.
- 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 10 months ago
- Straightforward R wrapper for the PROJ library (>=6)☆16Feb 24, 2026Updated 3 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 9 months ago
- a Mapbox vector tile server and viewer for R☆17Apr 8, 2022Updated 4 years ago
- Learning about RANSAC.☆21Jan 10, 2020Updated 6 years ago
- Column Plugin for django-cms☆16Apr 14, 2026Updated last month
- This is the repo that sparked https://github.com/r-spatial☆36Jan 19, 2017Updated 9 years ago
- 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.
- 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 6 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
- Find the Pole of Inaccessibility (Visual Center) of a Polygon☆19Mar 31, 2026Updated 2 months ago
- ☆17Jun 1, 2026Updated last week
- Colored Abstract Simplicial Complex Library☆15Oct 9, 2021Updated 4 years ago
- Constrained polygon triangulation by 'ear cutting'☆16Nov 28, 2025Updated 6 months ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Algorithms for Working With and Modifying Polygon Boundaries☆15Feb 7, 2023Updated 3 years ago
- Sound Splitter is a free Windows application (with Python code) that converts a large audio/video file to a low-quality 16bit 16kHz wav o…☆12Oct 10, 2023Updated 2 years ago
- 🗃 Work With Filesystem Object Extended Attributes — https://hrbrmstr.github.io/xattrs/index.html☆24Aug 23, 2019Updated 6 years ago
- Geocoding Australia Using the PSMA Data☆15Mar 3, 2023Updated 3 years ago
- An Rcpp interface to active bindings☆17May 25, 2026Updated 2 weeks ago
- Graph Coloring Algorithms for tidygraph☆20Jan 18, 2020Updated 6 years ago
- Fast PRNGs for R☆22May 10, 2022Updated 4 years ago