用戶可控的二維形狀遮擋處理方法
【專利摘要】本發(fā)明公開了一種用戶可控的二維形狀遮擋處理方法，本發(fā)明允許用戶對任意兩條開曲線或封閉曲線之間的遮擋關(guān)系以及曲線上被遮擋部分進行設(shè)置，最終僅需少量的用戶交互即可實現(xiàn)曲線之間的遮擋處理。適用于對開曲線和封閉曲線進行遮擋處理。本發(fā)明具有遮擋處理更加準確、高效的特點。
【專利說明】用戶可控的二維形狀遮擋處理方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及二維形狀顯示【技術(shù)領(lǐng)域】，尤其是涉及一種可以高效且準確地實現(xiàn)二維形狀上不同部分的遮擋處理的用戶可控的二維形狀遮擋方法。
【背景技術(shù)】
[0002]在計算機二維矢量動畫等應(yīng)用領(lǐng)域中，一般使用一個二維形狀來表示一個二維角色。通常，一個二維形狀由多條平面曲線組成，這些曲線可以是閉曲線也可以是開曲線，每條曲線對應(yīng)著角色的一個特征。為了顯示二維角色，只需逐條繪制對應(yīng)的二維形狀中的曲線。但是，由于各條曲線對應(yīng)的角色特征之間可能相互遮擋，簡單地繪制出每條曲線會產(chǎn)生出不正確的顯示結(jié)果(如圖1)。因此，需要對形狀中的曲線進行遮擋處理，即:為每條曲線計算出它被其它曲線遮擋的部分，并在繪制時把曲線上被遮擋的部分設(shè)為不可見(如圖2)。
[0003]平面曲線的遮擋處理一般包含兩個步驟:
[0004](I)設(shè)置曲線兩兩之間的遮擋關(guān)系，即哪條是遮擋曲線，哪條是被遮擋曲線，該步驟一般由用戶交互指定完成；
[0005](2)計算出被遮擋曲線上的被遮擋部分，并把該部分設(shè)置為繪制不可見。
[0006]為了計算被遮擋曲線上的被遮擋部分，一種簡單直觀的方法是讓用戶交互地標(biāo)記出曲線上被遮擋的不可見部分，但是該方法需要較多的用戶手工交互量。另一種方法是采用曲線裁剪技術(shù)來自動地計算出被遮擋曲線上的被遮擋部分。但是，曲線裁剪技術(shù)僅適用于遮擋曲線為封閉曲線的情況。
[0007]因此，如何正確且高效地為任意一組遮擋曲線和被遮擋曲線計算出被遮擋曲線上的被遮擋部分是二維形狀遮擋處理亟需解決的問題。
[0008]中國專利授權(quán)
【發(fā)明者】楊文武 申請人:浙江工商大學(xué)