I'm not sure if this SDL_Collide library will do what you need, and it doesn't seem to have a perl wrapper, but it seemed worth a mention in any case.

Update: SDL_Collide appears to have been created as a result of this thread of discussion on gamedev.net.