Документація на 2D розділення простору


9

Я шукаю документацію, яка пояснює різні види (ну і все-таки найбільш важливі) алгоритми розподілу простору 2D та структури даних.

Будь-які вказівники, окрім "Google it і просійте сотні паперів". Можливо, книга?


Чи є у вас конкретні алгоритми та структури даних, які вас цікавлять? Яку гру ви робите?
NoobsArePeople2

Мені просто хотілося переварити основні з них і зрозуміти сильні сторони та компроміси. Я не займаюся грою, але знаю, що це саме місце, щоб задати це питання :)
r1x

Відповіді:


7

У мене така інформація поширюється на багато книг з моєї бібліографії, але наразі я від них далеко. Але з того, що я міг зібрати з пам’яті та перегляду в огляді вмісту в Інтернеті, я пригадую такі книги:

3D-математичний буквар для графіки та розвитку ігор 1-е видання або математика для програмування 3D-ігор та комп’ютерної графіки

3D математичний праймер або Математика для 3D

Глава 16 (Визначення наочності) 3D-математичного ґрунтовника для першої редакції графіки та ігор ( як не дивно, що автори видалили цей розділ із другого видання книги ) охоплює найпоширеніші методи (наприклад, сітчасті системи, квадри та октриси, bsp дерева, портальна оклюзія). Книга справді гарна, хоча, можливо, не найкраща у своєму роді.

Я бачив, як математика для програмування 3D-ігор та комп’ютерна графіка згадується дуже часто, але, на жаль, досі не впоралася з цим. Зі змісту, здається, також охоплюються алгоритми розподілу простору. Не впевнені, як вони порівнюють один одного.

Природно, що увага в цих книгах приділяється математиці. І хоча в заголовку написано 3D, вони також досить актуальні для 2D програмування.

3-е видання в режимі реального часу

Візуалізація в режимі реального часу

Розділ 14 (Алгоритми прискорення) рендерингу в реальному часі також охоплює більшість цих тем, і це фактично моя улюблена книга із загального графічного програмування. Дуже всебічно, але я не пам'ятаю, наскільки вона охоплювала цю конкретну тему.

Основна увага в цій книзі приділяється теорії графіки, але вона охоплює настільки велику кількість тем, що я навряд чи зможу знайти кращу рекомендацію для тих, хто зацікавлений у цій галузі.

Ігрове програмування дорогоцінні камені

Ігрове програмування Gems Том перший

Попередні книги були переважно теоретичними. Для отримання більш конкретних та практичних порад я прочитав кілька статей на цю тему, розкиданих по серіях « Ігри про дорогоцінні програми ». Деякі, які приходять на думку:

  • Побудова Октре - Ігри для програмування ігор 1
  • Loose Octrees - дорогоцінні камені для програмування ігор 1
  • Сферові дерева для швидкого відстеження видимості, відстеження променів та пошуку в діапазоні - Ігрове програмування Gems 2
  • Високопродуктивна система огляду та пошуку на основі плитки - Ігрове програмування Самоцвіти 2
  • Сфери дерев для швидких BSP - Ігри для програмування ігор 5
  • Просторовий розподіл за допомогою адаптивного бінарного дерева - ігрові дорогоцінні камені для програмування 6
  • Техніка BSP - Ігрове програмування дорогоцінні камені 6

Теорія - це насправді те, що я шукаю. Сподіваємось, пояснення, які стосуються лінійної алгебри та дискретної геометрії.
r1x

Тоді я вважаю, що одна з математичних книг може бути кращим вибором, хоча ви можете бути розчаровані тим, наскільки насправді мало висвітлення (принаймні, я пам’ятаю, це було досить просто).
Девід Гувейя

Тому вам може бути корисно поєднувати це з деякими практичними (і більш досконалими) прикладами.
Девід Гувейя
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.