Map Coloring

3 thoughts
last posted Sept. 29, 2015, 10:15 a.m.
0
get stream as: markdown or atom
1

HSV and HSL are cylindrical transformations of the RGB color cube model.

HSV (hue, saturation and value) and HSL (hue, saturation and lightness) were first described by Smith, Joblove and Greenberg in two articles in an ACM SIGGRAPH Computer Graphics issue from 1978.

Smith gave algorithms for conversion between HSV and RGB and between HSL and RGB in his article. Smith gave a formulation of HSV based on a hexcone representation and HSL based on a triangle representation.

Joblove and Greenberg gave an alternative formulation of the HSV color space based on a cylindrical representation.

Metrick and the graphic standards planning committee later gave a double-hexcone representation for HSL and improved the algorithm for conversion between HSL and RGB with one that does not require sqrt(), cos(), and arctan(). Fishkin finally improved the performance for conversion from HSL to RGB. It converts HSL to HSV and then uses the steps in the HSV to RGB conversion algorithm.


0

According to Wikipedia there are two uses of the term Map Coloring:

The first is in cartography, choosing the colors to be used when producing a map. The second is in mathematics, where the problem is to determine the minimum number of colors needed to color a map so that no two adjacent features have the same color.

This stream is primarily about the former.

0

I wonder if the color model declared as HSL in Smith's paper is actually the color model common known as HSI. The formulas in [1] and the detailed information in [2] suggest this.