Как построить кубическую сферу в Unity без скопления вершин у полюсов
У обычной UV-сферы вершины сгущаются у полюсов. В учебнике для Unity 2020.3.23f1 автор предлагает начать с куба: разбить шесть граней на сетки из отдельных квадратов, задать каждой положение, направления координат U и V, нормаль и касательную, а затем притянуть вершины к центру до сферической формы.
Индекс задачи определяет грань и столбец квадратов, а повторное использование позиций соседних вершин сокращает часть вычислений. Симметричная развёртка строится вокруг двух противоположных углов куба, выбранных полюсами.
В пошаговом разборе Cube Sphere есть код генератора, настройка шести граней и объяснение раскладки сетки.
У обычной UV-сферы вершины сгущаются у полюсов. В учебнике для Unity 2020.3.23f1 автор предлагает начать с куба: разбить шесть граней на сетки из отдельных квадратов, задать каждой положение, направления координат U и V, нормаль и касательную, а затем притянуть вершины к центру до сферической формы.
Индекс задачи определяет грань и столбец квадратов, а повторное использование позиций соседних вершин сокращает часть вычислений. Симметричная развёртка строится вокруг двух противоположных углов куба, выбранных полюсами.
В пошаговом разборе Cube Sphere есть код генератора, настройка шести граней и объяснение раскладки сетки.
❤5
Как пространственное разбиение ускоряет поиск соседей в игровом мире
В стратегии реального времени число попарных проверок растёт как квадрат числа юнитов. Пространственное разбиение хранит объекты с учётом координат, поэтому движок ищет соседей в нужной области, а не на всём поле.
Простейший вариант: наложить на поле фиксированную сетку и хранить в каждой ячейке связный список юнитов. Обработчик ближнего боя сравнивает только юнитов внутри ячейки. Когда юнит переходит в другую ячейку, структуру нужно обновить; это расходует процессорное время, а служебные данные занимают память.
Оптимизация оправдана при множестве объектов и частых запросах по координатам. При малом числе объектов расходы могут не окупиться. Код на C++ и разбор компромиссов собраны в главе Game Programming Patterns.
В стратегии реального времени число попарных проверок растёт как квадрат числа юнитов. Пространственное разбиение хранит объекты с учётом координат, поэтому движок ищет соседей в нужной области, а не на всём поле.
Простейший вариант: наложить на поле фиксированную сетку и хранить в каждой ячейке связный список юнитов. Обработчик ближнего боя сравнивает только юнитов внутри ячейки. Когда юнит переходит в другую ячейку, структуру нужно обновить; это расходует процессорное время, а служебные данные занимают память.
Оптимизация оправдана при множестве объектов и частых запросах по координатам. При малом числе объектов расходы могут не окупиться. Код на C++ и разбор компромиссов собраны в главе Game Programming Patterns.
❤1
Как собрать редактируемую 2D-карту в Unity с Marching Squares
Туториал начинает с сетки ячеек: каждая хранит одно логическое значение, пусто или заполнено. Карту сразу делят на чанки, отдельные фрагменты сетки, чтобы не переделывать структуру, когда мир станет большим.
Для редактирования Unity выпускает луч от камеры через позицию курсора. Точка попадания переводится в координаты карты, после чего код находит нужный чанк и меняет состояние ячейки. Размер кисти задаёт трафарет, поэтому за один проход можно заполнить несколько ячеек.
Marching Squares превращает сочетания пустых и заполненных ячеек в треугольники. Так из булевой сетки получается меш для редактора 2D-уровней. В туториале Catlike Coding весь путь собран на C# для Unity 4.5.2, поэтому перед переносом в актуальный проект стоит сверить API.
Туториал начинает с сетки ячеек: каждая хранит одно логическое значение, пусто или заполнено. Карту сразу делят на чанки, отдельные фрагменты сетки, чтобы не переделывать структуру, когда мир станет большим.
Для редактирования Unity выпускает луч от камеры через позицию курсора. Точка попадания переводится в координаты карты, после чего код находит нужный чанк и меняет состояние ячейки. Размер кисти задаёт трафарет, поэтому за один проход можно заполнить несколько ячеек.
Marching Squares превращает сочетания пустых и заполненных ячеек в треугольники. Так из булевой сетки получается меш для редактора 2D-уровней. В туториале Catlike Coding весь путь собран на C# для Unity 4.5.2, поэтому перед переносом в актуальный проект стоит сверить API.
❤1
Зачем игровому циклу собственные часы
Типичный цикл событий ждёт клика или клавиши, а игровой цикл продолжает работу без ввода. На каждом проходе он забирает ввод, обновляет ИИ и физику, затем рисует кадр. Поэтому анимация, музыка и противники не замирают, пока игрок ничего не нажимает.
Если выполнять цикл с максимальной скоростью, темп симуляции начнёт зависеть от процессора и нагрузки кадра. При 60 кадрах в секунду на проход остаётся около 16 миллисекунд. Пауза после быстрого кадра не даст игре разогнаться, но не поможет, если обновление и отрисовка уже превысили этот бюджет.
В главе Game Loop книги Game Programming Patterns разобраны варианты цикла, его согласование с циклом событий платформы и граница между движком и библиотекой. Движок сам владеет циклом и вызывает ваш код, а библиотеку вызывает ваш цикл.
Типичный цикл событий ждёт клика или клавиши, а игровой цикл продолжает работу без ввода. На каждом проходе он забирает ввод, обновляет ИИ и физику, затем рисует кадр. Поэтому анимация, музыка и противники не замирают, пока игрок ничего не нажимает.
Если выполнять цикл с максимальной скоростью, темп симуляции начнёт зависеть от процессора и нагрузки кадра. При 60 кадрах в секунду на проход остаётся около 16 миллисекунд. Пауза после быстрого кадра не даст игре разогнаться, но не поможет, если обновление и отрисовка уже превысили этот бюджет.
В главе Game Loop книги Game Programming Patterns разобраны варианты цикла, его согласование с циклом событий платформы и граница между движком и библиотекой. Движок сам владеет циклом и вызывает ваш код, а библиотеку вызывает ваш цикл.
❤1
Как проектировали Navigation Server для Godot 4.0
В 2020 году команда Godot описала новую архитектуру навигации для Godot 4.0. Материал помечен устаревшим: это разбор замысла, а не инструкция по актуальному API.
Мир собирался из регионов, которые можно добавлять и перемещать во время работы. NavigationAgent получал цель, возвращал следующую достижимую точку и перестраивал путь после изменения регионов, цели или движущихся препятствий. Навигационную сетку разрешалось пересчитать после добавления геометрии.
NavigationObstacle отмечал движущееся тело как препятствие и автоматически определял его размер, скорость и положение. Агент рассчитывал безопасную скорость с учётом препятствий. Статья Godot Engine «Navigation Server for Godot 4.0» показывает механизм на 3D-сцене; тот же подход автор предлагал для 2D.
В 2020 году команда Godot описала новую архитектуру навигации для Godot 4.0. Материал помечен устаревшим: это разбор замысла, а не инструкция по актуальному API.
Мир собирался из регионов, которые можно добавлять и перемещать во время работы. NavigationAgent получал цель, возвращал следующую достижимую точку и перестраивал путь после изменения регионов, цели или движущихся препятствий. Навигационную сетку разрешалось пересчитать после добавления геометрии.
NavigationObstacle отмечал движущееся тело как препятствие и автоматически определял его размер, скорость и положение. Агент рассчитывал безопасную скорость с учётом препятствий. Статья Godot Engine «Navigation Server for Godot 4.0» показывает механизм на 3D-сцене; тот же подход автор предлагал для 2D.
❤2
Как генерировать высоты и биомы карты с помощью шума
Red Blob Games показывает генерацию данных карты без отрисовки. Каждой координате присваивают значение шума от 0 до 1 и трактуют его как высоту. Слои с разной частотой смешивают крупные холмы с мелкими деталями, а возведение результата в степень опускает средние высоты и формирует плоские долины.
Если выбирать биом только по высоте, леса, пустыни и снег выстраиваются полосами. Второе поле шума задаёт влажность: вместе с высотой она позволяет распределять биомы разнообразнее.
В интерактивном разборе Red Blob Games есть C-подобный код, слайдеры и приёмы для островов, хребтов, террас и бесконечных карт. Пороги придётся подбирать под библиотеку шума и способ смешивания слоёв, зато базовый генератор данных карты укладывается менее чем в 50 строк.
Red Blob Games показывает генерацию данных карты без отрисовки. Каждой координате присваивают значение шума от 0 до 1 и трактуют его как высоту. Слои с разной частотой смешивают крупные холмы с мелкими деталями, а возведение результата в степень опускает средние высоты и формирует плоские долины.
Если выбирать биом только по высоте, леса, пустыни и снег выстраиваются полосами. Второе поле шума задаёт влажность: вместе с высотой она позволяет распределять биомы разнообразнее.
В интерактивном разборе Red Blob Games есть C-подобный код, слайдеры и приёмы для островов, хребтов, террас и бесконечных карт. Пороги придётся подбирать под библиотеку шума и способ смешивания слоёв, зато базовый генератор данных карты укладывается менее чем в 50 строк.
❤2
Как Binding of Isaac генерирует подземелья
Сначала генератор строит план на сетке 9×8, затем назначает особые комнаты и выбирает содержимое обычных. Стартовая комната попадает в очередь. Алгоритм проверяет четыре направления и с шансом 50% добавляет свободного соседа, если тот не создаст петлю.
Из тупиков выбираются специальные комнаты: босс получает одну из самых дальних от старта. Для секретной комнаты ищут пустую клетку рядом как минимум с тремя комнатами; после 300 и 600 неудачных попыток требования ослабляют.
Разработчику пригодится разделение плана и наполнения: форму уровня можно менять независимо от наборов комнат. В статье «Dungeon Generation in Binding of Isaac» есть демо на JavaScript и разбор того, как Rebirth расширила алгоритм крупными комнатами неправильной формы.
Сначала генератор строит план на сетке 9×8, затем назначает особые комнаты и выбирает содержимое обычных. Стартовая комната попадает в очередь. Алгоритм проверяет четыре направления и с шансом 50% добавляет свободного соседа, если тот не создаст петлю.
Из тупиков выбираются специальные комнаты: босс получает одну из самых дальних от старта. Для секретной комнаты ищут пустую клетку рядом как минимум с тремя комнатами; после 300 и 600 неудачных попыток требования ослабляют.
Разработчику пригодится разделение плана и наполнения: форму уровня можно менять независимо от наборов комнат. В статье «Dungeon Generation in Binding of Isaac» есть демо на JavaScript и разбор того, как Rebirth расширила алгоритм крупными комнатами неправильной формы.
❤5
Как сервер засчитывает точный выстрел при сетевой задержке
В быстрой сетевой игре ваш клиент показывает собственного персонажа в настоящем, а противников в недавнем прошлом. Поэтому при выстреле в голову сервер может получить команду уже после того, как цель сместилась.
Компенсация задержки меняет момент проверки. Клиент отправляет точное время выстрела и направление оружия. Сервер по входным данным восстанавливает мир таким, каким его видел стрелок, проверяет попадание в том состоянии и рассылает результат.
Цена подхода: игрок может успеть спрятаться за стеной и всё равно получить урон, потому что для стрелка цель ещё была открыта. В разборе Gabriel Gambetta механизм показан на живой демонстрации. При проектировании сетевого шутера закладывайте этот компромисс: точные попадания для стрелка ценой позднего урона для цели.
В быстрой сетевой игре ваш клиент показывает собственного персонажа в настоящем, а противников в недавнем прошлом. Поэтому при выстреле в голову сервер может получить команду уже после того, как цель сместилась.
Компенсация задержки меняет момент проверки. Клиент отправляет точное время выстрела и направление оружия. Сервер по входным данным восстанавливает мир таким, каким его видел стрелок, проверяет попадание в том состоянии и рассылает результат.
Цена подхода: игрок может успеть спрятаться за стеной и всё равно получить урон, потому что для стрелка цель ещё была открыта. В разборе Gabriel Gambetta механизм показан на живой демонстрации. При проектировании сетевого шутера закладывайте этот компромисс: точные попадания для стрелка ценой позднего урона для цели.
❤2
Как пул объектов защищает эффекты от фрагментации памяти
Один взмах посоха порождает сотни частиц. Если каждую создавать и удалять отдельно, свободное место в памяти постепенно дробится: суммарно его хватает, а цельного блока нужного размера уже нет.
Пул объектов заранее резервирует один блок и хранит в нём готовые экземпляры. Система частиц берёт свободный, помечает его занятым и возвращает после анимации. Выделять память для каждой искры во время эффекта больше не нужно.
Цена предсказуемой работы: ёмкость пула фиксирована. Когда свободных слотов нет, можно пропустить новую частицу, заменить самый тихий из играющих звуков или расширить пул. В разборе Object Pool на Game Programming Patterns показано, как выбрать стратегию переполнения, подобрать размер слотов и не оставить в повторно используемом объекте старые данные.
Один взмах посоха порождает сотни частиц. Если каждую создавать и удалять отдельно, свободное место в памяти постепенно дробится: суммарно его хватает, а цельного блока нужного размера уже нет.
Пул объектов заранее резервирует один блок и хранит в нём готовые экземпляры. Система частиц берёт свободный, помечает его занятым и возвращает после анимации. Выделять память для каждой искры во время эффекта больше не нужно.
Цена предсказуемой работы: ёмкость пула фиксирована. Когда свободных слотов нет, можно пропустить новую частицу, заменить самый тихий из играющих звуков или расширить пул. В разборе Object Pool на Game Programming Patterns показано, как выбрать стратегию переполнения, подобрать размер слотов и не оставить в повторно используемом объекте старые данные.
❤1👍1
Как подготовить генератор гекс-карт Unity к задачам Burst
Одинаковые настройки и начальное значение не гарантируют одинаковую карту. В Unity 6000.3.20f1 Mono при вычислениях переводит
Перед переходом к Burst автор оставляет старый генератор, выносит настройки в сериализуемый класс и подключает экспериментальный через переключатель. Затем выделяет этапы с конца в структуры с методом
В туториале Catlike Coding показан рефакторинг и объяснено, почему результат IL2CPP выбран базой для сравнения. Так можно подготовить код к задачам Burst и отдельно отслеживать расхождения генерации.
Одинаковые настройки и начальное значение не гарантируют одинаковую карту. В Unity 6000.3.20f1 Mono при вычислениях переводит
float в double и обратно. Малой разницы хватает, чтобы изменить пороговую проверку: в примере IL2CPP строит другие реки, чем редактор и сборка Mono.Перед переходом к Burst автор оставляет старый генератор, выносит настройки в сериализуемый класс и подключает экспериментальный через переключатель. Затем выделяет этапы с конца в структуры с методом
Execute. Тип ландшафта обрабатывается циклом, создание рек остаётся последовательным. После каждого шага обе реализации должны выдавать одинаковые карты.В туториале Catlike Coding показан рефакторинг и объяснено, почему результат IL2CPP выбран базой для сравнения. Так можно подготовить код к задачам Burst и отдельно отслеживать расхождения генерации.
Как строить фрактальные берега с многоуровневой диаграммой Вороного
В диаграмме Вороного со случайно смещёнными центрами на каждую клетку сетки приходится одна псевдослучайная точка. Для заданной координаты алгоритм проверяет центры 25 ближайших клеток, поэтому не строит бесконечную диаграмму целиком.
Автор добавляет уровни. На каждом следующем сетка становится вдвое мельче, а новый центр связывается с ближайшим центром предыдущего уровня. Цепочка до нулевого уровня определяет область. С каждым уровнем её граница получает более мелкие изломы, похожие на береговую линию.
Для процедурной генерации полезен адаптивный вариант. Расчёт прекращается, когда все центры, способные повлиять на координату, ведут к одной исходной ячейке: дальнейшее дробление не изменит результат. Код для фиксированной глубины и ранней остановки есть в статье Fractal Jittered Voronoi Partitions.
В диаграмме Вороного со случайно смещёнными центрами на каждую клетку сетки приходится одна псевдослучайная точка. Для заданной координаты алгоритм проверяет центры 25 ближайших клеток, поэтому не строит бесконечную диаграмму целиком.
Автор добавляет уровни. На каждом следующем сетка становится вдвое мельче, а новый центр связывается с ближайшим центром предыдущего уровня. Цепочка до нулевого уровня определяет область. С каждым уровнем её граница получает более мелкие изломы, похожие на береговую линию.
Для процедурной генерации полезен адаптивный вариант. Расчёт прекращается, когда все центры, способные повлиять на координату, ведут к одной исходной ячейке: дальнейшее дробление не изменит результат. Код для фиксированной глубины и ранней остановки есть в статье Fractal Jittered Voronoi Partitions.
Как сваривать вершины меша за линейное время
В процедурной генерации части геометрии удобно строить независимо, а затем сливать близкие вершины. Перебор всех пар требует квадратичного числа сравнений.
Пространственный хеш делит плоскость на ячейки. Для новой точки он проверяет её ячейку и восемь соседних; в 3D получается 27 проверок. При ослабленном правиле сварки сложность снижается до O(n).
Ячейки размером 2r и сдвиг сетки хранения на r сокращают поиск до четырёх обращений к словарю в 2D и восьми в 3D, но охватывают большую область. Хеш подходит для примерно равномерных точек; для библиотеки общего назначения kd-дерево безопаснее. В статье Mesh Welding with Spatial Hashing есть псевдокод и объяснение смещённой сетки.
В процедурной генерации части геометрии удобно строить независимо, а затем сливать близкие вершины. Перебор всех пар требует квадратичного числа сравнений.
Пространственный хеш делит плоскость на ячейки. Для новой точки он проверяет её ячейку и восемь соседних; в 3D получается 27 проверок. При ослабленном правиле сварки сложность снижается до O(n).
Ячейки размером 2r и сдвиг сетки хранения на r сокращают поиск до четырёх обращений к словарю в 2D и восьми в 3D, но охватывают большую область. Хеш подходит для примерно равномерных точек; для библиотеки общего назначения kd-дерево безопаснее. В статье Mesh Welding with Spatial Hashing есть псевдокод и объяснение смещённой сетки.
❤1