How does the programming behind transforming a picture work?

I'm interested in what happens when you "Free Transform" an image in photoshop. It allows you to skew the image into a perspective, resize, rotate, and so on. How does the programming behind that work?