Давно у меня не было статей посвященных вопросам программирования и алгоритмов. Хочется немного отвлечься от метрологии и поговорить на более простые темы. Как компьютер рисует прямые линии, точнее, отрезки прямых? Этот базовый элемент машинной графики. Давайте посмотрим на то, что лежит в основе. Обращаю ваше внимание, что будет рассматриваться сам принцип работы алгоритма Брезенхема, а не конкретная программная реализация для конкретной машины. То, что лежит за сухими строчками программного кода...

Направляющий вектор прямой - это вектор, параллельный этой прямой. Способ нахождения направляющего вектора зависит от того, как задана прямая. 1. Прямая на плоскости (2D): 2. Прямая в пространстве (3D): Важные замечания: В итоге, зная форму уравнения прямой, можно легко определить её направляющий вектор, используя соответствующие формулы и методы...