BentleyOttmann sweep-line implementation (for finding all intersections in a set of line segments)
☆107Dec 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
- 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☆16Mar 28, 2026Updated last week
- A generic media layer for graphics, IO, and audio for desktop and the browser☆18Jul 5, 2024Updated last year
- NordVPN Threat Protection Pro™ • AdTake your cybersecurity to the next level. Block phishing, malware, trackers, and ads. Lightweight app that works with all browsers.
- 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 10 months ago
- Generate and modify interoperable geometric shapes☆15Jan 29, 2024Updated 2 years ago
- Basic mesh rendering module☆25May 15, 2024Updated last year
- 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
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- 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 7 months ago
- Straightforward R wrapper for the PROJ library (>=6)☆16Feb 24, 2026Updated last month
- 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
- 🗃 Work With Filesystem Object Extended Attributes — https://hrbrmstr.github.io/xattrs/index.html☆22Aug 23, 2019Updated 6 years ago
- small addons to make life with Blender easier☆15Dec 21, 2022Updated 3 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- This is the repo that sparked https://github.com/r-spatial☆36Jan 19, 2017Updated 9 years ago
- Utility package to convert R data into JSON for use in htmlwidget mapping libraries☆19Nov 29, 2025Updated 4 months ago
- 3D Survey Collection - shortly 3DSC, an addon for Blender 3.x☆14Mar 23, 2026Updated 2 weeks ago
- 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 week
- ☆17Updated this week
- Colored Abstract Simplicial Complex Library☆15Oct 9, 2021Updated 4 years ago
- Constrained polygon triangulation by 'ear cutting'☆16Nov 28, 2025Updated 4 months ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Create GTFS data for Tokyo public transportation☆17Updated this week
- PARIS Simulator Code (an unofficial git mirror)☆12Apr 10, 2017Updated 8 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
- 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…☆11Oct 10, 2023Updated 2 years ago
- Geocoding Australia Using the PSMA Data☆14Mar 3, 2023Updated 3 years ago
- An Rcpp interface to active bindings☆17Mar 20, 2026Updated 3 weeks ago