[发明专利]识别输入索引流中的基元

说明书

公开了用于从界定将要渲染的一组基元的索引流中移除复位索引并且识别所述索引流中的基元的技术。可以由在中央处理单元上执行的应用程序来指定所述索引流。所述技术涉及将所述索引流的基元拓扑分类为需要基于偏移的技术或需要非基于偏移的技术。通过根据基元拓扑确定每个后续的索引是否可以与先前的索引形成基元(例如，线带、三角带)来完成此分类。如果每个后续的索引可以与先前的索引形成基元，那么所使用的技术是非基于偏移的技术。如果每个后续的索引不与先前的索引形成基元，而是需要至少两个索引来形成新的基元(例如，线列表、三角列表)，那么所使用的技术是基于偏移的技术。

对相关申请的交叉引用

本申请要求2016年11月17日提交的美国专利申请No.15/354,513和2016年11月24日提交的欧洲申请No.EP16200463.4的权益，所述申请以引用的方式并入，就好像在本文完全阐述一样。

技术领域

所公开的实施方案大体针对于图形处理，并且具体来说，针对于识别输入索引流中的基元。

背景技术

用于渲染三维图形的硬件接受指定向屏幕绘制的基元的输入。此输入的至少部分包括参考顶点的索引，所述顶点指定基元的形状、位置和属性。通常需要将这些索引从用户提供的格式处理成更适合于在图形硬件上使用的格式。图形硬件通常是巨量并行的，因为渲染的动作涉及大量类似但独立的操作(例如，计算不同像素的色彩值，转变不同顶点的位置等)。为了能够向巨量并行处理单元提供将要高度利用的足够的负荷，应快速且有效地处理输入索引。

附图说明

通过结合附图借助示例给出的以下描述，可以得到更详细的理解，附图中：

图1是可以在其中实施一个或多个所公开的实施方案的示例性装置的框图；

图2是根据示例的加速处理装置的框图；

图3是示出在图2中所说明的图形处理管线的额外细节的框图；

图4是根据示例的各种基元拓扑的说明；

图5是根据示例用于在给定特定基元拓扑的情况下从可以包括复位索引的一组索引中识别基元的方法的流程图；

图6说明用于从索引块识别基元的基于偏移的技术的示例性应用；

图7是根据示例用于在给定特定基元拓扑的情况下从可以包括复位索引的一组索引中识别基元的方法的流程图；以及

图8说明用于从索引块识别基元的非基于偏移的技术的示例性应用。

具体实施方式

本公开针对于用于从界定将要渲染的一组基元的索引流中移除复位索引并且识别所述索引流中的基元的技术。可以从图形卡外部的中央处理单元接收所述索引流，并且可以由在中央处理单元上执行的应用程序来指定所述索引流。所述技术涉及将所述索引流的基元拓扑分类为需要基于偏移的技术或需要非基于偏移的技术。通过根据基元拓扑确定每个后续的索引是否可以与先前的索引形成基元(例如，线带、三角形带)来完成此分类。如果每个后续的索引可以与先前的索引形成基元，那么所使用的技术是非基于偏移的技术。如果每个后续的索引不与先前的索引形成基元，而是需要至少两个索引来形成新的基元(例如，线列表、三角形列表)，那么所使用的技术是基于偏移的技术。

非基于偏移的技术涉及识别索引流中的可能是基元的索引的每个分组并且移除包括复位索引的所有此类分组。基于偏移的技术更复杂并且涉及从索引流计算根据其获得输出基元的偏移。所述偏移与索引流中的复位索引的位置相关。

为了确定所述偏移，首先通过根据基元拓扑识别可能是基元的每个索引分组来识别一组初始候选基元，并且不关注复位索引的位置。随后，对于每个初始的候选基元，确定那个基元中的最新的复位索引的位置。