Poylgone einfärben

Hallo,

die Überschrift ist etwas allgemein gehalten und trifft den Kern der Problematik nur am Rande:

Ich habe ca. 48000 Polygone die unterschiedlich eingefärbt werden müssen. Eine eindeutige ID für jedes Polygon liegt vor. Es soll auf jeden Fall vermieden werden, dass ähliche Farbe aneinander stossen.

Leider komme ich mit den Standard Farbverläufen nicht so richtig weiter. Kennt jemand eine Lösung?

Gruß
Gismoe
Theoretisch reichen 4 Farben, damit du sämtliche aneinandergrenzende polygone
so einfärben kannst, dass keine gleichen farben aneinanderliegen.

würde das gehen?
ne color ramp aus 4 unterschiedlichen farben erstellen
und dann einfärben?
Hmm,

ich will ja nicht kleinlich sein,
aber es sollten doch mind. fünf Farben sein, oder
Wenn ich von rechteckigen Polygonen ausgehen habe ich
eins inder Mitte und oben, unten, rechts und links, auch eins, macht fünf.
wenn ich die diagonalen mitrechne, wenn die sich auch nur einem Punkt berühren,dann sind es doch schon neun.
Aber da es ungleichmäßige Polygone sein werden...
schwierig...
aber der Ansatz ist sicherlich gut.

Gruß und schönes WE
Andreas
Das hängt doch von der Anzahl der benachbarten Polygone ab. Nehmen wir mal an wir haben so etwas wie einen Kreis und ringsherum sind Polygone ähnlich wie bei einem Tortendiagramm angeordnet.

Sämtliche Tortenstücke berühren den Kreis.

Mit einer vordefinierten Anzahl an Farben kommt man hierbei nicht aus.
Maßgeblich ist die maximale Anzahl der Nachbarn.