Квадродеревья и алгоритм Барнса-Хата: создание симуляции гравитации
Автор: William Y. Feng
Загружено: 2022-01-19
Просмотров: 37374
Вас когда-нибудь завораживала красота моделирования гравитации? В этом видео я объясняю алгоритм Барнса-Хата для быстрого вычисления решений задачи n-тел.
Код: https://github.com/womogenes/GravitySim
Статья на Barnes-Hut: http://arborjs.org/docs/barnes-hut
Объяснение столкновений: • How to Simulate a Collision
00:00 Вступление
00:27 Физика гравитации
03:38 Наивный подход
05:16 Квадродеревья
10:00 Barnes-Hut
12:46 Анализ временной сложности
14:02 Столкновения!
16:25 Заключение
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: