Модель базы данных игрового ландшафта

Я бы отнесся к этому по-другому, разделив тип местности и высоту.

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

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

Таким образом, я бы разбил карту на разные сектора, состоящие из (x, y) диапазонов, один раз для типа местности и один раз для высоты местности, и построил хэш-таблицу для каждого, которая может возвращать соответствующее значение по мере необходимости.

Это зависит от того, как вы хотите создать свой ландшафт. Например, вы можете сгенерировать все это процедурно (используя интерполяцию карты местности/высот низкого разрешения, хранящейся в виде двух «растровых изображений», со случайной интерполяцией, полученной из координат xy, чтобы гарантировать, что местность не трансформируется) и использовать минимальное хранилище. . Если вам нужны полностью определенные области ландшафта, вы можете хранить их отдельно и использовать там, где это уместно, генерируя остальные случайным образом.)

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

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

Вы можете попробовать двумерное вейвлет-преобразование, но это довольно сложно. Что-то вроде преобразования Фурье вполне подойдет. Кроме того, вы, вероятно, не станете хранить данные о местности с помощью одной записи на участок земли; имеет смысл иметь какое-то поле базы данных, в котором может храниться закодированная матрица.

Я думаю, что обычное решение состоит в том, чтобы разбить ваш домен на «плитки» управляемых размеров. Вам придется добавить немного логики для загрузки соответствующих плиток в любой момент времени, но это не так уж и плохо.

Вам не нужно получать доступ ко всей этой информации сразу — даже если каждое ведро площадью 100 м2 занимает один пиксель на экране, ни один из известных мне экранов не может одновременно отображать 20k x 20k пикселей.

Кроме того, я бы не стал использовать базу данных — взгляните на сопоставление высот — эффективно используя черно-белое изображение, значения пикселей которого представляют собой высоты.

Удачи!

Это будет ужасно много информации, независимо от того, с какой стороны вы на это смотрите. 400 000 000 ячеек сетки возьмут свое.

Я вижу два способа обойти это. Во-первых, поскольку это сетевая игра, вы можете получить сервер с жестким диском приличного размера и хранить на нем 400 миллионов записей, как обычно. Или, что более вероятно, создайте какой-то собственный механизм хранения для повышения эффективности. Тогда вам нужно будет только разработать способ эффективного доступа к данным, что может быть сделано с учетом того факта, что вам вряд ли понадобится использовать их все сразу. ;)

Другим способом было бы какое-то сжатие. Вы должны быть осторожны с этим, хотя. Большинство готовых алгоритмов сжатия не позволяют распаковывать произвольное место в потоке. Возможно, в ваших данных о рельефе есть какие-то шаблоны, которые вы можете использовать? Сомневаюсь, что это будет совершенно случайно. Скорее я прогнозирую большие области с теми же данными. Возможно, они могут быть закодированы как таковые?