How Do Subdivision Surfaces Work?

This is an article I hope to write at some point, but for now, here are some pictures at a printable resolution...

Stages of subdivision.

Common methods for (trying to) sharpen corners.

Methods for sharpening edges. Some more successful than others.