valenpe7 / bentley-ottmann
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
☆26Updated 3 years ago
Alternatives and similar repositories for bentley-ottmann:
Users that are interested in bentley-ottmann are comparing it to the libraries listed below
- A computational geometry library using arbitrary-precision arithmetic where possible, written in Java.☆27Updated 11 years ago
- Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mah…☆47Updated 8 years ago
- Computational geometry algorithms in Java☆129Updated 9 years ago
- A solar system simulator with Verlet, using OpenGL for displaying.☆60Updated 7 months ago
- code for video series on writing CAD utilities from scratch☆45Updated 2 years ago
- Java port of Clipper2, a Polygon Clipping and Offsetting Library☆28Updated 9 months ago
- General Polygon Clipper, aka GPC, version 2.33☆86Updated 2 years ago
- Geometry library for Java☆52Updated 4 years ago
- Fast robust predicates for computational geometry in JavaScript☆305Updated 7 months ago
- This is an implementation of the algorithm described by Adriano Moreira and Maribel Yasmina Santos: CONCAVE HULL: A K-NEAREST NEIGHBOURS …☆23Updated 2 years ago
- Implementation of sweep line algorithm for intersection of segments☆16Updated 8 years ago
- Basic math classes and utils.☆19Updated last year
- A Polygon clipper for Java☆81Updated 3 months ago
- A C++ implementation of the Barnes-Hut-Algorithm.☆65Updated last year
- Bullet Physics SDK: real-time collision detection and multi-physics simulation for VR, games, visual effects, robotics, machine learning …☆35Updated last year
- Contribution to poly2tri project. This is a temporary fork, in order to add various features.☆37Updated 3 years ago
- Simple ocean/sea/water simulation | C++ OpenGL 4.1☆38Updated 4 years ago
- Generates Contour Lines from USGS geological survey data☆19Updated 6 years ago
- 2D constrained Delaunay triangulation library☆455Updated last year
- A 2D N-body simulation of gravitational interactions between point particles using the Barnes-Hut algorithm.☆59Updated last year
- An algorithm to find the minimum bounding box.☆77Updated 3 years ago
- A 2D flow visualization tool based on LIC and RK4. Developed using C++ and VTK.☆13Updated 7 years ago
- 2D Delaunay triangulation (dela) - super stable (bella!)☆227Updated last year
- yet another C++ port of three.js, based on r86+☆86Updated 5 years ago
- Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75☆467Updated last month
- Easy to use SVG library for C++ (fork of legacy Google code project archive)☆93Updated last month
- [mirror] An open source freeware polygon clipping library☆86Updated 7 years ago
- 6 different implementations of doing wide line rendering in OpenGL☆177Updated 4 years ago
- Math Expressions Parser Engine☆34Updated 5 years ago
- 3D physics engine written in Java. Port of the ReactPhysics3D C++ physics library.☆15Updated 7 years ago