IT-lexikon › Programmering › Solver island

Solver island

Programmering In English → Uppdaterad: 2026-10-25

En grupp fysikkroppar sammanlänkade av kontakter eller leder som måste lösas tillsammans, medan åtskilda grupper kan lösas var för sig och sövas.

Villkorslösaren arbetar på öar — sammanhängande komponenter i kontakt- och ledgrafen. Två lådstaplar som inte rör varandra bildar två öar och påverkar inte varandra inom steget, så de kan lösas oberoende och på olika trådar. Öarna byggs om eller uppdateras varje steg allteftersom kontakter uppstår och försvinner.

När varje kropp i en ö legat under en hastighetströskel länge nog söver man hela ön: den hoppas över tills en ny kontakt eller en yttre kraft väcker den. Det är vad som gör att en scen med tusentals vilande föremål kostar nästan ingenting. Warm starting och sequential impulse arbetar inuti varje ö.

← Tillbaka till lexikonet