A method of generating three-dimensional graphics enables the generation of performance and quality balanced sun position sensitive soft shadows for objects including three-dimensional models of buildings. The method includes identification of both convex and concave object shapes for the generation of the soft shadow meshes and the modification of the soft shadow meshes based on the position of a light source in a three-dimensional virtual environment to generate realistic shadow graphics including shadows that change shape in response to movement of the light source.