Demonstration, Infostand

Kann Mathematik Gesichter malen?

Aus Ihrem Foto werden zwei Porträts: Das erste entsteht mit nur einem Zug, ohne den Stift abzusetzen. Dazu wird Ihr Foto auf wenige Tausend Punkte reduziert, die dann durch eine kürzeste Rundreise verbunden werden. Wir lösen damit das „Problem des Handlungsreisenden“, ein Klassiker der diskreten Mathematik. Das zweite Porträt besteht aus einem groben Gitter, das nach und nach unterteilt wird, sodass auch Details sichtbar werden. Dies basiert auf Techniken der problemangepassten Gitterverfeinerung zur numerischen Lösung von Differentialgleichungen.