Scattered and track data interpolation using an efficient strip searching procedure