Bentley Ottmann

simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
Alternatives To Bentley Ottmann
Project NameStarsDownloadsRepos Using ThisPackages Using ThisMost Recent CommitTotal ReleasesLatest ReleaseOpen IssuesLicenseLanguage
Turf8,7014111,042a month ago77October 02, 2023302mitTypeScript
A modular geospatial engine written in JavaScript and TypeScript
Cgal4,374
3 months ago523otherC++
The public CGAL repository, see the README below
Rbush2,2662,2613597 months ago27July 31, 201911mitJavaScript
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Delaunator2,135248503 months ago18March 26, 20214iscJavaScript
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Supercluster1,9642,4583163 months ago26April 27, 202337iscJavaScript
A very fast geospatial point clustering library for browsers and Node.
Earcut1,8943,854445a year ago36July 05, 202218iscJavaScript
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Flatbush1,31933553 months ago23June 01, 20238iscJavaScript
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
Kdbush5502,429148a year ago8April 27, 20234iscJavaScript
A fast static index for 2D points
Martinez542101312 years ago24March 30, 202230mitJavaScript
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Wordsandbuttons439
5 months ago2unlicenseHTML
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Alternatives To Bentley Ottmann
Select To Compare


Alternative Project Comparisons
Popular Algorithms Projects
Popular Computational Geometry Projects
Popular Computer Science Categories
Related Searches

Get A Weekly Email With Trending Projects For These Categories
No Spam. Unsubscribe easily at any time.
Java
Algorithms
Computational Geometry