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

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

76 procedural-generation  optimization  terrain  voxels  space-partitioning 

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

14 algorithm  geometry  space-partitioning 

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

12 space-partitioning  kd-tree 

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

11 algorithm  procedural-generation  random  space-partitioning 

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

10 multiplayer  performance  data  architecture  space-partitioning 

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

9 geometry  coordinates  space-partitioning 

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

8 java  space-partitioning 

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

8 optimization  levels  level-of-detail  space-partitioning