Abstract: Shadow is computed in a lighted 3D scene, based on a depth map. For each depth map element, following geometric information is stored: depth value, coordinates of vertices and local depth variation of a surface element. Also, ray intersection is tested for a pixel with the surface element having depth computed from the depth and local depth variation, taking into account the coordinates of vertices. A minimum depth associated with the surface element is further computed from the geometric information, with which the depth of a pixel is compared. The pixel is classified as lit if the depth is lower than the minimum depth, and as shadowed if the depth is greater and if a ray intersection is found for the pixel with the surface element from the ray intersection testing. The invention can provide a fast solution for high-quality shadow.