Method and apparatus for adaptive forward differencing in the rendering
of curves and surfaces
    1.
    发明授权
    Method and apparatus for adaptive forward differencing in the rendering of curves and surfaces 失效
    在曲线和表面渲染中自适应前向差异的方法和装置

    公开(公告)号:US5125073A

    公开(公告)日:1992-06-23

    申请号:US433430

    申请日:1989-11-08

    CPC分类号: G06T11/203 G09G5/20

    摘要: An adaptive forward differencing apparatus wherein, when rendering curves, calculated x, y values are increased or decreased in order to create values which correspond to the next pixel of the display CRT, such that curves of substantially one pixel increments are continuously and uniformly generated. The apparatus also provides circuitry for generating coordinates of display elements which approximate an ideal vector and to define curves, vectors or objects within maximum and minimum coordinates of the CRT display. The present invention also provides efficient circuitry for computing the value of 1/w of the homogenous coordinate w.

    摘要翻译: 一种自适应正向差分装置,其中,当渲染曲线时,计算的x,y值被增加或减小,以便产生对应于显示CRT的下一个像素的值,使得基本上一个像素增量的曲线连续且均匀地产生。 该装置还提供用于产生近似理想矢量并且在CRT显示器的最大和最小坐标内定义曲线,矢量或对象的显示元件的坐标的电路。 本发明还提供了用于计算均匀坐标w的1 / w值的有效电路。

    Method and apparatus for rendering vectors using bresenham parameters
    2.
    发明授权
    Method and apparatus for rendering vectors using bresenham parameters 失效
    使用bresenham参数渲染向量的方法和装置

    公开(公告)号:US4855935A

    公开(公告)日:1989-08-08

    申请号:US47693

    申请日:1987-05-08

    CPC分类号: G09G5/20

    摘要: An adaptive forward differencing apparatus wherein, when rendering curves, calculated x, y values are increased or decreased in order to create values which correspond to the next pixel of the display CRT, such that curves of substantially one pixel increments are continuously and uniformly generated. The apparatus of the present invention also provides circuitry for generating coordinates of display elements which approximate an ideal vector and to define curves, vectors or objects within maximum and minimum coordinates of the CRT display. The present invention also provides efficient circuitry for computing the value of 1/w of the homogenous coordinate w.

    摘要翻译: 一种自适应正向差分装置,其中,当渲染曲线时,计算的x,y值被增加或减小,以便产生对应于显示CRT的下一个像素的值,使得基本上一个像素增量的曲线连续且均匀地产生。 本发明的装置还提供用于产生近似理想矢量并且在CRT显示器的最大和最小坐标内定义曲线,矢量或对象的显示元件的坐标的电路。 本发明还提供了用于计算均匀坐标w的1 / w值的有效电路。

    High speed Z-buffer with dynamic random access memory
    4.
    发明授权
    High speed Z-buffer with dynamic random access memory 失效
    具有动态随机存取存储器的高速Z缓冲器

    公开(公告)号:US4679041A

    公开(公告)日:1987-07-07

    申请号:US744496

    申请日:1985-06-13

    IPC分类号: G06F17/50 G06T15/40 G09G1/16

    CPC分类号: G06T15/405

    摘要: The present invention provides apparatus and methods which are most advantageously used in conjunction with a computer display system incorporating the use of a Z-buffer to provide three dimensional hidden surface elimination. A buffer memory is provided which is sufficiently large such that each display element (pixel) on the display is represented by a 16-bit Z value. The Z value corresponds to the Z axis depth of the object at the particular point corresponding to the pixel. The buffer comprises a plurality of dynamic random access memories (D-RAMs) having two operation modes: Normal and Read-Modify-Write (RMW). A counter/pointer register is provided which successively addresses values in the buffer representing successive pixels along scan lines of the display. A graphics processor is provided with coordinates defining a three dimensional image to be displayed and, for each point of the object, computes a current Z.sub.c value beginning at an initial coordinate address in memory. The initial address is loaded into the graphics processor and a D-RAM read-modify write (RMW) cycle is initiated concurrent with the calculation of Z.sub.c. This address corresponds to the address for the point at which the graphics processor is computing Z.sub.c. The value of Z.sub.p, the prior Z value for that address location, is read from the buffer memory and stored in a data-out register. The dynamic RAM in the buffer then waits in the RMW cycle until the processor fetches the Z.sub.p value from the data-out register and compares it to Z.sub.c. The value of Z.sub.p in the buffer is updated if Z.sub.c is less than Z.sub.p. If Z.sub.c is greater than or equal to the Z.sub.p the RMW cycle is aborted, and the current value of Z.sub.p in the buffer is maintained.

    摘要翻译: 本发明提供了最有利地与结合使用Z缓冲器以提供三维隐藏表面消除的计算机显示系统结合使用的装置和方法。 提供了足够大的缓冲存储器,使得显示器上的每个显示元件(像素)由16位Z值表示。 Z值对应于与像素对应的特定点处的物体的Z轴深度。 缓冲器包括具有两种操作模式的多个动态随机存取存储器(D-RAM):正常和读 - 修改 - 写入(RMW)。 提供了一个计数器/指针寄存器,其连续地在表示沿显示器的扫描线的连续像素的缓冲器中寻址。 图形处理器被提供有定义要显示的三维图像的坐标,并且对于对象的每个点,计算从存储器中的初始坐标地址开始的当前Zc值。 初始地址被加载到图形处理器中,并且与Zc的计算同时启动D-RAM读 - 修改写(RMW)周期。 该地址对应于图形处理器计算Zc的点的地址。 从缓冲存储器读取该地址位置的先前Z值的Zp值,并将其存储在数据输出寄存器中。 然后缓冲区中的动态RAM等待RMW周期,直到处理器从数据输出寄存器中取出Zp值并将其与Zc进行比较。 如果Zc小于Zp,则更新缓冲区中的Zp值。 如果Zc大于或等于Zp,则中断RMW周期,并保持缓冲区中当前的Zp值。

    Apparatus and method for managing the assignment of display attribute
identification values and multiple hardware color look-up tables
    5.
    发明授权
    Apparatus and method for managing the assignment of display attribute identification values and multiple hardware color look-up tables 失效
    用于管理显示属性识别值和多个硬件颜色查找表的分配的装置和方法

    公开(公告)号:US5430465A

    公开(公告)日:1995-07-04

    申请号:US221279

    申请日:1994-03-29

    CPC分类号: G09G5/06 G06F3/0481 G09G5/14

    摘要: In a bit mapped display environment which has n hardware color look-up tables (CLUTs) where n=1 or more, which also has a limited number of Display Attribute Identification Values, and which may operate under various window systems, such as the X Window System protocol, an apparatus and a method for installing and uninstalling hardware colormaps under the constraint of a finite number of Display Attribute Identification Values, whereby the most recently installed (MRI) policy of the X Window System is followed. The invention provides a scheme which gracefully degenerates to some "color flashing" when Display Attribute Identification Values are exhausted; which allows Display Attribute Identification Values to be uncoupled from colormap management and used for more graphics intensive functions when needed; and which dynamically regenerates when display attributes again become available. The invention also minimizes the rendering of the Display Attribute Planes when a new colormap is installed in a system containing multiple hardware color look-up tables.

    摘要翻译: 在具有n = 1或更大的n个硬件颜色查找表(CLUT)的位映射显示环境中,其还具有有限数量的显示属性标识值,并且其可以在各种窗口系统(例如X 窗口系统协议,一种在有限数量的显示属性标识值的约束下安装和卸载硬件色彩映射的装置和方法,由此遵循X Window系统的最近安装(MRI)策略。 本发明提供了当显示属性识别值被耗尽时优雅地退化为一些“彩色闪烁”的方案; 这允许显示属性标识值与色彩映射管理分离,并在需要时用于更多图形密集型功能; 并且当显示属性再次变为可用时动态地再生。 当在包含多个硬件颜色查找表的系统中安装新的色彩映射时,本发明还使显示属性平面的渲染最小化。

    Method and apparatus for handling alpha premultiplication of image data
    6.
    发明授权
    Method and apparatus for handling alpha premultiplication of image data 失效
    用于处理图像数据的alpha预乘法的方法和装置

    公开(公告)号:US6025826A

    公开(公告)日:2000-02-15

    申请号:US885619

    申请日:1997-06-30

    CPC分类号: G09G5/363

    摘要: A method and apparatus for handling alpha premultiplication is described. In an embodiment, image data is contained within an instance of an image object that also contains a state variable indicating whether the image data is currently premultiplied or non-premultiplied. A method within the image object responds to requests to coerce the image data into a desired or destination premultiplication state. Based on the value of the state variable, the method multiplies or divides the image data components by the alpha component, or does nothing. The state variable is updated to reflect any change in the premultiplication state of the image data. In one embodiment, the image object is implemented as a buffered image object instance containing a tile object instance and a color model object instance. The tile object instance maintains a reference to a data array(s) containing the image data file, and provides methods for inserting and extracting pixel data from the data array(s). The color model object instance contains the premultiplication state variable for the image data, and a method for coercing the image data into a desired premultiplication state. Applications can insure that image data is in the desired premultiplication state by accessing the associated buffered image object instance to invoke the coercion method, and specifying the desired state. The buffered image object instance responds by invoking the data coercion method in the color model object instance, and specifying the desired premultiplication state and the tile object instance containing the image data.

    摘要翻译: 描述了一种用于处理α预倍数的方法和装置。 在一个实施例中,图像数据被包含在图像对象的实例中,该图像对象还包含状态变量,该状态变量指示图像数据当前是预先乘法还是不预先乘以。 图像对象中的方法响应于将图像数据强制为期望或目的地预乘法状态的请求。 基于状态变量的值,该方法将图像数据分量乘以或除以α分量,或者什么都不做。 更新状态变量以反映图像数据的预乘式状态的任何变化。 在一个实施例中,图像对象被实现为包含瓦片对象实例和颜色模型对象实例的缓冲图像对象实例。 tile对象实例维护对包含图像数据文件的数据数组的引用,并且提供用于从数据数组插入和提取像素数据的方法。 颜色模型对象实例包含用于图像数据的预乘数状态变量,以及用于将图像数据强制到期望的预乘数状态的方法。 应用程序可以通过访问关联的缓冲图像对象实例来调用强制方法并指定所需的状态来确保图像数据处于所需的预乘数状态。 缓冲图像对象实例通过调用颜色模型对象实例中的数据强制方法并指定所需的预乘数状态和包含图像数据的图块对象实例进行响应。