[發(fā)明專利]基于圖集拼接的圖元填充方法及裝置

有效

• 申請?zhí)枺?/td>: 200810224337.5
• 申請日: 2008-10-17
• 公開（公告）號: CN101408989A
• 公開（公告）日: 2009-04-15
• 發(fā)明（設計）人: 孟張偉;林好;黃渭平
• 申請（專利權）人: 北大方正集團有限公司;北京大學;北京北大方正電子有限公司
• 主分類號: G06T11/40
• 分類號: G06T11/40
• 代理公司: 北京同達信恒知識產權代理有限公司
• 代理人: 黃志華

技術領域

本發(fā)明涉及圖形圖像處理領域，尤其涉及一種基于圖集拼接的圖元填充方法及裝置。

背景技術

特殊顏色空間族類是在基本色彩空間基礎上添加如重復和漸變的圖集(patterns)、顏色表(color?mapping)、專色(Separations)、高保真(high-fidelity)或多頻聲顏色(multi-tone?color)等特性后得到的顏色空間族類。

在特殊顏色空間族類中包含圖集(Pattern)顏色空間族，索引(Index)顏色空間族，專色(Separation)顏色空間族，多設備通道(DeviceN)顏色空間族等顏色空間族。其中Pattern顏色空間族的特點是在進行目標頁面中圖元(線段、字符輪廓、圖形、位圖等)的繪制操作時，可以用圖集拼接(Tiling?pattern)或圖集漸變(Shading?pattern)的方式而不是用單一顏色來填充該圖元所確定的目標填充區(qū)域。

其中，圖集拼接是在pattern?cell所在的坐標系的水平和垂直方向上，分別將同一圖集單元(pattern?cell)以固定間隔距離復制，在目標頁面坐標系內表現(xiàn)為將同一圖集單元按照一定規(guī)律進行偏移復制，從而實現(xiàn)對目標區(qū)域的填充。

請參照附圖1，頁面解析輸出程序使用圖集拼接方式填充圖元的過程如下：

前端解釋模塊101讀取頁面描述文件，獲得目標頁面的相關信息，當遇到指示用圖集拼接方式填充圖元的操作符時，圖集單元信息解析模塊104對patterncell進行解析處理，得到pattern?cell的相關信息，如標記該pattern?cell邊界的左下角位置參數(shù)(x，y)、寬度參數(shù)(w)、高度參數(shù)(h)、標記該pattern?cell在pattern坐標系中的水平或垂直坐標軸上單次平移距離的步長值、pattern?cell所在的pattern坐標系的當前轉移矩陣(CTM，Current?Transformation?Matrix)等信息。此后點陣數(shù)據(jù)生成模塊105對pattern?cell進行光柵化點陣處理，得到pattern?cell點陣數(shù)據(jù)，將上述pattern?cell的相關信息及pattern?cell點陣數(shù)據(jù)存入Pattern管理器中；

此后，圖元信息解析模塊102讀取圖元的相關信息，根據(jù)圖元邊界確定目標填充區(qū)域；

最后，在進行圖元的填充操作時，填充功能模塊103讀取Pattern管理器中的pattern?cell點陣數(shù)據(jù)及其pattern?cell的相關信息，進行目標填充區(qū)域的平鋪操作。其中pattern?cell平鋪操作是指逐次確定pattern?cell點陣數(shù)據(jù)的預期鋪入?yún)^(qū)域與目標填充區(qū)域的交集區(qū)域，并把處于該交集區(qū)域中的pattern?cell點陣數(shù)據(jù)部分復制到目標填充區(qū)域中的該交集區(qū)域中的過程。

附圖2a是使用圖集拼接方式填充目標填充區(qū)域的一個實例：

圖中的矩形陰影區(qū)域為目標頁面，其中的菱形區(qū)域為由圖元所確定的目標填充區(qū)域，X、Y坐標軸分別為pattern坐標系中的水平和垂直方向。key?patterncell所在的區(qū)域是根據(jù)pattern?cell的相關信息，而確定的pattern?cell進行平鋪的基準區(qū)域。

為了能夠填充整個目標填充區(qū)域，需要確定pattern?cell點陣數(shù)據(jù)在pattern坐標系中以key?pattern?cell的左下角坐標為基準，在水平和垂直方向上逐次附加一個步長值后映射到目標頁面的預期區(qū)域。圖2a中的pattern?cell1為pattern?cell點陣數(shù)據(jù)以key?pattern?cell左下角坐標為基準，在水平方向上附加一個步長值dX后的預期鋪入?yún)^(qū)域，同理，pattern?cell2為pattern?cell點陣數(shù)據(jù)在垂直方向上附加一個步長值dY，pattern?cell3為pattern?cell點陣數(shù)據(jù)在垂直方向附加一個步長值dY并在水平方向上附加一個步長值dX后的預期鋪入?yún)^(qū)域。分別確定keypattern?cell、pattern?celll～pattern?cell3與目標填充區(qū)域的交集區(qū)域，并把處于交集區(qū)域中的pattern?cell點陣數(shù)據(jù)部分復制到目標填充區(qū)域中的交集區(qū)域中。通過以上操作，就完成了使用同一pattern?cell點陣數(shù)據(jù)對目標填充區(qū)域進行填充的目的。