We introduce Sub-Pixel Shadow Maps (SPSM) for real-time shadow mapping with sub-pixel precision. Our technique is based on the storage of a fixed-size partial representation of the scene geometry using conservative rasterization, combined with an original reconstruction of shadow edges.