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

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