IT-lexikon › Programmering › Broad phase

Broad phase

Programmering In English → Uppdaterad: 2026-10-24

Första steget i en fysikmotors kollisionssökning, som billigt gallrar bort objektpar som omöjligt kan röra vid varandra.

Med n objekt i en scen finns det cirka n²/2 möjliga par, och att testa varje par exakt blir ohållbart redan vid några hundra objekt. Grovfasen jämför i stället approximativa omslutningsvolymer — oftast axelriktade lådor — och lämnar ifrån sig en kort lista med kandidatpar som faktiskt överlappar. Den exakta prövningen sköts sedan av narrow phase.

Klassiska metoder är sweep and prune (sortera objektens intervall längs en axel och svep, beskrivet av Cohen m.fl. i I-COLLIDE 1995), likformiga rutnät, spatial hashning och omslutningsvolymhierarkier. Valet beror på hur objekten är fördelade: ett glest spritt fält passar sweep and prune, en tät klunga passar ett rutnät.

← Tillbaka till lexikonet