Как вы работаете с heightmap resolution (2^k+1) (unity)?

Question

[Ксения]

Привет!
Подскажите, когда вам нужно корректировать из кода карту высот ландшафта, при этом необходимо разбить его на некоторое число равных частей, как вы делите его? Если, например, разрешение 513, а шаг, с которым надо делить область, составляет 8?

Comments

[profesor08]

А в чем проблема собственно?

[Ксения]

profesor08, допустим, у нас длина ячейки = 8. Разрешение = 32 + 1 = 33. Карта высот хранится в двумерном массиве.
Разбиваем на зоны по длине с шагом 8:
0-7 (8 шт.)
8-15 (8 шт.)
16-23 (8 шт.)
24-31 (8 шт.)
32 - ??? Что с последней строкой и столбцом делать?

[profesor08]

Ксения, А зачем +1? Если там хранится какая-то дополнительная информация, то ее надо обработать отдельно, а текстуру считать как 32.

[Ксения]

profesor08, в документации указаны рекомендации по формированию карты высот. Это 2^k+1. Например, 17 вместо 16, 513 вместо 512. Там в ответах указано, почему +1 (картинка есть).
У меня задача - разбить ландшафт на равные блоки и оценить их по какому-то критерию. Я не знаю, как делить. То ли просто забить на эту +1, то ли как-то иначе смотреть... Не понимаю.

[profesor08]

Ксения, значит отбрось единичку и работай с числом 512. если надо разделить на отдельные поверхности, то надо будет у каждой указать разрешение 8 + 1 в данном случае.

Answer 1

[Даниил Басманов]

Разбивать нужно с дублированием вершин внутри шва. Возьмём примитивный случай с террейном четыре на четыре клеточки, размер массива вершин в данном случае будет пять на пять. Разобьём его на четыре части, каждая сторона будет разделена пополам. Чтобы посчитать размер нужных массивов, нужно вычесть единичку из стороны, поделить на два и прибавить единичку. Таким образом, получаем четыре массива три на три, каждый содержит в себе два на два клеточек.
Для вашего случая аналогично, вычитаете единицу из 513, делите на восемь, получается 64, прибавляете единицу, получается 65. Вот и размер нужного вам массива. На стыке вершины будут дублироваться, но каждый кусочек будет независимый.

Comments

[Johny Smith]

для чего это делается, чтобы не было зазоров между текстурами, или зачем?

[Даниил Басманов]

Olek1, Для чего делается что? Не понял.

[Johny Smith]

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

[Ксения]

Olek1, мне деление на равные кусочки нужно для создания графа условно проходимых/непроходимых зон. Видела рекомендации, что для создания гигантского ландшафта стоит использовать несколько ландшафтов размером не более 2048x2048. Но это вообще про другое :)

[Даниил Басманов]

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

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

Answer 2

[Griboks]

Нельзя дать правильный ответ, пока вы не расскажите, почему на 1 больше, зачем на зоны и как выбирается их размер. Разрешение 513, я понимаю как byte[513,513].

Comments

[Ксения]

В документации вполне прозрачно написано, откуда тут +1:
Heightmap Resolution Разрешение карты высот terrain’а в пикселях (должно быть степенью двойки плюс один, например, 513 = 512 + 1).

Answer 3

[Ксения]

Нельзя дать правильный ответ, пока вы не расскажите, почему на 1 больше, зачем на зоны и как выбирается их размер.

В документации вполне прозрачно написано, откуда тут +1:
Heightmap Resolution Разрешение карты высот terrain’а в пикселях (должно быть степенью двойки плюс один, например, 513 = 512 + 1).

Answer 4

[Johny Smith]

https://habr.com/post/269645/

Comments

[Ксения]

Да, я это знаю.
Но вопрос обработки карты высот с таким разрешением всё равно остается открытым. По какой логике такое поле делить на равные квадраты? Если шаг 8, то брать строки 0-8, и далее снова захватывать 8 и обрабатывать: 8-16 ? Либо просто забить на последнюю строку и столбец?

[Johny Smith]

Ксения, мне вообще показалось что +1 пиксель это добавить к каждому кусочку карты надо, а не ко всем в сумме

[Ксения]

Olek1, Нет, не к каждому))) Получается, что у нас линейные размеры террейна измеряются в количестве "клеточек" (как на рисунке), а линейные размеры карты высот измеряются в количестве узлов. Отсюда расхождение. Узлов в стороне, соответственно, больше на 1 штуку, чем клеток.

[Ксения]

Olek1, поясню на всякий случай. Когда обрабатываем одну клетку (1х1), то работаем с 2х2 количеством узлов. То есть да, для каждой клетки это +1. Но когда мы говорим обо всем ландшафте, мы видим, что у клеток есть общие узлы. Поэтому к количеству всех клеток мы все равно добавляем только единицу, чтобы получить количество узлов.