У меня есть 2D-изображение, случайно и редко разбросаны по пикселям.
учитывая точку на изображении, мне нужно найти расстояние до ближайшего пикселя, который не имеет фонового цвета (черный).
Какой самый быстрый способ сделать это?

Единственный способ, который я мог придумать, - это построить kd-дерево для пикселей. но я бы очень хотел избежать такой дорогостоящей предварительной обработки. также кажется, что kd-дерево дает мне больше, чем мне нужно. Мне нужно только расстояние до чего-то, и мне все равно, что это такое.