A Hashing Application: Finding Geometric Patterns
	• Goal: determine if a particular pattern of points appears in a scene of many points – Finding a particular pattern of stars in a sky-photo – Finding a tumor in a catscan – Finding a pattern of atoms (an active site) on the surface of a protein				• Basic idea: – Try every possible way to place the pattern on the scene – The position that has the most hits is the best match • Hit º pattern point is “close enough” to a scene point
			CS409 - Spring 2000					1