Запитання з тегом «quadtree»

Зовсім недавно намагаються осмислити впровадження чіткої системи деталізації в Unity. Я буду генерувати чотири сітчасті площини, кожна з яких має карту висоти, але я думаю, що це не надто важливо на даний момент. У мене після запитання про цю техніку виникає багато запитань, я сподіваюся, що це не надто багато, …

17 terrain  level-of-detail  quadtree 

По-перше, я лише короткий час писав власну логіку гри, тому вибачаюся, якщо це може здатися прямо вперед. Я багато читав про квадратичні дерева та виявлення зіткнень на основі сітки. Я розумію логіку - в основному не перевіряйте на зіткнення, якщо об'єкти не знаходяться поблизу. Але ніколи не згадується, як насправді …

13 collision-detection  efficiency  quadtree 

Працюючи над своєю грою, я знаходжусь у точці, коли мені потрібно відстежувати всі підрозділи у світі, щоб я міг робити перевірки найближчих сусідів на бій. Це гра, схожа на RTS, із потенційно тисячами маленьких автоматизованих одиниць, що рухаються навколо. Я розглядав KD-Дерева та Квадрат (особливо квадрати точок). Я все ще …

11 rts  quadtree  kd-tree 

Мені сказали, що квадратичне дерево є ідеальною структурою даних для моєї гри, але у мене виникають проблеми з розумінням того, як саме фігури працюють у квадратичних деревах. Я роблю це в JavaScript, але я думаю, що ці питання можуть стосуватися чотирьох дерев будь-якою мовою. Я думаю, що я здебільшого розумію, …

10 javascript  html5  data-structure  quadtree 

Я розробляю квадрати для відстеження рухомих об’єктів для виявлення зіткнень. Кожен об’єкт має обмежувальну форму, скажімо, це всі кола. (Це 2D гра зверху вниз) Я не впевнений, чи зберігати лише положення кожного об'єкта чи всю обмежувальну форму. Якщо працювати з точками, вставлення та підрозділ легко, тому що об’єкти ніколи не …

9 quadtree