Ich habe ein zufälliges und dünn mit Pixeln verstreutes 2D-Bild.
enn ich einen Punkt auf dem Bild habe, muss ich den Abstand zum nächsten Pixel finden, der nicht in der Hintergrundfarbe (schwarz) is
Was ist der schnellste Weg, dies zu tun?

Die einzige Methode, die ich finden könnte, ist das Erstellen eines KD-Baums für die Pixel. aber ich würde wirklich eine so teure vorverarbeitung vermeiden wollen. ausserdem scheint mir ein kd-baum mehr zu geben, als ich brauche. Ich brauche nur die Distanz zu etwas und es ist mir egal, was dieses Etwas ist.