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