Брезенхем

Растровые алгоритмы Брезенхема в природе и быту (фото от 23 апреля 2010 года):

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

Компьютер примерно похожим образом строит линии на экране монитора с квадратными пикселями. К какому пикселю линия ближе, тот и подсвечивается. В компьютерных программах за близость отвечают формулы, а в природе — силы натяжения воды.