Tara ve buda (sweep and prune)
Nesnelerin sınırlayıcı kutularını her eksende sıralayan ve yalnızca aralıkları her eksende çakışan çiftleri test eden bir geniş faz algoritması.
Her nesneyi diğer her nesneyle test etmek O(n²)'dir ve binlerce cisimle umutsuzdur. Sweep and prune ("sort and sweep" olarak da bilinir) her sınırlayıcı kutunun başlangıç ve bitiş noktasını x, y ve z eksenlerine izdüşürür, listeleri sıralar ve üzerlerinden geçer; iki kutu ancak aralıkları tüm eksenlerde çakışıyorsa çarpışabilir. Gerisi tek hamlede budanır.
Püf noktası zamansal tutarlılıktır — nesneler kareler arasında çok az hareket eder, bu yüzden sıralı listeler zaten neredeyse sıralıdır ve eklemeli sıralama doğrusala yakın çalışır. Yöntem, 1990'ların başında Ming Lin ve Dinesh Manocha'nın I-COLLIDE kütüphanesinden çıktı ve neredeyse her fizik motorunda, pahalı kesin aşamadan önce ucuz bir ilk geçiş olarak yer alır.