WO2010142208A1 - 矢量图形处理方法及装置 - Google Patents

矢量图形处理方法及装置 Download PDF

Info

Publication number
WO2010142208A1
WO2010142208A1 PCT/CN2010/073376 CN2010073376W WO2010142208A1 WO 2010142208 A1 WO2010142208 A1 WO 2010142208A1 CN 2010073376 W CN2010073376 W CN 2010073376W WO 2010142208 A1 WO2010142208 A1 WO 2010142208A1
Authority
WO
WIPO (PCT)
Prior art keywords
new
sheep
window
new window
cropping
Prior art date
Application number
PCT/CN2010/073376
Other languages
English (en)
French (fr)
Inventor
马晨光
白云波
Original Assignee
炬力集成电路设计有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 炬力集成电路设计有限公司 filed Critical 炬力集成电路设计有限公司
Priority to US13/254,399 priority Critical patent/US9001127B2/en
Priority to EP10785721A priority patent/EP2330560B1/en
Publication of WO2010142208A1 publication Critical patent/WO2010142208A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture

Definitions

  • Fash force format which mainly includes and . Its
  • the shape is the internal fit of the shape.
  • the main part of Fash is padding. Fas is in accordance with the way each aluminum is in, including straight and .
  • the padding algorithm is divided into multiple fills of the fill of the column before filling.
  • the filling of the intensive steps requires a large number of resources.
  • the ability of the Ce_Pocess g CP) has high requirements, including Dodi exchange, window cropping, multi-transformation into the window, and viewing.
  • Step 101 parses the column to get the column.
  • Step 102 The matrix is multi-mapped to the window. Many of them are like 1/20 sheep.
  • Step 103 The window is cropped and found in the window.
  • Step 104 The special algorithm will be in the window.
  • Step 105 cover the look like Divide by 20 to get the like in the window.
  • the image covered by the 1/20 image parking space in step 105 is all viewed on the 1/20 elephant and then divided by 20 to get the like in the window. . Since the division on P requires more P resources, the capability of P is higher.
  • the present method and device are used to reduce
  • the solid device includes
  • mapping sheep will use the multiplied exchange matrix to map more to the 1/2" new forest in the same forest to update the window to the new one where the parameter A A is exchanged.
  • the method of shifting is replaced by the method of shifting, and the cropping of the household is specially moved to the previous one.
  • 5a, 5b, and 5c provide the outer envelope of the new window.
  • Multi-cutting instructions provided by 6a, 6b and 6c
  • the first analysis is lost, the column is re-used, and the matrix is mapped to Update the window with 1/2" like the new middle of the sheep to the new new forest.
  • the part in the new window will look at the image of the original right shift in the new group in the new window.
  • a 2" / shift parameter more than 1 like a sheep, natural number. Since the existing wood in the covered image needs to start and stop and the y is divided by 20 mils to the value of the image parking space, a large amount of division is required. The following is explained by 20, but the wood in this field is easy to understand, and it is equal to other natural conditions.
  • the 20-phase approximation of the 2's has 8, 16, 3, 64, etc. It is also possible to use other numbers instead of 20 to cover the results of the previous phase to be 04 0.8, 1.6, 3.2, etc. to the final result. Yes.
  • the cost instruction set ( ed ced s uc o e Co p e , RSC) does not have the sheep on the processor.
  • the method of filling the method can reduce the consumption of P resources in the multimedia
  • Step 201 parses and obtains a column. Due to the shape file The 1/20 image of the sheep in the analysis is thus analyzed by the 1/20 image of the sheep.
  • Step 202 utilizes and matrix to map multiple to the new window with 1/2" like sheep to update the window to the new solid, parameter A
  • the shift parameter is more than 1/20 like a sheep and has a natural number.
  • Step 203 New section in the new window.
  • Step 204 will group some new specials in the new window.
  • Step 205 looks at the image of the original right shift.
  • the special factor and scaling factor of the exchange matrix in the form of 32 bits are in the form of 16.16, and the translation factor is in the form of 32.
  • the shrink factor, the special factor, and the translation factor of the matrix can be 1.6, respectively, and the matrix of 1.6 will be 1.6 times the original. The above indicates that it is not necessary to have the original 1.6 only need to exchange 1.6 so that the amount can be reduced.
  • Multiplication result 48.16 format due to the end result is 32 integer
  • the result of the 64 integer is placed in the 64 integer and the O register register is stored high 32, the register is stored low 32 to get 32 integer values need 0 and 0 in the value shift operation.
  • the high 16 in the register is ok.
  • the lower 16 of the 0 register is the desired fraction.
  • the lower 16 in the register is the high of the 32 value.
  • the upper 16 of the 16 register is The value is lower 16 . Therefore, the following operations of the register and the register can get 32 integers.
  • the RSC processor can be used by the user, and some operations can be used to complete the above operations.
  • the RSC processor command d8 s d m 3 is not used.
  • the EFG sequence register d m 0 indicates that the register is fetched and the EFGEFG sequence put register d is fetched.
  • the instruction will be the register of the force register s O register force register specified mm can be the lower 16 O register of the register 16 groups of the required 32 integer results. Operation of using the above instructions
  • the sheep cycle instruction d8 sd mm 3 The operation that does not require more than 3 instructions can be reduced by more than 1 instruction to complete the instruction and reduce the cycle of the instruction.
  • the upper 16 of the above registers may also be valid. It indicates that the exchange is too large to exceed the solidity that can be expressed. In the case of God, you need to overflow and the overflow result will be assigned 0 7FFFFFFF overflow or 0x80000000 underflow). If the result overflows, the high 16 of the register can be valid. The highest bit of the method register is 0. If the high bit is 16, the full force is 0. There is no overflow. Otherwise, the overflow occurs. The result is 0x7FFFFFFF. The highest bit of the register is 1 high. 16 full force 1 is not overflowed, otherwise it will appear. Overflow will assign the result 0x80000000
  • step 707 the window needs to be updated to the new forest.
  • the translation factor of the exchange matrix shown in 4b is 1.6.
  • the phase position of the multi-solid window will be more cropped.
  • the special force is 1/20 like a sheep, and the forest is exchanged with the matrix.
  • the window is cropped, eliminating cropping.
  • step 203 The following step 203.
  • the outer rectangle is the smallest rectangle. To reduce the unnecessary, the outer bounding rectangle of the existing multi-window position does not decide whether it needs to be trimmed. If the crop does not need to be cropped, it will take more directly. Otherwise, the cropping will get more parts in the new window.
  • Cropping can be used to wrap the rectangle in the new solid window. It does not need to be cropped. Outsourcing rectangles. Seven new window parts intersect.
  • the much larger outsourcing rectangle is the median value of the X and y cups.
  • Outsourcing rectangle can be done in the following way
  • the outer rectangle of the outer rectangle can be used to enclose the position of the new rectangular window. Positions 5a, 5b and 5C, 5a Outer rectangle new solid window disjoint 5b Outer rectangle new solid window intersect 5C Outer rectangle in the new solid window in the case of the outsourcing rectangle new window disjoint, exit from the outsourcing rectangle new window intersect
  • the need to crop more in the outsourcing rectangle in the new window can be tailored directly. Both the cropping and the slope required for the special need to be divided. The slope of reducing the number of divisions can be used to meet the cutting and special time. So first in tailoring and special
  • the force level is calculated as e but since the level is generated in the special, it can be eliminated. Therefore, the force level is assigned to a fixed x7FFFFFFF indicating that the core O x is not used. The most use of each of the k.
  • New window has 1 or 2
  • the cropped update x or x2 update is replaced by the substitution of P in 6a, 6b, 6b and 6c (x2 y2) 6b, in place of P, instead of xy 6c, instead of xy P2 (y2 and e remain unchanged).
  • the slope e needed in the cropping algorithm is used directly
  • step 204 The following step 204.
  • the ones that have been completely in the new window are not on the special group.
  • the horizontal window of the window that is a solid window is the height of the solid window like the sheep. It means that the multi-internal part of the multi-internal part is completely covered.
  • the coverage of the exterior is covered by - defined by multiple interiors, - defined by the outer cover. Similarly, a defined look can fill multiple interiors. All done.
  • the middle of the smaller is the combination of the unww or the larger end of the middle cross, and the length wd J combination.
  • the parameters used in this section include the group, as well as the other
  • step 205 is completed in the special Sc e, "where the m force is not greater than the non-overfilled image will complete the filling.
  • the solid device provided in this section is illustrative of the part of this phase.
  • the device can be integrated into the digital so-called Asssa PDA in the multi-media playback terminal.
  • Global positioning system Goba os og Sysem GPS
  • Etc. F AS letter file GPS fixed image and so on.
  • the parsing sheep 91 is parsed and lost to get the column multi-map 92 to multiply to 1/2 with the commutative matrix multiplied by the swap.
  • the translation factor of the direction the translation factor of the y direction, the original x force exchange.
  • Map Sheep 92 can use the sheep cycle instruction and the exchange matrix will map more to 1/2" like the new sheep.
  • the sheep cycle instruction d8 S dm 3 in use makes the operation 1 instruction that does not require 3 instructions to complete the instruction and the number of cycles of the instruction is reduced.
  • the device can be included in the near step
  • Sheep 93 includes
  • the outsourcing rectangle is in the new window, and it is not necessary to cut out the outer rectangle.
  • the new window part needs to be intersected.
  • the outsourced rectangular sheep is much larger in the analysis of the largest and smallest and defined outsourcing rectangles.
  • the parameters used in this section include the group, ie the mediation, and the other.
  • the image of the overlay is replaced by the method of shifting, and the multi-cropping of the household is moved to the previous one.
  • This uses a specific instruction to reduce the multiplication result in the exchange.
  • the integer result required by the exchange is reduced. .

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Description

木領域
本 涉及多媒休 領域 特別是 降低在 填充 中 P 資源耗費的方法及裝置。 背景 木
是由 列 的具有特定形狀和 性的 。 Fash作力 格式 其 主要包括 和 。 其
形狀的 是形狀的 的內部用合 。 Fash 的 中主要是 填充。 Fas ， 是按照各 顏 鋁在 起的方 式 的， 的 包括直 和 。 了填充算法上的統 在填充 前 需要被分割成 列顏 的多 通 多 的 填充完成 的填充。
的填充是 介 密集的 步驟都需要大量的 資源 中 理器 Ce a Pocess g CP )的 能力有很高的要 求 包括 多迪 交換、 窗口的裁剪、 多 特換成 窗 內的 、 看 。
凡 1所示 現有 木 多 填充的 休流程 下
步驟101 解析 得到 列多 。
步驟102 矩陣 多 的 將多 映 射到 窗 。 其中 多 的 以 1/20像 羊 。
步驟103 窗 裁剪 得到 于 窗 內的 。
步驟104 特換算法 將 于 窗口內的多 特
的 組 。
步驟105 覆蓋的像 看 看 將 除以20 以得到 窗口中的以像 羊 的 。
在上 填充 中 多 的 以1/20像 力車位 在步驟105 中 余 覆蓋的像 看 前 所有 都要在1/20像 羊 上 看 再將特 的 除以20 以得到 窗口中的以像 羊 的 。 由于在 P 上 除法 很 需要較多的 P 資源 因此 P 的 能力要求較高。
內容
本 提供 理方法及裝置 用以降低在
中 P 資源的消耗。
本 提供的 神失 固 理方法包括
解析 ， 得到 列多
。
利用 參數以及 矩陣將 映射到以1/2像 羊 的新 林 中 同 更新 窗口至新 林 中 其中 參數 A，A 。
2/K， 移位 多 的 以 1 像 羊 且 、 然數
茨 新 多 在新 窗口 的部分
將 新 林 中多 在新 窗口內的部分特 組 將 的原 右 移位 的 上的像 看 。 本 提供的 固 裝置包括
解析羊 于解析 得到 列
映射羊 于利用乘以 的交換矩陣將多 映射到以1/2"像 羊 的新 林 中 同 更新 窗口至新 中 其中 交換參數 A A 。
2/ 移位 ， 的 以 1 像 羊 且 、 自然 羊 于 新 林 中 在新 窗 內的部 分，
特 羊 ， 于將 新 中多 在新 窗口內的部 分特 組
移位羊 ， 于將 的原 右
像 看 羊 于 移位 的 上的像 看&。
本 中 在將 覆蓋的像 看 ， 將 移位的 方式代替除法 同 將戶生的 裁剪 特移到看 以前的
而在 結果 的前提下 減少了除法 最終 到減少占用CP 資源的目的。
固 1 現有 木中 填充的方法流程示意
2力本 固 填充的方法流程示意
3力本 提供的用戶自 指令 ( se ef ed s c o s, U )的操作 示意
4a和 4b力本 提供的裁剪 示意
5a、 5b和團 5c力本 提供的外包矩形 新 窗口的位 置 示意
6a、 6b和 6c力本 提供的多 裁剪示意
7力本 提供的外包矩形的示意
8力本 提供的多 特 示意
9力本 提供的 裝置的 示意 。
休 方式
在本 理的 七 首先 解析 迷失 得到 列多 然 再利用交換 以及 矩陣將 多 映射到 以1/2"像 羊 的新 中 同 更新 窗口至新 新 林 中多 在新 窗口內的部分 將 新 林 中 在新 窗 內的部分特 組 將 的 原 右 移位 的 上的像 看 其中 參數A 2"/ 移位參數， 多 的 以 1 像 羊 且 、 自然數。 由于現有 木 在 覆蓋的像 看 需要將 的起止 及 的y 除以 20 特 力以像 力車位的值 因此需要大量除法 。 以下 的本 以 20 說明 但本領域 木 很 容易理解， 于 等于其他自然 的情況 本 也 。
在本 中 了減少除法 用移位的方法代替除法 將除以 20的 除以 介 20相近似的 2的 的敬代替
就可以用 羊的整數移位代替除法 。 此同 將戶生的多 裁剪 特移到看 以前的 中 而消除最終結果的 。
20相近似的2的 的敬有8、 16 3 64等 然也可以用其它 數代替20 覆蓋的像 看 以前相 的 結果就 要 04 0．8、 1．6、 3．2等 以 最終的 結果是 的。
了 成本 指令集 ( ed ced s uc o e Co p e , RSC) 理器 般都不具有 羊 在 的 理器上
或者 軟件 方式 或者使用 近似方式 在精度 固 使用 近似方式的 速度 于軟件 方式。 因此 了 速 理器 的 速度 在本 中 中涉及到 的部分可以用 近似方式未完成 小數 未代替。
2 了本 提供的 神在 多媒休 各上
填充的方法的 流程 方法可以降低 多媒休 各中 P 資源的 耗 休 下
步驟201 解析 ， 得到 列多 。 ， 由于 形文件 中 析的羊 1/20像 因此解析得到的多 的羊 1/20像 。 步驟202 利用 以及 矩陣將 多 映射到以1/2"像 羊 的新 中 同 更新 窗口至新 固 中 其 ， 參數 A
Figure imgf000007_0001
移位參數 多 的預 以 1/20像 羊 且 自然數。
步驟203 新 林 中 在新 窗口內的部分。
步驟204 將 新 中多 在新 窗 內的部分特 組 。
步驟205 將 的原 右 移位 的 上的 像 看 。
以下 步驟202 。
Fash 形中 多 是按 32位 形式 的 交換矩 陣的 特因子和縮放因子是按 16.16 的 形式 的 其平移因子是按32 形式 的。
S
本 中將 矩陣 R S
0 0 其中 X方向的縮放因子 y方向的縮放因子 X方向的 特因子 y方向的 特因子 X方向的平移因子 y方向的 平移因子。 交換 程力 少 =T
1 1 ' S x+R +Tx
' R x+Sy + 其中 y 原始 x y 力交換 的 以除以 32和 1．6的 合力 休 說 有 介 x 通 交換
S 0
R S
1 0 1 得到映射到 窗 中的 1 ) 將仇 的X和y 除以20得 到以像 羊 的 有
Figure imgf000008_0001
上 1．6倍的 EX 32 就能 的得到像 羊
。 1．6倍的交換 可以 下 換得到
Figure imgf000008_0002
可以 將 矩陣的縮 因子、 特因子、平移因子分別 1．6， 然 1．6 的矩陣將原始 得到所需要的 1．6倍 。 上 表明 不必將原始 1．6 只需要將交換 1．6 因此可以 減少 算量。
上 的交換式可以看出 交換 是 介 的
5 2 乘法和3 法。 其 乘法 算是32 16.16格式的
的乘法 結果 48.16格式的 因 最終 結果是32 整數
因此 乘法 移位 。 RSC 理器 32 整數乘法 ． 的結果 介64 整數 將 64 整數放在 和 O寄存器 寄 存器存放高 32 ， 寄存器存 低32 了得到 32 整數值 需要0 和 O寄存器中的值 移位操作。 般情況下， 寄存器中的高 16 是可以 的元 O寄存器中的低16 是要 的小數部分， 寄存 器中的低16 是32 值的高 16 寄存器中的高 16 是 值的低 16 。 因此 通 和 寄存器的以下操作， 可以得到 32 整數
16 左 16
16 O 右 16
R l O O 或操作 得到結果
可以看 要通 3 操作 才能得到 32 整數 。 但在RSC 理器 可以 用戶自 ， 將某些 操作 余指令完成 以上 的操作可以使用 RSC 理器的 指令 d8 s d m 3未 。
1指令的操作 下所示
d 「s -8* m 0 31 318 mm+
mm 0 011011100
3 C 表示寄存器 s中的 容 其 A s 31 24 B s23 16 C s 15 8 s7 0 EFG 表示寄存器打中的內容 其 E t31 24 F 23 16 O 5 8 7 0 mm 0 表示 寄存器 s 中 取出 ABCD C 順序放 寄存器 d 1， 表示 寄存器 s中 取出BC 寄存器打中取出E BC E順序放 寄存器 d m 0 表示 寄存器 s中取出 C 寄存器打中取出EF C EF順序放 寄存 器 d 1 表示 寄存器 s中取出 ， 寄存器打中取出 EFG
EFG順序 寄存器 d m 0 表示 寄存器打中取出 EFGEFG 順序放 寄存器 d 。 指令 將 寄存器作力寄存器 s O 寄存器作力寄存器 指定 mm 可以 寄存器的低16 O寄 存器的高 16 組合成所需要的 32 整數結果。 上述 使用 指令的 操作
d8 R 10« 3
本 中 使用 中的羊周期指令 d8 s d mm 3) 使 未需要3余指令才能完成的操作 縮減 1余指令就可完成 了 指令 同時減少了指令 的周期效 快了交換 。 上述 中 寄存器的高 16 有可能也是有效 。 表明 交換 的 太大 已 超出了 所能表示的 固 出現了溢出。 送神 情況下 需要 溢出 般將出現溢出的交換結果賦值 0 7FFFFFFF 上溢出 )或 0x80000000 下溢出 )。 結果是否溢出 可以 寄存器的高 16 是否力有效 休方法力 寄存器的最 高位 0 果 高 16 全力 0 則沒有溢出 否則出現溢出 將結果賦 值 0x7FFFFFFF 寄存器的最高位 1 果 高 16 全力 1 則 沒有溢出， 否則出現溢出 將結果賦值 0x80000000
在步驟707中 需要將 窗 更新至新 林 中。 4b所示 交換矩陣的平移因子 1．6 多 固窗口的相 位置就 將 多 的裁剪戶生 。 了消除裁剪 ， 在 本 中 將 窗 也 相 的更新， 將 窗 的 4
特 力以 1/20像 羊 ， 同 林用 下矩陣 交換
1．6 0 0
0 1．6 0
0 0 了的 窗口 裁剪， 消除了裁剪 。
以下 步驟203 。
交換完成 多 就 映射到新 下。 多 新 窗 的位置 有 在新 固窗 內、 多 新 窗 相交、 多 在新 窗 外。 于在新 固窗 內的多 ， 所有 都是 有效的， 都是要填充 的有效 此 不需要裁剪 于在新 窗口外的多 所有的 都是 的 固的 不需要填充 此 多 直接 不必 的 于 新 窗 相交的多 有部分在新 窗 外， 部分是不需要被 制出的 因此需要 新 窗 多 裁剪 算出 于新 窗 內的部分 以 新 窗口 的部分 填充。
固 7所示， 外包矩形是指 固 的最小矩形。 了減少不必 要的 ， 本 得的 的外包矩形 多 窗 的位置 未決策是否需要 裁剪 果不需要裁剪， 則直接 取所 多 ， 否則， 裁剪得到 于新 窗口內的多 的部分。
利用 外包矩形 新 窗 的位置 是否
裁剪可以 外包矩形在所 新 固窗 內 則 定不需 要裁剪 外包矩形七所 新 窗口部分相交 需要
裁剪。
得多 的外包矩形是 介在 的X、 y 杯中 值的 。 外包 矩形可以 下方式 得
(1) 得多 的 即 中最大和最小 和 m x
W
"
"
、""多 " 多 的預
(2) 由 、 max max界定外包矩形。
外包矩形 通 外包矩形 新 窗 矩形的 小 即可 得外包矩形 新 窗口的位置 。 位置 5a、 5b和 5C ， 5a 外包矩形 新 固窗 不相交 5b中外包矩形 新 固窗 口相交 5C中外包矩形在新 固窗口 于外包矩形 新 窗口不相 交的情況， 退出 于外包矩形 新 窗 相交的情況 需要 多 裁剪 于外包矩形在新 窗 內的情況 可以 裁剪 直接 特 。 中 的裁剪和 特 都需要 的斜率 都 需要除法 。 了減少除法 算量 次多 的 的斜率 即可滿 足裁剪和 特 時的使用。 因此 在 裁剪和 特 前 首先
的斜率的 。 了滿足 要求 將 算出的斜率 理成16.16格 式的 。 斜率 填充 表1所示的數
Edge x2 2 So ex 1
的 杯中 的 的 也 和 ， 然 斜率 e 方法力
2 1
ex 2 1
同 將 Opw 理成 16.16格式的 。 力水平 算出 的 e 但由于水平 在 特 中 生成 沒有 可以 在 剔除 因此力水平 的 賦予某 固定 x7FFFFFFF 表明核 O x 不 使用到。 最 將各 中k 的 使用。
多 的裁剪 可以按照 順序 依次 的敬 Edge 然 裁剪算法 依次 多 的 余 新 窗口 裁剪 裁剪 得到新的 。 完全在新 窗 內 裁剪 的 林保 持不 同時SO 保持不 。 新 窗口的 有 1 或2
裁剪 算出的 更新 x 或 x2 更新 則 6a、 6b和 6c所示 6a中交 P 的 代替 (x2 y2) 6b中交 P 的 代替 x y 6c中交 P 的 代替 x y P2的 代替 ( y2 同 e保持不 。 裁剪算法中 需要使用 的斜率 e 使用 時 直接
Edge中 。 裁剪 完成 的敬 Edge 更新 多 的所有 都 在了新 窗 內。
以下 步驟204 。
已 完全 在新 窗口內的 接下未 的是 特 將多 特 組 上的 。 是 固窗口 的 窗口的水平 介 窗 共有 余 是以像 羊 的 固 窗口高度。 是指 于多 內部的部分 上的 完全覆蓋了多 通 的看 就完成了
的看 。
特 中 Edge中 依次 前 相交的 算出 的 的方法力
+SO e y
其中 的 的X 的y 。 由于水 平 生成 沒有 因此 果 Edge中 的是水平 那 的 特 。 特 的 8所示。
完成 得到的2m+2(其中m力非 的X 按 照X大小順序排序 將 表2所示的敬
Sca e ． 0
J ． 2 m+ 2
就能 、 ， 的由 界定的 覆蓋 的 內部 而 、
"
Figure imgf000013_0001
的 覆蓋多 的外部 即由 - 界定的 覆蓋多 內部， - 界定的 覆蓋 形外部。 同 ， 界定的 看 就能 填充多 內 部 。 所有的 完成 的 。
值得注意的是 目前所有的 都是以 1/20像 羊 的， ， 的y 也要特 力以 1/20像 羊 果 的y 那 特 的 的 y 20 。 了 快新 固窗口內 特 的 本 的 介 是只 的 是2"的 倍的 特 。
下方式
建立 介
新 窗 內的 的 。
2的整數倍
的 新 固 多 在新 窗口內 的部分的公共部分
將 的 添 到 中。
在本 中 需要將 新 中多 在新 內部的部分的公共 的 到 中。 可以包 括下 合中任何 介 合的 的 介 的 ，以及 另 端 的 的組合 或者 的
的 中橫 較小 的 以 未 wdh的組合 或者 的 ， 的 中橫 林較大端 的 ，以及 的長度wd J組合。本 使用的參數包括 組 即 的 介 的 ，以及 另 介 的
以下 步驟205 完成 特 Sc e 中依次 ， " 其中 m力不大于 的非 將每 介 覆蓋的像 看 就完成了 多 的填充。
9 了本 提供的 固 裝置 示意 了 于說明 了 本 相夫的部分 本裝置可以集成在多媒 休播放終端內 例 數字助理 ( e so a g a Asssa PDA) 4、 全球定位 統 (Goba os o g Sysem GPS) 等， F AS 函文件 GPS固像等以 的多媒休 的播放。
參見 9所示 本 的 裝置包括 解析羊 91、 映射羊 92、 多 羊 93、 特 羊 94、 移位羊 95以及 像 看 羊 96
解析羊 91 于解析 迷失 得到 列多 映射 92 于利用乘以交換 的交換矩陣將多 映射到以1/2。
像 羊 的新 林 中 同 更新 窗口至新 林 中 其中， 參數 A， A 2"/ ， 移位參數 多 的 以 / 像 羊 且 、 然數
多 羊 93 于 新 中多 在新 窗口內的 部分
特 羊 94 于將 新 中多 在新 窗口內的 部分特 組
移位羊 95， 于將 的原 右
像 看 羊 96 于 移位 的 上的像 看 。
映射到以1/2"像 力車位的新 中，
=AT
1
S R
T R S
0 0
其中 交換矩陣力 其中 X方向的縮放因子
S y方向的縮 因子 凡 X方向的 特因子 y方向的 特因子
方向的平移因子， y方向的平移因子 原始 x 力交 換 的 。
映射羊 92 可以 中的羊周期指令 利用 以及 交換矩陣將多 映射到以1/2"像 羊 的新 。本 使用 中的羊周期指令 d8 S d m 3 使 未需要3 指令才 能完成的操作 1 指令就可完成 了指令 同 減少了 指令 的周期數 快了 。
裝置近可以 步包括
斜率 羊 于根 新 中多 的 多 余 的斜率
存儲 于存儲多 的斜率以提供 裁剪和 特 使用。
羊 93包括
外包矩形 羊 于 取所 多 的外包矩形
羊 于利用 外包矩形 新 窗口的位置 是否 裁剪 果不需要 多 裁剪 則直接 取所 ， 否則 裁剪得到 于新 窗 內的多 的部分。
第 羊 ， 于 外包矩形在所 新 窗口內 ， 定 不需要 多 裁剪 外包矩形 新 窗口部分相交 需要 多 裁剪。
羊 于依次 的數 利用裁剪算法 相 的 新 窗口 裁剪 多 的 完全在新 固窗 內 裁剪 的 林保持不 多 的 新 窗 有 ， 裁剪 算出 更新 中的 。
外包矩形 羊 于 得多 的 由 析 中最大和最小 和 界定外包矩形。
特換車 94 于 新 窗 內的 2"的整數倍 得 的 新
中多 在新 窗口 的部分的公共部分。
特 羊 94在新 固窗口內的 。
2的整數倍 得 的 的 休 可以
建立 介
新 固窗口內的 的 2"的 倍
的 ， 新 中 在新 窗口內 的部分的公共部分
將 的參數添 到 中。
在本 中 需要將 新 中多 在新 窗 部的部分的公共 的 到 中。 可以包 括下 合中任何 介組合的 的 介 的 ，以及 另 端 的 ，的組合 或者 的
的 中橫 較小 的 ，以及 長度wdh的組合 或者 的 的 中橫 較大端 的 ，以及 的長度wdh的 合。本 使用的參數包括 組 ， 即 的 介 的 ，以及 另 介 的 。
本 中 在將 覆蓋的像 看 將 移位的 方式代替除法 同 將戶生的多 裁剪 特移到看 以前的
中 在 結果 的前提下 減少了除法 。
本 充分考慮了 RSC 理器的特 及Fash多 的 特 和 較好地 速Fash多 。 Fas 的多
是以 1/20像 羊 的 在 完成 看 ， 需要將 除以20 特 力以像 羊 。 將除以20的 右 代替 同 將 到Q 矩陣中 在 結果 的前提下 減少 了除法 。
本 中 使用特定 指令 將交換中 乘法 結果 快速 特 所需的整數結果 減少了交換所需的指令 快了 。
本 中 多 的外包矩形 多 的外包矩形 新 窗 的相 位置 未決策多 是否需要裁剪 同 需要裁剪的 多 裁剪 減少了不必要的 。 由于多 裁剪和 特 都需要 的斜率 在本 中 通 在裁剪和 特 前 預先 算出 的斜率 以在裁剪和 特 中 使用 減少了斜率 次數 同 減少了除法 。
然 本領域的 木 可以 本 行各 和 而不 本 的精神和 。 倘若本 的 修改和 于本
及其等同 木的 固 則本 也 包含 和 在內。

Claims

要 求
1、 理方法 其特 在于 方法包括
解析 得到 列 利用 以及交換矩陣將多 映射到以1/2"像 羊 的新 林 同 更新 窗 至新 中 其中 A， 。
A 2/ ， 移位參數 多 的 以 1 像 羊 且 、 然數
茨 新 林 中 在新 窗口 的部分
將 新 林 中 在新 窗 內的部分特 組 將 的原 右 移位 的 上的像 看 。
2、 要求1 的方法 其特 在于 通 下公式利用 參 數以及 矩陣將多 映射到以1/2。
像 羊 的新 ，
Figure imgf000019_0001
T R S
0 0
交換矩陣力 - 其中 X方向的縮放因子 y方向的縮 因子 凡 X方向的 特因子 y方向的 特因子， X方向的平移因子， y方向的平移因子 x 原始 x y
的 。
3、 要求1或2 的方法 其特 在于 利用交換參數以 及 矩陣將多 映射到以1/2。
像 羊 的新 用戶 指令 的羊周期指令
4、 要求1 的方法， 其特 在于， 新 中 多 在新 窗 內的部分 前 步包括
根搪新 固 中 的 存儲多 的斜 率 存儲的多 的斜率 于提供給裁剪和 特 使用。
5、 要求1或4 的方法 其特 在于 新
中多 在新 窗 內的部分包括
茨取所 多 的外包矩形
利用 外包矩形 新 窗 的位置 是否
裁剪 果不需要 多 裁剪 則直接 取所 多 否則， 多 裁剪得到 于新 固窗 內的多 的部分。
6、 要求5 的方法 其特 在于 利用 外包矩形 新 窗 的位置 是否 裁剪 包括
舀所 外包矩形在所 新 固窗口內 定不 多
裁剪 外包矩形 新 窗口部分相交 需要 多 裁剪。
7、 要求5 的方法 其特 在于 多 裁 剪
依次 的數 利用裁剪算法 相 多 的 新 窗口 裁剪 的 完全在新 窗 內 裁剪 的 林保持不 ， 多 的 新 窗口有 裁剪 算出
更新 中的 。
8、 要求5 的方法 其特 在于 多 的外包矩 形包括
茨得 的 由 中最大和最小 和 界定外包矩形。
9、 要求1 的方法 其特 在于 將新 中多 在新 固窗 內的部分特 組 包括 新 窗 內的 的 。
2的 倍 得
的 新 中多 在新 窗 內的部分的公共部分。
10、 要求1 的方法， 其特 在于 20
11、 神失 固 裝置 其特 在于， 裝置包括
解析羊 于解析 得到 列多 映射羊 于利用乘以交換 的交換矩陣將 映射到以1/2。
像 羊 的新 中 同 更新 窗 至新 中 其中 交換參數 A A 2/ 移位 多 的 以 1 像 羊 ， 且 、 自然數
羊 于 新 固 中多 在新 窗口內的部 分． 特 羊 于將 新 林 中多 在新 固窗口內的部 分特 組
移位羊 ， 于將 的原 右
像 看 羊 于 移位 的 上的像 看 。
12、 要求11 的裝置 其特 在于 映射羊 下 公式利用 教以及交換矩陣將 映射到以1/2"像 羊 的新
林 中
Figure imgf000021_0001
S R
T R S
0 0
其中 交換矩陣力 - 其中 X
s y方向的縮 因子 凡 X方向的 特因子 y方向的 特因子， X方向的平移因子 y方向的平移因子， x 原始 x 力交 換 的 。
13、 要求11 的裝置 其特 在于 映射羊 利用
。
參數以及 矩陣將多 映射到以1/2 像 羊 的新 林
指令中的羊周期指令 。
14、 要求11 的裝置 其特 在于 步包括
斜率 羊 于根 新 中多 的 多 余 的斜率
存儲羊 于存儲多 余 的斜率以提供給裁剪和 特 使用
15、 要求11 的裝置 其特 在于 多 羊 包 括
外包矩形 羊 于 取所 的外包矩形
第 于利用 外包矩形 新 窗口的位置
是否 多 裁剪， 果不需要 多 裁剪， 則直接 取所 多 否則 多 裁剪得到 于新 窗 內的多 的部分。
16、 要求15 的裝置 其特 在于
于 外包矩形在所 新 窗口內 定不需要 多
外包矩形 新 窗口部分相交 需要 多 裁剪。
17、 要求15 的裝置 其特 在于 第 羊 于依次 的敬 利用裁剪算法 相 多 的 新 固 窗 裁剪 多 的 完全在新 窗口內 裁剪 的
保持不 多 的 新 窗口有 裁剪 算出
更新 中的 。
18、 要求15 的裝置 其特 在于 外包矩形 于 得多 的 由 中最大和最小 和 界定外包矩形。
19、 要求11 的裝置 其特 在于 特 羊 于 新 窗 內的 2"的 倍 得 的 新 固 林 中多 在新 窗 內的部 分的公共部分。
PCT/CN2010/073376 2009-06-10 2010-05-31 矢量图形处理方法及装置 WO2010142208A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/254,399 US9001127B2 (en) 2009-06-10 2010-05-31 Method and device for processing vector graphics
EP10785721A EP2330560B1 (en) 2009-06-10 2010-05-31 Method and device for processing vector graphics

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910203728.3 2009-06-10
CN 200910203728 CN101923699B (zh) 2009-06-10 2009-06-10 一种降低在矢量图形填充过程中对cpu耗费的方法及装置

Publications (1)

Publication Number Publication Date
WO2010142208A1 true WO2010142208A1 (zh) 2010-12-16

Family

ID=43308420

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/073376 WO2010142208A1 (zh) 2009-06-10 2010-05-31 矢量图形处理方法及装置

Country Status (4)

Country Link
US (1) US9001127B2 (zh)
EP (1) EP2330560B1 (zh)
CN (1) CN101923699B (zh)
WO (1) WO2010142208A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111145303A (zh) * 2019-12-26 2020-05-12 南京师范大学 顾及线宽一致性的矢量地图线符号尖角形箭头绘制方法
CN117875261A (zh) * 2024-03-13 2024-04-12 弈芯科技(杭州)有限公司 集成电路版图验证中矩形包含规则的验证方法及装置
CN117875261B (zh) * 2024-03-13 2024-05-24 弈芯科技(杭州)有限公司 集成电路版图验证中矩形包含规则的验证方法及装置

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102651139B (zh) * 2012-04-28 2014-12-24 广东威创视讯科技股份有限公司 画刷实现方法与装置
CN103226619A (zh) * 2013-05-23 2013-07-31 北京邮电大学 一种原生矢量图格式转换方法和系统
US10395401B2 (en) 2015-08-07 2019-08-27 Zhejiang University Method for efficient parallel visualizing vector graphic
CN107274482B (zh) * 2017-06-09 2020-01-10 大连海事大学 基于纹理投影方法的海上溢油可视化及交互方法
CN111145295B (zh) * 2019-12-26 2023-05-09 南京师范大学 顾及线宽一致性的矢量地图线符号半燕尾形箭头绘制方法
CN111639150B (zh) * 2020-06-02 2023-09-19 中国人民解放军陆军装甲兵学院 一种电子地图放大区域细节显示方法及系统
CN112132928A (zh) * 2020-09-18 2020-12-25 网易（杭州）网络有限公司 矢量图的处理方法、装置、电子设备和计算机可读介质
CN112837328B (zh) * 2021-02-23 2022-06-03 中国石油大学(华东) 一种二维多边形图元的矩形视窗剪裁绘图方法
CN116051627B (zh) * 2023-02-02 2023-06-13 杭州比智科技有限公司 一种基于svg与Lottie实现图形自适应的方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5519823A (en) * 1991-03-15 1996-05-21 Hewlett-Packard Company Apparatus for rendering antialiased vectors
CN101046888A (zh) * 2006-03-30 2007-10-03 株式会社东芝 渲染装置和方法,以及形状数据生成装置和方法
CN101211416A (zh) * 2006-12-26 2008-07-02 北京北大方正电子有限公司 矢量图形光栅化过程中的边界生成方法及系统、制造方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8269788B2 (en) * 2005-11-15 2012-09-18 Advanced Micro Devices Inc. Vector graphics anti-aliasing
CN1862526A (zh) * 2006-06-21 2006-11-15 北京大学 基于轮廓字型技术的离散字形生成方法
US20090033671A1 (en) * 2007-08-02 2009-02-05 Ati Technologies Ulc Multi-sample rendering of 2d vector images

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5519823A (en) * 1991-03-15 1996-05-21 Hewlett-Packard Company Apparatus for rendering antialiased vectors
CN101046888A (zh) * 2006-03-30 2007-10-03 株式会社东芝 渲染装置和方法,以及形状数据生成装置和方法
CN101211416A (zh) * 2006-12-26 2008-07-02 北京北大方正电子有限公司 矢量图形光栅化过程中的边界生成方法及系统、制造方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111145303A (zh) * 2019-12-26 2020-05-12 南京师范大学 顾及线宽一致性的矢量地图线符号尖角形箭头绘制方法
CN117875261A (zh) * 2024-03-13 2024-04-12 弈芯科技(杭州)有限公司 集成电路版图验证中矩形包含规则的验证方法及装置
CN117875261B (zh) * 2024-03-13 2024-05-24 弈芯科技(杭州)有限公司 集成电路版图验证中矩形包含规则的验证方法及装置

Also Published As

Publication number Publication date
US20110316875A1 (en) 2011-12-29
CN101923699B (zh) 2012-09-26
EP2330560A4 (en) 2011-09-14
EP2330560A1 (en) 2011-06-08
US9001127B2 (en) 2015-04-07
CN101923699A (zh) 2010-12-22
EP2330560B1 (en) 2013-01-09

Similar Documents

Publication Publication Date Title
WO2010142208A1 (zh) 矢量图形处理方法及装置
JP5173129B2 (ja) セマンティックサムネイルを提供するためのコンピュータプログラム
JP4309270B2 (ja) グラフィックデータ及びデジタルドキュメント処理の視覚的表現を生成するシステム及び方法
US20100171759A1 (en) Multi-layer image composition with intermediate blending resolutions
JP2010511939A5 (zh)
CN107256259B (zh) 页面显示方法、装置、电子设备以及存储介质
JP2005505860A5 (zh)
CN103034729A (zh) 网页绘制系统和方法
JP2837339B2 (ja) 画像生成方法
JP2011060215A (ja) ウェブページ閲覧システム、サーバ、ウェブページ閲覧方法及びプログラム
US20110069065A1 (en) Image processing apparatus, computer readable medium and method thereof
CN1235483A (zh) 预测滤波器
CN107577705A (zh) 一种dwg数据自动创建地图瓦片服务及服务局部更新方法
CN103188554A (zh) 图像编码方法及系统
CN111460342B (zh) 页面的渲染展示方法、装置、电子设备及计算机存储介质
CN103414742B (zh) 一种图片传输方法及系统
CN107977923B (zh) 图像处理方法、装置、电子设备及计算机可读存储介质
US20130044125A1 (en) Method for displaying an elementary image of a composite image and an associated viewing device
CN110941399A (zh) 数据处理方法、装置和电子设备
JP3991061B1 (ja) 画像処理システム
CN106201401A (zh) 用于虚拟桌面呈现的3d图像加速显示方法
AU739491B2 (en) Using region arithmetic to partially update a hardware double buffer
CN115063520B (zh) 基于三维gis的物联设备可视化渲染方法及系统
CN112511765B (zh) 图像旋转方法、装置、存储介质及电子设备
JP2007213046A (ja) 画像表示装置及び画像表示プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10785721

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010785721

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 13254399

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE