Capturing the World, One Footprint at a Time