Запитання з тегом «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 

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

11 algorithm  procedural-generation  random  space-partitioning 

Це питання трохи хитромудрий, але я спробую це зрозуміти. Скажімо, я будую онлайн-гру (не в масштабі MMO), але це підтримує якомога більше гравців за авторитетного підходу до сервера. Я хочу по-справжньому великих світів з великою кількістю ІМ-симуляторів ворогів. Мені відомо кілька стратегій збереження CPU сервера шляхом підрозділу простору, а не …

10 multiplayer  performance  data  architecture  space-partitioning 

Створюючи ігровий простір, в якому рухатись, малювати та стикатися з предметами, чи краще точка (0,0) або (0,0,0) точка знаходитися в самому центрі вашого простору, таким чином, межі світів є (-halfSize, halfSize), або краще, щоб він був у дальній куточку вашого простору, тому межі (0, розмір)? Які плюси і мінуси у …

9 geometry  coordinates  space-partitioning