Sandbox часть 3⁠⁠

В прошлой части я рассказал немного о генерации сетки и теперь пришло время эту сетку изменять. Так как я решил что при изменении ландшафта у меня будет изменяться не только та ячейка которую меняет игрок, но и в некоторых случаях соседние, но для этого нужно чтобы эта ячейка "знала" о них, как бы не странно это звучало. Вот я накидал схемку расположения :

Синие точки это вершины, жирные синие точки это основные вершины, именно с ними будет взаимодействовать игрок, зеленым маркером я обвел ячейку. Как видно на схеме каждая ячейка, если она не находится в крайнем ряду или крайнем столбце имеет 8 соседних ячеек и если провести линию между двумя основными вершинами между ними всегда будет находиться одна промежуточная. Пройдя по массиву ячеек можно создать некоторое подобие LinkedList сохранив в ячейке ссылки на её соседей, только список получается не двунаправленный а аж восьминаправленный) Таким образом допустим наша ячейка знает о соседе справа, а сосед справа знает о своем соседе справа и так можно обойти весь список просто задав направление.

Для чего же это нужно? Это нужно в первую очередь для того чтобы mesh менялся более реалистично, ведь я уже говорил о том что игрок взаимодействует только с основной вершиной. Допустим высота основной вершины была увеличена на 1 . Ячейка берет высоты соседних основных вершин по очереди и устанавливает в промежуточных (мелкие синие точки на схеме) среднее арифметическое между собой и соседней основной вершиной. Ну а осыпание это уже мелочи по сравнению с тем что было выше. просто при повышении или понижении высоты проверяются перепады с соседними клетками, и если он после изменения станет больше чем нужно, то изменение не происходит, а вызывается (рекурсивно) тот же самый механизм но уже для той ячейки с которой не выполнилось условие и так далее пока оно не выполнится. Получилось жутко занудно, сам от себя не ожидал, но как без занудства объяснить это я не знаю, разве что за бутылочкой исчеркав пару блокнотов))

Вот как то так это выглядит после изменения. На сегодня думаю хватит информации. До новых встреч!