k-color a map

Steve Lime Steve.Lime at DNR.STATE.MN.US
Tue Dec 11 16:52:47 EST 2007


Your second idea...

>>> >>> On 12/11/2007 at 10:59 AM, in message
<3db8a8970712110859p1790736dme3ea60dc597f4223 at mail.gmail.com>, Mark Fredrickson
<mark.m.fredrickson at GMAIL.COM> wrote:
> > 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