|
|
Lucas Bradstreet
lucas@csse.uwa.edu.au
Entry year: 2004
Enrolment status: confirmed
Degree: BCM
Degree status: complete semester 2, 2004
Project: Labelling Maps with Multi-Objective Evolutionary Algorithms
Supervisor(s): Luigi Barone and Lyndon While
Project status: complete semester 2, 2004
|
|
Map labelling is the problem of arranging place names on maps such that labels do not overlap and are clear to a reader.
Determining the optimal label arrangement is combinatorially difficult and has so far defied total automation.
As such, map making remains a costly process.
Today's map labelling techniques generally consider only the number of overlaps during optimisation and while they do succeed at minimising this objective, there are other objectives that contribute to the overall quality of a map.
This project examines a multi-objective evolutionary algorithm designed to automate map labelling when assessing overall map quality by several criteria such as label overlaps, clarity, font size and aesthetics.
As a result, maps produced by this algorithm are easier to read.
Several example real world maps are used to demonstrate that this technique is able to produce maps of higher quality than competing techniques.
|
 Proposal
Dissertation
|
Last update: Fri Dec 9 23:14:41 2005
|
|
