02.10.2007

"Was haben Ameisen mit der Beschriftung von Landkarten zu tun?"

Am 31.10., 17 Uhr, hält Sven Reinck, M.Sc., im Audimax einen Vortrag über algorithmische Verfahren zur Beschriftung von Landkarten in Navigationsgeräten. Diese bieten die Möglichkeit, Landkartenausschnitte zu zoomen und zu drehen. Hierbei ändern sich kontinuierlich die Anforderungen an die Beschriftungen der Landkarten.

In diesem Vortrag werden Lösungen für den dynamischen Fall vorgeführt,
die gleichzeitig effizient und anwendungsfreundlich sind. Die Übertragung bisher bekannter Beschriftungsalgorithmen auf den dynamischen Gebrauch führen zu Flackern und stiften beim Anwender mehr Verwirrung als Nutzen.

Es wird der aktuelle Stand der Forschung vorgestellt sowie einige Verbesserungen, welche der Referent in seiner Masterarbeit an der FH Wedel vorgenommen hat. Hierfür setzt er die Technik von Ameisenalgorithmen ein, die kurz vorgestellt werden.