You could also try a collision library like OPCODE. I wonder whether there are already Lua bindings out there? Chipmunk physics is another open source project

You could also try a collision library like OPCODE. I wonder whether there are already Lua bindings out there? Chipmunk physics is another open source project with simple collision acceleration.