[发明专利]使用高优先级队列进行墨水渲染

权利要求书

1.一种在显示器上绘制数字墨水的方法，包括：

经由图形处理单元GPU的图形队列渲染帧；

在将所述帧的包括所述数字墨水的一部分扫描到所述显示器之前的指定时间，从输入缓冲器获取经更新的数字墨水输入；以及在扫描所述帧的包括所述数字墨水的至少所述一部分之前，基于所述经更新的数字墨水输入，经由所述GPU的优先级队列在所述渲染的帧上绘制所述数字墨水。

2.根据权利要求1所述的方法，其中在所述渲染的帧上绘制所述数字墨水包括：调度被配置为基于所述经更新的数字墨水输入而在渲染的所述帧上绘制所述数字墨水的计算着色器。

3.根据权利要求1所述的方法，其中渲染所述帧包括：

经由所述GPU的渲染管线在所述帧内渲染数字墨水，其中所述数字墨水在所述帧之前的视频同步V-SYNC处可用，并且其中所述经更新的数字墨水输入在所述V-SYNC之后获取。

4.根据权利要求1所述的方法，还包括：至少基于先前输入位置来确定针对所述帧的所述指定时间。

5.根据权利要求4所述的方法，其中确定所述指定时间基于所述先前输入位置、输入速度、以及预测的绘制时间。

6.根据权利要求4所述的方法，还包括：基于所述指定时间来设置周期监测的围栏。

7.根据权利要求2所述的方法，还包括：

确定与所述图形队列相关联的渲染管线将不会在即将到来的V-SYNC之前完成所述帧，所述帧包括在先前V-SYNC处可用的数字墨水；以及

其中绘制所述数字墨水包括：调度所述计算着色器以绘制在所述先前V-SYNC处可用的所述数字墨水。

8.根据权利要求2所述的方法，其中调度所述计算着色器包括：

基于所述经更新的数字墨水输入来确定输入线段的集合；

使用针对每个输入线段的第一计算着色器线程，确定相应的所述输入线段是否与所述帧的包括所述数字墨水的所述一部分内的块相交；以及

使用针对被至少一个线段相交的每个块的第二计算着色器线程组，基于像素相对于与相应块相交的所述输入线段中的每个线段的位置来确定相应像素的颜色，所述线程组包括针对所述块内的每个像素的线程。

9.根据权利要求8所述的方法，其中确定所述相应像素的所述颜色包括：确定所述相应像素是否在所述输入线段中的一个输入线段上的点的半径之内。

10.根据权利要求8所述的方法，其中确定相应的输入线段是否与块相交包括：生成输出缓冲器，所述输出缓冲器包括相交块列表以及针对每个相交块的位掩码，所述位掩码指示所述输入线段中的哪些输入线段与所述相交块相交，其中所述输出缓冲器用作所述第二计算着色器线程组的输入。

11.一种用于绘制数字墨水的计算机设备，包括：

存储器，其存储用于执行操作系统以及一个或多个应用的一个或多个参数或指令；

图形处理单元GPU，其用于渲染所述一个或多个应用的帧以用于在耦合到所述计算机设备的显示设备上的显示，所述GPU包括图形队列和优先级队列；以及

至少一个处理器，其耦合到所述存储器、以及所述GPU，其中所述至少一个处理器被配置为：

经由所述GPU的所述图形队列渲染帧；

在至少将所述帧的包括所述数字墨水的一部分扫描到所述显示设备之前的指定时间，从输入缓冲器获取经更新的数字墨水输入；以及

在扫描所述帧的包括所述数字墨水的至少所述一部分之前，基于所述经更新的数字墨水输入，经由所述GPU的所述优先级队列在所述渲染的帧上绘制所述数字墨水。

12.根据权利要求11所述的计算机设备，其中所述至少一个处理器被配置为通过调度计算着色器来在所述渲染的帧上绘制所述数字墨水，所述计算着色器被配置为基于所述经更新的数字墨水输入来在所述渲染的帧上绘制所述数字墨水。