Dreamworks Patent Grants

Optimizing graph evaluation

Granted: September 15, 2015
Patent Number: 9135739
A system for performing graphics processing is disclosed. A dependency graph comprising interconnected nodes is accessed. Each node has output attributes and the dependency graph receives input attributes. A first list is accessed, which includes a dirty status for each dirty output attribute of the dependency graph. A second list is accessed, which associates one of the input attributes with output attributes that are affected by the one input attribute. A third list is accessed, which…

Techniques for smoothing scripted stereo curves for stereoscopic computer animation

Granted: September 8, 2015
Patent Number: 9129436
A computer-implemented method for smoothing a stereo parameter for a computer-animated film sequence. A timeline for the film sequence is obtained, the timeline comprising a plurality of time entries. A stereo parameter distribution is obtained, wherein the stereo parameter distribution comprises one stereo parameter value for at least two time entries of the plurality of time entries, and wherein the stereo parameter value corresponds a stereo setting associated with a pair of…

Automated stereoscopic computer-animation techniques for determining scaled stereo parameters

Granted: July 21, 2015
Patent Number: 9087406
Techniques for determining scaled-parallax constraints used for the placement of a pair of stereoscopic cameras within a computer-generated scene. A set of bounded-parallax constraints including a near-parallax value and a far-parallax value is also obtained along with a lower-bound value and upper-bound value for a range of focal lengths. Scaled near-parallax and scaled far-parallax values are calculated, the calculation depending on the whether the focal length is greater than, less…

Smooth manipulation of three-dimensional objects

Granted: July 14, 2015
Patent Number: 9082223
Systems and methods for manipulating a virtual three-dimensional (3D) object in a virtual 3D space are provided. A representation of the 3D object is displayed on a display. A non-hemispherical arcball having a surface is determined. The non-hemispherical arcball is associated with the representation of the 3D object. A pointing device is detected at a first position and at a second position. The first position of the pointing device is translated onto a first location on the surface of…

Scripted stereo curves for stereoscopic computer animation

Granted: July 7, 2015
Patent Number: 9076262
A computer-implemented method for determining a user-defined stereo effect for a computer-animated film sequence. A stereo-volume value for a timeline of the film sequence is obtained, wherein the stereo-volume value represents a percentage of parallax at the respective time entry. A stereo-shift value for the timeline is also obtained, wherein the stereo-shift value represents a distance across one of: an area associated with a sensor of a pair of stereoscopic cameras adapted to create…

Techniques for automating stereo settings for stereoscopic computer animation

Granted: June 30, 2015
Patent Number: 9070222
A computer-implemented method for determining bounded-parallax constraints for the placement of a pair of stereoscopic cameras within a computer-generated scene. An initial near-parallax value is determined based on the focal length and a minimum scene depth. An initial far-parallax value is determined based on a focal length. A scaled near-parallax value and scaled far-parallax value are calculated based on the initial near-parallax value, initial far-parallax value, and a range of…

Compressing data representing computer animated hair

Granted: June 23, 2015
Patent Number: 9064345
Data representing animated hair in a computer generated imagery (CGI) scene may be compressed by treating hair data as arrays of parameters. Hair data parameters may include control vertices, hair color, hair radius, and the like. A principal component analysis (PCA) may be performed on the arrays of hair data. PCA may yield new basis vectors, varying in length, with the largest basis vector corresponding to a new dimension with the largest variance in hair data. The hair data may be…

Collision free construction of animated feathers

Granted: March 17, 2015
Patent Number: 8982157
To generate a skin-attached element on a skin surface of an animated character, a region of the skin surface within a predetermined distance from a skin-attached element root position is deformed to form a lofted skin according to one of a plurality of constraint surfaces, where each of the plurality of constraint surfaces does not intersect with each other. A sublamina mesh surface constrained to the lofted skin is created. A two-dimensional version of the skin-attached element is…

Stereoscopic computer-animation techniques based on perceptual constraints

Granted: February 10, 2015
Patent Number: 8952958
A computer-implemented method for defining a range of bounding parameter values that satisfy perceptual constraints for a stereoscopically filmed computer-generated scene. A user selection of a bounding parameter from a set of scene parameters is selected. Values for scene parameters of the set of scene parameters that were not selected as the bounding parameter are obtained. A first bounding value for the bounding parameter is calculated based on a first perceptual constraint and based…

Point-based guided importance sampling

Granted: October 21, 2014
Patent Number: 8866813
A computer-animated scene illuminated by indirect light is shaded. The scene is comprised of sample locations on a surface element of an object in the scene. A point cloud representation of the scene is generated. Optionally, an importance map of the scene, based on the point cloud representation, is generated. The importance map is generated by rasterizing one or more points in the point cloud and designating areas of interest based on the energy value of the one or more points in the…

Transitioning between shading regions on an object

Granted: May 20, 2014
Patent Number: 8730239
Embodiments relate to a computer-implemented method of providing a transition between first and second regions within a virtual scene, where the first and second regions are rendered using different methods and being connected to one another along a border line. The second region features a sharply diminishing illumination from the border line. The method includes adding, an overlay of additional illumination to the first region as to make the illumination in portions of the first region…

Ray-aggregation for ray-tracing during rendering of imagery

Granted: November 19, 2013
Patent Number: 8587588
A computer-enabled method for rendering a scene of objects representing physical objects includes projecting a first plurality of rays against a scene and aggregating a second plurality of rays that intersect a bounding volume, wherein the bounding volume encloses an object of the scene, and wherein the second plurality of rays is a portion of the first plurality of rays. The method further includes determining or computing intersections of the second plurality of aggregated rays with…

Seamless fracture in a production pipeline

Granted: November 5, 2013
Patent Number: 8576225
Systems and processes for rendering fractures in an object are provided. In one example, a surface representation of an object may be converted into a volumetric representation of the object. The volumetric representation of the object may be divided into volumetric representations of two or more fragments. The volumetric representations of the two or more fragments may be converted into surface representations of the two or more fragments. Additional information associated with…

Minimal parallax coincident digital drawing and display surface

Granted: July 30, 2013
Patent Number: 8497852
A drawing table for an animator to hand create or modify a computer-generated image includes a display and a fused fiber optic plate. The display is configured to display the computer-generated image on a top surface. The fused fiber optic plate of bundled, optical fibers has an input surface and an output surface. The input surface is optically bonded to the top surface of the display. When the computer-generated image is displayed on the display, the fused fiber optic plate is…

Acoustic echo cancellation solution for video conferencing

Granted: March 5, 2013
Patent Number: 8391472
Echo cancellation for audio/video conferencing uses an inaudible tone added at an originating conference site to the transmitted voice signal, for echo cancellation. The tone, upon receipt with the voice signal at a remote conferencing site and retransmission back to the originating site, is used to determine both the round trip delay of the conferencing link and the acoustic characteristics of the remote site, so as generate an echo cancellation signal for better audio performance.

Tinting a surface to simulate a visual effect in a computer generated scene

Granted: November 13, 2012
Patent Number: 8310483
A tinted color value is produced for a surface of an object in a computer generated scene. The surface is illuminated by a light source having a lighting color value associated with the light source. A first reflected color value is calculated for the surface. The first reflected color value is calculated based on an assumption that the surface is illuminated by white light rather than the lighting color value associated with the light source. A desaturated color value is computed using…

Fast oceans at near infinite resolution

Granted: July 31, 2012
Patent Number: 8232999
The surface of a body of water can be animated by deconstructing a master wave model into several layer models and then reconstructing the layer models to form an optimized wave model. A wave model is obtained, which describes the wave surfaces in a body of water. The wave model is comprised of a range of wave model frequencies over a given area. A primary layer model, secondary and tertiary layer models are constructed based on portions of the wave model frequencies. An optimized wave…

System and method for rendering computer graphics utilizing a shadow illuminator

Granted: May 29, 2012
Patent Number: 8189003
Embodiments of the present invention are directed to rendering computer graphics using an augmented direct light model which approximates the effect of indirect light in shadows. More specifically, a shadow illuminator light source is provided for. The shadow illuminator light source is associated with an ordinary, or primary light source and is used to provide illumination in areas which are in shadows with respect to the primary light source. The shadow illuminator provides…

Shading of translucent objects

Granted: April 17, 2012
Patent Number: 8159490
Embodiments of the invention relate for rendering translucent objects. According to some embodiments, the color of a pixel of a translucent object that is not directly illuminated by a light source can be determined by decaying the illumination contributed by the light source according to a predefined decay function. The decay function may be, for example, an exponential decay function. The decay function may be evaluated based on an initial illumination contributed by the light source,…

Illuminated surround and method for operating same for video and other displays

Granted: September 27, 2011
Patent Number: 8026908
In a video or other screen display apparatus, a surround to the actual screen is provided whose light output is variable in order to compensate for the effect of ambient (room) illumination on apparent contrast and chroma of the displayed image. The relationship between ambient light level and the surround illumination is an inverse power function. This provides the effect of making the viewer perceive that the entire room is brighter than it actually is, resulting in a desirable change…