发明名称 Method and apparatus for approximating a value between two endpoint values in a three-dimensional image rendering device
摘要 A method and apparatus for approximating a value distributed between two endpoints. The method and apparatus are embodied in a rendering device for calculating pixel shading values for the display of 3-D graphical images. The method approximates a function P(w)=(1-w)A+wB, where w is a provided interpolation weight between 0 and 1, A is a first endpoint value and B is a second endpoint value. The method causes exact evaluation for the cases where P(0)=A and P(1)=B. The method is comprised generally of the steps of: providing an interpolation weight value W comprised of N bit values; assigning a first predetermined pattern of N bits (J) to cause said first extreme parameter value A to be generated and a second predetermined pattern of N bits (K) to cause the second extreme parameter value B to be generated; assigning a third predetermined pattern of N bits (L) as a saturation multiplier, performing a linear interpolation to derive a parameter value for a pixel P, using a function ((J-W)A+WB); and adding a saturation value according to the criteria that if W is less than a saturation threshold, adding the quantity (LxA) to the result; or if W is greater than or equal to the saturation threshold, adding the quantity (LxB) to the result. The apparatus is comprised of a plurality of multiplexors, carry-save adders and a carry-propagate adder.
申请公布号 US5345541(A) 申请公布日期 1994.09.06
申请号 US19910811829 申请日期 1991.12.20
申请人 APPLE COMPUTER, INC. 发明人 KELLEY, MICHAEL;WINNER, STEPHANIE;MIGHDOLL, LEE
分类号 G06F17/17;G06T15/50;(IPC1-7):G06F15/72;G06F15/353 主分类号 G06F17/17
代理机构 代理人
主权项
地址