Вопросы с тегом «efficiency»

У меня очень большое количество сущностей (единиц). На каждом шаге каждый юнит должен знать позиции всех юнитов рядом с ним (расстояние меньше заданной константы R ). Все подразделения движутся непрерывно. Это в 3D. В среднем, это будет 1% от общего числа единиц рядом с любой другой данной единицей с данными …

14 performance  data-structure  efficiency 

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

13 collision-detection  efficiency  quadtree 

Я недавно нашел эти два драгоценных камня: http://powdertoy.co.uk/ http://dan-ball.jp/en/javagame/dust/ Мой вопрос: как эффективно обрабатывается физика с таким количеством элементов? Я просто сильно недооцениваю современную вычислительную мощность или возможно «просто» иметь двумерный массив, каждая ячейка которого описывает то, что находится в соответствующей позиции, и моделирует каждую ячейку на каждом шаге. Или …

13 physics  efficiency 

Я создаю игру, используя плитку-карту, составленную из многих тысяч квадратов сетки. На данный момент каждый квадрат имеет квадратный коллайдер для проверки столкновений. Тем не менее, для многих тысяч крошечных блоков проверка их всех на наличие коллизий неэффективна. Если бы я знал, что плитка будет выглядеть так, я бы просто использовал …

13 collision-detection  tiles  tilemap  efficiency 

Раньше я немного программировал в игровой сети, но в основном с TCP для игр без необходимости в реальном времени. Я работаю над 2D Java-игрой с сетевым мультиплеером. Для обучения я хочу сделать это сам, без существующего сетевого API. Как эффективно представить состояние игры, отправленное клиентам с сервера? Существует наиболее очевидный, …

10 networking  multiplayer  synchronization  efficiency  game-state 

Я делаю игру, которая состоит из множества экранных объектов, одним из которых является игрок. Мне нужно знать, какие объекты сталкиваются на каждой итерации. Я сделал что-то вроде этого: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Это имеет O (n ^ 2), …

9 collision-detection  algorithm  javascript  efficiency 

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

9 maps  efficiency