[發明專利]使用高優先級隊列進行墨水渲染

有效

• 申請號: 201880023149.8
• 申請日: 2018-03-29
• 公開（公告）號: CN110494837B
• 公開（公告）日: 2023-05-02
• 發明（設計）人: M·A·麥克馬倫;B·H·索伯;N·D·菲尼
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F3/0488
• 分類號: G06F3/0488;G06F3/041;G09G5/00
• 代理公司: 北京世輝律師事務所 16093
• 代理人: 李崢宇

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所述的計算機設備，其中所述至少一個處理器被配置為通過調度計算著色器來在所述渲染的幀上繪制所述數字墨水，所述計算著色器被配置為基于所述經更新的數字墨水輸入來在所述渲染的幀上繪制所述數字墨水。