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

В качестве разминки возьмём самый простой генетический алгоритм – преобразование строки. В чём его суть: мы создаём популяцию случайных строк, которые должны эволюционировать в финальную строку. Генами строки являются буквы латинского алфавита a...