15 januari 2001
Geometric algorithms for cartographic label placement.
Drs. T.W. Strijk, Wiskunde en Informatica 12:45 uur
Promotor: Prof.dr. M.H. Overmars, co-promotor: Dr. M.J. van Kreveld
Op een landkaart worden niet alleen de posities van wegen, steden,
bergen en rivieren ingetekend, maar ook de bijbehorende namen
(labels ). Sinds mensenheugenis zetten cartografen die labels een
voor een met de hand in de juiste positie op de kaart. Tegenwoordig
is er echter vraag naar kaarten die zijn toegesneden op individuele
wensen. Dergelijke kaarten kunnen alleen worden gemaakt als het
proces van labelplaatsing wordt geautomatiseerd. In zijn
proefschrift onderzoekt informaticus Tycho Strijk diverse methoden
om de labels automatisch en met respect voor de gebruikelijke
cartografische regels op de kaart te zetten. Zo maakte hij een
computerprogramma voor stadsplattegronden dat voor een gegeven
plattegrond de kwaliteit van de plaatsing van de straatnamen
berekent. Een optimaliseringproces zorgt ervoor dat de straatnamen
zodanig worden geplaatst, dat de kwaliteit van de labelplaatsing zo
hoog mogelijk is. Door computerprogramma's als dat van Strijk zal
het over enkele jaren mogelijk zijn dat elke pc-bezitter z'n eigen
kaarten maakt, afhankelijk van zijn interesse op dat moment. Op een
regenachtige zondag is dat bijvoorbeeld een kaart van Utrecht met
alle musea en hun namen, en rond Kerst eenzelfde kaart met alleen
restaurants.