Random sampling for shadows