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

Question

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

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

Answer 1

Брезенхэм - это просто способ выразить геометрическую сущность и используется, чтобы избежать операций с плавающей запятой Per-Pixel. Ничто не останавливает вас от возврата к аналитической геометрии, чтобы найти пересечения.