Makarov Astronomy Suite: Галактика: N тел по Барнсу–Хату

Десятки тысяч звёзд, и каждая притягивается ко всем остальным. Никто не рисует спиральные рукава - они накручиваются сами из гравитационной неустойчивости холодного вращающегося диска. Переключитесь на слияние и посмотрите, как две галактики вырывают друг у друга приливные хвосты. Считать все пары «в лоб» - квадратично и безнадёжно. Дерево Барнса–Хата решает это: далёкие группы звёзд работают как одна точечная масса, и симуляция идёт в реальном времени на GPU. Симплектический интегратор leapfrog держит энергию, так что диск не разваливается от численной ошибки. Это не анимация - это гравитация.