Существует ли какая-либо существующая реализация / библиотека алгоритма Бентли-Оттмана в C # или Java?
Вот, по крайней мере, реализация C ++ (включая описание): http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
Здесь - Java-реализация алгоритма Бентли-Оттмана