Patents by Inventor David Baraff

David Baraff has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8704823
    Abstract: An interactive multi-mesh modeling system allows users to employ a variety of modeling techniques to interactively create objects for a variety of different tasks or tools. Some of these different tasks or tools can have requirements for computer-generated representations of objects on which they operate. These requirements may differ from how some computer-generated representations were originally created (e.g., 3D solid objects output using solid modeling techniques vs. 2D flat “panel constructed” objects required for some computer simulations). Thus, the interactive multi-mesh modeling system may further employ a variety of techniques for taking a source computer-generated representation of an object and providing the automatic creation, management, and maintenance of instances or versions of the source. The interactive multi-mesh modeling system may further employ a variety of techniques for the automatic management and transfer of information defined thereon or associated with these meshes.
    Type: Grant
    Filed: September 29, 2010
    Date of Patent: April 22, 2014
    Assignee: Pixar
    Inventors: Christine Waggoner, Meng Yu, David Baraff
  • Patent number: 8681147
    Abstract: In various embodiments, an interactive multi-mesh garment modeling system may allow a user to employ solid modeling techniques to create one or more representations of garment objects whose motions are typically determined by computer simulations. Accordingly, in one aspect, the interactive multi-mesh garment modeling system may automatically generate one or more meshes that satisfy the requirements for computer simulations from a source mesh modeled by a user using solid modeling techniques. For each polygon associated with a UV mapping of one of these meshes, gradients of U and V for the polygon can be determined with respect to a 3D representation of an object that are substantially orthogonal and of uniform magnitude and that approximate the original gradients of U and V for the polygon. In another aspect, each polygon in a plurality of polygons of a 2D parameterization of an object can be reshaped based on individually corresponding polygons in a 3D representation of the object.
    Type: Grant
    Filed: September 29, 2010
    Date of Patent: March 25, 2014
    Assignee: Pixar
    Inventors: David Baraff, Christine Waggoner
  • Patent number: 8654121
    Abstract: An interactive multi-mesh modeling system may allow users to employ a variety of modeling techniques to interactively create one or more objects for a variety of different tasks or tools. The interactive multi-mesh modeling system may employ a variety of techniques for taking a source computer-generated representation of an object and providing the automatic creation, management, and maintenance of instances or versions of the source, and any information defined thereon or associated therewith, that are suitable for several different tasks. The interactive multi-mesh modeling system may further employ a variety of techniques for retesselating meshes based on determining new vertices and edges immediately in response to traversing an input mesh space.
    Type: Grant
    Filed: September 29, 2010
    Date of Patent: February 18, 2014
    Assignee: Pixar
    Inventors: Meng Yu, David Baraff
  • Patent number: 8599197
    Abstract: An interactive multi-mesh modeling system may allow users to employ a variety of modeling techniques to interactively create one or more objects for a variety of different tasks or tools. The interactive multi-mesh modeling system may employ a variety of techniques for taking a source computer-generated representation of an object and providing the automatic creation, management, and maintenance of instances or versions of the source, and any information defined thereon or associated therewith, that are suitable for several different tasks. The interactive multi-mesh modeling system may further employ a variety of techniques for receiving edits to a first polygonal mesh that affect at least one of the one or more features designated in removal information and updating the removal information to preserve removal of the at least one of the one or more features designated in the removal information.
    Type: Grant
    Filed: September 29, 2010
    Date of Patent: December 3, 2013
    Assignee: Pixar
    Inventors: Meng Yu, David Baraff
  • Patent number: 8436861
    Abstract: Methods and an apparatus allow animators to control the extent by which scripted character motions affect simulated objects' motions. The simulated objects are connected to the character or non-simulated object, such as clothing or hair, and the motion of the simulated objects is simulated based on the motion of the character or non-simulated object. Pose-based collision flypapering is employed to yield the proper behavior of simulated objects when those objects are pinched by surface regions of the character and/or other collision objects. In response to the pinching, a surface region is selected from the surface regions causing the pinching. Motion and position of the simulated object may be constrained to the selected surface region.
    Type: Grant
    Filed: January 10, 2011
    Date of Patent: May 7, 2013
    Assignee: Pixar
    Inventor: David Baraff
  • Patent number: 8269778
    Abstract: This disclosure relates to computer-generated imagery (CGI) and computer-aided animation. More specifically, this disclosure relates to techniques for preserving the shape of simulated and dynamic objects for use in CGI and computer-aided animation.
    Type: Grant
    Filed: December 3, 2010
    Date of Patent: September 18, 2012
    Assignee: Pixar
    Inventors: David Baraff, Christine Waggoner
  • Patent number: 8253753
    Abstract: Component connections are preserved during destructive component operations. Upon receiving a notification of the destruction of a direct component connection, a direct component connection is converted to an implied component connection. The implied component connection may be specified as additional component attributes of one or both components associated with the direct component connection or as data external to the component data structures. This allows preservation of the component connection despite destructive component operations. Upon the creation of a component, it is determined if the newly created component corresponds with a previously destroyed component that was associated with a direct connection. If the newly created component corresponds with this previously destroyed component, a direct component connection is created for the newly created component as specified by the implied component connection.
    Type: Grant
    Filed: June 22, 2009
    Date of Patent: August 28, 2012
    Assignee: Pixar
    Inventors: David Baraff, Christine Waggoner
  • Patent number: 8217958
    Abstract: A method for invising objects includes receiving information indicating an intersection between a first object and a second object. Visibility of the first object is modified based on the amount of interpenetration between the first object and the second object. A predetermined threshold may be received. The visibility of the first object may be reduced while the amount of the interpenetration fails to exceed the predetermined threshold. The first object may be made invisible when the predetermined threshold is exceeded.
    Type: Grant
    Filed: May 25, 2011
    Date of Patent: July 10, 2012
    Assignee: Pixar
    Inventors: David Baraff, Michael Fong, Christine Waggoner
  • Patent number: 8169438
    Abstract: In various embodiments, deformations caused by kinematic or reference objects to secondary objects such as hair or fur may be computed in parallel using a temporally coherent deformation technique. A single or uniform direction for a deformation may be determined from which the deformation of the secondary object will occur with respect to a reference object. The uniform direction for the deformation may be determined rather than allowing the direction of the deformation to vary along a dimension of the secondary object. The magnitude of the deformation may be determined to vary along the dimension of the secondary object in response to the penetration depth or the measure of how far inside the secondary object finds itself within the reference object.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: May 1, 2012
    Assignee: Pixar
    Inventors: David Baraff, Michael Fong, Christine Waggoner
  • Patent number: 8054313
    Abstract: In various embodiments, the motion of simulated or secondary objects, such as the motion of cloth, of computer imagery and computer generated animations may be viewed as a time-varying signal. Accordingly, simulation results can be “filtered” to repair, reduce, or eliminate “damage” to the motion signal of regions of the simulated object where “jumps,” “wigglies,” “sags,” “blemishes,” or high frequency perturbations may occur during simulation. Simulation repair may be performed using a coordinate frame from one or more regions of the simulated object or of another reference object whose motion is not “damaged” like the motion of the regions to be repaired. The coordinate frame can be non-linear, temporally varying, or the like, and can provide a suitable reference to repair simulation results in an efficient and time-optimized manner with quality results.
    Type: Grant
    Filed: March 10, 2008
    Date of Patent: November 8, 2011
    Assignee: Pixar
    Inventors: David Baraff, Christine Waggoner
  • Patent number: 7973805
    Abstract: A method for invising objects includes receiving information indicating an intersection between a first object and a second object. Visibility of the first object is modified based on the amount of interpenetration between the first object and the second object. A predetermined threshold may be received. The visibility of the first object may be reduced while the amount of the interpenetration fails to exceed the predetermined threshold. The first object may be made invisible when the predetermined threshold is exceeded.
    Type: Grant
    Filed: September 19, 2007
    Date of Patent: July 5, 2011
    Assignee: Pixar
    Inventors: David Baraff, Michael Fong, Christine Waggoner
  • Patent number: 7911469
    Abstract: Methods and an apparatus allow animators to control the extent by which scripted character motions affect simulated objects' motions. The simulated objects are connected to the character or non-simulated object, such as clothing or hair, and the motion of the simulated objects is simulated based on the motion of the character or non-simulated object. Pose-based collision flypapering is employed to yield the proper behavior of simulated objects when those objects are pinched by surface regions of the character and/or other collision objects. In response to the pinching, a surface region is selected from the surface regions causing the pinching. Motion and position of the simulated object may be constrained to the selected surface region.
    Type: Grant
    Filed: May 25, 2007
    Date of Patent: March 22, 2011
    Assignee: Pixar
    Inventor: David Baraff
  • Patent number: 7884826
    Abstract: Methods and apparatus are disclosure for maintaining realistic grooming of simulated objects. In a method for simulating objects, a reference shape associated with a simulated object is received. A predetermined orientation is also received. A force acting on the simulated object is then modified based on the predetermined orientation. The force acts on the simulated object to shape the simulated object according to the reference shape. The force may be “strategically weakened” when the simulated object (or a portion thereof) is substantially aligned with the predetermined orientation. In a further method for simulating objects, a measured height associated with the simulated object is received. A “lifting” force is generated to reduce a difference between the measured height and a predetermined height associated with the reference shape. The lifting force simulates structure and internal forces that provide volume and shaping to physical objects, such as hair.
    Type: Grant
    Filed: May 25, 2007
    Date of Patent: February 8, 2011
    Assignee: Pixar
    Inventor: David Baraff
  • Patent number: 7864180
    Abstract: A method for auto-scaling properties of simulated objects includes receiving a metric associated with a reference object. A value associated with a property of a simulated object is adjusted in response to the metric. The value of the property is related to an at-rest shape or desired rest state associated with the simulated object. The property may be a geometric property of the simulated object. Some examples of geometric properties are dimensions (e.g., length, width, height), angle, momentum and rotation, mass, density, and the like. The at-rest shape or desired rest state associated with the simulated object may be related to shape of the simulated object in response to one or more internal forces and expected external forces.
    Type: Grant
    Filed: June 6, 2007
    Date of Patent: January 4, 2011
    Assignee: Pixar
    Inventors: David Baraff, Christine Waggoner
  • Patent number: 7864181
    Abstract: A method for simulating objects includes receiving a target shape associated with a simulated object. A difference is determined between the target shape and a measured shape associated with the simulated object. One or more forces are generated to act on the simulated object to reduce the difference between the target shape and the measured shape. The target shape may be updated when the difference between the target shape and the measured shape exceeds a predetermined tolerance. Updating the target shape may include reducing the target shape to move the target shape closer to the measured shape.
    Type: Grant
    Filed: June 6, 2007
    Date of Patent: January 4, 2011
    Assignee: Pixar
    Inventor: David Baraff
  • Patent number: 7852338
    Abstract: A method for preserving the shape of simulated objects includes receiving the velocity of a location associated with a simulated object and a velocity associated with a reference object. While the difference between the velocity of the location associated with the simulated object and the velocity of the location associated with the reference object does not exceed a predetermined threshold, one or more forces are generated to act on the simulated object to minimize the difference between the velocity of the location associated with the simulated object and the velocity of the location associated with the reference object.
    Type: Grant
    Filed: June 6, 2007
    Date of Patent: December 14, 2010
    Assignee: Pixar
    Inventor: David Baraff
  • Publication number: 20070257921
    Abstract: A method is described to let animators control the extent by which kinematically scripted character motions affect dynamically simulated objects' motions. The dynamic objects are connected to the kinematic character, such as clothing or hair, and the motion of the dynamic objects is simulated based on the motion of the kinematic character. Such control is important to produce reasonable behavior of dynamic objects in the presence of physically unrealistic kinematic character motion. An Inertial Field Generator (IFG) is employed to compensate for the unreasonable behavior of dynamic objects when the kinematic character undergoes unrealistic motion.
    Type: Application
    Filed: April 13, 2007
    Publication date: November 8, 2007
    Applicant: Pixar
    Inventors: David Baraff, Andrew Witkin
  • Publication number: 20070002042
    Abstract: A method of globally analyzing intersections between objects in computer animation includes providing objects represented by meshes, with each of the meshes being formed by a set of vertices, where a set of pairs of vertices defines a set of edges of the mesh. All edges of the meshes are checked to determine if the edges intersect with any of the meshes. An intersection path, formed by the intersection of the meshes, is traced and which vertices that are contained within the intersection path are determined. A polarity of each of the contained vertices is set to indicate that those vertices are contained within the intersection path. The analysis forms the backbone of a collision-response algorithm for unoriented objects such as cloth that is better than previous existing algorithms. The analysis also allows objects to be simulated even when hand-animated elements of the simulation have extreme amounts of interpenetration.
    Type: Application
    Filed: March 24, 2005
    Publication date: January 4, 2007
    Inventors: David Baraff, Andrew Witkin, Michael Kass
  • Publication number: 20050049856
    Abstract: A device and a method to be used by laryngeally impaired people to improve the naturalness of their speech. An artificial sound creating mechanism which forms a simulated glottal pulse in the vocal tract is utilized. An artificial glottal pulse is compared with the natural spectrum and an inverse filter is generated to provide an output signal which would better reproduce natural sound. A digital signal processor introduces a variation of pitch based on an algorithm developed for this purpose; i.e. creating prosody. The algorithm uses primarily the relative amplitude of the speech signal and the rise and fall rates of the amplitude as a basis for setting the frequency of the speech. The invention also clarifies speech of laryngectomees by sensing the presence of consonants in the speech and appropriately amplifying them with respect to the vowel sounds.
    Type: Application
    Filed: September 14, 2004
    Publication date: March 3, 2005
    Inventor: David Baraff