Вопросы с тегом «space-partitioning»

76
Как я могу оптимизировать мир вокселей Minecraft-esque?

Я обнаружил, что удивительные большие миры Minecraft очень медленны для навигации, даже с четырехъядерным процессором и мясной видеокартой. Я предполагаю, что медлительность Minecraft проистекает из: Java, так как пространственное разбиение и управление памятью быстрее в родном C ++. Слабое...

14
Алгоритм «исцеления» нескольких прямоугольников в меньшее количество прямоугольников?

Скажем, у меня есть сетка прямоугольников разных форм и цветов, и я хочу уменьшить (достаточно близко к оптимальному, хорошо, оптимально не нужно) количество прямоугольников, чтобы представить одну и ту же схему цветов. Изображение выше - очень упрощенный случай, и пробелы между прямоугольниками...

12
Что такое логика пересечения дерева kd?

Я пытаюсь понять, как реализовать дерево KD. На странице 322 «Обнаружение столкновений в реальном времени» Эриксона Текстовый раздел включен ниже на случай, если предварительный просмотр книги Google не позволяет увидеть его во время нажатия на ссылку. текстовый раздел Соответствующий раздел:...

11
Выравнивание по пространству по оси: разделить пространство на случайные прямоугольники?

Мне нужен метод, чтобы разделить трехмерное пространство на выровненные по случайной оси фигуры. На данный момент я делю 2d пространство для тестирования. Самый непосредственный подход, который я предложил, - определить прямоугольник размером (1, 1), а затем рекурсивно разделить все существующие...

10
Эффективное решение для многопользовательского разделения пространства?

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

9
Мировые границы - (0, размер) или (-HalfSize, HalfSize)?

При создании игрового пространства, в котором можно перемещать, рисовать и сталкивать объекты, лучше, чтобы точка (0,0) или (0,0,0) находилась в самом центре вашего пространства так, чтобы границы миров (-halfSize, halfSize), или лучше, чтобы они были в дальнем углу вашего пространства, поэтому...

8
Чанкинг / кеширование больших уровней в одиночной игре

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

8
Разделение пространства, когда все движется

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