【技术实现步骤摘要】
可缩放并行镶嵌
技术介绍
在图形处理系统中，复杂几何表面可以使用几何形状数据由贴片表示。几何形状数据可以呈将表面限定为曲线(例如Bezier曲线)的控制点的形式。通常，通过执行表面的镶嵌以将表面分割成基元的网格而在图形处理系统中处理此类表面，所述基元通常呈三角形的形式，如根据用于渲染图形的图形处理API(如OpenGL和Direct3D)所限定。由于其执行并行处理的能力，图形处理系统通常是高效的，在并行处理中大量的数据被并行处理以缩短等待时间。然而，由若干API限定的镶嵌过程的要求之一是贴片提交给镶嵌器的次序以镶嵌器发出基元的次序维持。换句话说，第一所接收贴片的基元必须在第二所接收贴片的基元之前发出。这种排序要求对于图形处理系统可能成问题，因为贴片的相对尺寸可能很大程度上变化。图1示出包括若干并行镶嵌单元110、120、130的实例镶嵌系统100，所述并行镶嵌单元各自被配置成镶嵌贴片。在此实例中，按次序接收三个贴片101-103，并且其被分派以供并行处理。在图1的实例中，将第一所接收贴片101发送到镶嵌单元110，将第二所接收贴片102发...
【技术保护点】
1.一种镶嵌贴片以产生表示被镶嵌贴片的被镶嵌几何形状数据的方法，所述方法包括：/n处理表示贴片的所接收几何形状数据以识别所述贴片的镶嵌因子；/n基于所述贴片的所识别的镶嵌因子确定待用于镶嵌所述贴片的镶嵌例项，其中针对所述贴片确定的所述镶嵌例项中的每一个与镶嵌所述贴片时将产生的被镶嵌几何形状的一部分相关联，使得与所述贴片的所有所述镶嵌例项相关联的所述被镶嵌几何形状共同地限定所述贴片的所述被镶嵌几何形状数据；以及/n在并行操作的多个镶嵌管线当中分配所述镶嵌例项，其中所述镶嵌例项中的一个或多个的相应集合被分配给所述镶嵌管线中的每一个，且其中所述镶嵌管线中的每一个产生与所述镶嵌例项...
【技术特征摘要】
20180713 GB 1811508.91.一种镶嵌贴片以产生表示被镶嵌贴片的被镶嵌几何形状数据的方法，所述方法包括：
处理表示贴片的所接收几何形状数据以识别所述贴片的镶嵌因子；
基于所述贴片的所识别的镶嵌因子确定待用于镶嵌所述贴片的镶嵌例项，其中针对所述贴片确定的所述镶嵌例项中的每一个与镶嵌所述贴片时将产生的被镶嵌几何形状的一部分相关联，使得与所述贴片的所有所述镶嵌例项相关联的所述被镶嵌几何形状共同地限定所述贴片的所述被镶嵌几何形状数据；以及
在并行操作的多个镶嵌管线当中分配所述镶嵌例项，其中所述镶嵌例项中的一个或多个的相应集合被分配给所述镶嵌管线中的每一个，且其中所述镶嵌管线中的每一个产生与所述镶嵌例项中的一个或多个的相应所分配集合相关联的所述被镶嵌几何形状数据。
2.根据权利要求1所述的方法，其中所述确定待用于镶嵌所述贴片的镶嵌例项包括通过以下操作确定待用于镶嵌所述贴片的镶嵌例项的数目：
基于所述贴片的所确定的镶嵌因子确定镶嵌期间待针对所述贴片产生的顶点的数目(Nverts)；以及
将所述顶点数目(Nverts)除以预定数目(L)。
3.根据权利要求2所述的方法，其中所述预定数目(L)表示每一镶嵌管线处待成批处理的顶点的数目。
4.根据权利要求2或3所述的方法，其中所述预定数目(L)是能够指派到单个管线使得处理不会因缺乏存储空间而停止的顶点的最大数目。
5.根据权利要求2或3所述的方法，其中基于能够用于存储由所述镶嵌管线中的每一个产生的顶点数据的存储器存储量确定所述预定数目(L)。
6.根据权利要求1至3中任一项所述的方法，其中所述处理表示贴片的所接收几何形状数据以识别所述贴片的镶嵌因子包括确定所述贴片的所述镶嵌因子。
7.根据权利要求1至3中任一项所述的方法，其进一步包括：
复制贴片集合且将所述贴片集合传递到多个核心中的每一个，每一核心包括多个镶嵌管线；
其中所述方法包括在所述核心中的每一个处：
在相应的镶嵌管线处处理所述集合的相应贴片以识别所述集合的所述贴片的镶嵌因子，其中基于所识别的镶嵌因子确定待用于镶嵌所述贴片的所述镶嵌例项；
确定所述镶嵌例项在所述核心的所述镶嵌管线当中的所述分配；以及
在所分配的镶嵌管线处处理所述镶嵌例项以产生与相应所分配镶嵌例项相关联的被镶嵌几何形状数据，
其中贴片的所述镶嵌例项的子集被分配给核心的所述镶嵌管线，其中共同地在所有所述核心上，处理所述贴片的所有所述镶嵌例项。
8.一种镶嵌模块，其被配置成镶嵌贴片以产生表示被镶嵌贴片的被镶嵌几何形状数据，所述镶嵌模块包括：
镶嵌因子逻辑，其被配置成处理表示贴片的所接收几何形状数据以识别所述贴片的镶嵌因子；
多个镶嵌管线，其被布置成并行操作；以及
控制器，其被配置成：
基于所述贴片的所识别的镶嵌因子确定待用于镶嵌所述贴片的镶嵌例项，其中针对所述贴片确定的所述镶嵌例项中的每一个与镶嵌所述贴片时将产生的被镶嵌几何形状的一部分相关联，使得与所述贴片的所有所述镶嵌例项相关联的所述被镶嵌几何形状共同地限定所述贴片的所述被镶嵌几何形状数据；以及
在所述多个镶嵌管线当中分配所述镶嵌例项，借此将所述镶嵌例项中的一个或多个的相应集合分配到所述镶嵌管线中的每一个，其中所述镶嵌管线中的每一个被配置成产生与所述镶嵌例项中的一个或多个的所分配集合相关联的所述被镶嵌几何形状数据。
9.根据权利要求8所述的镶嵌模块，其中所述控制器包括镶嵌例项分派器，所述镶嵌例项分派器被配置成在所述多个镶嵌管线当中分配所述镶嵌例项。
10.根据权利要求8或9所述的镶嵌模块，其中所述镶嵌例项中的每一个与当镶嵌所述贴片时将产生的所述被镶嵌几何形状的不同部分相关联。
11.根据权利要求8或9所述的镶嵌模块，其中所述控制器被配置成：
通过确定与所述被镶嵌几何形状数据的第一部分相关联的第一镶嵌例项和与所述被镶嵌几何形状数据的第二不同部分相关联的第二镶嵌例项来确定所述镶嵌例项；以及
通过将所述第一镶嵌例项分配到第一...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。