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

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