Patents Examined by Roberta Prendergast
-
Patent number: 7525542Abstract: 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: GrantFiled: March 15, 2006Date of Patent: April 28, 2009Assignee: Microsoft CorporationInventors: Alexander Stevenson, Daniel N. Wood, Daniel R. Lehenbauer
-
Patent number: 7525546Abstract: 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: GrantFiled: February 8, 2008Date of Patent: April 28, 2009Assignee: Microsoft CorporationInventors: Ralf Herbrich, Mark Hatton, Michael E Tipping
-
Patent number: 7522166Abstract: 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: GrantFiled: November 29, 2002Date of Patent: April 21, 2009Assignee: Kabushiki Kaisha Square EnixInventor: Koji Ohno
-
Patent number: 7518605Abstract: 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: GrantFiled: December 12, 2005Date of Patent: April 14, 2009Assignee: Via Technologies, Inc.Inventors: Mo-Hsuan Lin, Te-Wei Fu, Ping-Huei Hsieh
-
Patent number: 7515156Abstract: 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: GrantFiled: January 8, 2003Date of Patent: April 7, 2009Assignee: HRL Laboratories, LLCInventors: Peter Allmond Tinker, Mike Daily
-
Patent number: 7479958Abstract: 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: GrantFiled: December 20, 1999Date of Patent: January 20, 2009Assignee: Kabushiki Kaisha Sega EnterprisesInventors: Yu Suzuki, Takeshi Hirai, Tomoo Kondou, Kazunori Masuda
-
Patent number: 7471292Abstract: 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: GrantFiled: August 3, 2006Date of Patent: December 30, 2008Assignee: Sharp Laboratories of America, Inc.Inventor: Baoxin Li
-
Patent number: 7468730Abstract: 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: GrantFiled: March 3, 2005Date of Patent: December 23, 2008Assignee: PixarInventors: Lena Petrovic, John R. Anderson
-
Patent number: 7450120Abstract: 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: GrantFiled: December 19, 2003Date of Patent: November 11, 2008Assignee: Nvidia CorporationInventors: Ziyad S. Hakura, Michael Brian Cox, Brian K. Langendorf, Brad W. Simeral
-
Patent number: 7450122Abstract: 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: GrantFiled: March 3, 2005Date of Patent: November 11, 2008Assignee: PixarInventors: Lena Petrovic, John R. Anderson
-
Patent number: 7436404Abstract: 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: GrantFiled: December 22, 2005Date of Patent: October 14, 2008Assignee: PixarInventor: John R. Anderson
-
Patent number: 7423645Abstract: 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: GrantFiled: June 1, 2005Date of Patent: September 9, 2008Assignee: Microsoft CorporationInventors: Michael Alan Dougherty, David Scott McCoy, Michael Sean Mounier
-
Patent number: 7417634Abstract: 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: GrantFiled: July 11, 2006Date of Patent: August 26, 2008Assignee: F. Poszat Hu, LLCInventors: Colin D Cameron, Peter C Cowling
-
Patent number: 7388585Abstract: 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: GrantFiled: September 15, 2005Date of Patent: June 17, 2008Assignee: My Virtual Reality SoftwareInventor: Stig Ronald Kristiansen
-
Patent number: 7388580Abstract: 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: GrantFiled: May 7, 2004Date of Patent: June 17, 2008Assignee: Valve CorporationInventor: Kenneth J. Birdwell
-
Patent number: 7358973Abstract: 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: GrantFiled: June 30, 2003Date of Patent: April 15, 2008Assignee: Microsoft CorporationInventors: Ralf Herbrich, Mark Hatton, Michael E. Tipping
-
Patent number: 7342586Abstract: 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: GrantFiled: September 13, 2004Date of Patent: March 11, 2008Assignee: NBOR CorporationInventor: Denny Jaeger
-
Patent number: 7333111Abstract: 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: GrantFiled: April 25, 2003Date of Patent: February 19, 2008Assignee: Honda Giken Kogyo Kabushiki KaishaInventors: Victor Ng-Thow-Hing, Wei Shao
-
Patent number: 7327371Abstract: 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: GrantFiled: November 20, 2003Date of Patent: February 5, 2008Assignee: Renesas Technology Corp.Inventors: Atsushi Nakamura, Kenichiro Omura
-
Patent number: 7324106Abstract: 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: GrantFiled: July 27, 2004Date of Patent: January 29, 2008Assignee: NVIDIA CorporationInventors: Brian Cabral, Amy J. Midgal, Rui M. Bastos, Karim M. Adballa