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

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

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

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

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

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

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

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

1
Чанкинг / кеширование больших уровней в одиночной игре
Имеет ли смысл пытаться разгрузить большой нелинейный уровень в файловые блоки и загружать их по требованию? Мы реализовали разбиение на уровни для повышения производительности рендеринга, но все же все объекты уровня сохраняются в оперативной памяти. Если да, то как нам сохранить иллюзию живого / меняющегося мира? Поскольку уровень не линейный, …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.