How do we detect a hit?
	• Can’t afford to check every point in the scene to see if it’s close enough to a pattern point • One solution is to rasterize the scene – Place a grid on the scene – Each grid-square is a bin – Points are “close enough” if they are in the same bin				• Disadvantage: – We’ve lost accuracy – We may miss some nearby points • Advantage: – Instead of searching for arbitrary points, we search for occupied bins – The bins follow a regular pattern – The bins can be stored as an array !
			CS409 - Spring 2000					5