Я шукаю документацію, яка пояснює різні види (ну і все-таки найбільш важливі) алгоритми розподілу простору 2D та структури даних.
Будь-які вказівники, окрім "Google it і просійте сотні паперів". Можливо, книга?
Я шукаю документацію, яка пояснює різні види (ну і все-таки найбільш важливі) алгоритми розподілу простору 2D та структури даних.
Будь-які вказівники, окрім "Google it і просійте сотні паперів". Можливо, книга?
Відповіді:
У мене така інформація поширюється на багато книг з моєї бібліографії, але наразі я від них далеко. Але з того, що я міг зібрати з пам’яті та перегляду в огляді вмісту в Інтернеті, я пригадую такі книги:
3D-математичний буквар для графіки та розвитку ігор 1-е видання або математика для програмування 3D-ігор та комп’ютерної графіки
Глава 16 (Визначення наочності) 3D-математичного ґрунтовника для першої редакції графіки та ігор ( як не дивно, що автори видалили цей розділ із другого видання книги ) охоплює найпоширеніші методи (наприклад, сітчасті системи, квадри та октриси, bsp дерева, портальна оклюзія). Книга справді гарна, хоча, можливо, не найкраща у своєму роді.
Я бачив, як математика для програмування 3D-ігор та комп’ютерна графіка згадується дуже часто, але, на жаль, досі не впоралася з цим. Зі змісту, здається, також охоплюються алгоритми розподілу простору. Не впевнені, як вони порівнюють один одного.
Природно, що увага в цих книгах приділяється математиці. І хоча в заголовку написано 3D, вони також досить актуальні для 2D програмування.
3-е видання в режимі реального часу
Розділ 14 (Алгоритми прискорення) рендерингу в реальному часі також охоплює більшість цих тем, і це фактично моя улюблена книга із загального графічного програмування. Дуже всебічно, але я не пам'ятаю, наскільки вона охоплювала цю конкретну тему.
Основна увага в цій книзі приділяється теорії графіки, але вона охоплює настільки велику кількість тем, що я навряд чи зможу знайти кращу рекомендацію для тих, хто зацікавлений у цій галузі.
Ігрове програмування дорогоцінні камені
Попередні книги були переважно теоретичними. Для отримання більш конкретних та практичних порад я прочитав кілька статей на цю тему, розкиданих по серіях « Ігри про дорогоцінні програми ». Деякі, які приходять на думку: