Z Buffer (depth Buffer) Patents (Class 345/422)
  • Patent number: 8395619
    Abstract: One embodiment of the present invention sets forth a method for pre-computing Z-values using an IGPU and, subsequently, conveying these Z-values to a DGPU. The graphics driver partitions the display into rectangular M-by-N tiles of pixels. For each tile, the graphics driver generates a quad geometry that encompasses the corresponding pixels. For each image frame, the graphics driver configures the IGPU to generate and down-sample a Z-buffer, creating a coarse Z-texture that contains a Z-value for each tile. The graphics driver transfers the coarse Z-texture to the system memory and configures the DGPU to apply the coarse Z-texture to the quad geometries, thereby generating a coarse Z-buffer in which the M-by-N pixels included in each tile are assigned the Z-value for the particular tile. Among other things, this technique enables the IGPU to pre-compute Z-values for the DGPU without straining the system memory bandwidth or defeating the Z-buffer compression techniques used by the DGPU.
    Type: Grant
    Filed: October 2, 2008
    Date of Patent: March 12, 2013
    Assignee: NVIDIA Corporation
    Inventor: Franck R. Diard
  • Patent number: 8391627
    Abstract: Methods and apparatus, including computer program products, for filtering an image including a plurality of pixels. A forward kernel centered at a first pixel in the image is received. The forward kernel assigns forward weights to pixels in a neighborhood surrounding the first pixel. A backward kernel centered at a second pixel within the neighborhood surrounding the first pixel is specified based on a local attribute of the image at the second pixel. The backward kernel assigns backward weights to pixels in a neighborhood surrounding the second pixel. A convolution weight of the second pixel is determined based on the backward kernel and the forward kernel. The convolution weight and a pixel value of the second pixel are used to generate a new value of the first pixel.
    Type: Grant
    Filed: August 4, 2008
    Date of Patent: March 5, 2013
    Assignee: Adobe Systems Incorporated
    Inventor: John W. Worthington
  • Patent number: 8390619
    Abstract: An occlusion prediction graphics processing system and method are presented in accordance with embodiments of the present invention. An occlusion prediction graphics processing method is utilized to predict which pixel values are eventually occluded before intermediate processing stages are performed on the pixel values. For example, occlusion results are predicted before the occlusion stage of a graphics pipeline. The occlusion prediction results are based upon an occlusion value received from later in a graphics processing pipeline (e.g., a raster operation stage). A convex polygonal prediction area can be established and a nearest vertex of the convex polygonal prediction area is selected for prediction analysis. Pixel values are removed or discarded from the pipeline based upon the occlusion prediction results and do not unnecessarily occupy processing resources. Removal of the pixel values from the pipeline includes pixels values associated with pixels in the convex polygonal prediction area.
    Type: Grant
    Filed: December 22, 2003
    Date of Patent: March 5, 2013
    Assignee: NVIDIA Corporation
    Inventors: Douglas A. Voorhies, Svetoslav D. Tzvetkov
  • Patent number: 8379050
    Abstract: A rendering method, medium and apparatus for sequentially performing one or more third raster operations to test whether a fragment can be displayed as a pixel after sequentially performing one or more second raster operations to test whether the fragment can be displayed as the pixel, so as to provide efficient power consumption and rapid completion of rendering.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: February 19, 2013
    Assignees: Samsung Electronics Co., Ltd., Yonsei University Industry Foundation
    Inventors: Seok-yoon Jung, Sang-duk Kim, Il-san Kim, Jae-ho Nah, Woo-chan Park, Tack-don Han
  • Patent number: 8379046
    Abstract: A rendering method and apparatus capable of allowing power to be efficiently used and rendering to be quickly completed. The rendering method includes: performing texture mapping of a transparency value of a fragment; testing whether or not the fragment can be expressed as a pixel after the performing of the texture mapping; and selectively performing texture mapping of the color value of the fragment according to the test result.
    Type: Grant
    Filed: March 26, 2008
    Date of Patent: February 19, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seok-yoon Jung, Sang-oak Woo, Kwon-teak Kwon
  • Patent number: 8379019
    Abstract: Presented are systems and methods that change the order in which triangles are rendered, to improve post-transform vertex cache efficiency and reduce view-independent overdraw. The resulting triangle orders are orders magnitude faster to compute compared to previous methods. The improvements in processing speed allow such methods to be performed on a model after it is loaded (i.e., when more information on the host hardware is available). Also, such methods can be executed interactively, allowing for re-optimization in case of changes to geometry or topology, which happen often in CAD/CAM applications.
    Type: Grant
    Filed: December 26, 2007
    Date of Patent: February 19, 2013
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Joshua D. Barczak, Diego F. Nehab, Pedro V. Sander
  • Patent number: 8368692
    Abstract: A computer implemented method for creating a depth range buffer for supporting clipping geometries for ray-casting includes inputting image data, establishing a depth range buffer for specifying a start and an end point of each ray, computing a near depth of the image data corresponding to the start point of each ray, computing a far depth of the image data corresponding to the end point of each ray, clipping the volume by restricting ray-casting within the start and end points of the depth range buffer, and rendering a portion of the image data corresponding to the visible depth range.
    Type: Grant
    Filed: May 14, 2008
    Date of Patent: February 5, 2013
    Assignee: Siemens Aktiengesellschaft
    Inventor: Wei Li
  • Patent number: 8363049
    Abstract: Disclosed are data storing and processing methods or apparatuses which may efficiently perform a process of retrieving neighboring points between points stored in a leaf cell in a point-based 3D data expressing method. A computer-readable recording medium having stored thereon instructions for implementing a method of three-Dimensional (3D) data processing, the instructions including an instruction set of connecting each of a plurality of points with a leaf cell of a spatial tree structure; an instruction set of assigning a ball to correspond to each of the plurality of points; and an instruction set of connecting the ball with a leaf cell intersecting the ball.
    Type: Grant
    Filed: October 16, 2008
    Date of Patent: January 29, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Young Sim, Do Kyoon Kim, Kae Chang Lee, Gael Guennebaud, Mario Botsch, Markus Gross, Robert Carnecky
  • Publication number: 20130016099
    Abstract: A method for producing video simulations uses two-dimensional HDR images and LIDAR optical sensor data to deliver a photo-realistic simulated sporting event experience to a display. The playing environment is mapped using a data collection process that includes contour mapping the environment, photographing the environment, and associating the images with the contour mapping data. Preferably, the HDR camera is used in conjunction with a differential global positioning system that records the position and heading of the camera when the photo is taken. A polygon mesh is obtained from the contour data, and each image is projected onto a backdrop from the perspective of a simulated camera to create a set, which is then stored in a set database. The simulated environment is created by selecting the set needed for the simulation and incorporating simulation elements into the set before rendering the simulated camera's view to the display.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 17, 2013
    Applicant: 2XL Games, Inc.
    Inventors: Robb Rinard, Rick Baltman
  • Patent number: 8356162
    Abstract: An execution unit supports data dependent conditional write instructions that write data to a target only when a particular condition is met. In one implementation, a data dependent conditional write instruction identifies a condition as well as data to be tested against that condition. The data is tested against that condition, and the result of the test is used to selectively enable or disable a write to a target associated with the data dependent conditional write instruction. Then, a write is attempted while the write to the target is enabled or disabled such that the write will update the contents of the target only when the write is selectively enabled as a result of the test. By doing so, dependencies are typically avoided, as is use of an architected condition register that might otherwise introduce branch prediction mispredict penalties, enabling improved performance with z-buffer test and similar types of algorithms.
    Type: Grant
    Filed: March 18, 2008
    Date of Patent: January 15, 2013
    Assignee: International Business Machines Corporation
    Inventors: Adam James Muff, Matthew Ray Tubbs
  • Patent number: 8350852
    Abstract: In a device and associated method for reconstruction and visualization of projection data, projection data are stored per slice and are subjected to an image reconstruction procedure in parallel within arbitrary slice planes in a processor-controlled filtering process that is executed n times, wherein volume data that are created can already be made available (loaded) for a direct visualization.
    Type: Grant
    Filed: October 20, 2009
    Date of Patent: January 8, 2013
    Assignee: Siemens Aktiengesellschaft
    Inventors: Karl Barth, Wolfgang Haerer, Thomas Mertelmeier, Karl Wiesent
  • Patent number: 8351715
    Abstract: Systems and processes for compressing, translating and storing solid-state model data for a plurality of parts that form a solid-state model is provided. Compressing, translating and storing solid-state model data includes extracting the solid-state model data. Compressing, translating and storing solid-state model data also includes translating the sorted solid-state model data into one or more assembly components, a plurality of part components and a plurality of surface components. The process further requires storing each of the one or more assembly components, each of the plurality of part components and each of the plurality of surface components into a single file.
    Type: Grant
    Filed: July 8, 2008
    Date of Patent: January 8, 2013
    Assignee: Lockheed Martin Corporation
    Inventors: Craig G. Carmichael, Joseph Pobiel
  • Patent number: 8339397
    Abstract: Appropriate shadowing processing is performed even if coordinate conversion calculation values of polygons have errors. A calculation section 5 performs hidden surface removal processing on normal polygons based on visual-point coordinates and depth values from a visual-point coordinate conversion processing unit 1, and updates a pixel memory 6 and a Z-buffer memory 7. Further, based on a comparison result of obtained depth values of each polygon and Z values stored in the Z-buffer memory 7, shadowing is performed only on a coordinate region positioned in front of back-facing shadow polygons and behind front-facing shadow polygons when seen from a visual point, and the pixel memory 6 is updated. As a result, even if coordinate conversion calculation values in graphic data on polygons have errors, an edge portion of the shadow polygons which is not intended to be shadowed is not shadowed.
    Type: Grant
    Filed: March 9, 2004
    Date of Patent: December 25, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Yasuyuki Kii
  • Patent number: 8330766
    Abstract: A system and method for performing zero-bandwidth-clears reduces external memory accesses by a graphics processor when performing clears and subsequent read operations. A set of clear values is stored in the graphics processor. Each region of a color or z buffer may be configured using a zero-bandwidth-clear command to reference a clear value without writing the external memory. The clear value is provided to a requestor without accessing the external memory when a read access is performed.
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: December 11, 2012
    Assignee: NVIDIA Corporation
    Inventors: David Kirk McAllister, Steven E. Molnar, Jerome F. Duluk, Jr., Emmett M. Kilgariff, Patrick R. Brown, Christian Johannes Amsinck, James Michael O'Connor, John Matthew Burgess, Gregory Alan Muthler, James Robertson
  • Patent number: 8325182
    Abstract: Methods and systems to sample a subset of primitives from a batch of primitives for cull/no-cull decisions, and to selectively perform a batch-cull operation on the batch of primitives in response to cull/no-cull decisions of the samples. Cull/no-cull decisions may be determined in response to one or more of a sign and magnitude of a z-component of a surface normal to corresponding primitives, using one or more primitive-independent, vertex-based cull codes, which may include a cull code based on 2-dimensional pixel space positions corresponding to the primitives. 2-dimensional pixel space positions may be pre-computed for vertices associated with a batch of primitives in advance of sampling culling.
    Type: Grant
    Filed: December 31, 2008
    Date of Patent: December 4, 2012
    Assignee: Intel Corporation
    Inventors: Uzi Sarel, Arie Narkis
  • Patent number: 8314795
    Abstract: To provide an image processing device capable of simplifying a process for highlight expression. The present invention relates to an image processing device for displaying a picture obtained by viewing a virtual three dimensional space from a given viewpoint. According to the present invention, a first object (an inner surface object (50)) having a texture image (54) attached thereon is placed in the virtual three dimensional space (40), the texture image (54) including a highlight image portion (54a) for expressing highlights caused by light reflection.
    Type: Grant
    Filed: June 7, 2007
    Date of Patent: November 20, 2012
    Assignee: Konami Digital Entertainment Co., Ltd.
    Inventor: Masashi Tsuboyama
  • Patent number: 8305398
    Abstract: In an interactive media environment, a model is provided where applications, each comprising zero or more script components and zero or more markup components, are themselves handled as visual elements having a Z order. A resource-efficient rendering order is provided where the application that has focus in an interactive media environment (by virtue of its receipt of user events) is rendered first. The remaining applications are rendered in top down order, i.e., in reverse Z order. Rendering is performed by drawing into one or more graphics buffers associated with respective applications. Frames for applications are composited from the graphics buffers bottoms up, in Z order, to provide the display with the correct appearance.
    Type: Grant
    Filed: February 13, 2006
    Date of Patent: November 6, 2012
    Assignee: Microsoft Corporation
    Inventors: James C. Finger, John Andre Yovin, Khurshed Mazhar, Olivier Colle, Arthur William James Freeman
  • Patent number: 8306323
    Abstract: An apparatus and method for correcting a depth image of an object based on a table, the table being formed according to color identification information of a target color, and a first measurement error in which a difference between a ground truth depth value of a base color and a measured depth value of the target color is reflected.
    Type: Grant
    Filed: July 20, 2009
    Date of Patent: November 6, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jae Young Sim
  • Patent number: 8295648
    Abstract: A computer of an information processing apparatus sets an ? value of each pixel in accordance with a depth value (Z value) of the pixel of a reference image. The ? value is set such that a synthesizing ratio of the reference image is higher for a pixel having a depth value closer to a predetermined reference value. Next, the computer increases the ? value which is set for a pixel having a smaller ? value among two adjacent pixels which have an ? value difference of a predetermined value or greater. Then, the computer synthesizes the reference image and a blurred image corresponding to the reference image based on the ? value which is set for each pixel after being processed by the increasing processing.
    Type: Grant
    Filed: May 3, 2007
    Date of Patent: October 23, 2012
    Assignee: Nintendo Co., Ltd.
    Inventor: Takuhiro Dohta
  • Patent number: 8289320
    Abstract: A three-dimensional (3D) graphic rendering apparatus is provided. The 3D graphic rendering apparatus includes an object-information extraction module which extracts a bound box of each of a plurality of objects, including an i-th object and a j-th object, wherein i and j are natural numbers; an object alignment module which aligns the i-th object and the j-th object according to distances of the i-th and j-th objects, based on the extracted bound boxes of the i-th and j-th objects, from a visual point; and a rendering module which sequentially renders the aligned i-th and j-th objects such that an object among the i-th and j-th objects distant from the visual point can be rendered earlier than an object among the i-th and j-th objects less distant from the visual point.
    Type: Grant
    Filed: October 17, 2008
    Date of Patent: October 16, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Byung-Kwon Kang, Sung-Hee Cho
  • Patent number: 8289334
    Abstract: A floating point rasterization and frame buffer in a computer system graphics program. The rasterization, fog, lighting, texturing, blending, and antialiasing processes operate on floating point values. In one embodiment, a 16-bit floating point format consisting of one sign bit, ten mantissa bits, and five exponent bits (s10e5), is used to optimize the range and precision afforded by the 16 available bits of information. In other embodiments, the floating point format can be defined in the manner preferred in order to achieve a desired range and precision of the data stored in the frame buffer. The final floating point values corresponding to pixel attributes are stored in a frame buffer and eventually read and drawn for display. The graphics program can operate directly on the data in the frame buffer without losing any of the desired range and precision of the data.
    Type: Grant
    Filed: February 16, 2012
    Date of Patent: October 16, 2012
    Assignee: Graphics Properties Holdings, Inc.
    Inventors: John M. Airey, Mark S. Peercy, Robert A. Drebin, John Montrym, David L. Dignam, Christopher Migdal, Danny D. Loh
  • Patent number: 8291009
    Abstract: A system and method for remote rendering of computer graphics wherein user transactions are reliable and the transmission of rendered graphics is relatively fast. The invention is implemented in a client server context, where a computer graphics application and rendering resources are located at a server. A user controls the graphics application through a client machine connected to the server through a computer network. The user's commands are sent from the client to the server, while rendered computer graphics are transmitted from the server to a display at the client. Different transport protocols are used, depending on the requirements of a particular transmission. Data related to user interactions is transmitted using a relatively reliable transport protocol, such as TCP. Rendered subject graphics data is transmitted from the server to the client using a less reliable but faster transport protocol, such as UDP.
    Type: Grant
    Filed: April 30, 2003
    Date of Patent: October 16, 2012
    Assignee: Silicon Graphics International Corp.
    Inventors: Alexander Chalfin, Alpana Kaulgud, Mark Peercy
  • Patent number: 8289319
    Abstract: An apparatus for rendering an image includes a command binning module. The command binning module generates binned image information by classifying command information into bins that each correspond to a display tile of an image to be rendered. The command binning module generates image depth information for each display tile based on the binned command information.
    Type: Grant
    Filed: October 8, 2007
    Date of Patent: October 16, 2012
    Assignee: ATI Technologies ULC
    Inventors: Petri O. Nordlund, Mika H. Tuomi
  • Patent number: 8284159
    Abstract: An input processing device comprises a display screen and a pointing device for inputting corresponding 2-dimensional coordinates on the display screen. A 3-dimensional space is displayed on the display screen and the 2-dimensional coordinates inputted from the pointing device are detected. Next, shift amounts, per unit of time, of the detected 2-dimensional coordinates are calculated based on a predetermined calculation start condition. And the calculated shift amounts are converted to 3-dimensional coordinate shift amounts in the 3-dimensional space.
    Type: Grant
    Filed: January 26, 2009
    Date of Patent: October 9, 2012
    Assignee: Nintendo Co., Ltd.
    Inventors: Hideki Konno, Yoshitaka Ajioka, Yasushi Ebisawa, Kiyoshi Mizuki
  • Patent number: 8284197
    Abstract: A method and apparatus for rendering instance geometry whereby all culling, level of detail (LOD) and scene management is performed directly on a GPU.
    Type: Grant
    Filed: March 16, 2009
    Date of Patent: October 9, 2012
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Joshua D. Barczak
  • Patent number: 8284192
    Abstract: In general, the invention relates to a method for performing polygon dissections in a geographic information system. The method includes receiving a notification of a spatial update for a number of polygons, where each of the number of polygons overlaps at least one of a number of previously dissected polygons, determining that a dissection is required based on the spatial update, and obtaining an updated polygon, associated with the spatial update, and related polygons of the number of polygons, where each of the related polygons overlaps the updated polygon. The method further includes dissecting the updated polygon and the related polygons to obtain a number of dissected polygons and replacing at least one of the number of previously dissected polygons with the number of dissected polygons, where the at least one of the number of previously dissected polygons is invalid based on the spatial update.
    Type: Grant
    Filed: November 9, 2009
    Date of Patent: October 9, 2012
    Assignee: LandWorks, Inc.
    Inventor: Miles Henry Phillips
  • Patent number: 8284195
    Abstract: According to embodiments of the invention, a data structure may be created which may be used by both a ray tracing unit and by a rendering engine. The data structure may have an initial or upper portion representing bounding volumes which partition a three-dimensional scene and a second or lower portion representing objects within the three-dimensional scene. The integrated acceleration data structure may be used by a rendering engine to render a two-dimensional image from a three-dimensional scene, and by a ray tracing unit to perform intersection tests.
    Type: Grant
    Filed: September 13, 2007
    Date of Patent: October 9, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey Douglas Brown, Russell Dean Hoover, Eric Oliver Mejdrich, Robert Allen Shearer
  • Patent number: 8284204
    Abstract: A device for rendering to multiple viewpoints of a stereoscopic display is provided. The device includes vertex shaders which receive vertices corresponding to primitives and process viewpoint dependent information. The device also includes a primitive replication unit which replicates primitives according to a number of viewpoints supported by the stereoscopic display. The primitive replication unit adds unique view tags to each of the primitives which identify the viewpoint that the respective primitive is destined for. Each replicated primitive is processed by a rasterizer and converted into pixels. The rasterizer adds a view tag to the rasterized pixels so that the pixels identify a respective primitive and identify a respective pixel buffer that the pixel is destined for. The pixels can then be processed by a pixel processing unit and written to a pixel buffer corresponding to a respective viewpoint. The pixels are subsequently output to the stereoscopic display.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: October 9, 2012
    Assignee: Nokia Corporation
    Inventors: Aravind Kalaiah, Tolga Capin
  • Patent number: 8279222
    Abstract: Processing graphics data for display on a stereoscopic display. In one example embodiment, a method of processing graphics data for display on a stereoscopic display includes several acts. First, a first projection matrix call from a graphics application to a graphics library is intercepted. Next, it is determined that the first projection matrix call produces a perspective projection matrix. Then, the first projection matrix call is forwarded to the graphics library. Next, a first drawing call with a first viewpoint from the graphics application to the graphics library is intercepted. Then, a second drawing call with a second viewpoint is generated. Next, a third drawing call with a third viewpoint is generated. Finally, the second and third drawing calls are forwarded to the graphics library.
    Type: Grant
    Filed: March 14, 2008
    Date of Patent: October 2, 2012
    Assignee: Seiko Epson Corporation
    Inventors: Vasanth Swaminathan, Graham Sellers
  • Patent number: 8269769
    Abstract: An occlusion prediction compressing system and method are presented in accordance with embodiments of the present invention. In one embodiment, an occlusion prediction graphics processing method is utilized to predict which pixels are eventually occluded before intermediate processing stages are performed on the pixels. Culling information utilized to predict which pixel are occluded is compressed in accordance with embodiments of the present invention. In one embodiment, a cull value for a pixel culling area is retrieved and an end of pipe depth value associated with a prediction area within the pixel culling area is received. A determination is made if the end of pipe depth value is within a threshold range of the cull value. The cull value is updated based upon the relationship of the end of pipe depth value to offsets from the cull value. The cull value is associated with a mask which indicates if a plurality of prediction areas are at or in front of the cull value.
    Type: Grant
    Filed: December 22, 2003
    Date of Patent: September 18, 2012
    Assignee: NVIDIA Corporation
    Inventors: Douglas A. Voorhies, Svetoslav D. Tzvetkov
  • Patent number: 8269768
    Abstract: Z-buffer rendering of three-dimensional scenes is made more efficient through a method for occlusion culling by which occluded geometry is removed prior to rasterization. The method uses hierarchical z-buffering to reduce the quantity of image and depth information that needs to be accessed. A separate culling stage in the graphics pipeline culls occluded geometry and passes visible geometry on to a rendering stage. The culling stage maintains its own z-pyramid in which z-values are stored at low precision (e.g., in 8 bits). The efficiency of hierarchical z-buffering is improved through hierarchical evaluation of line and plane equations.
    Type: Grant
    Filed: September 8, 2003
    Date of Patent: September 18, 2012
    Assignee: NVIDIA Corporation
    Inventors: Edward Colton Greene, Patrick Matthew Hanrahan
  • Publication number: 20120229463
    Abstract: The present invention discloses a 3D image visual effect processing method comprising the steps of providing a 3D image, and the 3D image being composed of a plurality of objects, and each of the objects having object coordinates; providing a cursor, and the cursor having cursor coordinates; determining whether or not the cursor coordinates are coincident with the object coordinates of one of the objects; changing a depth coordinate parameter corresponding to the object coordinates of the plurality of object, if the cursor coordinates are coincident with the object coordinates of one of the objects; and redrawing an image of the object matched with the cursor coordinates. Therefore, the invention can highlight the 3D image of an image corresponding to the cursor to enhance the visual effect and interaction.
    Type: Application
    Filed: April 27, 2011
    Publication date: September 13, 2012
    Applicant: J TOUCH CORPORATION
    Inventors: YU-CHOU YEH, LIANG-KAO CHANG
  • Patent number: 8259347
    Abstract: An image forming apparatus includes: a first holding unit that holds a pixel value data sequence in which each of the data sequences is formed by a pixel value and a range of the pixel value or by the pixel value, the range of the pixel value, reference to a pixel, and a range of the reference; a second holding unit that holds a transparency data sequence in which each of the one-dimensional data sequences is formed by a coefficient representing transparency of a pixel in the image element and a range of the coefficient or by the coefficient, the range of the coefficient, reference to coefficient, and a range of the reference; and an image generation unit that forms an image from the pixel value data sequence, and that generates information about transparency of the image from the transparency data sequence.
    Type: Grant
    Filed: October 23, 2007
    Date of Patent: September 4, 2012
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Shingo Nakanishi, Hiroyuki Oyabu, Shunji Tsunashima
  • Patent number: 8259352
    Abstract: An image generating device comprises an extraction unit that extracts parameters (specifying an elliptical shape and a gradation pattern) from an instruction for drawing an elliptical radial gradation, a transformation matrix generating unit that generates a transformation matrix for transforming the elliptical shape into a perfect circular shape based on the parameters, an inverse matrix calculating unit that calculates an inverse matrix of the transformation matrix, a perfect circle parameter calculating unit that calculates perfect circle parameters specifying each perfect circle (drawn with a uniform color value inside the perfect circular shape) based on the parameters, an ellipse parameter calculating unit that calculates ellipse parameters specifying each ellipse (drawn with a uniform color value inside the elliptical shape) by inversely transforming the perfect circle parameters using the inverse matrix, and a gradation generating unit that generates the elliptical radial gradation from the ellipse pa
    Type: Grant
    Filed: March 26, 2009
    Date of Patent: September 4, 2012
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Sadaaki Miyazaki
  • Publication number: 20120218266
    Abstract: In a game apparatus, firstly, a depth value in accordance with a state of a virtual three-dimensional space is obtained. Then, an image for left eye and an image for right eye which are obtained by shifting a two-dimensional object that does not exist within the virtual three-dimensional space by a shift amount in accordance with the depth value are synthesized with an image for left eye and an image for right eye which are obtained by capturing the three-dimensional object by a virtual stereo camera, respectively, and the respective synthesized images are rendered, thereby a stereoscopic image is generated. The stereoscopic image obtained as above is outputted to an upper LCD.
    Type: Application
    Filed: February 16, 2012
    Publication date: August 30, 2012
    Applicant: NINTENDO CO., LTD.
    Inventors: Kazushi MAETA, Ryuji Nishikawa
  • Patent number: 8253737
    Abstract: A system, method, and computer program product are provided for generating a disparity map. In use, a z-buffering operation is performed. In addition to such z-buffering operation, a plurality of disparity values are calculated, such that a disparity map may be generated utilizing the disparity values. To this end, such disparity map may be used for displaying stereoscopic content.
    Type: Grant
    Filed: May 17, 2007
    Date of Patent: August 28, 2012
    Assignee: NVIDIA Corporation
    Inventors: Viatcheslav V. Gostrenko, Mikhail V. Krivega, David Robert Cook
  • Publication number: 20120212489
    Abstract: A method and apparatus are provided for compressing depth buffer data in a three dimensional computer graphics system. The depth buffer data is divided into a plurality of rectangular tiles corresponding to rectangular areas in an associated image. The number of starting point locations in a tile are identified and a difference in depth value determined between each starting point and depth values of each of at least two further locations. Using this information depth values are predicted at a plurality of other locations in the tile and where these predicated values substantially match an actual depth value at location is assigned to a plane associated with respective starting point. Starting point location depth value difference data and plane assignment data for each tile and locations in the tile not assigned to a plane, then stored.
    Type: Application
    Filed: January 23, 2012
    Publication date: August 23, 2012
    Inventor: Donald FISK
  • Publication number: 20120212488
    Abstract: A graphic processor includes a rasterizer configured to process vertex data to generate fragment data based on a maximum depth value, a minimum depth value, and a mask bit of each pixel included in one tile, each mask bit indicating whether each pixel is drawn or not, the vertex data including three dimensional information of the pixels, a pixel shader configured to process the fragment data to generate color data, and a raster operation unit configured to convert the color data to pixel data to be displayed.
    Type: Application
    Filed: October 20, 2011
    Publication date: August 23, 2012
    Inventors: Chang-Hyo YU, Lee-Sup Kim, Hong-Yun Kim
  • Patent number: 8248416
    Abstract: Methods, systems and computer program code (software) products executable in a digital processor operable to simulate light transport in a scene by ray tracing (wherein the digital processor is operable to maintain an object list representing a list of objects associated with a boundary of the scene) include executing a ray tracing method that traces r rays through n objects by (1) partitioning the object list in a recursive manner to generate partitions and (2) culling away the partitions of objects from rays, without using an explicit auxiliary acceleration data structure.
    Type: Grant
    Filed: April 9, 2009
    Date of Patent: August 21, 2012
    Assignee: Mental Images GmbH
    Inventors: Alexander Keller, Carsten Waechter
  • Patent number: 8243060
    Abstract: A system and processes for generalizing a collection of objects using points not necessarily part of the original objects are provided. Generalization of features in a digital map includes moving points to round number coordinates, while keeping topology correct and not moving points outside an allowed distance range, thus substantially reducing the size of the data so generalized. However, doing so requires moving points from the original polyline to new points. Generalization of polylines to points preferentially chosen from a relatively sparse set is described.
    Type: Grant
    Filed: August 6, 2008
    Date of Patent: August 14, 2012
    Assignee: deCarta Inc.
    Inventors: Andrew Stitt, Richard F. Poppen
  • Patent number: 8244025
    Abstract: A method of coalescing information about inspected objects. The method includes acquiring an image set of an object to be inspected, the image set having a three-dimensional model of the object and a plurality of two-dimensional images of the object. A location of interest is identified on a surface of the modeled object and global coordinate points of the three-dimensional model are designated that characterize the location of interest of the modeled object. A markup tag annotating the location of interest is associate with the designated global coordinate points of the three-dimensional model, and the markup tag is conveyed when viewing any one of the plurality of two-dimensional images of the image set that have at least one image point that correlates to a corresponding designated global coordinate point of the three-dimensional model that characterize the location of interest.
    Type: Grant
    Filed: October 19, 2007
    Date of Patent: August 14, 2012
    Assignee: Siemens Energy, Inc.
    Inventors: Fredrick M. Davis, Yakup Genc, Robert E. Shannon, Xiang Zhang
  • Patent number: 8243069
    Abstract: The current invention involves new systems and methods for computing per-sample post-z test coverage when the memory is organized in multiple partitions that may not match the number of shaders. Shaded pixels output by the shaders can be processed by one of several z raster operations units. The shading processing capability can be configured independent of the number of memory partitions and number of z raster operations units. The current invention also involves new systems and method for using different z test modes with multiple render targets with a single or multiple memory partitions. Rendering performance may be improved by using an early z testing mode is used to eliminate non-visible samples prior to shading.
    Type: Grant
    Filed: November 1, 2007
    Date of Patent: August 14, 2012
    Assignee: NVIDIA Corporation
    Inventors: Mark J. French, Phillip Keslin, Steven E Molnar, Adam Clark Weitkemper
  • Patent number: 8237708
    Abstract: A novel layered orthographic representation of the light field, comprising a set of 3-D orientations, each orientation having an associated depth direction and two sampling directions, each such orientation being associated with a set of planar grids normal to the depth direction and containing grid points evenly sampled along the sampling directions, each grid containing orthographic samples of the light field intercepting that grid point in the direction of the associated depth direction. Information of the geometric structure is similarly stored in depth field format at these sample points.
    Type: Grant
    Filed: August 20, 2007
    Date of Patent: August 7, 2012
    Inventor: William Edward Mantzel
  • Patent number: 8232996
    Abstract: A first image having annotations is segmented into one or more image regions. Image feature vectors and text feature vectors are extracted from all the image regions to obtain an image feature matrix and a text feature matrix. The image feature matrix and the text feature matrix are projected into a sub-space to obtain the projected image feature matrix and the text feature matrix. The projected image feature matrix and the text feature matrix are stored. First links between the image regions, second links between the first image and the image regions, third links between the first image and the annotations, and fourth links between the annotations are established. Weights of all the links are calculated. A graph showing a triangular relationship between the first image, image regions, and annotations is obtained based on all the links and the weights of the links.
    Type: Grant
    Filed: May 19, 2009
    Date of Patent: July 31, 2012
    Assignee: Ricoh Company, Ltd.
    Inventors: Timothee Bailloeul, Caizhi Zhu, Yinghul Xu
  • Patent number: 8232991
    Abstract: The current invention involves new systems and methods for computing per-sample post-z test coverage when the memory is organized in multiple partitions that may not match the number of shaders. Shaded pixels output by the shaders can be processed by one of several z raster operations units. The shading processing capability can be configured independent of the number of memory partitions and number of z raster operations units. The current invention also involves new systems and method for using different z test modes with multiple render targets with a single or multiple memory partitions. Rendering performance may be improved by using an early z testing mode is used to eliminate non-visible samples prior to shading.
    Type: Grant
    Filed: November 1, 2007
    Date of Patent: July 31, 2012
    Assignee: NVIDIA Corporation
    Inventors: Mark J. French, Phillip Keslin, Steven E Molnar, Adam Clark Weitkemper
  • Patent number: 8228328
    Abstract: The current invention involves new systems and methods for computing per-sample post-z test coverage when the memory is organized in multiple partitions that may not match the number of shaders. Shaded pixels output by the shaders can be processed by one of several z raster operations units. The shading processing capability can be configured independent of the number of memory partitions and number of z raster operations units. The current invention also involves new systems and method for using different z test modes with multiple render targets with a single or multiple memory partitions. Rendering performance may be improved by using an early z testing mode is used to eliminate non-visible samples prior to shading.
    Type: Grant
    Filed: November 1, 2007
    Date of Patent: July 24, 2012
    Assignee: NVIDIA Corporation
    Inventors: Mark J. French, Phillip Keslin, Steven E Molnar, Adam Clark Weitkemper
  • Patent number: 8228337
    Abstract: One embodiment of the present invention sets forth a method for dynamically load balancing rendering operations across an IGPU and a DGPU. For each frame, the graphics driver configures the IGPU to pre-compute Z-values for a portion of the display surface and to write feedback data to the system memory indicating the time that the IGPU used to process the frame. The graphics driver then configures the DGPU to use the pre-computed Z-values while rendering to the complete display surface and to write feedback data to the system memory indicating the time that the DGPU used to process the frame. The graphics driver uses the feedback data from the IGPU and DGPU in conjunction with the percentage of the display surface that the IGPU Z-rendered for the frame to scale the portion of the display surface that the IGPU Z-renders for one or more subsequent frames. In this fashion, overall processing within the graphics pipeline is optimized across the IGPU and DGPU.
    Type: Grant
    Filed: October 3, 2008
    Date of Patent: July 24, 2012
    Assignee: NVIDIA Corporation
    Inventors: Andrei Khodakovsky, Franck R. Diard
  • Patent number: 8217962
    Abstract: Embodiments for single-pass bounding box calculation are disclosed. In accordance with one embodiment, the single-pass bounding box calculation includes rendering a first target to a 2-dimensional screen space, whereby the first target includes at least six pixels. The calculation further includes producing transformed vertices in a set of geometry primitives based on an application-specified transformation. The calculation also includes generating six new points for each transformed vertex in the set of geometry primitives. The calculation additionally includes producing an initial third coordinate value for each pixel by rendering the at least six new points generate for each pixel to each corresponding pixel. The calculation further includes producing a post-rasterization value for each pixel by rasterizing the at least six new points rendered to each pixel with each corresponding pixel.
    Type: Grant
    Filed: January 29, 2009
    Date of Patent: July 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Xin Tong, Chen Li, Jinyu Li
  • Patent number: 8217934
    Abstract: Systems, methods, and computer-readable storage media for rendering three-dimensional scenes including transparent surfaces are described, including two techniques for efficient rendering of transparent surfaces that exploit partial ordering in the scene geometry. The first (hybrid layer peeling) may combine unordered meshes with ordered meshes in an efficient way, and may be well suited for rendering scenes such as volumes with embedded transparent meshes. The second (coherent layer peeling) may efficiently detect and render correctly sorted fragment sequences for a given pixel in one iteration, allowing for a smaller number of passes than traditional depth peeling. Pre-sorting and/or periodic sorting of some or all of the surfaces in a scene may be performed, but perfect sorting may not be required. The methods may be implemented in hardware, software, or a combination thereof, such as by program instructions executable on one or more CPUs and/or GPUs.
    Type: Grant
    Filed: July 22, 2008
    Date of Patent: July 10, 2012
    Assignee: Adobe Systems Incorporated
    Inventors: Nathan A. Carr, Gavin S. P. Miller, Radomir Mech
  • Patent number: 8206223
    Abstract: A game system including cards with computer-readable information is provided. The computer-readable information may be in the form of a code embodied on the cards. The cards may be selectively chosen and compiled in a card compiling device that is configured to remove singly a series of cards from one location and to deliver the removed cards to a new location.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: June 26, 2012
    Assignee: Mattel, Inc.
    Inventors: Elaine Marans, James Zielinski, Rene M. Pasko, Kimberly Culmone, Stacey K. Brand