Patents by Inventor Timothy J. Van Hook

Timothy J. Van Hook 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: 7034828
    Abstract: A hardware-accelerated recirculating programmable texture blender/shader arrangement circulates computed color and alpha data over multiple texture blending/shading cycles (stages) to provide multi-texturing and other effects. Up to sixteen independently programmable consecutive stages, forming a chain of blending operations, are supported for applying multiple textures to a single object in a single rendering pass.
    Type: Grant
    Filed: November 28, 2000
    Date of Patent: April 25, 2006
    Assignee: Nintendo Co., Ltd.
    Inventors: Robert A. Drebin, Timothy J. Van Hook, Patrick Y. Law, Mark M. Leather, Matthew Komsthoeft
  • Patent number: 7002591
    Abstract: A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics pipeline and an audio digital signal processor. The graphics pipeline renders and prepares images for display at least in part in response to polygon vertex attribute data and texel color data stored as a texture images in an associated memory. An efficient texturing pipeline arrangement achieves a relatively low chip-footprint by utilizing a single texture coordinate/data processing unit that interleaves the processing of logical direct and indirect texture coordinate data and a texture lookup data feedback path for “recirculating” indirect texture lookup data retrieved from a single texture retrieval unit back to the texture coordinate/data processing unit.
    Type: Grant
    Filed: November 28, 2000
    Date of Patent: February 21, 2006
    Assignee: Nintendo Co., Ltd.
    Inventors: Mark M. Leather, Robert A. Drebin, Timothy J. Van Hook
  • Patent number: 6937245
    Abstract: A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics pipeline and an audio digital signal processor. The graphics system has a graphics processor includes an embedded frame buffer for storing frame data prior to sending the frame data to an external location, such as main memory. The embedded frame buffer is selectively configurable to store the following pixel formats: point sampled RGB color and depth, super-sampled RGB color and depth, and YUV (luma/chroma). Graphics commands are provided which enable the programmer to configure the embedded frame buffer for any of the pixel formats on a frame-by-frame basis.
    Type: Grant
    Filed: November 28, 2000
    Date of Patent: August 30, 2005
    Assignee: Nintendo Co., Ltd.
    Inventors: Timothy J. Van Hook, Farhad Fouladi
  • Patent number: 6867781
    Abstract: A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics pipeline and an audio digital signal processor. The graphics pipeline processes graphics commands at different rates depending upon the type of operation being performed. This makes it difficult to synchronize pipeline operations with external operations (e.g., a graphics processor with a main processor). To solve this problem, a synchronization token including a programmable data message is inserted into a graphics command stream sent to a graphics pipeline. At a predetermined point near the bottom of the pipeline, the token is captured and a signal is generated indicated the token has arrived. The graphics command producer can look at the captured token to determine which of multiple possible tokens has been captured, and can use the information to synchronize a task with the graphics pipeline.
    Type: Grant
    Filed: November 28, 2000
    Date of Patent: March 15, 2005
    Assignee: Nintendo Co., Ltd.
    Inventors: Timothy J. Van Hook, Farhad Fouladi, Robert Moore, Howard H. Cheng
  • Publication number: 20040161146
    Abstract: The present invention provides a scheme for compressing the color components of image data, and in particular, data used in multi-sampled anti-aliasing applications. Adjacent pixels are grouped into rectangular tiles, with the sample colors stored in compressed formats accessible via an encoded pointer. In one embodiment, duplicate colors are stored once. Unlike prior compression schemes that rely on pixel to pixel correlation, the present invention takes advantages of the sample to sample correlation that exists within the pixels. A memory and graphics processor configuration incorporating the tile compression schemes is also provided. The configuration defines the tile sizes in main memory and cache memory. In one embodiment, graphics processor relies on a Tile Format Table (TFT) to process incoming tiles in compressed formats. The present invention reduces memory consumption and speeds up essential and oft-repeated operations in rendering.
    Type: Application
    Filed: September 26, 2003
    Publication date: August 19, 2004
    Inventors: Timothy J. Van Hook, Farhad Fouladi, Gordon Elder
  • Patent number: 6717577
    Abstract: In a 3D interactive computer graphics system such as a video game display system, polygon vertex data is fed to a 3D graphics processor/display engine via a vertex cache used to cache and organize indexed primitive vertex data streams. The vertex cache may be a small, low-latency cache memory local to the display engine hardware. Polygons can be represented as indexed arrays, e.g., indexed linear lists of data components representing some feature of a vertex (for example, positions, colors, surface normals, or texture coordinates). The vertex cache can fetch the relevant blocks of indexed vertex attribute data on an as-needed basis to make it available to the display processor—providing spatial locality for display processing without requiring the vertex data to be prestored in display order.
    Type: Grant
    Filed: December 17, 1999
    Date of Patent: April 6, 2004
    Assignee: Nintendo Co., Ltd.
    Inventors: Howard H. Cheng, Robert Moore, Farhad Fouladi, Timothy J. Van Hook
  • Patent number: 6630933
    Abstract: The present invention provides a scheme for compressing the depth, or Z, components of image data. The data is grouped into a plurality of tiles. A test is performed to determine if a tile can be compressed so that its size after compression is less than its size before compression. If so, the tile is compressed. A tile table includes a flag that can be set for each tile that is compressed. In a data transfer from memory to a graphics processor, the tile table is examined to identify those tiles that are compressed and must be decompressed prior to use. In one scheme the number of primitives that are contained in a tile are determined. If the number of primitives is less than one third of the number of pixels in a tile, an assumption is made that the tile can be compressed. For example, for an 8×8 tile, if the number of primitives is equal to or less than 21, the tile is compressed.
    Type: Grant
    Filed: September 1, 2000
    Date of Patent: October 7, 2003
    Assignee: ATI Technologies Inc.
    Inventor: Timothy J. Van Hook
  • Patent number: 6593929
    Abstract: A low cost high performance three dimensional (3D) graphics system is disclosed that can model a world in three dimensions and project the model onto a two dimensional viewing plane selected based on a changeable viewpoint. The viewpoint can be changed on an interactive, real time basis by operating user input controls such as game controllers. The system rapidly produces a corresponding changing image (which can include animated cartoon characters or other animation) on the screen of a color television set. The richly featured high performance low cost system is intended to give consumers the change to interact in real time right inside magnificent virtual 3D worlds to provide a high degree of image realism, excitement and flexibility. An optimum feature set/architecture (including a custom designed graphics/audio coprocessor) provides high quality fast moving 3D images and digital stereo sound for video game play and other graphics applications.
    Type: Grant
    Filed: March 27, 2002
    Date of Patent: July 15, 2003
    Assignees: Nintendo Co., Ltd., Silicon Graphics Inc.
    Inventors: Timothy J. Van Hook, Howard H. Cheng, Anthony P. DeLaurier, Carroll P. Gossett, Robert J. Moore, Stephen J. Shepard, Harold S. Anderson, John Princen, Jeffrey C. Doughty, Nathan F. Pooley, Byron Sheppard, Genyo Takeda, Shuhei Kato
  • Patent number: 6571328
    Abstract: A method and apparatus for obtaining a scalar value from a vector register for use in a mixed vector and scalar instruction, including providing a vector in a vector register file, and embedding a location identifier of the scalar value within the vector in the bits defining the mixed vector and scalar instruction. The scalar value can be used directly from the vector register without the need to load the scalar to a scalar register prior to executing the instruction. The scalar location identifier may be embedded in the secondary op code of the instruction, or the instruction may have dedicated bits for providing the location of the scalar within the vector.
    Type: Grant
    Filed: August 1, 2001
    Date of Patent: May 27, 2003
    Assignee: Nintendo Co., Ltd.
    Inventors: Yu-Chung C. Liao, Peter A. Sandon, Howard Cheng, Timothy J. Van Hook
  • Patent number: 6567426
    Abstract: The present invention is directed to a method and system for sharing a data memory among a plurality of processors in a computer system. In the system and method of the present invention, a plurality of processors are coupled to a data memory for accessing the data memory in N-bit bandwidth. The present invention receives an active signal for accessing the data memory from the plurality of processors. A processor requesting accessing to the data memory asserts an active signal. Among the processors asserting active signals, a processor is selected as a memory master to the data memory. The present invention then transfers the N-bit wide data between the selected processor and the data memory in a time slot defined by a clock cycle. Only one processor is allowed access to the data memory during a given time slot. In the preferred embodiment of the present invention, the N-bit bandwidth is large enough to accommodate the data requirements of all the processors.
    Type: Grant
    Filed: March 5, 1998
    Date of Patent: May 20, 2003
    Assignee: Silicon Graphics, Inc.
    Inventors: Timothy J. van Hook, Gulbin Ezer
  • Patent number: 6564304
    Abstract: A memory processing system and method for accessing memory in a graphics processing system are disclosed in which memory accesses are reordered. A memory controller arbitrates memory access requests from a plurality of memory requesters (referred to as “masters”). Reads are grouped together and writes are grouped together to avoid mode switching. Instructions are reordered to minimize page switches. In one embodiment, reads are given priority and writes are deferred. The memory accesses come from different masters. Each master provides memory access requests into its own associated request queue. The master provides page break decisions and other optimization information in its own queue. The masters also notify the memory controller of their latency requirements. The memory controller uses the queue and page break decisions to reorder the requests from all queues for efficient page and bank access while considering latency requirements. A sort queue may be used to reorder the requests.
    Type: Grant
    Filed: September 1, 2000
    Date of Patent: May 13, 2003
    Assignee: ATI Technologies Inc.
    Inventors: Timothy J. Van Hook, Man Kit Tang
  • Publication number: 20030080963
    Abstract: A low cost high performance three dimensional (3D) graphics system is disclosed that can model a world in three dimensions and project the model onto a two dimensional viewing plane selected based on a changeable viewpoint. The viewpoint can be changed on an interactive, real time basis by operating user input controls such as game controllers. The system rapidly produces a corresponding changing image (which can include animated cartoon characters or other animation) on the screen of a color television set.
    Type: Application
    Filed: March 27, 2002
    Publication date: May 1, 2003
    Applicant: Nintendo Co., Ltd.
    Inventors: Timothy J. Van Hook, Howard H. Cheng, Anthony P. DeLaurier, Carroll P. Gossett, Robert J. Moore, Stephen J. Shepard, Harold S. Anderson, John Princen, Jeffrey C. Doughty, Nathan F. Pooley, Byron Sheppard, Genyo Takeda, Shuhei Kato
  • Patent number: 6556197
    Abstract: A low cost high performance three dimensional (3D) graphics system is disclosed that can model a world in three dimensions and project the model onto a two dimensional viewing plane selected based on a changeable viewpoint. The viewpoint can be changed on an interactive, real time basis by operating user input controls such as game controllers. The system rapidly produces a corresponding changing image (which can include animated cartoon characters or other animation) on the screen of a color television set. The richly featured high performance low cost system is intended to give consumers the chance to interact in real time right inside magnificent virtual 3D worlds to provide a high degree of image realism, excitement and flexibility. An optimum feature set/architecture (including a custom designed graphics/audio coprocessor) provides high quality fast moving 3D images and digital stereo sound for video game play and other graphics applications.
    Type: Grant
    Filed: September 18, 2000
    Date of Patent: April 29, 2003
    Assignees: Nintendo Co., Ltd., Silicon Graphics, Inc.
    Inventors: Timothy J. Van Hook, Howard H. Cheng, Anthony P. DeLaurier, Carroll P. Gossett, Robert J. Moore, Stephen J. Shepard, Harold S. Anderson, John Princen, Jeffrey C. Doughty, Nathan F. Pooley, Byron Sheppard, Genyo Takeda, Shuhei Kato
  • Publication number: 20020062436
    Abstract: The present invention provides extended precision in SIMD arithmetic operations in a processor having a register file and an accumulator. A first set of data elements and a second set of data elements are loaded into a first vector register and a second vector register, respectively. Each data element comprises N bits. Next, an arithmetic instruction is fetched from memory. The arithmetic instruction is decoded. Then, a first vector register and a second vector register are read from the register file. The present invention then executes the arithmetic instruction on corresponding data elements in the first and second vector registers. The result of the execution is then written into the accumulator. Then, each element in the accumulator is transformed into an N-bit width element and stored into the memory.
    Type: Application
    Filed: December 30, 1998
    Publication date: May 23, 2002
    Inventors: TIMOTHY J. VAN HOOK, PETER HSU, WILLIAM A. HUFFMAN, HENRY P. MORETON, EARL A. KILLIAN
  • Publication number: 20020032848
    Abstract: A method and apparatus for obtaining a scalar value from a vector register for use in a mixed vector and scalar instruction, including providing a vector in a vector register file, and embedding a location identifier of the scalar value within the vector in the bits defining the mixed vector and scalar instruction. The scalar value can be used directly from the vector register without the need to load the scalar to a scalar register prior to executing the instruction. The scalar location identifier may be embedded in the secondary op code of the instruction, or the instruction may have dedicated bits for providing the location of the scalar within the vector.
    Type: Application
    Filed: August 1, 2001
    Publication date: March 14, 2002
    Applicant: Nintendo Co., Ltd.
    Inventors: Yu-Chung C. Liao, Peter A. Sandon, Howard Cheng, Timothy J. Van Hook
  • Patent number: 6342892
    Abstract: A low cost high performance three dimensional (3D) graphics system can model a world in three dimensions and project the model onto a two dimensional viewing plane selected based on a changeable viewpoint. The viewpoint can be changed on an interactive, real time basis by operating user input controls such as game controllers. The system rapidly produces a corresponding changing image (which can include animated cartoon characters or other animation for example) on the screen of a color television set. The richly featured high performance low cost system gives consumers the chance to interact in real time inside magnificent virtual 3D worlds to provide a high degree of image realism, excitement and flexibility. An optimum feature set/architecture (including a custom designed graphics/audio coprocessor) provides high quality fast moving 3D images and digital stereo sound for video game play and other graphics applications.
    Type: Grant
    Filed: November 5, 1998
    Date of Patent: January 29, 2002
    Assignees: Nintendo Co., Ltd., Silicon Graphics, Inc.
    Inventors: Timothy J. Van Hook, Howard H. Cheng, Anthony P. DeLaurier, Carroll P. Gossett, Robert J. Moore, Stephen J. Shepard, Harold S. Anderson, John Princen, Jeffrey C. Doughty, Nathan F. Pooley, Byron Sheppard, Genyo Takeda, Shuhei Kato
  • Patent number: 6331856
    Abstract: A low cost high performance three dimensional (3D) graphics system can model a world in three dimensions and project the model onto a two dimensional viewing plane selected based on a changeable viewpoint. The viewpoint can be changed on an interactive, real time basis by operating user input controls such as game controllers. The system rapidly produces a corresponding changing image (which can include animated cartoon characters or other animation for example) on the screen of a color television set. The richly featured high performance low cost system gives consumers the chance to interact in real time inside magnificent virtual 3D worlds to provide a high degree of image realism, excitement and flexibility. An optimum feature set/architecture (including a custom designed graphics/audio coprocessor) provides high quality fast moving 3D images and digital stereo sound for video game play and other graphics applications.
    Type: Grant
    Filed: November 22, 1995
    Date of Patent: December 18, 2001
    Assignees: Nintendo Co., Ltd., Silicon Graphics, Inc.
    Inventors: Timothy J. Van Hook, Howard H. Cheng, Anthony P. DeLaurier, Carroll P. Gossett, Robert J. Moore, Stephen J. Shepard, Harold S. Anderson, John Princen, Jeffrey C. Doughty, Nathan F. Pooley, Byron Sheppard, Genyo Takeda, Shuhei Kato
  • Patent number: 6279099
    Abstract: An optimized, superscalar microprocessor architecture for supporting graphics operations in addition to the standard microprocessor integer floating point operations is provided. Independent execution paths are provided for different graphics instructions to allow parallel execution of instructions which commonly occur together. The invention also optimizes the use of register file accesses to avoid, as much as possible, interference between graphics instructions needing to access a register file and other instruction accesses which would occur in combination with graphics instructions, thereby avoiding pipeline stalls and allowing parallel execution.
    Type: Grant
    Filed: August 25, 2000
    Date of Patent: August 21, 2001
    Assignee: Sun Microsystems, Inc.
    Inventors: Timothy J. Van Hook, Leslie D. Kohn, Robert Yung
  • Patent number: 6275239
    Abstract: A media coprocessor for performing 3-D graphics, video, and audio functions. The media coprocessor is comprised of a single IC semiconductor chip which is coupled with a host processor chip, one or more memory chips, and an I/O controller chip. The media coprocessor includes a digital bitstream processor, a digital signal processor, and a display processor. An update interval, synchronized to a video frame, is defined. This update interval is divided into a number of partitions. Audio data is processed during one of the partitions. Video data is processed during another partition. And 3-D graphics is processed in another partition. Thereby, the processing is performed in a sequential, time-division multiplex scheme whereby the single media coprocessor chip processes all three partitions in a single video frame.
    Type: Grant
    Filed: August 20, 1998
    Date of Patent: August 14, 2001
    Assignee: Silicon Graphics, Inc.
    Inventors: Gulbin Ezer, Sudhaker Rao, Timothy J. van Hook, Ronald Nicholson
  • Patent number: 6266758
    Abstract: The present invention provides alignment and ordering of vector elements for SIMD processing. In the alignment of vector elements for SIMD processing, one vector is loaded from a memory unit into a first register and another vector is loaded from the memory unit into a second register. The first vector contains a first byte of an aligned vector to be generated. Then, a starting byte specifying the first byte of an aligned vector is determined. Next, a vector is extracted from the first register and the second register beginning from the first bit in the first byte of the first register continuing through the bits in the second register. Finally, the extracted vector is replicated into a third register such that the third register contains a plurality of elements aligned for SIMD processing. In the ordering of vector elements for SIMD processing, a first vector is loaded from a memory unit into a first register and a second vector is loaded from the memory unit into a second register.
    Type: Grant
    Filed: March 5, 1999
    Date of Patent: July 24, 2001
    Assignee: MIPS Technologies, Inc.
    Inventors: Timothy J. van Hook, Perter Hsu, William A. Huffman, Henry P. Moreton, Earl A. Killian