[發(fā)明專利]基于多段線貝塞爾的數(shù)字墨水筆觸

在審

• 申請?zhí)枺?/td>: 202111658815.5
• 申請日: 2021-12-31
• 公開（公告）號: CN114419628A
• 公開（公告）日: 2022-04-29
• 發(fā)明（設計）人: D.基克扎
• 申請（專利權(quán)）人: 谷歌有限責任公司
• 主分類號: G06V30/32
• 分類號: G06V30/32;G06V30/142;G06F3/041;G06F3/04883;G06T11/00;G06T11/20
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 金玉潔

本公開涉及基于多段線貝塞爾的數(shù)字墨水筆觸。本公開的一個方面涉及一種方法，所述方法包括：(i獲得二維空間中的有序的點的集合；(ii)對于有序的點的集合中的每個點，獲得寬度值；(iii)確定二維空間中的多個左點和多個右點，其中，有序的點的集合中的每個點與多個左點中的左點和多個右點中的右點相對應，使得左點和右點被對于有序的點的集合中的點獲得的寬度值分開；和(iv)確定定義二維空間中虛擬筆畫的邊界的左曲線和右曲線。

技術(shù)領域

本公開涉及基于多段線貝塞爾的數(shù)字墨水筆觸。

背景技術(shù)

多種應用包括將用戶繪制的軌跡轉(zhuǎn)換成模擬的筆畫(brushstroke)。例如，數(shù)字繪畫應用可以將有序的點的集合轉(zhuǎn)換成模擬墨水、顏料、粉筆或其他藝術(shù)媒體外觀的虛擬筆畫。可以采用多種方法來生成這種虛擬的筆畫，以美學上令人愉快的方式模仿筆、鉛筆、畫筆或其他工具的相應“真實”筆畫的特征。例如，可以沿著輸入軌跡渲染圓的集合、“噴霧”圖案或其他子圖形或幾何對象。

發(fā)明內(nèi)容

提供了以計算廉價的方式從輸入點軌跡生成自然的和美學上令人愉悅的虛擬筆畫的方法，隨著新軌跡點的生成，該方法可以增加附加的筆畫。該方法包括在中心軌跡的任一側(cè)確定左和右邊界多段線(poly-line)。這些邊界折線隨后被用于確定定義虛擬筆畫的邊緣的邊界多段線曲線(poly-curve)。然后，多段線曲線可以用于為虛擬筆畫生成網(wǎng)格。然后可以對生成的網(wǎng)格進行紋理化以供顯示。當接收到附加的輸入點時，可以有效地生成附加的曲線段和相應的網(wǎng)格元素，即使在具有非常有限的本地計算資源的設備上，也允許近乎實時地渲染虛擬筆畫。

本公開的一個方面涉及一種方法，包括：(i)獲得二維空間中的有序的點的集合；(ii)對于有序的點的集合中的每個點，獲得寬度值；(iii)確定二維空間中的多個左點和二維空間中的多個右點，其中，有序的點的集合中的每個點與多個左點中的左點和多個右點中的右點相對應，使得左點和右點被對于有序的點的集合中的點獲得的寬度值分開；和(iv)確定定義二維空間中虛擬筆畫的邊界的左曲線和右曲線，其中，左曲線包括多個左點中的兩個或更多個點，其中，右曲線包括多個右點中的兩個或更多個點。

上述方法還可以包括確定有序的點的集合中每個點的切線，其中，確定二維空間中的多個左點和二維空間中的多個右點包括確定多個左點和多個右點，使得與有序的點的集合中給定點相對應的左點和右點沿著垂直于給定點的切線的向量與給定點相對地(opposite)定位。

在任一上述方法中，確定二維空間中的左曲線和右曲線可以包括以下至少一個：(i)確定包括多個左點中的兩個或更多個點的多段線貝塞爾(polybezier)曲線，或者(ii)確定包括多個右點中的兩個或更多個點的多段線貝塞爾曲線。

上述方法中的任何一種都可以另外包括基于右曲線和左曲線在二維空間中生成填充右曲線和左曲線之間的空間的網(wǎng)格。這種方法還可以包括：將紋理應用于網(wǎng)格；以及將應用的紋理顯示在顯示器上。這種方法還可以包括將網(wǎng)格的指示提供給圖形渲染管線。

在任一上述方法中，獲得有序的點的集合包括從數(shù)字轉(zhuǎn)化器(digitizer)接收有序的點的集合的指示。在這種方法中，獲得有序的點的集合中每個點的寬度值可以包括從數(shù)字轉(zhuǎn)化器接收與有序的點的集合中每個點相對應的壓力值的指示。