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

Отрезок - это участок прямой линии, который определен двумя точками A и B, где координаты точки A - (x1; y1), а точки B - (x2; y2). В пространстве с тремя изменениями, координаты точек запишутся как: A(x1; y1; z1) и B(x2; y2; z2). Длина отрезка вычисляется по формуле Длина отрезка равна расстоянию между точками A и B. Обратимся к рис.1 здесь координаты точки A равны A(-1; -2), координаты точки B(5; 2). Вычислим длину отрезка AB. Обратимся к рис.2 здесь координаты точки A равны A(-3...