Leksykon IT › Programowanie › Wyspa fizyczna

Wyspa fizyczna

Programowanie Svenska → Zaktualizowano: 2026-10-25

Grupa ciał stykających się lub połączonych przegubami, rozwiązywana jako całość — ale niezależnie od wszystkich innych grup.

Silnik fizyczny nie rozwiązuje całego świata jako jednego układu. Dzieli ciała na wyspy: zbiory połączone kontaktami lub przegubami. Każda wyspa jest rozwiązywana osobno, co ułatwia zrównoleglenie i pozwala uśpić od razu całą wyspę, w której wszystko się uspokoiło.

Wyspy buduje się od nowa w każdym kroku przejściem union-find po grafie kontaktów. Używają ich Box2D Erina Catto oraz Bullet. Zysk widać w scenie z tysiącem rozrzuconych skrzyń — to tysiąc malutkich wysp rozwiązywanych osobno, a nie jedno rozwiązanie mielące tysiąc ciał naraz.

← Wróć do leksykonu