Реализация алгоритма Бентли-Оттмана

Существует ли какая-либо существующая реализация/библиотека алгоритма Бентли-Оттмана на С# или Java?


java c# computational-geometry line-intersection line-segment
person Sam    schedule 13.11.2011    source источник
comment
взгляните здесь... stackoverflow.com/questions /4490331/   -  person Enigma State    schedule 13.11.2011
comment
Вы когда-нибудь заставляли это полностью работать? Ссылка на реализацию Java больше не работает.   -  person Evan Parsons    schedule 22.08.2013
comment
Какой результат вы ожидаете от реализации?   -  person ideasman42    schedule 02.08.2015
comment
Не C# или Java, но вот однофайловая реализация, которую вы можете портировать stackoverflow.com/a/33199826/432509   -  person ideasman42    schedule 18.10.2015
comment
Кто-нибудь еще видел общедоступную реализацию C#? Спасибо!   -  person Jeremy Tammik    schedule 04.08.2019

Ответы (2)


arrow_upward
1
arrow_downward

Вот реализация Java алгоритм Бентли-Оттмана

person Óscar López    schedule 13.11.2011
comment
Ссылка на Java по-прежнему доступна здесь: http://web.archive.org/web/20040329071207/http://www.solyanik.com/sergey/sweep11/ - person ideasman42; 28.06.2015

arrow_upward
4
arrow_downward

Вот как минимум реализация C++ (включая описание): http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

person Martin Maurer    schedule 13.11.2011
comment
Хотя технически это реализация Bentley-Ottmann, она возвращает только true/false. Не удается найти все точки пересечения. - person ideasman42; 02.08.2015