Lucasfilm Patents

Lucasfilm Ltd. produced the Star Wars and Indiana Jones motion pictures. The company was acquired by the Walt Disney Company in 2012.

Lucasfilm Patents by Type
  • Patent number: 8786681
    Abstract: A method performed by one or more processors includes: receiving model data defining a three-dimensional scene; rendering the three-dimensional scene into a primary view image showing the three-dimensional scene from a view of a primary camera; and generating, for each of at least some pixels in the primary view image, a disparity value that defines a disparity between a location of the pixel in the primary view image and an indicated location of the pixel in a secondary view image showing the three-dimensional scene from a view of a secondary camera.
    Type: Grant
    Filed: July 5, 2011
    Date of Patent: July 22, 2014
    Assignee: Lucasfilm Entertainment Company, Ltd.
    Inventors: Patrick N. P. Conran, Douglas Moore, Jason Billington
  • Patent number: 8781805
    Abstract: A system includes a computing device that includes a memory configured to store instructions. The computing device also includes a processor configured to execute the instructions to perform a method that includes defining a simulated fluid object that includes a first portion and a second portion being represented by a signed distance function. The method also includes applying at least one constraint to the first portion of the simulated fluid object to match a velocity of a target. The method also includes applying a collection of calculated forces to the second portion of the simulated fluid object. Also, the method includes rendering the first portion applied with the at least one constraint and the second portion applied with the collection of calculated forces to present the simulated fluid object.
    Type: Grant
    Filed: March 23, 2011
    Date of Patent: July 15, 2014
    Assignee: Lucasfilm Entertainment Company, Ltd.
    Inventors: Ian D. Sachs, Nicholas Grant Rasmussen
  • Publication number: 20140192059
    Abstract: A system includes a computer system capable of representing one or more animated characters. The computer system includes a blendshape manager that combines multiple blendshapes to produce the animated character. The computer system also includes an expression manager to respectively adjust one or more control parameters associated with each of the plurality of blendshapes for adjusting an expression of the animated character. The computer system also includes a corrective element manager that applies one or more corrective elements to the combined blendshapes based upon at least one of the control parameters. The one or more applied corrective elements are adjustable based upon one or more of the control parameters absent the introduction of one or more additional control parameters.
    Type: Application
    Filed: December 23, 2013
    Publication date: July 10, 2014
    Applicant: LUCASFILM ENTERTAINMENT COMPANY LTD.
    Inventors: Michael Koperwas, Frederic P. Pighin, Cary Phillips, Steve Sullivan, Eduardo Hueso
  • Patent number: 8760449
    Abstract: A system includes a computing device that includes a memory for storing a three-dimensional model that represents particles of a coarse fire simulation. The computing device also includes a graphics refiner for producing two-dimensional simulation segments from the three-dimensional model that represents particles of a coarse fire simulation. The separation distance between two or more of the two-dimensional simulation segments is based upon a level of spatial detail provided by the coarse fire simulation. The graphics refiner is configured to separately process the two-dimensional simulation segments to produce a detailed fire simulation.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: June 24, 2014
    Assignee: Lucasfilm Entertainment Company, Ltd.
    Inventor: Christopher J. Horvath
  • Publication number: 20140168455
    Abstract: Among other disclosed subject matter, a system includes a first camera generating a live image of a scene, the first camera configured for being placed in a plurality of locations by robotic motion. The system includes a handheld device that includes a display device for continuously presenting the live image, wherein movement of the handheld device causes the handheld device to generate an output that controls the robotic motion.
    Type: Application
    Filed: February 24, 2014
    Publication date: June 19, 2014
    Applicant: LUCASFILM ENTERTAINMENT COMPANY LTD.
    Inventor: Domenico Porcino
  • Patent number: 8751207
    Abstract: A computer-implemented method for simulating a granular material includes removing, from a layer of granular material in a virtual domain defined by a data structure stored in a computer readable storage medium, a portion of the granular material in a closed region where the portion and a part of an object impacting the granular material are defined as occupying a same space. The method includes determining a value for a size aspect of the portion based on applying a numerical solver along an entirety of a boundary of the closed region. The method includes placing additional granular material along the boundary to create a shape resulting from the impact of the object. The method includes generating an image using the data structure, the image reflecting the impact of the object on the granular material in the virtual domain.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: June 10, 2014
    Assignee: Lucasfilm Entertainment Company Ltd
    Inventors: Nicholas Grant Rasmussen, Frederick E. Hankins
  • Patent number: 8744198
    Abstract: A computer-implemented method includes dividing an image into one or more image channels for image compression. The method also includes dividing one or more of the image channels into one or more blocks. At least one of the blocks includes floating point representations of pixel values included in the block. The method also includes converting the floating point representations of pixel values into integer representations such that the sign of each floating point representation is preserved. The method also includes storing the difference of adjacent integer representations as a compressed version of the image.
    Type: Grant
    Filed: November 20, 2007
    Date of Patent: June 3, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Florian Kainz
  • Publication number: 20140147014
    Abstract: A method of motion capture may include accessing a 3D model of a subject, and associating the 3D model of the subject with a 2D representation of the subject in a plurality of frames. The method may also include identifying a change to the 2D representation of the subject between two or more of the plurality of frames, and deforming the 3D model in a virtual 3D space. In some embodiments, the deforming may be based on the identified change to the 2D representation and at least one constraint restricting how the 3D model can be deformed.
    Type: Application
    Filed: January 29, 2014
    Publication date: May 29, 2014
    Applicant: LucasFilm Entertainment Company Ltd.
    Inventors: Ronald Mallet, Kiran S. Bhat, Kevin Wooley
  • Patent number: 8725476
    Abstract: A computer-implemented method for applying details in a simulation includes obtaining first data corresponding to a first simulation of matter in a space domain. The method includes performing, using the first data, a second simulation of the matter producing second data representing details for the first simulation, the second data distributed in the space domain using a grid where each cell has a common depth-to-size ratio from a camera perspective. The method includes rendering an image of the matter, wherein the second data is obtained from the grid and used in the rendering.
    Type: Grant
    Filed: May 4, 2010
    Date of Patent: May 13, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Frank Losasso Petterson
  • Patent number: 8698898
    Abstract: Among other disclosed subject matter, a system includes a first camera generating a live image of a scene, the first camera configured for being placed in a plurality of locations by robotic motion. The system includes a handheld device that includes a display device for continuously presenting the live image, wherein movement of the handheld device causes the handheld device to generate an output that controls the robotic motion.
    Type: Grant
    Filed: December 11, 2008
    Date of Patent: April 15, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Domenico Porcino
  • Patent number: 8698735
    Abstract: A method is described that includes receiving, from a first device, input used to select a first object in a computer-generated environment. The first device has at least two degrees of freedom with which to control the selection of the first object. The method also includes removing, in response to the selection of the first object, at least two degrees of freedom previously available to a second device used to manipulating a second object in the computer-generated environment. The removed degrees of freedom correspond to the at least two degrees of freedom of the first device and specify an orientation of the second object relative to the selected first object. Additionally, the method includes receiving, from the second device, input including movements within the reduced degrees of freedom used to manipulate a position of the second object while maintaining the specified orientation relative to the selected first object.
    Type: Grant
    Filed: September 15, 2006
    Date of Patent: April 15, 2014
    Assignee: LucasFilm Entertainment Company Ltd.
    Inventor: Steve Sullivan
  • Publication number: 20140085315
    Abstract: A system includes a computing device that includes a memory for storing instructions. The computing device also includes a processor configured to execute the instructions to perform a method that includes combining, in a nonlinear manner, a first set of vertex displacements that represent the difference between a first animated expression and a neutral animated expression with a second set of vertex displacements that represent the difference between a second animated expression and the neutral animated expression. The number of vertices associated with the first set of vertex displacements of the first animated expression is equivalent to the number of vertices associated with the second set of vertex displacements of the second animated expression.
    Type: Application
    Filed: November 26, 2013
    Publication date: March 27, 2014
    Applicant: LUCASFILM ENTERTAINMENT COMPANY, LTD.
    Inventors: MICHAEL KOPERWAS, FREDERIC P. PIGHIN
  • Patent number: 8681158
    Abstract: A computer-implemented method includes comparing one or more surface features to a motion model. The surface feature or surface features represent a portion of an object in an image. The method also includes identifying a representation of the object from the motion model, based upon the comparison.
    Type: Grant
    Filed: March 5, 2012
    Date of Patent: March 25, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Steve Sullivan, Francesco G. Callari
  • Patent number: 8674998
    Abstract: The present disclosure includes, among other things, systems, methods and program products for generating animation keyframes and a corresponding 3D animation sequence from a plurality of 2D images.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: March 18, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Adam Schnitzer, Steve Sullivan
  • Patent number: 8666119
    Abstract: A first frame includes a first 2D image of a motion capture subject in the real 3D space. A 3D model is deformed into a first deformation and placing the deformed 3D model in a virtual 3D space in a first location so that the deformed 3D model corresponds to the first 2D image. A second frame includes a second 2D image of the motion capture subject in the real 3D space. 2D changes in the second 2D image relative to the first 2D image are tracked. The 2D changes are projected on the virtual 3D space as 3D constraints. Based on the second 2D image, the 3D model is again deformed into a second deformation and placing the 3D model in the virtual 3D space in a second location in conformance with the 3D constraints.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: March 4, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Ronald Mallet, Kiran S. Bhat, Kevin Wooley
  • Patent number: 8665277
    Abstract: The present disclosure includes, among other things, systems, methods and program products for integrating a motion synthesis system into a video game system.
    Type: Grant
    Filed: January 23, 2008
    Date of Patent: March 4, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Steven B. Dykes
  • Patent number: 8659606
    Abstract: A computer-implemented method includes identifying a representation of a feature of an animated character by inverting a skinned representation of the feature in one position. The inversion includes a non-linear inversion of the skinned representation of the feature. The method also includes skinning the identified feature representation to produce the animated character in another position.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: February 25, 2014
    Assignee: LucasFilm Entertainment Company Ltd.
    Inventors: Frederic P. Pighin, Cary Phillips
  • Patent number: 8659598
    Abstract: A system includes a computing device that includes a memory configured to store instructions. The computing device also includes a processor configured to execute the instructions to perform a method that includes identifying one or more convex polygons being adjacent to a virtual object introduced into a virtual scene. The one or more convex polygons define a navigable area within the virtual scene. The method also includes redefining the one or more convex polygons adjacent to the virtual object to adjust the navigable area for the introduction of the virtual object. Redefining the one or more convex polygons uses Boolean operations and allows aligned perimeters of adjacent convex polygons to use unshared vertices.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: February 25, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Jonas Nils Norberg
  • Patent number: 8649555
    Abstract: A computer program product tangibly embodied in a computer-readable storage medium includes instructions that when executed by a processor perform a method. The method includes identifying a frame of a video sequence, transforming a model into an initial guess for how the region appears in the frame, performing an exhaustive search of the frame, performing a plurality of optimization procedures, wherein at least one additional model parameter is taken into account as each subsequent optimization procedure is initiated. A system includes a computer readable storage medium, a graphical user interface, an input device, a model for texture and shape of the region, the model generated using the video sequence and stored in the computer readable storage medium, and a solver component.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: February 11, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Christoph Bregler, Kiran S. Bhat, Brett A. Allen
  • Patent number: 8633932
    Abstract: A system includes a computing device that includes a memory for storing one or more animations (e.g., a first and a second animation), and a model compressor. The model compressor quantifies similarities between the first animation and the second animation, and, groups the first and second animation based upon the quantified similarities. The model compressor is also configured to compress the first animation and the second animation to produce a first model that represents the content of the first animation and the second animation.
    Type: Grant
    Filed: July 16, 2009
    Date of Patent: January 21, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Frederic P. Pighin, Jerome Scholler
  • Patent number: 8624904
    Abstract: A system includes a computer system capable of representing one or more animated characters. The computer system includes a blendshape manager that combines multiple blendshapes to produce the animated character. The computer system also includes an expression manager to respectively adjust one or more control parameters associated with each of the plurality of blendshapes for adjusting an expression of the animated character. The computer system also includes a corrective element manager that applies one or more corrective elements to the combined blendshapes based upon at least one of the control parameters. The one or more applied corrective elements are adjustable based upon one or more of the control parameters absent the introduction of one or more additional control parameters.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: January 7, 2014
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Michael Koperwas, Frederic P. Pighin, Cary Phillips, Steve Sullivan, Eduardo Hueso
  • Publication number: 20140002452
    Abstract: A computer-implemented method for adjusting stereo images includes receiving a video sequence associated with a recorded setting of a stereoscopic camera, the video sequence comprising pairs of left and right images. The method includes processing the pairs of left and right images to reduce influence of a discrepancy between the recorded setting and an actual configuration of the stereoscopic camera.
    Type: Application
    Filed: September 5, 2013
    Publication date: January 2, 2014
    Applicant: Lucasfilm Entertainment Company Ltd.
    Inventors: John M. Levin, Brian Cantwell, Ronald Mallet, Jeffrey Saltzman
  • Patent number: 8619198
    Abstract: A system includes a computing device that includes a memory for storing content of a sequence of frames, and a frame predictor. The frame predictor determines a difference between content of a first frame and content of a second frame, in which the first and second frames are adjacent in the sequence of frames. The difference between the content of the first and second frames is representative of image changes included in the content of first and second frames. The frame predictor is configured to produce an intermediate frame using at least one of the first and second frames, and the determined difference. The frame predictor is further configured to insert the intermediate frame into the frame sequence.
    Type: Grant
    Filed: April 28, 2009
    Date of Patent: December 31, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Dmitry Andreev
  • Publication number: 20130346866
    Abstract: A first input is received in an animation creation application having a user interface showing a virtual-space area for first objects, and a timeline area for second objects representing events. To generate the first input, a user presses and holds an input control while a cursor is over one of the first or second objects. It is determined whether the input control is held for at least a predefined duration. If so, a copy of the object is assigned to the cursor, and the copy is subsequently pasted at another location in the user interface upon the input control ceasing to be held after the cursor is moved to the other location. If the input control does not remain held for at least the predefined duration the copy of the object is not assigned to the cursor.
    Type: Application
    Filed: May 16, 2013
    Publication date: December 26, 2013
    Applicant: LUCASFILM ENTERTAINMENT COMPANY LTD.
    Inventors: Joshua Goldenberg, Louise Helenius, Adam Schnitzer, Domenico Porcino, Lucas A. Kovar
  • Patent number: 8614714
    Abstract: A system includes a computing device that includes a memory for storing instructions. The computing device also includes a processor configured to execute the instructions to perform a method that includes combining, in a nonlinear manner, a first set of vertex displacements that represent the difference between a first animated expression and a neutral animated expression with a second set of vertex displacements that represent the difference between a second animated expression and the neutral animated expression. The number of vertices associated with the first set of vertex displacements of the first animated expression is equivalent to the number of vertices associated with the second set of vertex displacements of the second animated expression.
    Type: Grant
    Filed: June 3, 2010
    Date of Patent: December 24, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Michael Koperwas, Frederic P. Pighin
  • Patent number: 8610716
    Abstract: Among other disclosure, a computer-implemented method for retaining a surface detail includes identifying a surface that is to be used for generating an image in a rendering process. The surface includes polygons to be changed from an initial size to a larger size as the surface is changed to a lower resolution as part of tessellating the surface. The surface includes at least one surface detail smaller than the larger polygon size. The method includes storing information corresponding to at least a portion of the surface that includes polygons forming the surface detail. The method includes tesselating the surface, wherein the surface assumes the lower resolution. The method includes determining, while the image is at the lower resolution and using the stored information, a shading sample for at least one of the polygons of the larger size that includes the surface detail. The method includes storing the shading sample.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: December 17, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Patrick N. P. Conran, Domenico Porcino
  • Patent number: 8610713
    Abstract: In general, one or more aspects of the subject matter described in this specification can include associating with each clip in a sequence of one or more clips a copy of a three dimensional (3D) scene that was used to create the clip, where the clip is a sequence of one or more images that depict the clip's respective 3D scene from the perspective of one or more virtual cameras. Input identifying a clip in the sequence is received. In response to the receiving, a copy of the identified clip's associated copy of the 3D scene is presented in an editor.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: December 17, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Steve Sullivan, Max S-Han Chen, Jeffery Bruce Yost
  • Patent number: 8564641
    Abstract: A computer-implemented method for adjusting stereo images includes receiving a video sequence associated with a recorded setting of a stereoscopic camera, the video sequence comprising pairs of left and right images. The method includes processing the pairs of left and right images to reduce influence of a discrepancy between the recorded setting and an actual configuration of the stereoscopic camera.
    Type: Grant
    Filed: October 7, 2010
    Date of Patent: October 22, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: John Levin, Brian Cantwell, Ronald Mallet, Jeffrey Saltzman
  • Patent number: 8542236
    Abstract: A computer-implemented method includes transferring motion information from one or more motion meshes to an animation mesh. The motion mesh represents the motion of surface features of an object. A shape mesh provides a portion of the shape of the object to the animation mesh.
    Type: Grant
    Filed: January 16, 2007
    Date of Patent: September 24, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Steve Sullivan, Francesco G. Callari
  • Patent number: 8537164
    Abstract: Systems and methods are described, which create a mapping from a space of a source object (e.g., source facial expressions) to a space of a target object (e.g., target facial expressions). In certain implementations, the mapping is learned based a training set composed of corresponding shapes (e.g. facial expressions) in each space. The user can create the training set by selecting expressions from, for example, captured source performance data, and by sculpting corresponding target expressions. Additional target shapes (e.g., target facial expressions) can be interpolated and extrapolated from the shapes in the training set to generate corresponding shapes for potential source shapes (e.g., facial expressions).
    Type: Grant
    Filed: October 10, 2011
    Date of Patent: September 17, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Frederic P. Pighin, Cary Phillips, Steve Sullivan
  • Patent number: 8531464
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, are disclosed for animations that simulate skin deformation relative to a muscle. Displacement of a skin representation in response to deformation of a muscle representation and sliding of the skin representation over the deformed muscle representation can be determined quickly and interactively by monitoring changes in position and scale of defining ring elements of the muscle representation's geometry. The determined skin displacements can be constrained to prevent portions of the displaced skin representation from sinking into the underlying muscle representation's geometry.
    Type: Grant
    Filed: October 7, 2010
    Date of Patent: September 10, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Julien F. Cohen Bengio
  • Patent number: 8529346
    Abstract: Among other disclosed subject matter, a computer program product is tangibly embodied in a computer-readable storage medium and includes instructions that when executed by a processor perform a method for allocating assets. The method includes assigning each of multiple operation sectors defined by a software program to respective ones of multiple load groups, each load group grouping at least one operation sector for loading assets of the operation sector into memory. The method includes assigning all assets from the multiple operation sectors into respective ones of multiple clusters based on associations between the respective assets and the multiple operation sectors. The method includes generating and storing a memory layout that assigns one of multiple memory locations to each of the multiple clusters for at least one of the multiple load groups.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: September 10, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Eric R. Johnston
  • Patent number: 8477140
    Abstract: A computer-implemented method for creating a character for an animation includes modifying a first polygonal geometric structure, having a specific form, to generate a second polygonal geometric structure having another form. The first polygonal geometric structure is associated with a definition of multiple points relative to vertices on the first polygonal geometric structure. The method includes transforming the definition, in multiple progressive refinements, to generate a transformed definition for the second polygonal geometric structure. The method includes storing the transformed definition in association with the second polygonal geometric structure, the transformed definition to be used in generating a geometry for the second polygonal geometric structure. A system includes a character component management module, a transforming module and a database.
    Type: Grant
    Filed: April 23, 2007
    Date of Patent: July 2, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Jason Smith, Jeff White
  • Patent number: 8464153
    Abstract: A first input is received in an animation creation application having a user interface showing a virtual-space area for first objects, and a timeline area for second objects representing events. To generate the first input, a user presses and holds an input control while a cursor is over one of the first or second objects. It is determined whether the input control is held for at least a predefined duration. If so, a copy of the object is assigned to the cursor, and the copy is subsequently pasted at another location in the user interface upon the input control ceasing to be held after the cursor is moved to the other location. If the input control does not remain held for at least the predefined duration the copy of the object is not assigned to the cursor.
    Type: Grant
    Filed: March 1, 2011
    Date of Patent: June 11, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Joshua Goldenberg, Louise Rasmussen, Adam Schnitzer, Domenico Porcino, Lucas A. Kovar
  • Patent number: 8462158
    Abstract: The present disclosure includes, among other things, systems, methods and program products for translating RenderMan shading language code.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: June 11, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Charlie A. Kilpatrick
  • Patent number: 8456476
    Abstract: A computer-implemented method includes identifying a primary node that represents a first pose of an online character. The first pose is associated with a constraint being inactive. The method also includes identifying the primary node representing a second pose of the online character. The second pose is associated with the constraint being active. The method also includes calculating the difference between the primary node of the second pose and the primary node of the first pose. Further, the method includes applying the difference to the primary node of the first pose.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: June 4, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Lucas A. Kovar, Rachel M. Rose
  • Publication number: 20130132835
    Abstract: Interaction between a 3D animation and a corresponding script includes: displaying a user interface that includes at least a 3D animation area and a script area, the 3D animation area including (i) a 3D view area for creating and playing a 3D animation and (ii) a timeline area for visualizing actions by one or more 3D animation characters, the script area comprising one or more objects representing lines from a script having one or more script characters; receiving a first user input corresponding to a user selecting at least one of the objects from the script area for assignment to a location in the timeline area; generating a timeline object at the location in response to the first user input, the timeline object corresponding to the selected object; and associating audio data with the generated timeline object, the audio data corresponding to a line represented by the selected object.
    Type: Application
    Filed: November 18, 2011
    Publication date: May 23, 2013
    Applicant: LUCASFILM ENTERTAINMENT COMPANY LTD.
    Inventors: Joshua Goldenberg, Louise Rasmussen, Adam Schnitzer, Domenico Porcino, George Lucas, Brett A. Allen
  • Patent number: 8446433
    Abstract: A system includes a computing device that includes a memory for storing one or more computer graphics, and a graphics distorter. The graphics distorter applies a distortion model to the computer graphic to produce a distorted version of the computer graphic, while substantially simultaneously allowing user interactions with the computer graphic. The applied distortion model represents lens distortion.
    Type: Grant
    Filed: June 12, 2009
    Date of Patent: May 21, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Ronald Mallet, Jeffrey Saltzman, Brian Cantwell
  • Patent number: 8417492
    Abstract: A computer-implemented method for simulating a granular material includes removing, from a layer of granular material in a virtual domain defined by a data structure stored in a computer readable storage medium, a portion of the granular material in a closed region where the portion and a part of an object impacting the granular material are defined as occupying a same space. The method includes determining a value for a size aspect of the portion based on applying a numerical solver along an entirety of a boundary of the closed region. The method includes placing additional granular material along the boundary to create a shape resulting from the impact of the object. The method includes generating an image using the data structure, the image reflecting the impact of the object on the granular material in the virtual domain.
    Type: Grant
    Filed: February 5, 2010
    Date of Patent: April 9, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Nicholas Grant Rasmussen, Frederick E. Hankins
  • Patent number: 8416246
    Abstract: Among other disclosed subject matter, a computer-implemented method for generating a surface representation of an item includes identifying, for a point on an item in an animation process, at least first and second transformation points corresponding to respective first and second transformations of the point. Each of the first and second transformations represents an influence on a location of the point of respective first and second joints associated with the item. The method includes determining an axis for a cylindrical coordinate system using the first and second transformations. The method includes performing an interpolation of the first and second transformation points in the cylindrical coordinate system to obtain an interpolated point. The method includes recording the interpolated point in a surface representation of the item in the animation process.
    Type: Grant
    Filed: May 9, 2012
    Date of Patent: April 9, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Jason Smith, Frederic P. Pighin, Cary Phillips
  • Patent number: 8405664
    Abstract: A computer-implemented method includes identifying a representation of a feature of an animated character by inverting an skinned representation of the feature in one position. The inversion includes a non-linear inversion of the skinned representation of the feature. The method also includes skinning the identified feature representation to produce the animated character in another position.
    Type: Grant
    Filed: October 24, 2011
    Date of Patent: March 26, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Frederic P. Pighin, Cary Phillips
  • Patent number: 8401294
    Abstract: Among other disclosed subject matter, a computer-implemented method for pattern matching includes receiving a pattern image, a mask image and a search image, the mask image having an arbitrary shape and identifying a portion of the pattern image. The method includes evaluating a normalized cross-correlation equation based on the pattern image, the mask image and the search image, including at least a convolution of the mask image and the search image. The method includes outputting a result of evaluating the normalized cross-correlation equation, the result indicating whether the search image matches the portion of the pattern image.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: March 19, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Brett A. Allen
  • Patent number: 8400461
    Abstract: A computer-implemented method includes selecting a polygon that includes a convex shape defined by vertices represented by integer coordinates. The method also includes determining a polygon transfer function from cones defined by some of the vertices. The polygon transfer function defines image processing operations independent of the scale of the polygon.
    Type: Grant
    Filed: June 14, 2012
    Date of Patent: March 19, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Dan Piponi
  • Patent number: 8395629
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes generating intermediate values from an evaluation of one or more static expressions within shader programming code that is configured to modify an appearance of an image, compressing the intermediate values based on a determination of which intermediate values are duplicative, and storing the compressed intermediate values in a buffer accessible to an image rendering application.
    Type: Grant
    Filed: December 27, 2007
    Date of Patent: March 12, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Charlie A. Kilpatrick, Brian W. Smith
  • Publication number: 20130021343
    Abstract: The present disclosure includes, among other things, systems, methods and program products for translating RenderMan shading language code.
    Type: Application
    Filed: May 25, 2012
    Publication date: January 24, 2013
    Applicant: LUCASFILM ENTERTAINMENT COMPANY LTD.
    Inventor: Charlie A. Kilpatrick
  • Publication number: 20130016876
    Abstract: In one aspect, a computer implemented method of motion capture, the method includes tracking the motion of a dynamic object bearing a pattern configured such that a first portion of the patterns is tracked at a first resolution and a second portion of the pattern is tracked at a second resolution. The method further includes causing data representing the motion to be stored to a computer readable medium.
    Type: Application
    Filed: July 12, 2011
    Publication date: January 17, 2013
    Applicant: Lucasfilm Entertainment Company Ltd.
    Inventors: Kevin Wooley, Ronald Mallet
  • Publication number: 20120320066
    Abstract: A computer-implemented method for handling a modification of an animation having a constraint includes detecting a user modification of an animation that involves at least first and second objects, the first object constrained to the second object during a constrained period and non-constrained to the second object during a non-constrained period. The method includes, based on the user modification, selecting one of at least first and second compensation adjustments for the animation based on a compensation policy; and adjusting the animation according to the selected compensation adjustment.
    Type: Application
    Filed: June 15, 2011
    Publication date: December 20, 2012
    Applicant: Lucasfilm Entertainment Company Ltd.
    Inventors: Greg James, John Horn, Laurie Berliner, Adam Schnitzer, Max S-Han Chen
  • Publication number: 20120299914
    Abstract: The present disclosure includes, among other things, systems, methods, and program products for estimating radiant exitance due to subsurface scattering. For example, one or more aspects of the subject matter described in this disclosure can be embodied in one or more methods that include distributing a plurality of sample points across the surface of a 3D object model to be rendered into a 2D image and determining a solid angle subtended by a first sample point and a second sample point relative to a region on the 3D object model. Depending on the determined solid angle relative to a threshold value, a previously determined subsurface scattering contribution for the region or a newly determined subsurface scattering contribution for the region may selectively be used for rendering a portion of the 2D image.
    Type: Application
    Filed: May 27, 2011
    Publication date: November 29, 2012
    Applicant: LUCASFILM ENTERTAINMENT COMPANY LTD.
    Inventors: Charlie A. Kilpatrick, Clifford Ramshaw
  • Patent number: 8289327
    Abstract: A system includes a computing device that includes a memory for storing a three-dimensional model that represents particles of a coarse fire simulation. The computing device also includes a graphics refiner for producing two-dimensional simulation segments from the three-dimensional model that represents particles of a coarse fire simulation. The separation distance between two or more of the two-dimensional simulation segments is based upon a level of spatial detail provided by the coarse fire simulation. The graphics refiner is configured to separately process the two-dimensional simulation segments to produce a detailed fire simulation.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: October 16, 2012
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Christopher Jon Horvath
  • Publication number: 20120226983
    Abstract: A first input is received in an animation creation application having a user interface showing a virtual-space area for first objects, and a timeline area for second objects representing events. To generate the first input, a user presses and holds an input control while a cursor is over one of the first or second objects. It is determined whether the input control is held for at least a predefined duration. If so, a copy of the object is assigned to the cursor, and the copy is subsequently pasted at another location in the user interface upon the input control ceasing to be held after the cursor is moved to the other location. If the input control does not remain held for at least the predefined duration the copy of the object is not assigned to the cursor.
    Type: Application
    Filed: March 1, 2011
    Publication date: September 6, 2012
    Applicant: LUCASFILM ENTERTAINMENT COMPANY LTD.
    Inventors: Joshua Goldenberg, Louise Rasmussen, Adam Schnitzer, Domenico Porcino, Lucas A. Kovar