System and method for calculating multi-resolution dynamic ambient occlusion
A system and method for generating a three-dimensional image is provided. An embodiment of the present invention includes calculating the ambient occlusion at a vertex in multiple, independent stages. Determining the global AO at the vertex may be performed using a first technique. Determining the local AO at the vertex may be performed using a second technique. The total AO can be found as a function of the local AO and global AO.
1. A computer program product tangibly embodied in a machine-readable storage device, the product comprising instructions operable to cause a data processing apparatus to:
receive a signal to produce an image, the image to include a first object;
determine the location of a vertex of the first object;
determine a global ambient occlusion (AO) at the vertex of the first object using a first technique;
determine a local ambient occlusion (AO) at the vertex of the first object using a second technique;
determine a total ambient occlusion (AO) at the vertex of the first object as a function of the local AO and global AO; and,
produce the image, the shading at the vertex of the first object to be dependent on the total AO,
wherein the image includes other objects formed on triangle-based models comprising a plurality of triangles and approximated by sphere-based models comprising a plurality of spheres,
wherein the local AO is determined as a function of the geometry of a set of triangles in the triangle-based model.
2. A computer program product tangibly embodied in a machine-readable storage device, the product comprising instructions operable to cause a data processing apparatus to:
receive a signal to produce an image, the image to include a first object;
determine the location of a vertex of the first object;
determine a global ambient occlusion (AO) at the vertex of the first object using a first technique;
determine a local ambient occlusion (AO) at the vertex of the first object using a second technique;
determine a total ambient occlusion (AO) at the vertex of the first object as a function of the local AO and global AO; and,
produce the image, the shading at the vertex of the first object to be dependent on the total AO,
wherein the image includes other objects formed on triangle-based models comprising a plurality of triangles and approximated by sphere-based models comprising a plurality of spheres,
wherein the global AO is determined as a function of the geometry of a set of spheres in the sphere-based model.
3. A computer program product tangibly embodied in a machine-readable storage device, the product comprising instructions operable to cause a data processing apparatus to:
receive a signal to produce an image, the image to contain a first object;
determine the location of a vertex of the first object;
determine a global ambient occlusion (AO) at the vertex of the first object using a first technique;
determine a local ambient occlusion (AO) at the vertex of the first object using a second technique;
determine a total ambient occlusion (AO) at the vertex of the first object as a function of the local AO and global AO;
produce the image, the shading at the vertex of the first object to be dependent on the total AO;
determine if a second vertex is a redundant vertex; and,
upon determining that a second vertex is a redundant vertex, not determining a total AO for the second vertex.
4. A computer program product tangibly embodied in a machine-readable storage device, the product comprising instructions operable to cause a data processing apparatus to:
receive a signal to produce an image, the image to contain a first object;
determine the location of a vertex of the first object;
determine a global ambient occlusion (AO) at the vertex of the first object using a first technique;
determine a local ambient occlusion (AO) at the vertex of the first object using a second technique;
determine a total ambient occlusion (AO) at the vertex of the first object as a function of the local AO and global AO;
produce the image, the shading at the vertex of the first object to be dependent on the total AO; and,
determine a set of spheres of the plurality of spheres that do not contribute to the AO at the vertex.
5. A computer program product tangibly embodied in a machine-readable storage device, the product comprising instructions operable to cause a data processing apparatus to:
receive a signal to produce an image, the image to contain a first object;
determine the location of a vertex of the first object;
determine a global ambient occlusion (AO) at the vertex of the first object using a first technique;
determine a local ambient occlusion (AO) at the vertex of the first object using a second technique;
determine a total ambient occlusion (AO) at the vertex of the first object as a function of the local AO and global AO;
produce the image, the shading at the vertex of the first object to be dependent on the total AO; and
determine a set of triangles of the plurality of triangles that do not contribute to the AO at the vertex.
6. The computer program product of claim 1 , wherein the data processing apparatus is a video game console.
7. The computer program product of claim 2 , wherein the data processing apparatus is a video game console.
8. The computer program product of claim 3 , wherein the data processing apparatus is a video game console.
9. The computer program product of claim 4 , wherein the data processing apparatus is a video game console.
10. The computer program product of claim 5 , wherein the data processing apparatus is a video game console.