У меня есть изображения, в которых есть отрезки, лучи и т. Д. Я представляю эти отрезки, используя алгоритм Брезенхема (означает любые координаты, которые я получаю, используя этот алгоритм между двумя точками). Теперь я хочу выполнить такие операции, как нахождение точки пересечения между двумя отрезками, нахождение проекции одного вектора на другой и т. Д. Проблема в том, что я не работаю в непрерывном пространстве. Сегменты линии аппроксимируются с использованием алгоритма Брезенхэма.
Итак, мне нужны предложения о том, как лучше и эффективнее это сделать? Ссылка на C ++ библиотеку или реализацию также будет достаточно хорошей. Пожалуйста, предложите также несколько книг, посвященных таким проблемам.