Maximizing color differences in metro maps

Griffioen, S. (2014) Maximizing color differences in metro maps. Bachelor's Thesis, Mathematics.

Preview	Text Simone_Griffioen_2014_WB.pdf - Published Version Download (8MB) | Preview
	Text akkoord_GriffioenS.pdf - Other Restricted to Registered users only Download (21kB)

Abstract

In this thesis we consider the colors used in metro maps. Usually each line has its own color, and for obvious reasons the colors should be maximally different from each other. We present different methods to find an optimal color for a new line on the map. We discuss the physiology of the eye, different color spaces and color metrics. We work in the CIELAB space and we use both the simple Euclidean CIE76 color difference formula and the better but more complicated CIEDE2000 color difference formula. To find an optimal color for a new line, we must maximize the minimal distance between the new color and all the existing ones. We present different methods for this, based on our different color difference formulas. To maximize the minimal CIE76 distance, we calculate vertices of Voronoi cells. This method is improved by using the CIEDE2000 formula to select an optimal color from the candidate colors. To find an optimal color also random points can be used to come close to an optimal point. A method using Coulomb repulsion is suggested. For adding more than one color at the same time different methods are discussed. Adding colors one by one does not always give us an optimal result. The random point method is extended for adding more colors at the same time. Standard optimization algorithms can also be used for this purpose. We apply some of these methods to the metro map of Moscow. We suggest new colors for the new lines the Moscow metro is planning to build before 2020. We suggest ideas for follow up research that can be done on this subject.

Item Type:	Thesis (Bachelor's Thesis)
Degree programme:	Mathematics
Thesis type:	Bachelor's Thesis
Language:	English
Date Deposited:	15 Feb 2018 07:57
Last Modified:	15 Feb 2018 07:57
URI:	https://fse.studenttheses.ub.rug.nl/id/eprint/11812

Actions (login required)

View Item