All Projects → valenpe7 → bentley-ottmann

valenpe7 / bentley-ottmann

Licence: MIT license
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

Programming Languages

java
68154 projects - #9 most used programming language

Projects that are alternatives of or similar to bentley-ottmann

Cavaliercontours
2D polyline library for offsetting, combining, etc.
Stars: ✭ 135 (+743.75%)
Mutual labels:  computational-geometry
Skeleton Tracing
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
Stars: ✭ 241 (+1406.25%)
Mutual labels:  computational-geometry
SplashGeom
Open-source C++ library for geometry and linear algebra
Stars: ✭ 22 (+37.5%)
Mutual labels:  computational-geometry
Cdt
C++ library for constrained Delaunay triangulation (CDT)
Stars: ✭ 165 (+931.25%)
Mutual labels:  computational-geometry
Isect
Segments intersection detection library
Stars: ✭ 199 (+1143.75%)
Mutual labels:  computational-geometry
Projects
A list of awesome open source projects Vladimir Agafonkin is involved in.
Stars: ✭ 250 (+1462.5%)
Mutual labels:  computational-geometry
Data structure and algorithms library
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
Stars: ✭ 133 (+731.25%)
Mutual labels:  computational-geometry
geojson-rbush
GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Stars: ✭ 60 (+275%)
Mutual labels:  computational-geometry
Cgal
The public CGAL repository, see the README below
Stars: ✭ 2,825 (+17556.25%)
Mutual labels:  computational-geometry
inpoly
A fast 'point(s)-in-polygon' test for MATLAB.
Stars: ✭ 17 (+6.25%)
Mutual labels:  computational-geometry
Robust Predicates
Fast robust predicates for computational geometry in JavaScript
Stars: ✭ 170 (+962.5%)
Mutual labels:  computational-geometry
Dlib
Allocators, I/O streams, math, geometry, image and audio processing for D
Stars: ✭ 182 (+1037.5%)
Mutual labels:  computational-geometry
Geokdbush
The fastest spatial index for geographic locations in JavaScript
Stars: ✭ 251 (+1468.75%)
Mutual labels:  computational-geometry
Rbush
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Stars: ✭ 1,881 (+11656.25%)
Mutual labels:  computational-geometry
homog2d
C++ 2D geometry library, handles points, lines, polylines, planar transformations (and other primitives), using homogeneous coordinates. Provided with complete manual and samples.
Stars: ✭ 70 (+337.5%)
Mutual labels:  computational-geometry
Hxgeomalgo
Small collection of computational geometry algorithms in Haxe.
Stars: ✭ 133 (+731.25%)
Mutual labels:  computational-geometry
Delaunator Cpp
A really fast C++ library for Delaunay triangulation of 2D points
Stars: ✭ 244 (+1425%)
Mutual labels:  computational-geometry
awesome-cogsci
An Awesome List of Cognitive Science Resources
Stars: ✭ 71 (+343.75%)
Mutual labels:  intersection
convhull 3d
A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes
Stars: ✭ 108 (+575%)
Mutual labels:  computational-geometry
Tinfour
Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)
Stars: ✭ 119 (+643.75%)
Mutual labels:  computational-geometry

Implementation of Bentley-Ottmann algorithm

This program is part of the assessment work of the course "12RNA - Robust Numerical Algorithms" lectured at FNSPE CTU in Prague.

Java implementation of Bentley–Ottmann sweep line algorithm for listing all crossings in a set of line segments in 2D geometry. The aplication contains a simple GUI.

The algorithm, as described by Bentley and Ottmann, assumes that the following conditions are satisfied:

  1. No two line segment endpoints or crossings have the same x-coordinate
  2. No line segment endpoint lies upon another line segment
  3. No three line segments intersect at a single point

Find more about the algorithm here: https://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann_algorithm


In case of any questions, please submit an issue to this GitHub project repository.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].