k-color a map

Mark Fredrickson mark.m.fredrickson at GMAIL.COM
Tue Dec 11 11:59:27 EST 2007


Hello,

I'm using mapserver to generate a bit map of a county shape file in
Florida. I'd like to color it such that no two counties are touching
with the same color. Also, I'd like to let the computer do it for me,
as I'm extremely lazy.

Does mapserver have support for this NP-complete problem? Or should I
just employ a heuristic (e.g. like setting the class to match against
the second letter of the county name)?

TIA,
-Mark



More information about the Tcmug mailing list