Algorithmus für nächstgelegene Farbe

[Der Martin]

Hallo,

Nehmen wir an ich habe eine Palette von mehreren Farben im RGB-Format.
Wie kann ich zu einer weiteren gegebenen Farbe herausfinden, welche Farbe aus der Palette am ehesten dieser gegebenen Farbe entspricht?

eigentlich müsste man bei einer solchen Aufgabenstellung die physiologische Farbwahrnehmung des menschlichen Auges berücksichtigen. Aber als stark vereinfachten Ansatz würde ich vorschlagen, den RGB-Farbraum tatsächlich als kartesisches Koordinatensystem zu betrachten, in dem sich der "Abstand" x zweier Farben über den Pythagoras ergibt:

x² = (R1-R2)² + (G1-G2)² + (B1-B2)²

In diesem Fall brauchst du aus einer gegebenen Menge an Farben "nur" diejenige auszuwählen, für die x am kleinsten ist.

So long,
 Martin