Вычисление двумерного поля расстояния со знаком

Я пытаюсь вычислить поле расстояния со знаком для пикселей черно-белого изображения, но я думаю, что мне удалось где-то ошибиться в коде. Поскольку это мой ввод и вывод:

Вход

Input

Выход

Output

Проблема, с которой я столкнулся, - это черная линия посередине буквы S, мое понимание заставляет меня поверить, что она должна быть полностью светло-серой?

Это код, который я использую:

    for (int x = 0; x < source.width; ++x)
    {
        for(int y = 0; y < source.height; ++y) 
        {
            // Get pixel
            float a = source.GetPixel(x, y).r;

            // Distance to closest pixel which is the inverse of a
            // start on float.MaxValue so we can be sure we found something
            float distance = float.MaxValue;

            // Search coordinates, x min/max and y min/max
            int fxMin = Math.Max(x - searchDistance, 0);
            int fxMax = Math.Min(x + searchDistance, source.width);
            int fyMin = Math.Max(y - searchDistance, 0);
            int fyMax = Math.Min(y + searchDistance, source.height);

            for (int fx = fxMin; fx < fxMax; ++fx)
            {
                for (int fy = fyMin; fy < fyMax; ++fy)
                {
                    // Get pixel to compare to
                    float p = source.GetPixel(fx, fy).r;

                    // If not equal a
                    if (a != p)
                    {
                        // Calculate distance
                        float xd = x - fx;
                        float yd = y - fy;
                        float d = Math.Sqrt((xd * xd) + (yd * yd));

                        // Compare absolute distance values, and if smaller replace distnace with the new oe
                        if (Math.Abs(d) < Math.Abs(distance))
                        {
                            distance = d;
                        }
                    }
                }
            }

            // If we found a new distance, otherwise we'll just use A 

            if (distance != float.MaxValue)
            {

                // Clamp distance to -/+ 
                distance = Math.Clamp(distance, -searchDistance, +searchDistance);

                // Convert from -search,+search to 0,+search*2 and then convert to 0.0, 1.0 and invert
                a = 1f - Math.Clamp((distance + searchDistance) / (searchDistance + searchDistance), 0, 1);
            }

            // Write pixel out
            target.SetPixel(x, y, new Color(a, a, a, 1));
        }
    }
11
задан thr 9 August 2012 в 21:00
поделиться