利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

33 条记录 (耗时 0.043 秒)

    Method and system for providing a hardware sort for a large number of items
    4.
    发明授权
    Method and system for providing a hardware sort for a large number of items 有权
    为大量物品提供硬件排序的方法和系统

    公开(公告)号：US07363304B2

    公开(公告)日：2008-04-22

    申请号：US10882035

    申请日：2004-06-29

    申请人： Michael C. Lewis ,  Aleksandr Movshovich

    发明人： Michael C. Lewis ,  Aleksandr Movshovich

    IPC分类号： G06F17/30 ,  G06F15/00 ,  G06F17/50

    CPC分类号： G06F7/36 ,  Y10S707/99937

    摘要： A method and system for sorting a number of items in a computer system. The sort is based on a plurality of values of a key. Each item has a value of the plurality of values. The method and system include providing plurality of stages, providing at least one switch coupled between the plurality of stages, and providing a final switch coupled with a last stage. Each of the plurality of stages has a pair of first-in-first-out buffers (FIFOs) that store twice as many of the items as the pair of FIFOs in a previous stage. Each switch is for merging and sorting a first portion of the number of items from the pair of FIFOs in the previous stage based on the key and for providing the first portion of the number plurality of items to a first FIFO of the pair of FIFOs of the stage in order. Each switch is also for merging and sorting a second portion of the number of items the pair of FIFOs in the previous stage based on the key and providing the second portion of the number plurality of items to a second FIFO of the pair of FIFOs of the stage in order. The last switch is for merging and sorting a third portion of the number of items to provide the number of items in order.

    摘要翻译： 一种用于对计算机系统中的多个物品进行排序的方法和系统。 该排序基于密钥的多个值。 每个项目具有多个值的值。 该方法和系统包括提供多个级，提供耦合在多个级之间的至少一个开关，以及提供与最后级相连的最终开关。 多个级中的每一个具有一对先前先出的缓冲器（FIFO），其存储与前一级中的FIFO对相同的数量的两倍。 每个交换机用于根据密钥对来自前一级的FIFO对中的项目数量的第一部分进行合并和排序，并且用于将数量多个项目的第一部分提供给该对FIFO的第一FIFO 阶段顺序。 每个交换机还用于根据密钥对前一级中的一对FIFO的项目数量的第二部分进行合并和排序，并将数量多个项目的第二部分提供给该对的FIFO对的第二FIFO 阶段顺序。 最后一个开关是为了mer

    Method and system for rendering macropixels in a graphical image
    5.
    发明授权
    Method and system for rendering macropixels in a graphical image 有权
    用于在图形图像中渲染宏像素的方法和系统

    公开(公告)号：US06795072B1

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

    申请号：US09589648

    申请日：2000-06-07

    申请人： Michael C. Lewis

    发明人： Michael C. Lewis

    IPC分类号： G06T1120

    CPC分类号： G06T1/60

    摘要： A method and system for providing a graphical image on a display is disclosed. The display includes a plurality of pixels. The data includes a plurality of fragments for the at least one object. The plurality of fragments intersects a portion of the plurality of pixels. The method and system include defining a plurality of macro-pixels. Each of the plurality of macro-pixels includes a second portion of the plurality of pixels. The second portion of the plurality of pixels are adjacent and include n pixels of the second portion of the plurality of pixels in a first direction and m pixels of the second portion of the plurality of pixels in a second direction. The method and system further include rendering the plurality of pixels by rendering a plurality of macro-pixels in raster order. In one aspect, each macro-pixel is rendered by rendering the second portion of the plurality of pixels pixel by pixel. Each of the second portion of the plurality of pixels is rendered by rendering the fragments intersecting the pixel. In another aspect, each macro-pixel is rendered by rendering macro-fragments intersecting the macro-pixel. Each macro-fragment intersecting a macro-pixel includes the fragments for a particular polygon that intersect the macro-pixel. The data is then output pixel by pixel. An output for each pixel includes a first portion of the plurality of fragments that intersect the pixel.

    摘要翻译： 公开了一种用于在显示器上提供图形图像的方法和系统。 显示器包括多个像素。 数据包括用于至少一个对象的多个片段。 多个片段与多个像素的一部分相交。 该方法和系统包括定义多个宏像素。 多个宏像素中的每一个包括多个像素的第二部分。 多个像素的第二部分相邻，并且包括在第一方向上的多个像素的第二部分的n个像素，并且在第二方向上包括多个像素的第二部分的m个像素。 该方法和系统还包括通过以光栅顺序渲染多个宏像素来渲染多个像素。 在一个方面，通过逐个呈现多个像素的第二部分来呈现每个宏像素。 通过渲染与像素相交的片段来渲染多个像素的第二部分中的每一个。 在另一方面，通过渲染与宏像素相交的宏片段来渲染每个宏像素。 与宏像素相交的每个宏片段包括与宏像素相交的特定多边形的片段。 然后数据逐个像素输出。 每个像素的输出包括与像素相交的多个片段的第一部分。

    Method and system for providing a hardware sort in a graphics system
    6.
    发明授权
    Method and system for providing a hardware sort in a graphics system 失效

    公开(公告)号：US06556993B2

    公开(公告)日：2003-04-29

    申请号：US10003784

    申请日：2001-11-15

    申请人： Michael C. Lewis

    发明人： Michael C. Lewis

    IPC分类号： G06F1730

    CPC分类号： G06F7/24 ,  Y10S707/99937

    摘要： A system and method for providing a sort in a computer system is disclosed. The sort is based on a plurality of values of a key. Each of the plurality of items has an associated value of the plurality of values. The method and system include providing a new item of the plurality of items to a plurality of sort cells. The new item includes a new value of the plurality of values. The plurality of sort cells is for sorting the plurality of items. Each sort cell is for sorting a corresponding item of the plurality of items. The corresponding item has a corresponding value of the plurality of values. The method and system further include comparing the new value to the corresponding value for each of the plurality of sort cells to determine whether to retain the corresponding item. Each of the plurality of sort cells retains the corresponding item if the corresponding item is to be retained. For each of the plurality of sort cells, the method and system determine whether to accept the new item or an item corresponding to the previous sort cell if the corresponding item is not to be retained. If the corresponding item is not to be retained, the method and system allow a sort cell to accept the new item or the item corresponding to the previous sort cell.

    Method and system for efficiently using fewer blending units for antialiasing
    7.
    发明授权
    Method and system for efficiently using fewer blending units for antialiasing 有权
    用于有效地使用较少混合单元进行抗锯齿的方法和系统

    公开(公告)号：US06963346B2

    公开(公告)日：2005-11-08

    申请号：US10829013

    申请日：2004-04-21

    申请人： Michael C. Lewis

    发明人： Michael C. Lewis

    IPC分类号： G06T15/50 ,  G09G5/00

    CPC分类号： G06T15/503 ,  G06T2200/12

    摘要： A system and method for providing antialiasing of a graphical image on a display is disclosed. The graphical image is generated from data describing at least one object. The display includes a plurality of pixels. The at least one object includes a plurality of fragments. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments including an indication of a portion of a corresponding pixel that is intersected. The system and method include providing at least one active region for the pixel. The at least one active region intersects a first portion of the pixel. The method and system also include providing at least one new region. A first portion of the at least one new region indicates where in the pixel the at least one active region and the fragment intersect. A second portion of the at least one new region indicates where in the pixel the at least one active region and the fragment do not intersect. The method and system further include blending a portion of the fragment in a second portion of the pixel corresponding to the first portion of the at least one new region.

    摘要翻译： 公开了一种用于在显示器上提供图形图像的抗锯齿的系统和方法。 图形图像是从描述至少一个对象的数据生成的。 显示器包括多个像素。 至少一个对象包括多个片段。 多个片段的一部分与多个像素的像素相交。 多个片段中的每一个包括相交的相应像素的一部分的指示。 该系统和方法包括为像素提供至少一个有效区域。 所述至少一个有源区域与像素的第一部分相交。 该方法和系统还包括提供至少一个新的区域。 所述至少一个新区域的第一部分指示所述像素中的至少一个活动区域和所述片段相交的位置。 至少一个新区域的第二部分指示像素中的至少一个活动区域和片段不相交的位置。 所述方法和系统还包括将所述片段的一部分混合在与所述至少一个新区域的所述第一部分相对应的所述像素的第二部分中。

    Method and system for providing implicit edge antialiasing
    8.
    发明授权
    Method and system for providing implicit edge antialiasing 失效
    提供隐式边缘抗锯齿的方法和系统

    公开(公告)号：US06774910B2

    公开(公告)日：2004-08-10

    申请号：US10267356

    申请日：2002-10-08

    申请人： Michael C. Lewis

    发明人： Michael C. Lewis

    IPC分类号： G06T500

    CPC分类号： G06T11/001 ,  G06T15/503

    摘要： A method and system for providing antialiasing of a graphical image on a display from data describing at least one object is disclosed. The display includes a plurality of pixels. The method and system include providing a plurality of fragments for the at least one object. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments includes a depth value, a slope of the depth value, and an indication of a portion of a corresponding pixel that is intersected. The method and system include calculating a plurality of subpixel depth values for a fragment of the plurality of fragments. The plurality of subpixel depth values is calculated using the depth value and the slope of the depth value of the fragment. The method and system include determining whether to store a portion of the fragment based on the plurality of subpixel depth values for the fragment and the indication of the extent the corresponding pixel is intersected by the fragment. The method and system also include storing the portion of the fragment if it has been determined that the portion of the fragment is to be stored. The method and system also include repeating the calculating, determining, and storing steps for each remaining fragment in the portion of the plurality of fragments. The method and system also include providing antialiased data for the pixel based on a second portion of the plurality of fragments that have been stored.

    摘要翻译： 公开了一种用于从描述至少一个对象的数据在显示器上提供图形图像的抗锯齿的方法和系统。 显示器包括多个像素。 所述方法和系统包括为所述至少一个对象提供多个片段。 多个片段的一部分与多个像素的像素相交。 多个片段中的每一个包括深度值，深度值的斜率以及相交的相应像素的一部分的指示。 该方法和系统包括计算多个片段的片段的多个子像素深度值。 使用深度值和片段的深度值的斜率来计算多个子像素深度值。 该方法和系统包括基于片段的多个子像素深度值以及相应像素与片段相交的范围的指示来确定是否存储片段的一部分。 方法和系统还包括如果已经确定片段的部分被存储，则存储片段的部分。 所述方法和系统还包括对所述多个片段的所述部分中的每个剩余片段重复计算，确定和存储步骤。 所述方法和系统还包括基于已经存储的多个片段的第二部分为像素提供抗锯齿数据。

    Graphics processor, system and method for generating screen pixels in raster order utilizing a single interpolator
    9.
    发明授权
    Graphics processor, system and method for generating screen pixels in raster order utilizing a single interpolator 有权
    用于使用单个内插器以栅格顺序生成屏幕像素的图形处理器，系统和方法

    公开(公告)号：US06456284B1

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

    申请号：US09329715

    申请日：1999-06-10

    申请人： Michael C. Lewis ,  Stephen L. Morein

    发明人： Michael C. Lewis ,  Stephen L. Morein

    IPC分类号： G06T1700

    CPC分类号： G06T15/005

    摘要： A system and method for generating a graphical display from data describing at least one three-dimensional object is disclosed. The system method and system include providing a rasterizer for rendering the data in an order. The rasterizer includes a plurality of processors, each of the plurality of processors for receiving a portion of the data, determining if a current position is located within the portion of the data, and providing an output if the current position is located within the portion of the data. The rasterizer further includes a single interpolator coupled to the plurality of processors. The single interpolator is configured such that in response to the output, the single interpolator provides information relating to a plurality of characteristics of the portion of the data in the processor providing the output.

    摘要翻译： 公开了一种用于从描述至少一个三维物体的数据生成图形显示的系统和方法。 系统方法和系统包括提供用于按顺序呈现数据的光栅化器。 所述光栅化器包括多个处理器，所述多个处理器中的每一个用于接收所述数据的一部分，确定当前位置是否位于所述数据的所述部分内，以及如果所述当前位置位于所述数据的所述部分内，则提供输出 数据。 光栅化器还包括耦合到多个处理器的单个内插器。 单个内插器被配置为使得响应于输出，单个内插器提供与提供输出的处理器中的数据部分的多个特性相关的信息。

    Method and system for efficiently using fewer blending units for antialiasing
    10.
    发明授权
    Method and system for efficiently using fewer blending units for antialiasing 有权
    用于有效地使用较少混合单元进行抗锯齿的方法和系统

    公开(公告)号：US06369828B1

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

    申请号：US09589676

    申请日：2000-06-07

    申请人： Michael C. Lewis

    发明人： Michael C. Lewis

    IPC分类号： G09G528

    CPC分类号： G06T15/503 ,  G06T2200/12

    摘要： A system and method for providing antialiasing of a graphical image on a display is disclosed. The graphical image is generated from data describing at least one object. The display includes a plurality of pixels. The at least one object includes a plurality of fragments. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments including an indication of a portion of a corresponding pixel that is intersected. The system and method include providing at least one active region for the pixel. The at least one active region intersects a first portion of the pixel. The method and system also include providing at least one new region. A first portion of the at least one new region indicates where in the pixel the at least one active region and the fragment intersect. A second portion of the at least one new region indicates where in the pixel the at least one active region and the fragment do not intersect. The method and system further include blending a portion of the fragment in a second portion of the pixel corresponding to the first portion of the at least one new region.

    摘要翻译： 公开了一种用于在显示器上提供图形图像的抗锯齿的系统和方法。 图形图像是从描述至少一个对象的数据生成的。 显示器包括多个像素。 至少一个对象包括多个片段。 多个片段的一部分与多个像素的像素相交。 多个片段中的每一个包括相交的相应像素的一部分的指示。 该系统和方法包括为像素提供至少一个有效区域。 所述至少一个有源区域与像素的第一部分相交。 该方法和系统还包括提供至少一个新的区域。 所述至少一个新区域的第一部分指示所述像素中的至少一个活动区域和所述片段相交的位置。 至少一个新区域的第二部分指示像素中的至少一个活动区域和片段不相交的位置。 所述方法和系统还包括将所述片段的一部分混合在与所述至少一个新区域的所述第一部分相对应的所述像素的第二部分中。