[发明专利]用于矢量图形和图像处理的并行化流水线

权利要求书

1.一种用于在数据并行计算设备上并行光栅化并且合成矢量图形的方法，所述方法包括：

由一个或多个并行处理器将所述矢量图形的矢量数据加载到由所述一个或多个并行处理器可访问的本地存储器中，其中，所述矢量数据包括由所述矢量图形的一个或多个路径分段组成的一个或多个路径；

由所述一个或多个并行处理器将所述一个或多个路径分段光栅化成相应的光栅；

由所述一个或多个并行处理器基于所述相应的光栅的像素坐标来将所述光栅中的每一个指派到组中，其中，每个组具有关联的键并且每个组内的所述光栅表示同一矢量图形的一部分；

由所述一个或多个并行处理器根据所述光栅的相应的像素坐标来将所述光栅放置到子像素上；以及

由所述一个或多个并行处理器将所述光栅渲染到显示器上。

2.根据权利要求1所述的方法，其中，加载所述矢量数据是响应于所述一个或多个并行处理器接收到识别所述矢量数据在主机存储器中的位置的一个或多个拉出命令而发生的。

3.根据权利要求1或2所述的方法，其中，加载所述矢量数据进一步包括同时地为所述矢量数据中的所述一个或多个路径中的每一个构建路径数据结构。

4.根据权利要求3所述的方法，其中，每个路径数据结构包括作为到包括块的链表数据结构的根节点的相应的路径头，每个相应的路径头包含关于在所述一个或多个拉出命令期间计算出的总路径的描述性信息。

5.根据权利要求4所述的方法，其中，对于每个路径头，关于所述总路径的所述描述性信息包括(i)路径所要求的块的总数、(ii)在所述路径中有多少条线和曲线、(iii)所述总路径的2D边界以及(iv)指示第一路径节点在所述链表数据结构中的位置的头节点中的一个或多个。

6.根据权利要求4所述的方法，其中，每个路径头与一个或多个路径节点相关联。

7.根据权利要求6所述的方法，其中，每个路径节点包括存储所述相应的路径节点内的分段的总数的分段计数块以及存储下一个路径节点在链表中的位置的下一个节点块。

8.根据权利要求4或5所述的方法，其中，每个路径节点包括存储索引的路径分段块，所述索引指向与所述一个或多个路径分段相关联的数据的块。

9.根据权利要求8所述的方法，其中，所述路径分段块包括类型块，所述类型块定义组成通过所述路径节点所表示的路径的所述路径分段的几何形状，其中，所述几何形状包括一条或多条曲线或线分段。

10.根据权利要求1至9中的一项所述的方法，其中，所述光栅化包括将路径分段转换成图块追踪子像素(TTS)，以及将所述TTS包装成图块追踪子像素块(TTSB)。

11.一种存储指令的非暂时性计算机可读介质，所述指令在由一个或多个并行处理器执行时使所述一个或多个并行处理器执行以下步骤：

将矢量图形的矢量数据加载到由所述一个或多个并行处理器可访问的本地存储器中，其中，所述矢量数据包括由所述矢量图形的一个或多个路径分段组成的一个或多个路径；

将所述一个或多个路径分段光栅化成相应的光栅；

基于所述相应的光栅的像素坐标来将所述光栅中的每一个指派到组中，其中，每个组具有关联的键并且每个组内的所述光栅表示同一矢量图形的一部分；

根据所述光栅的相应的像素坐标来将所述光栅放置到子像素上；以及

将所述光栅渲染到显示器上。

12.根据权利要求11所述的非暂时性介质，其中，加载所述矢量数据是响应于所述一个或多个并行处理器接收到识别所述矢量数据在主机存储器中的位置的一个或多个拉出命令而发生的。