Parallelization of shadow projection in synthetic three-dimensional scenes

The generation of projected shadows in synthetic three dimensional scenes is a complex procedure which, because of its computational cost, has yet to be perfected. In this work, we present an algorithm that simplifies this process using the basic three dimensional geometry of three elements: a point cloud which defines the object that casts the shadow, the position of the light source, and a projection plane. Shadows are generated as irregular polygons with as many vertexes as the size of their corresponding generative point cloud. The parallelization potential of the resulting algorithm is then studied for real time applications.