Координировать геометрические операции в изображениях / дискретном пространстве

Question

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

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

Answer 1

Bresenham - это просто способ растеризации геометрического объекта, который используется для предотвращения операций с плавающей точкой на пиксель. Ничто не мешает вам вернуться к аналитической геометрии, чтобы найти пересечения.