Плавающее начало координат: локальная точность в больших игровых мирах

Назначение

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

Принцип работы

Концептуально представляйте положение как x_global = origin + x_local. Храните глобальное начало в представлении, соответствующем масштабу мира, а ближайшую симуляцию или рендеринг выполняйте с малыми относительными значениями. Некоторые движки также предлагают мировые типы повышенной точности или шейдерную арифметику, сохраняющую информацию младших разрядов.

Рендеринг относительно камеры и перенос всей локальной симуляции решают разные части проблемы. Преобразование только для рендеринга не повышает автоматически точность физических координат. При чистом переносе системы применяйте одинаковое смещение ко всем соответствующим позициям; скорости не приобретают новое физическое значение лишь из-за перемещения начала координат.

Разобранный пример

Предположим, единица мира равна метру. В нормализованном интервале binary32 [2^20, 2^21) соседние представимые значения разделены на 2^(20-23) = 0.125 метра. Запрошенное изменение на 0.01 метра при такой величине не представимо как самостоятельный шаг позиции.

Если глобальное представление сохраняет нужную позицию, вычитание близкого начала до преобразования в локальный float позволяет сохранить малое смещение. Преобразование уже округлённого глобального float в double не восстановит потерянную ранее информацию. Это пример представления, а не измеренный предел физического движка любой игры.

Практический процесс

Определите, какая система владеет глобальной системой координат и когда разрешён перенос начала. На контролируемой границе симуляции обновите активные преобразования и уведомите системы с пространственной историей. Учитывайте преобразования предыдущего кадра, сглаживание камеры, частицы, источники звука, навигацию и физические структуры, если они используют переносимую систему. Применяйте поддерживаемые движком пути обновления, чтобы кэшированные ускоряющие структуры оставались согласованными.

Привяжите сохранённые позиции и сетевые сообщения к стабильному глобальному или секторному представлению. Явно преобразуйте координаты на границах подсистем. Выберите пороговую политику, предотвращающую частые переносы возле одной границы. Записывайте идентификатор начала вместе с диагностическими позициями, чтобы сравнивать отчёты из разных локальных систем.

Ограничения и проверка

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

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

Источники

• Large world coordinates — Godot Engine contributors
• Large World Coordinates Rendering Overview — Epic Games