Patent ID: 7936351
Filing Date: 2011-05-03
Classification: G06T

Abstract:
1. A non-transitory computer readable medium for storing a computer program to execute a method for forming a 3D image of a dynamic object, the method comprising the steps of: generating a sphere tree for the dynamic object, the sphere tree comprising a plurality of spheres; for all vertexes of the dynamic object, calculating accessibility values and occlusion angles of each of the spheres; generating a 2D texture according to the accessibility values and occlusion angles; for the all vertexes of the dynamic object, calculating total occluded area values and included angles of any two of the spheres; generating a 3D texture according to the total occluded area values and included angles; updating relative positions of the spheres in the sphere tree according to a movement of the dynamic object; retrieving appropriate values and angles from the 2D texture and the 3D texture to form a self-shadow of the dynamic object according to the relative positions; and displaying the 3D image, the 3D image comprising the self-shadow.