Начальная генерация пещер

Всем привет, в 3D граффике помимо решения задач тени/света, и примитивов, а так же физики и возможно каких-то базовых задач, которые сегодня могут заменить библиотеки по математике, стоит отметить генерацию поверхностей. Какие-то поверхности впуклые, какие-то поверхности выпуклые, поверхности можно комбинировать. Как это влияет на процесс в граффике? Например иммерсив — погружение. Влияет следующим образом, конечно все вкусы учесть невозможно. Задаём какие-то характеристики, которые характеризуют площадь поверхности и далее если она «подходит» в целом по ощущениям и по логике, её можно использовать как декорацию, возможно оптимизировав — если постараться, или оставить как есть. В этой статье хочу продемонстрировать как удалось добиться генерации пещер, конечно при помощи открытых источников все источники будут указаны в конце обзора, гит.

Начинается генерация с идеи, что вся поверхность выставлена на базовую высоту, и далее начинается сам процесс генерации. Если не проинициализировать память или высоту, могут быть неопределенные поведения по итогу. Если об этом забыть можно подумать, что ничего не работает и долго искать ошибку! Не во всех языках это замечено. Но имеет место быть.

Так же есть в API или в движках возможность оптимизированной прорисовки, в Opengl это например PRIMITIVE_RESTART, в движках по типо Unity/Unreal/Godot и т.д. Надо смотреть какие апи используются и смотреть документацию API, если есть интерес разобраться как организовать такую технику отрисовки. Можно рисовать и в простом режиме треугольников это должно всегда работать, надеюсь читатель знает как сгенерировать горизонтальную поверхность в нужном шаге сетки на нужной высоте.

Итак приступим

Буду использовать Linux, gcc 14.2, glfw — только пк, lua — мечта организовать конфиг из файла таблицы lua, assimp — перечислил все основные зависимости моего микро-проекта на данный момент, читатель может заметить нету математики, за место всей математики, можно воспользоваться cglm.

Алгоритм генерации

Алгоритм подогнан под задачу я на текущем этапе пока присматриваюсь к нему, мне нравится.

//c void generateCaverns(Heightmap1 *heightmap, int rows, int columns, int numHills, int hillRadiusMin, int hillRadiusMax, float hillMinHeight, float hillMaxHeight){     for (int i = 0; i < numHills; i++)     {              int hillCenterRow = random1(0,(rows-1));//random от до       int hillCenterCol = random1(0,(columns-1));       int hillRadius = random1(hillRadiusMin,hillRadiusMax);       float hillHeight = random1(hillMinHeight,hillMaxHeight);        for (int r = hillCenterRow - hillRadius; r < hillCenterRow + hillRadius; r++)       {         for (int c = hillCenterCol - hillRadius; c < hillCenterCol + hillRadius; c++)         {           if (r < 0 || r >= rows || c < 0 || c >= columns)           {             continue;           }           int r2 = hillRadius * hillRadius;           int x2x1 = hillCenterCol - c;                int y2y1 = hillCenterRow - r;                float height = (float)(r2 - (x2x1 * x2x1) - (y2y1 * y2y1));           if (height < 0.0f)           {             continue;           }           float factor = height / r2;           heightmap->heighData[r][c] += hillHeight*factor;           if (heightmap->heighData[r][c] > 1.0f)           {             heightmap->heighData[r][c] = 1.0f;           }         }       }     } }

может показаться что тут нет ничего особенного мол всё тривиально, вставим *(200,200,125,10,20,1,3)scale400,50,400