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

权利要求书

1.一种路径再现的方法，其包括：

以图形处理单元GPU接收指示待再现路径的路径片段的数据；及

以所述GPU再现所述路径片段，其中再现所述路径片段包括填充所述路径片段及来回划动所述路径片段，其中填充所述路径片段包含：

使用所述GPU将所述路径片段棋盘形布置为第一多个基元，每基元包含三角形，

将所述第一多个基元存储在模板缓冲器中，以及

绘制所述路径片段的限界框且在启用模板测试的情况下针对存储在所述模板缓冲器中的所述第一多个基元再现所述限界框；以及

其中来回划动所述路径片段，包含：

使用所述GPU将所述路径棋盘形布置为第二多个基元，

确定所述第二多个基元中的至少两个法线之间的角度差比最大角度偏差阈值宽，

响应于确定所述第二多个基元中的所述至少两个法线之间的所述角度差比所述最大角度偏差阈值宽，使用所述GPU再棋盘形布置所述第二多个基元，

使用所述GPU根据虚线模式切割所述第二多个基元，

使用所述GPU在切割的位置处产生盖，以及

使用所述GPU产生来回划线的三角测量且基于所述三角测量光栅化所述来回划线。

2.根据权利要求1所述的方法，其中绘制所述限界框包括使用填充颜色绘制所述路径片段的所述限界框。

3.根据权利要求1所述的方法，其中在无需使用中央处理单元CPU的情况下再现所述路径片段。

4.根据权利要求1所述的方法，其中所述多个基元包括多个线段。

5.根据权利要求1所述的方法，其中指示所述路径片段的所述数据包括线、椭圆形弧、二次贝塞尔曲线和三次贝塞尔曲线中的一者。

6.根据权利要求1所述的方法，其进一步包括：确定将如何基于奇偶规则填充包含所述路径片段且具有一个以上闭合轮廓的图形形状。

7.根据权利要求6所述的方法，其中所述奇偶规则通过以下方法确定点是否应被视为在内部：绘制在任何方向中从所述点到无限远处的射线且对所述射线交叉的来自给定形状的路径片段的数目进行计数，如果所述路径片段的数目是奇数则所述点视为在曲线内部，如果所述路径片段的数目是偶数则所述点视为在所述曲线外部。

8.根据权利要求1所述的方法，其进一步包括：确定将如何基于非零规则填充包含所述路径片段且具有一个以上闭合轮廓的图形形状。

9.根据权利要求8所述的方法，其中非零规则确定用于曲线的每一部分的来回划线的方向，对于给定曲线C和给定点P，所述非零规则通过以下方法确定点是否应被视为在内部：(1)构造在任何方向中从P出来朝向无限远处的直线，(2)找到C与此射线的全部交叉点，以及(3)将卷绕数目记分并且其中将所述卷绕数目记分包含：(1)对于每个顺时针交叉点，如从P查看，所述曲线从左到右穿过所述射线，减去1，(2)对于每个逆时针交叉点，如从P查看，所述曲线从右到左穿过，增加1，如果总卷绕数目是零，则P在C外部，否则，P在C内部。

10.根据权利要求1所述的方法，其中指示路径片段的所述数据包括线，且来回划动包括通过在垂直于所述线的两个方向中加粗所述线而加宽所述线。

11.根据权利要求1所述的方法，其中指示路径片段的所述数据包括曲线，且来回划动进一步包括：

将所述曲线分裂为线段；

确定来回划线宽度；以及

产生经定位以加宽所述线段中的至少一者的一对三角形条带。

12.根据权利要求1所述的方法，其中所述GPU实施用于处置图形任务的DirectX11应用程序编程接口。

13.根据权利要求12所述的方法，其中所述GPU进一步实施经配置以处理许多索引和路径片段类型的绘制调用功能。

14.根据权利要求13所述的方法，其中所述GPU进一步实施信息基元类型以允许产生用于来回划线的三角形和用于填充的线。

15.根据权利要求1所述的方法，其中棋盘形布置所述路径片段包括使用所述GPU的固定功能棋盘形布置引擎和在所述GPU的着色器单元上执行的域着色器程序来棋盘形布置所述路径片段。