公开(公告)号：US06172680B2

公开(公告)日：2001-01-09

申请号：US08936057

申请日：1997-09-23

申请人： Daniel Wai-him Wong ,  Milivoje M. Aleksic

发明人： Daniel Wai-him Wong ,  Milivoje M. Aleksic

IPC分类号： G06T1140

CPC分类号： G06T15/503

摘要： A method and apparatus for providing video graphics processing that includes anti-aliasing begins when a video graphics processor receives vertex parameters of an object-element and walks a first edge of the object element and a second edge of the object element. The video graphics processor walks the first and second edges based on calculations involving a decision corner and an error term. The calculations indicate which direction to walk on a pixel by pixel basis, i.e., whether the walking should be in the major direction or the minor direction. The calculations also identify pixels that contain fragment pixel information, i.e., the pixels along the edges of the object element. For each fragment pixel, subpixel masks are created for each object element that is present in the fragmented pixel. From the subpixel masks, subpixel sequences are determined, which are used to produce pixel information of the fragment pixel.

摘要翻译： 当视频图形处理器接收到对象元素的顶点参数并且移动对象元素的第一边缘和对象元素的第二边缘时，开始提供包括抗锯齿的视频图形处理的方法和装置。 视频图形处理器基于涉及决策角和错误项的计算来行进第一和第二边缘。 计算表明逐个逐个像素地行走的方向，即行走是否应该在主要方向或较小的方向。 计算还识别包含片段像素信息的像素，即沿着对象元素的边缘的像素。 对于每个片段像素，为存在于分段像素中的每个对象元素创建子像素掩模。 从子像素掩模中确定子像素序列，其用于产生片段像素的像素信息。

公开(公告)号：US06704022B1

公开(公告)日：2004-03-09

申请号：US09512928

申请日：2000-02-25

申请人： Milivoje M. Aleksic

发明人： Milivoje M. Aleksic

IPC分类号： G09T900

CPC分类号： G06T9/005 ,  G06T1/20 ,  G06T2200/28

摘要： In a specific embodiment of the present invention RGB video data is converted to a YUV video data representation. The YUV video data is compressed and transmitted over a data bus to a memory device. Also transmitted is a compression indicator. The memory device buffers arid decompresses the compressed data. The decompressed data is converted back into uncompressed RGB video, and stored in a memory array. During a read cycle, the RGB data is converted into YUV video data, and compressed at the memory before being transmitted to the graphics processor along with a compression indicator. The graphics processor decompresses the data and provides it to the requesting client.

摘要翻译： 在本发明的具体实施例中，RGB视频数据被转换成YUV视频数据表示。 YUV视频数据被压缩并通过数据总线传送到存储器件。 还传输一个压缩指示器。 存储器件缓冲器和解压缩压缩数据。 解压缩的数据被转换成未压缩的RGB视频，并存储在存储器阵列中。 在读取周期期间，将RGB数据转换为YUV视频数据，并在与压缩指示符一起发送到图形处理器之前在存储器处进行压缩。 图形处理器解压缩数据并将其提供给请求客户端。

公开(公告)号：US06445394B1

公开(公告)日：2002-09-03

申请号：US09212197

申请日：1998-12-15

申请人： Hugh Chow ,  Milivoje M. Aleksic ,  Adrian Hartog

发明人： Hugh Chow ,  Milivoje M. Aleksic ,  Adrian Hartog

IPC分类号： G09G539

CPC分类号： G06F3/1438 ,  G09G2360/127

摘要： A memory system and method uses common memory for multiple controllers associated with, for example, differing data manipulation functions, such as video graphics related functions or other suitable functions. A multiplexer, configured as a time slicer, selects data for transfer with the memory over a first bus at a first rate. The multichannel serializer is coupled between the multiplexer and a plurality of controllers through a plurality of second buses. Each of the second buses is associated with a different channel. The multichannel serializer has a serializer for each of the plurality of second buses wherein each of the serializers transfers data associated with a channel at a second rate associated with a corresponding controller.

摘要翻译： 存储器系统和方法使用与例如与视频图形相关功能或其他合适功能不同的数据操作功能相关联的多个控制器的公共存储器。 配置为时间分片器的多路复用器以第一速率通过第一总线选择用于与存储器传送的数据。 多通道串行器通过多个第二总线耦合在多路复用器和多个控制器之间。 每个第二总线与不同的通道相关联。 多通道串行器具有用于多个第二总线中的每一个的串行器，其中每个串行器以与相应控制器相关联的第二速率传送与信道相关联的数据。

公开(公告)号：US06317525B1

公开(公告)日：2001-11-13

申请号：US09026866

申请日：1998-02-20

申请人： Milivoje M. Aleksic ,  Indra Laksono ,  James Doyle

发明人： Milivoje M. Aleksic ,  Indra Laksono ,  James Doyle

IPC分类号： G06K932

CPC分类号： G06T11/001

摘要： An anti-aliasing technique for sampling an image for display on a pixel based display is presented. The image, or set of objects forming an image, is sampled at a resolution higher than the pixel spatial resolution. The resultant multiple sampled values for each pixel are accumulated, and the accumulated value is used to determine an average pixel value that is used for the display of the pixel. To minimize memory requirements, the rendering plane is used to temporarily store a portion of the accumulated value for each pixel. To minimize processing, the multiple of samples per pixel is a power of 2, and the portion of the accumulated value that is stored in the rendering plane is the most significant bits (MSB) of the accumulated value. Because of the use of a power of 2 as the number of samples, the MSB of the accumulated value is equal to the average of the accumulated value, and therefore the need for an explicit computation of an average for each pixel is eliminated. Because the rendering plane is used to store this average of the accumulated value, the explicit process of moving the computed average value to each corresponding pixel location in the rendering plane is also eliminated.

摘要翻译： 提出了一种用于对基于像素的显示器进行显示的图像采样的抗混叠技术。 形成图像的图像或一组对象以高于像素空间分辨率的分辨率被采样。 对于每个像素的合成的多个采样值被累加，并且累加值用于确定用于显示像素的平均像素值。 为了最小化存储器需求，渲染平面用于临时存储每个像素的累积值的一部分。 为了最小化处理，每像素的多个样本是2的幂，并且存储在再现平面中的累积值的部分是累积值的最高有效位（MSB）。 由于使用2的幂作为采样数，累加值的MSB等于累加值的平均值，因此消除了对每个像素的平均值的显式计算的需要。 由于渲染平面用于存储累积值的平均值，所以将计算出的平均值移动到渲染平面中的每个相应像素位置的显式处理也被消除。

公开(公告)号：US06501483B1

公开(公告)日：2002-12-31

申请号：US09087779

申请日：1998-05-29

申请人： Daniel Wong ,  Milivoje M. Aleksic

发明人： Daniel Wong ,  Milivoje M. Aleksic

IPC分类号： G06F1500

CPC分类号： G06T11/40 ,  G06T11/001 ,  G06T2200/12

摘要： The invention provides a method and apparatus for an anti-aliasing process that allows for super-sampling at a high subpixel resolution, but does not require the process and memory resources typically required for conventional super-sampling at this subpixel resolution. Each pixel is partitioned into an array that provides for a large number of subpixels, and a smaller set of super-samples from this set of subpixels are sampled and used to determine the resultant pixel values. Because the set of super-samples is substantially smaller in number (less than half) than the number of subpixels, the processing and memory requirements are substantially reduced. The set of super-samples are preferably determined so as to provide for a uniform sampling frequency in each of the major axes, and along each diagonal, even though the super-samples may not provide an uniform sampling of each pixel area.

摘要翻译： 本发明提供了一种用于抗混叠处理的方法和装置，其允许以高子像素分辨率进行超采样，但不需要在该子像素分辨率下常规超采样通常需要的处理和存储器资源。 每个像素被划分成提供大量子像素的阵列，并且从该子像素集合中获取较小的一组超采样被采样并用于确定所得到的像素值。 因为超级样本集合的数量（小于一半）比子像素的数量小得多，所以处理和存储器要求大大降低。 优选地确定该超级样本集，以便在每个长轴上以及每个对角线提供均匀的采样频率，即使超采样可能不提供每个像素区域的均匀采样。

公开(公告)号：US06337686B2

公开(公告)日：2002-01-08

申请号：US09004036

申请日：1998-01-07

申请人： Daniel Wai-him Wong ,  Milivoje M. Aleksic

发明人： Daniel Wai-him Wong ,  Milivoje M. Aleksic

IPC分类号： G06T1120

CPC分类号： G06T11/203 ,  G09G5/28

摘要： A method and apparatus for processing line anti-aliasing begins by walking a mathematical line based on the Bresenham technique. While walking the mathematical line at each pixel along the mathematical line- pixel coverage area is determined for each pixel of a set of pixels, where the set of pixels traverse a minor direction of the mathematical line. Note that for the mathematical line, the minor direction is the X direction when &Dgr;Y is greater than &Dgr;X and is in the Y direction when &Dgr;X is greater than &Dgr;Y. Once the coverage pixel coverage area of each pixel in the set of pixels has been determined, the intensity for each pixel in the set of pixels is determined. The intensity corresponds to the particular RGB value being generated for subsequent display.

摘要翻译： 一种用于处理线路抗锯齿的方法和装置，首先是基于Bresenham技术走数学线。 当沿着数学线行进每个像素处的数学线时，为一组像素的每个像素确定像素覆盖区域，其中像素集合遍历数学线的次方向。 请注意，对于数学线，当DELTAY大于DELTAX时，次要方向为X方向，当DELTAX大于DELTAY时，方向为Y方向。 一旦确定了像素组中的每个像素的覆盖像素覆盖区域，则确定像素集合中的每个像素的强度。 强度对应于为随后显示而生成的特定RGB值。

公开(公告)号：US6104407A

公开(公告)日：2000-08-15

申请号：US935550

申请日：1997-09-23

申请人： Milivoje M. Aleksic ,  Daniel Wai-him Wong

发明人： Milivoje M. Aleksic ,  Daniel Wai-him Wong

IPC分类号： G06T15/10 ,  G06T17/00

CPC分类号： G06T15/10

摘要： A method and apparatus for providing video graphics processing that includes anti-aliasing begins when a video graphics processor receives vertex parameters of an object-element and walks a first edge of the object element and a second edge of the object element. The video graphics processor walks the first and second edges based on calculations involving a decision corner and an error turn. The calculations indicate which direction to walk on a pixel by pixel basis, i.e., whether the walking should be in the major direction or the minor direction. The calculations also identify pixels that contain fragment pixel information, i.e., the pixels along the edges of the object element. For each fragment pixel, subpixel masks are created for each object element that is present in the fragmented pixel. From the subpixel masks, subpixel sequences are determined, which are used to produce pixel information of the fragment pixel.

摘要翻译： 当视频图形处理器接收到对象元素的顶点参数并且移动对象元素的第一边缘和对象元素的第二边缘时，开始提供包括抗锯齿的视频图形处理的方法和装置。 视频图形处理器基于涉及决策角和错误转弯的计算来行进第一和第二边缘。 计算表明逐个逐个像素地行走的方向，即行走是否应该在主要方向或较小的方向。 计算还识别包含片段像素信息的像素，即沿着对象元素的边缘的像素。 对于每个片段像素，为存在于分段像素中的每个对象元素创建子像素掩模。 从子像素掩模中确定子像素序列，其用于产生片段像素的像素信息。

公开(公告)号：US6084591A

公开(公告)日：2000-07-04

申请号：US840400

申请日：1997-04-29

申请人： Milivoje M. Aleksic

发明人： Milivoje M. Aleksic

IPC分类号： G06T15/40

CPC分类号： G06T15/405

摘要： A method and apparatus for deferred rendering of pixel information is accomplished by receiving at least a portion of an object element list (Eg. triangle descriptor list) which contains object element descriptor information for each object to be displayed on at least a portion of the display. Upon receiving this information, z-components of each object element (Eg. triangle) is compared with the other object elements based on pixel location. As the comparisons are being made, the identity of an object element that is visible at a particular pixel location (Eg. in the foreground with respect to other objects) is stored in a manner that corresponds with the particular pixel location. Once the z-components for all of the object elements have been compared, the object elements identified in the memory have pixel information generated therefor.

摘要翻译： 用于像素信息的延迟呈现的方法和装置通过接收包含目标元素描述符信息的对象元素列表（例如三角形描述符列表）的至少一部分来实现，该对象元素列表将显示在显示器的至少一部分上 。 在接收到该信息时，基于像素位置将每个对象元素（例如三角形）的z分量与其他对象元素进行比较。 当进行比较时，以与特定像素位置对应的方式存储在特定像素位置可见的对象元素的身份（例如在前景中相对于其他对象）。 一旦比较了所有对象元素的z分量，在存储器中标识的对象元素就产生了像素信息。

公开(公告)号：US06034699A

公开(公告)日：2000-03-07

申请号：US850120

申请日：1997-05-01

申请人： Daniel Wai-him Wong ,  Milivoje M. Aleksic

发明人： Daniel Wai-him Wong ,  Milivoje M. Aleksic

IPC分类号： G06T11/40 ,  G06T11/00

CPC分类号： G06T11/40

摘要： A method and apparatus is used in a graphics system to scan a polygon that minimizes the number of pixels scanned outside of the polygon. A direction (e.g., the direction of the major scan axis) is chosen so that once inside the polygon, advancements along the direction do not take the scanning outside of the polygon until substantially all of the interior pixels of the polygon have been scanned. The direction is selected based on the angular orientations of the edges of the polygon. During the scanning, advancements along the direction result in starting points from which lines are pixels are scanned (e.g., lines following a minor scan axis). Each line of pixels ends at one of the edges of the polygon.

摘要翻译： 在图形系统中使用方法和装置来扫描使多边形外部扫描的像素数量最小化的多边形。 选择方向（例如，主扫描轴的方向），使得一旦在多边形内部，沿多边形的基本上所有的内部像素已经被扫描，沿着该方向的前进不会将多边形外的扫描带走。 基于多边形边缘的角度方向选择方向。 在扫描期间，沿着该方向的进展导致扫描行像素的起始点（例如，沿着次扫描轴之后的线）。 每一像素线在多边形的边缘之一处结束。