Patents Examined by Roberta Prendergast
  • Patent number: 7525542
    Abstract: Various technologies and techniques are disclosed that improve the automatic generation of near and far clipping planes for a 3D scene. The viewing frustum is intersected with the scene to determine the range of depth that a particular scene occupies in the viewing frustum. The ratio of the near clipping plane to far clipping plane is adjusted as appropriate to ensure a desired minimum level of Z-buffer precision is achieved. The clipping planes are set sufficiently far outside of the object bounds to prevent triangles which are parallel to the clip planes from being accidentally clipped. An API is provided to allow other programs to retrieve the near and far clipping plane values with the desired minimum Z-buffer precision for a particular scene without having to interact with the Z-buffer.
    Type: Grant
    Filed: March 15, 2006
    Date of Patent: April 28, 2009
    Assignee: Microsoft Corporation
    Inventors: Alexander Stevenson, Daniel N. Wood, Daniel R. Lehenbauer
  • Patent number: 7525546
    Abstract: Improved human-like realism of computer opponents in racing or motion-related games is provided by using a mixture model to determine a dynamically prescribed racing line that the AI driver is to follow for a given segment of the race track. This dynamically prescribed racing line may vary from segment to segment and lap to lap, roughly following an ideal line with some variation. As such, the AI driver does not appear to statically follow the ideal line perfectly throughout the race. Instead, within each segment of the course, the AI driver's path may smoothly follow a probabilistically-determined racing line defined relative to at least one prescribed racing line.
    Type: Grant
    Filed: February 8, 2008
    Date of Patent: April 28, 2009
    Assignee: Microsoft Corporation
    Inventors: Ralf Herbrich, Mark Hatton, Michael E Tipping
  • Patent number: 7522166
    Abstract: A simple model for an object to be processed is obtained, and Z-values and display coordinates of vertexes of the simple model from a predetermined viewpoint are calculated. A rectangular Z-area associated with the calculated display coordinates is detected, and an area of a predetermined size is generated based upon the detected Z-area while keeping a feature of the detected Z-area. A minimum value Z1MIN of the simple model is extracted. The minimum value Z1MIN of the simple model is compared with all of the Z-values within the generated area, which are stored in a Z-buffer at that time. If it is determined that the minimum value Z1MIN of the simple model is larger than the maximum value Z2MAX within the generated area, subsequent steps are skipped. Thus, processing of a real model can be avoided, which reduces the processing.
    Type: Grant
    Filed: November 29, 2002
    Date of Patent: April 21, 2009
    Assignee: Kabushiki Kaisha Square Enix
    Inventor: Koji Ohno
  • Patent number: 7518605
    Abstract: Mode support systems and methods. The system comprises a storage device and an editing unit. The storage device comprises a first mode list comprising a plurality of display modes. The editing unit edits at least one supported display mode from the display modes in the first mode list, and stores a second mode list comprising the supported display mode to the storage device. The supported display mode in the second mode list is retrieved by a device.
    Type: Grant
    Filed: December 12, 2005
    Date of Patent: April 14, 2009
    Assignee: Via Technologies, Inc.
    Inventors: Mo-Hsuan Lin, Te-Wei Fu, Ping-Huei Hsieh
  • Patent number: 7515156
    Abstract: A method, apparatus and computer program product for parallel speculative rendering of synthetic images in an image rendering system are presented. The operations include obtaining measurements regarding scene characteristics. The measurements are provided to predictors, each predicting a future state for a measurement. The future states are provided to a renderer that renders graphical entities, each rendering resulting from a different predicted future state. Subsequently, a new set of measurements is obtained regarding the scene characteristics. Then each measurement of the new set of measurements is compared with a corresponding one of the predicted future states produced by the predictors. The predicted future state that most closely matches with the new measurements is then selected. Then, the graphical entities associated with the predicted future state that most closely match with the new measurements are selected. The selected graphical entities displayed on a display device.
    Type: Grant
    Filed: January 8, 2003
    Date of Patent: April 7, 2009
    Assignee: HRL Laboratories, LLC
    Inventors: Peter Allmond Tinker, Mike Daily
  • Patent number: 7479958
    Abstract: An image generating device for forming a behind object prepared with polygon data as a part of the background of a virtual three-dimensional space and generating images of the movement of a character object prepared with polygon data in this virtual three-dimensional space. A visual field seen from a viewpoint is operated, and behind objects OTa, OTb, and OTc positioned within this visual field and observable from the viewpoint are specified. Moreover, judged is whether it is the specific condition wherein the character object OTch is within the visual field and positioned in the space closer to the viewpoint side than the specified behind object. The character object OTch is incorporated as the object of display only when it is judged as being this specific condition.
    Type: Grant
    Filed: December 20, 1999
    Date of Patent: January 20, 2009
    Assignee: Kabushiki Kaisha Sega Enterprises
    Inventors: Yu Suzuki, Takeshi Hirai, Tomoo Kondou, Kazunori Masuda
  • Patent number: 7471292
    Abstract: A system that receives a first video stream of a scene having a first viewpoint and a second video stream having a second viewpoint wherein camera calibration between the first viewpoint and the second viewpoint is unknown. A viewer selects a viewer viewpoint generally between the first viewpoint and the second viewpoint, and the system synthesizes the viewer viewpoint based upon the first video stream and the second video stream.
    Type: Grant
    Filed: August 3, 2006
    Date of Patent: December 30, 2008
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: Baoxin Li
  • Patent number: 7468730
    Abstract: A volumetric representation of a hair simulation model determines collective hair attributes. To determine inter-hair collisions, vertices include average velocities of the adjacent portions of the model. The average velocities determine target velocities. Forces for the model are determined from the target velocity values. To direct hair to a desired pose, vertices include target and current density values representing the density of adjacent portions of the model in the desired pose and current position, respectively. The differences in density values determine pressure forces applied to the model. To determine the illumination of the hair, vertices include density values representing the density of adjacent portions of the model. The density values define a hair surface, and signed distance values relative to the surface are determined for the vertices. Normal vectors are determined from the gradients of the signed distance values at locations corresponding the positions of the hairs.
    Type: Grant
    Filed: March 3, 2005
    Date of Patent: December 23, 2008
    Assignee: Pixar
    Inventors: Lena Petrovic, John R. Anderson
  • Patent number: 7450120
    Abstract: A processor generates Z-cull information for tiles and groups of tiles. In one embodiment the processor includes an on-chip cache to coalesce Z information for tiles to identify occluded tiles. In a coprocessor embodiment, the processor provides Z-culling information to a graphics processor.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: November 11, 2008
    Assignee: Nvidia Corporation
    Inventors: Ziyad S. Hakura, Michael Brian Cox, Brian K. Langendorf, Brad W. Simeral
  • Patent number: 7450122
    Abstract: A volumetric representation of a hair simulation model determines collective hair attributes. To determine inter-hair collisions, vertices include average velocities of the adjacent portions of the model. The average velocities determine target velocities. Forces for the model are determined from the target velocity values. To direct hair to a desired pose, vertices include target and current density values representing the density of adjacent portions of the model in the desired pose and current position, respectively. The differences in density values determine pressure forces applied to the model. To determine the illumination of the hair, vertices include density values representing the density of adjacent portions of the model. The density values define a hair surface, and signed distance values relative to the surface are determined for the vertices. Normal vectors are determined from the gradients of the signed distance values at locations corresponding the positions of the hairs.
    Type: Grant
    Filed: March 3, 2005
    Date of Patent: November 11, 2008
    Assignee: Pixar
    Inventors: Lena Petrovic, John R. Anderson
  • Patent number: 7436404
    Abstract: A method for rendering an object includes determining illumination values for surface points on the object, associating a grid including vertices and voxels with the object, determining illumination values associated with vertices from illumination values for surface points on the object, performing one or more low pass filters on the illumination values associated with the vertices to form compensation values associated with the vertices, and determining compensated illumination values for the surface points by combining the illumination values for the surface points and the compensation values associated with the vertices.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: October 14, 2008
    Assignee: Pixar
    Inventor: John R. Anderson
  • Patent number: 7423645
    Abstract: A graphics rendering system and method is disclosed, in which color values for certain pixels appearing on the screen may be adjusted to create a blurring effect. A pixel-by-pixel comparison may be used to compare differences in depth, as noted in a depth buffer, and if pixel depths are sufficiently close, the pixel's color may be softened to take into account color values of neighboring pixels.
    Type: Grant
    Filed: June 1, 2005
    Date of Patent: September 9, 2008
    Assignee: Microsoft Corporation
    Inventors: Michael Alan Dougherty, David Scott McCoy, Michael Sean Mounier
  • Patent number: 7417634
    Abstract: The invention provides an improved means for displaying computer generated hologram (CGH). Images appearing in the image volume are realised as a set of planar facets that approximate to the shape of the original object to be displayed. These facets are populated with points, that act as the visible parts of the displayed image. When an object is displayed, certain facets will not be face on the viewing zone. This will result in an apparent surplus of points on these facets, which is wasteful of computing effort. The current invention thus provides for certain facets to be denuded of points if these facets are not presented face on to the viewing zone of the CGH. The invention is mainly applicable for producing CGHs using the interference based algorithm, but can also be used in other types of 3D display that make up objects from an array of points.
    Type: Grant
    Filed: July 11, 2006
    Date of Patent: August 26, 2008
    Assignee: F. Poszat Hu, LLC
    Inventors: Colin D Cameron, Peter C Cowling
  • Patent number: 7388585
    Abstract: The present invention is related to a method, system and device for distributing in real time data related to three dimensional computer modeled images scenes over a network. To provide a faster and better visual quality of the rendered frames on a client computer, the client computer first receives an initial file comprising a minimum of geometrical data and texture data to provide a minimum of visual quality of the displayed scene. By evaluating an importance factor for textures used in the scenes, the client computer may request the server for further data to improve the visual quality of the scene.
    Type: Grant
    Filed: September 15, 2005
    Date of Patent: June 17, 2008
    Assignee: My Virtual Reality Software
    Inventor: Stig Ronald Kristiansen
  • Patent number: 7388580
    Abstract: A method for generating relatively realistic virtual eyes for a character in a virtual environment, such as a video game, chat room, and virtual world. Different types of visual effects and textures are layered to create relatively realistic virtual eyes for a character in the virtual environment. These layered visual effects include a sclera texture that is generated to cover the opening surrounded by the virtual eyelids for the character. Layered over the sclera texture is a transparent texture that also covers these openings and includes opaque virtual irises that are arranged in a position that is based on a direction that the character is looking. Additionally, a relatively light spot or additive “glint” texture is layered in a position on top of the virtual iris for the transparent texture that is based at least in part on a summation of light sources that are illuminating the character in a scene of the virtual environment.
    Type: Grant
    Filed: May 7, 2004
    Date of Patent: June 17, 2008
    Assignee: Valve Corporation
    Inventor: Kenneth J. Birdwell
  • Patent number: 7358973
    Abstract: Improved human-like realism of computer opponents in racing or motion-related games is provided by using a mixture model to determine a dynamically prescribed racing line that the AI driver is to follow for a given segment of the race track. This dynamically prescribed racing line may vary from segment to segment and lap to lap, roughly following an ideal line with some variation. As such, the AI driver does not appear to statically follow the ideal line perfectly throughout the race. Instead, within each segment of the course, the AI driver's path may smoothly follow a probabilistically-determined racing line defined relative to at least one prescribed racing line.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: April 15, 2008
    Assignee: Microsoft Corporation
    Inventors: Ralf Herbrich, Mark Hatton, Michael E. Tipping
  • Patent number: 7342586
    Abstract: A system and method for creating and playing tweening animations allows a user to simply draw a graphic directional indicator, e.g., an arrow, in a computer environment to associate graphic objects with the graphic directional indicator and generate a tweening animation of at least one of the associated graphic objects. The tweening animation can be made to play automatically when the graphic directional indicator is activated or can be made to be controllable by a user-manipulable control device.
    Type: Grant
    Filed: September 13, 2004
    Date of Patent: March 11, 2008
    Assignee: NBOR Corporation
    Inventor: Denny Jaeger
  • Patent number: 7333111
    Abstract: A general joint component framework that is capable of exhibiting complex behaviors of joints in articulated figures is provided. A network of joint components is used to model the kinematics of a joint. A joint builder can specify parameters for each of the joint components and join the joint components to form a joint set function that captures the biomechanical dependencies between the components. The joint function has fewer inputs than the total number of possible articulations yielding both simple control and biomechanically accurate joint movement.
    Type: Grant
    Filed: April 25, 2003
    Date of Patent: February 19, 2008
    Assignee: Honda Giken Kogyo Kabushiki Kaisha
    Inventors: Victor Ng-Thow-Hing, Wei Shao
  • Patent number: 7327371
    Abstract: Image data storage areas of a plurality of pages are allocated for each of a plurality of display planes capable of superimposed display, and display output processing is performed while switching between the image data storage areas is being performed for each display plane. In such a display system, versatile switching between image data storage areas is enabled without heavily loading a central processing unit. Attribute bits of a TRAP command indicating the termination of drawing of one display plane are provided with display switching enable bits indicating whether to perform switching between image data storage areas for each display plane. For display planes corresponding to the display switching enable bits of “1”, switching to an image data storage area from which image data is read is performed at timing synchronous with a next vertical synchronous signal.
    Type: Grant
    Filed: November 20, 2003
    Date of Patent: February 5, 2008
    Assignee: Renesas Technology Corp.
    Inventors: Atsushi Nakamura, Kenichiro Omura
  • Patent number: 7324106
    Abstract: An apparatus and method for translating fixed function state into a shader program. Fixed function state is received and stored and when a new shader program is detected the fixed function state is translated into shader program instructions. Registers specified by the program instructions are allocated for processing in the shader program. The registers may be remapped for more efficient use of the register storage space.
    Type: Grant
    Filed: July 27, 2004
    Date of Patent: January 29, 2008
    Assignee: NVIDIA Corporation
    Inventors: Brian Cabral, Amy J. Midgal, Rui M. Bastos, Karim M. Adballa