US Patent No: 5,493,644

Number of patents in Portfolio can not be more than 2000

Polygon span interpolator with main memory Z buffer

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A scan converter incorporating a polygon span interpolator with main memory Z buffering. The span interpolator is initiated by instructions from a central processing unit (CPU), and when initiated, the span interpolator inerpolates input color and Z values in parallel. The span interpolator has its own state machine and can, once initiated, operate independent of the clock states of the CPU so that the CPU may process other data. Also, rather than using a dedicated memory as the Z buffer, the Z buffer shares main memory with the CPU. This allows the CPU to send pretranslated initial Z buffer addresses to the span interpolator when the span interpolator is initiated. Subsequent Z buffer addresses and color data addresses may be calculated in parallel with the input color and Z interpolations. Also, since the successive main memory and graphics addresses are known by the software, the memory controller of the invention allows data to be moved directly from main memory to the graphics address without CPU intervention and without having to pass the data through the data caches of the CPU. This greatly improves data transfer efficiencies since the cache penalties present in prior art software scan converters are not present.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
HEWLETT-PACKARD COMPANYPALO ALTO, CA2942

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Dowdell, Charles R Nashua, NH 10 176
Sigal, Leon Denver, CO 1 39
Thayer, Larry J Fort Collins, CO 36 202

Cited Art

Patent Info (Count) # Cites Year
 
ALLIANT COMPUTER SYSTEMS CORPORATION (1)
4,967,392 Drawing processor for computer graphic system using a plurality of parallel processors which each handle a group of display screen scanlines 54 1988
 
HITACHI, LTD. (1)
5,046,023 Graphic processing system having bus connection control capable of high-speed parallel drawing processing in a frame buffer and a system memory 74 1987

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
APPLE INC. (11)
5,790,137 System and method for using a frame buffer in cached mode to increase bus utilization during graphics operations 3 1995
5,977,987 Method and apparatus for span and subspan sorting rendering system 72 1996
RE38078 Graphical rendering system using simultaneous parallel query Z-buffer and method therefor 15 1999
6,285,378 Method and apparatus for span and subspan sorting rendering system 70 1999
7,164,426 Method and apparatus for generating texture 6 2000
7,167,181 Deferred shading graphics pipeline processor having advanced features 37 2003
7,599,044 Method and apparatus for remotely detecting presence 2 2005
7,577,930 Method and apparatus for analyzing integrated circuit operations 2 2005
7,433,191 Thermal contact arrangement 1 2005
7,598,711 Power source switchover apparatus and method 4 2005
7,808,503 Deferred shading graphics pipeline processor having advanced features 4 2006
 
HITACHI, LTD. (6)
6,608,625 Three dimensional graphic processor 42 1998
6,434,649 Data streamer 30 1998
6,347,344 Integrated multimedia system with local processor, data transfer switch, processing modules, fixed functional unit, data streamer, interface unit and multiplexer, all integrated on multimedia processor 135 1998
7,272,670 Integrated multimedia system 1 2001
7,548,996 Data streamer 3 2005
7,457,890 Integrated multimedia system 1 2006
 
NVIDIA CORPORATION (3)
6,222,552 Systems and methods for caching depth information of three-dimensional images 7 1997
7,868,902 System and method for pixel data row forwarding in a 3-D graphics pipeline 0 2004
7,724,263 System and method for a universal data write unit in a 3-D graphics pipeline including generic cache memories 0 2004
 
T5 LABS LTD. (3)
7,916,147 Centralised interactive graphical application server 3 2003
8,081,192 Centralised interactive graphical application server 0 2011
8,203,568 Sharing a graphical processing unit between a plurality of programs 5 2011
 
SEGA ENTERPRISES, LTD. (2)
5,926,184 Polygon sorting ordered by grouping according to distances in sorting groups 4 1997
6,239,809 Image processing device, image processing method, and storage medium for storing image processing programs 8 1998
 
SUN MICROSYSTEMS, INC. (2)
5,877,779 Method and apparatus for efficient rendering of three-dimensional scenes 19 1995
6,115,047 Method and apparatus for implementing efficient floating point Z-buffering 52 1998
 
VIA TECHNOLOGIES, INC. (2)
7,551,174 Method and apparatus for triangle rasterization with clipping and wire-frame mode support 4 2003
7,675,521 Method and apparatus for triangle rasterization with clipping and wire-frame mode support 0 2008
 
ANIMEDIA COMPANY LLC (1)
5,933,156 Z-Buffer for row addressable graphics memory with flash fill 14 1997
 
EQUATER TECHNOLOGIES, INC. (1)
6,560,674 Data cache system 13 1998
 
INTEL CORPORATION (1)
7,050,063 3-D rendering texture caching scheme 8 2000
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5,748,863 Method and system for fast interpolation of depth buffer values in a computer graphics display system 6 1995
 
INTERVAL RESEARCH CORPORATION (1)
6,407,736 Deferred scanline conversion architecture 33 1999
 
MORGAN STANLEY & CO., INCORPORATED (1)
7,518,615 Display system having floating point rasterization and floating point framebuffering 3 2000
 
OL2, INC. (1)
8,366,552 System and method for multi-stream video compression 0 2009
 
REAL 3-D (1)
6,191,793 Method and apparatus for texture level of detail dithering 21 1998
 
S3 GRAPHICS CO., LTD. (1)
5,935,198 Multiplier with selectable booth encoders for performing 3D graphics interpolations with two multiplies in a single pass through the multiplier 16 1996
 
VULCAN PATENTS LLC (1)
6,611,264 Deferred scanline conversion architecture 14 2002