Проблема с шумом Перлина в С#

[alik98]

Столкнулся с проблемой, когда писал карту высот на основе шума Перлина: вся карта в полосах:



Делал через Bitmap, не создавая массивы с точками. Думаю, возможно, дело в интерполяции, но она стандартная шарповская:

private Bitmap interpolate(Bitmap image)
        {
            Bitmap newBitmap = new Bitmap(resolution, resolution);
            using (Graphics g = Graphics.FromImage(newBitmap))
            {

                g.SmoothingMode = SmoothingMode.HighQuality;
                g.InterpolationMode = InterpolationMode.HighQualityBicubic;
                g.PixelOffsetMode = PixelOffsetMode.HighQuality;

                Rectangle rectFrom = new Rectangle(1, 1, image.Width - 2, image.Height - 2);
                Rectangle rectTo = new Rectangle(0, 0, resolution, resolution);
                g.DrawImage(image, rectTo, rectFrom, GraphicsUnit.Pixel);
            }

            return newBitmap;
        }

Подскажите, в чем может быть проблема.

[Smitt&Wesson]

Проблема именно в интерполяции. Полосы, а точнее четырёхугольники, результат работы кубической интерполяции. Нужно применять сплайн-линии, тогда и полосы исчезнут. Когда-то сталкивался с таким, но не помню уже, какую функцию применял (а может и сам писал?).

[alik98]

Проблема именно в интерполяции. Полосы, а точнее четырёхугольники, результат работы кубической интерполяции.

Попробовал поменять параметр с bicubic на другие, но остальные дают только худший результат.

Нужно применять сплайн-линии, тогда и полосы исчезнут.

Что такое "сплайн-линии"? Расскажите поподробнее, пожалуйста, или дайте ссылку.

[s-andriano]

Я думаю, имелась в виду билинейная интерполяция.
Кстати, по смыслу должен быть один и тот же вид интерполяции и внутри самого алгоритма, и при визуализации.
И для проверки лучше начинать не с построения картинки в изометрической проекции и с освещением, а с простейшей картинки "пиксель в пиксель" (лучше пиксель->квадрат со стороной 2-4 пикселя), где значению яркости соответствует сама высота. Если есть какие-то проблемы, Вы увидите это сразу, а не будете ломать голову, на каком этапе закралась ошибка - генерации или визуализации.

[alik98]

Карта высот:



Я, по карйней мере, ошибок тут не вижу.
Может ошибка в визуализации? Вот код:

        public void calcNormals()
        {
            Vector3[,,] trianglesNormals = new Vector3[sizeX - 1, sizeY - 1, 2];
            for (int x = 0; x < sizeX - 1; x++)
            {
                for (int y = 0; y < sizeY - 1; y++)
                {
                    Vector3 v1 = new Vector3(x, highmap[x, y], y);
                    Vector3 v2 = new Vector3(x + 1, highmap[x + 1, y], y);
                    Vector3 v3 = new Vector3(x, highmap[x, y + 1], y + 1);
                    Vector3 v4 = new Vector3(x + 1, highmap[x + 1, y + 1], y + 1);
                    
                    trianglesNormals[x, y, 0] = Vector3.Cross(v2 - v1, v2 - v4);
                    trianglesNormals[x, y, 0].Normalize();
                    trianglesNormals[x, y, 1] = -Vector3.Cross(v3 - v1, v3 - v4);
                    trianglesNormals[x, y, 1].Normalize();
                }
            }

            for (int x = 0; x < sizeX; x++)
            {
                for (int y = 0; y < sizeY; y++)
                {
                    Vector3 sum = Vector3.Zero;

                    if (x > 0 && y > 0)
                    {
                        sum += trianglesNormals[x - 1, y - 1, 0];
                        sum += trianglesNormals[x - 1, y - 1, 1];
                    }

                    if (x < sizeX - 1 && y < sizeY - 1)
                    {
                        sum += trianglesNormals[x, y, 0];
                        sum += trianglesNormals[x, y, 1];
                    }

                    if (x < sizeX - 1 && y > 0)
                    {
                        sum += trianglesNormals[x, y - 1, 1];
                    }

                    if (x > 0 && y < sizeY - 1)
                    {
                        sum += trianglesNormals[x - 1, y, 0];
                    }

                    normals[x, y] = sum;
                    normals[x, y].Normalize();
                }
            }   
        }
        public void drawHighmap(Color color)
        {
            for (int y = 0; y < sizeY - 1; y++)
            {
                GL.Begin(BeginMode.TriangleStrip);
                GL.Color3(color);
                for (int x = 0; x < sizeX; x++)
                {
                    GL.Normal3(normals[x, y + 1]);
                    GL.Vertex3((float)x, highmap[x, y + 1], (float)(y + 1));
                    GL.Normal3(normals[x, y]);
                    GL.Vertex3((float)x, highmap[x, y], (float)y);
                }
                GL.End();
            }
        }