Всем привет, сегодня рассмотрим отрезок и его длину. Отрезок - это прямая ограниченная с двух сторон. На рисунке изображена прямая а, которая проходит через точки А и В. Они ограничивают часть прямой (выделено розовым). Эта часть вместе с точками называется отрезками. Точки А и В называют концами отрезка. Отрезок обозначают, называя его концы. Например (рисунок выше), отрезок АВ или ВА. Точка Х, называется внутренней точкой отрезка. Она не совпадает ни с одним концом отрезка и находиться между ними, то есть лежит между точками А и В...

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