Leksykon IT › Programowanie › Wyspa solvera

Wyspa solvera

Programowanie Svenska → Zaktualizowano: 2026-10-25

Grupa ciał fizycznych powiązanych kontaktami lub złączami, które trzeba rozwiązywać razem, podczas gdy rozłączne grupy można rozwiązywać osobno i usypiać.

Solver ograniczeń pracuje na wyspach — spójnych składowych grafu kontaktów i złączy. Dwa stosy pudeł, które się nie stykają, tworzą dwie wyspy i w obrębie kroku nie mogą na siebie wpływać, więc można je rozwiązywać niezależnie, także na osobnych wątkach. Wyspy są budowane lub aktualizowane w każdym kroku, w miarę jak kontakty powstają i znikają.

Gdy każde ciało na wyspie przez dostatecznie długi czas pozostaje poniżej progu prędkości, cała wyspa zasypia: jest pomijana, dopóki nowy kontakt lub siła zewnętrzna jej nie obudzi. Dzięki temu scena z tysiącami uspokojonych obiektów kosztuje niemal nic. Warm starting i sequential impulse działają wewnątrz każdej wyspy.

← Wróć do leksykonu