Существует ли надежная реализация алгоритма Бентли-Оттмана на C ++?

Алгоритм Бентли-Османа находит все пересечения в наборе линейных сегментов. Для хорошо известного и важного алгоритма кажется довольно странным, что реализация алгоритма Бентли-Оттмана на C ++ - реализации, которая может обрабатывать все вырожденные случаи (т. Е. Никаких специальных предположений о скользящей линии и количестве точек пересечения и т. Д. на) - просто нет в наличии. Единственный код, который я могу найти, это здесь , но, похоже, он не обрабатывает обобщенный случай .

Реализован ли алгоритм Бентли-Оттмана уже в какой-либо хорошо протестированной библиотеке, такой как Boost или LEDA? Если да, могу ли я получить ссылку на него?

16
задан nbro 24 March 2018 в 12:23
поделиться