[发明专利]用于路径再现的方法及装置

说明书

本申请案主张2012年8月9日申请的第61/681,498号美国临时申请案、2012年10月12日申请的第61/713,377号美国临时申请案、2012年11月6日申请的第61/723,274号美国临时申请案、2013年1月22日申请的第61/755,312号美国临时申请案、2013年1月22日申请的第61/755,359号美国临时申请案以及2013年1月22日申请的第61/755,391号美国临时申请案的权益，以上申请案中的每一者的整个内容以引用的方式并入本文中。

技术领域

本发明涉及用于图形处理的技术，且更具体地说，涉及用于以图形处理单元进行路径再现的技术。

背景技术

用于显示的视觉内容可使用用于向量图形的路径再现技术来产生。路径再现可指代二维(2D)向量图形路径(可替代地在本文中被称作“路径”)的再现，所述路径中的每一者可包含一或多个路径片段。当路径包含两个或两个以上路径片段时，个别路径片段可具有相同类型或不同类型。路径片段的类型可包含(例如)线、椭圆形弧、二次贝塞尔曲线和三次贝塞尔曲线。在一些实例中，路径片段类型可根据例如开放向量图形(OpenVG)API等标准向量图形应用程序编程接口(API)来界定。

路径再现通常由中央处理单元(CPU)实施。然而，此方法可为CPU密集的，且因此可限制可用于其它CPU任务的CPU处理循环的量。包含路径再现的用于向量图形的常规技术可完全在CPU中或部分地在CPU中且部分地在GPU中实施。

发明内容

本发明提供用于路径再现的系统和方法，包含绘制路径片段、填充路径片段，包含(1)将路径棋盘形布置为线段，(2)使用单元缓冲器进行光栅化和扫描填充，以及(3)使用填充颜色和来自单元缓冲器的模板绘制路径的限界框；以及来回划动路径片段，包含(1)将路径棋盘形布置为线段，(2)根据虚线模式切割线段，以及(3)产生来回划线的三角测量且光栅化所述来回划线。

在一个实例中，本发明描述一种方法，其包含：以图形处理单元(GPU)接收指示待再现路径的路径片段的数据；以所述GPU通过执行所述路径片段的填充而再现所述路径片段，填充所述路径片段包含：将所述路径片段棋盘形布置为第一多个基元，每基元包含三角形，将第一多个基元存储在模板缓冲器中，以及绘制所述路径片段的限界框且在启用模板测试的情况下再现所述限界框；以及来回划动所述路径片段，包含：将所述路径棋盘形布置为第二多个基元，再棋盘形布置所述第二多个基元，根据虚线模式切割所述第二多个基元，在切割的位置处产生盖，以及产生来回划线的三角测量且基于所述三角测量光栅化所述来回划线。

在另一实例中，本发明是一种经配置以执行图形处理的设备，其包含：图形处理单元，经配置以：接收指示待再现路径的路径片段的数据；以及通过执行所述路径片段的填充而再现所述路径片段，所述填充包含：将所述路径片段棋盘形布置为第一多个基元，每基元包含三角形，将第一多个基元存储在模板缓冲器中，以及绘制所述路径片段的限界框且在启用模板测试的情况下再现所述限界框；以及来回划动所述路径片段，包含：将所述路径棋盘形布置为第二多个基元，再棋盘形布置所述第二多个基元，根据虚线模式切割所述第二多个基元，在切割的位置处产生盖，产生来回划线的三角测量且基于所述三角测量光栅化所述来回划线。

在另一实例中，本发明描述一种设备，其包含：用于接收指示待再现路径的路径片段的数据的装置；用于通过执行所述路径片段的填充而再现所述路径片段的装置，所述用于填充所述路径片段的装置包含：用于将所述路径片段棋盘形布置为第一多个基元的装置，每基元包含三角形，用于将第一多个基元存储在模板缓冲器中的装置，以及用于绘制所述路径片段的限界框的装置以及用于在启用模板测试的情况下再现所述限界框的装置；以及用于来回划动所述路径片段的装置，包含：用于将所述路径棋盘形布置为第二多个基元的装置，用于再棋盘形布置所述第二多个基元的装置，用于根据虚线模式切割所述第二多个基元的装置，用于在切割的位置处产生盖的装置，以及用于产生来回划线的三角测量且基于所述三角测量光栅化所述来回划线的装置。