公开(公告)号：US06222561B1

公开(公告)日：2001-04-24

申请号：US09156131

申请日：1998-09-17

申请人： Kenneth William Egan

发明人： Kenneth William Egan

IPC分类号： G06F1500

CPC分类号： G06T1/60

摘要： To reduce the performance penalty associated with frame buffer memory access times for each page when rendering a primitive having scan lines which cross page boundaries, rendering is constrained to a single page at a time. All pixels mapping to a currently-cached frame buffer page are rendered before loading a different frame buffer page into the cache in order to render other pixels within the primitive. Any pixels within a scan region which map to a different page than the active page are temporarily skipped until all pixels mapping to the current page are completed. Only when no more pixels require rendering within the primitive which map to the currently active frame buffer page is another frame buffer page loaded and all pixels mapping to that page are rendered. In processing a scan region which crosses a page boundary, the next pixel or pixel group to be rendered is examined to determine if it maps to the currently active frame buffer page. If so, it is rendered; if not, however, the position is latched, together with any other necessary state information, and rendering proceeds with the next scan region. Once all pixels for a currently active page are rendered, the latched position is loaded, together with the frame buffer page necessary to render the corresponding pixels, and rendering of the primitive proceeds until complete.

摘要翻译： 为了减少与渲染具有跨页边界的扫描线的原语相关联的每个页面的帧缓冲存储器访问时间的性能损失，渲染一次被约束到单个页面。 映射到当前缓存的帧缓冲器页面的所有像素在将不同的帧缓冲器页面加载到高速缓存之前被渲染，以便渲染图元内的其他像素。 临时跳过映射到不同页面的扫描区域内的任何与活动页面相对应的像素，直到完成当前页面的所有像素。 只有当没有更多像素需要在映射到当前活动的帧缓冲器页面的原语内进行渲染时，才加载另一个帧缓冲器页面，并且渲染到该页面的所有像素。 在处理跨越页面边界的扫描区域时，检查要渲染的下一个像素或像素组，以确定其是否映射到当前活动的帧缓冲器页面。 如果是这样，它就被渲染了 然而，如果不是，该位置与任何其他必要的状态信息一起被锁存，并且渲染继续进行下一个扫描区域。 一旦呈现了当前活动页面的所有像素，则锁存位置与渲染相应像素所需的帧缓冲器页面一起被加载，并且原始图像的渲染继续进行直到完成。

公开(公告)号：US06327643B1

公开(公告)日：2001-12-04

申请号：US09163921

申请日：1998-09-30

申请人： Kenneth William Egan

发明人： Kenneth William Egan

IPC分类号： G06F1200

CPC分类号： G06F12/127

摘要： A cache replacement algorithm improves upon a least recently used algorithm by differentiating between cache lines that have been written with those that have not been written. The replacement algorithm attempts to replace cache lines that have been previously written back to memory, and if there are no written cache lines available, then the algorithm attempts to replace cache lines that are currently on page and on bank.

摘要翻译： 高速缓存替换算法通过对已经写入的高速缓存行进行区分，对最近最少使用的算法进行改进。 替换算法尝试替换先前已写回内存的高速缓存行，如果没有可用的写入高速缓存行，则该算法将尝试替换当前在页面和银行上的高速缓存行。

公开(公告)号：US06654022B1

公开(公告)日：2003-11-25

申请号：US09409446

申请日：1999-09-30

申请人： Kenneth William Egan

发明人： Kenneth William Egan

IPC分类号： G06T100

CPC分类号： G06T1/60

摘要： A method and apparatus for generation of pixel lookahead information in a cached computer graphics system is provided. For each pixel-based memory operation, several data items may be generated, such as numerical values representing a coordinate point in an image coordinate space or display coordinate space and characteristic data representing a color value or depth value for the pixel. In addition, lookahead data correlated with the coordinate data is generated. The pixel operation is then issued with the characteristic data, the coordinate data, and the lookahead data. The lookahead data may contain a lookahead vector, which specifies a lookahead vector direction and a lookahead vector length, and a lookahead valid flag, which indicates whether associated lookahead data is valid for the pixel operation. The lookahead direction may be computed based on the coordinate data of the pixel operation and coordinate data for a pixel operation to be performed within a threshold number of pixels operations from the pixel operation. By providing lookahead information based on the rendering state of the graphics subsystem, pixel operation intentions may be indicated prior to the issuance of a pixel operation so that the pixel data may be prefetched into a cache.

摘要翻译： 提供了一种用于在缓存的计算机图形系统中生成像素前瞻信息的方法和装置。 对于每个基于像素的存储器操作，可以生成几个数据项，诸如表示图像坐标空间或显示坐标空间中的坐标点的数值，以及表示像素的颜色值或深度值的特征数据。 此外，生成与坐标数据相关的前瞻数据。 然后，使用特征数据，坐标数据和前瞻数据发出像素运算。 前瞻数据可以包含前瞻矢量，其指定前瞻矢量方向和前瞻矢量长度，以及前瞻有效标志，其指示相关联的前瞻数据是否对于像素操作有效。 可以基于像素操作的坐标数据和在从像素操作的阈值数量的像素操作中执行的像素操作的坐标数据来计算前瞻方向。 通过基于图形子系统的呈现状态提供前瞻信息，可以在发出像素操作之前指示像素操作意图，使得可以将像素数据预取到高速缓存中。

公开(公告)号：US06388673B1

公开(公告)日：2002-05-14

申请号：US09409447

申请日：1999-09-30

申请人： Kenneth William Egan

发明人： Kenneth William Egan

IPC分类号： G06T1100

CPC分类号： G06T3/4007 ,  G06T5/002 ,  G06T5/20 ,  G06T2207/20192

摘要： A method and system for an approximation of a filter function for computing a characteristic value of an output pixel based on characteristic values of a plurality of input pixels is provided. A filter response curve adjustment value is obtained, preferably from a lookup table, based on a distance interval between coordinates of the output pixel and coordinates of a selected input pixel. A normalized filter response curve input value is computed based on the distance interval and the filter response curve adjustment value, preferably by adding the values together. The characteristic values at a plurality of input pixels are obtained. A linearly interpolated value for the characteristic value of the output pixel is then computed based on the characteristic values of the plurality of input pixels and the normalized filter response curve input value.

摘要翻译： 提供了一种用于近似滤波函数的方法和系统，用于基于多个输入像素的特征值来计算输出像素的特征值。 基于输出像素的坐标和所选择的输入像素的坐标之间的距离间隔，优选地从查找表获得滤波器响应曲线调整值。 基于距离间隔和滤波器响应曲线调整值来计算归一化滤波器响应曲线输入值，优选地将这些值相加。 获得多个输入像素的特征值。 然后基于多个输入像素的特征值和归一化滤波器响应曲线输入值来计算输出像素的特征值的线性内插值。