Запитання з тегом «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 для ігор без потреб у реальному часі. Я працюю над двома грі 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