Four Color Theorem
Paul Ramsey
pramsey at REFRACTIONS.NET
Thu Jan 6 10:52:55 PST 2005
Google gives a pretty good answer right away, and even an algorithm.
http://www.math.gatech.edu/~thomas/FC/fourcolor.html
Sadly, it is quadratic.
P
Camden Daily wrote:
> Does anyone have any experience in dynamically coloring a map with
> only 4 colors? I know that it would be easier to just pick out the
> colors myself, but I thought perhaps someone out there might have come
> up with a good mapscript algorithm to do this.
>
> I'd imagine the first step would be constructing a table defining
> which polygons on the map border each other. Anyone have a good
> method of doing that?
>
> -Camden Daily
More information about the MapServer-users
mailing list