Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Bentley-Ottmann Algorithm Implementation

Is there any existing Bentley-Ottmann Algorithm Implementation/library in C# or Java?

like image 835
Sam Avatar asked Nov 13 '11 17:11

Sam


2 Answers

Here is at least a C++ implementation (including description): http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

like image 101
Martin Maurer Avatar answered Sep 18 '22 08:09

Martin Maurer


Here is a Java implementation of the Bentley-Ottman algorithm

like image 25
Óscar López Avatar answered Sep 22 '22 08:09

Óscar López