[發明專利]一種頁面裁剪方法和裝置

無效

• 申請號: 201310445052.5
• 申請日: 2013-09-26
• 公開（公告）號: CN104517304A
• 公開（公告）日: 2015-04-15
• 發明（設計）人: 王東臨
• 申請（專利權）人: 天津書生軟件技術有限公司
• 主分類號: G06T11/60
• 分類號: G06T11/60
• 代理公司: 無
• 代理人: 無

技術領域

本發明涉及計算機圖形圖像技術領域，特別涉及一種頁面裁剪方法和裝置。

背景技術

在將文字或圖形圖像進行顯示的時候，根據不同的版面需求，通常只能顯示文字或圖形圖像的一部分，因此，需要對文字或圖形圖像進行裁剪。

對文字進行裁剪，也就是根據版面的需求只顯示文字的一部分，在對文字進行裁剪時，其實是對文字的輪廓所組成的不規則多邊形進行裁剪的。圖1為“口”字的輪廓所構成的圖形，如圖1所示，在對“口”字進行裁剪時，其實是對陰影部分所構成的圖形進行裁剪的，因此，對文字的裁剪也就可理解為對圖形的裁剪；對圖像進行裁剪，也就是根據版面的需求只顯示圖像的一部分，在對圖像進行裁剪時，其實是對圖像邊線所組成的多邊形進行裁剪的，因此，對圖像的裁剪也可以理解為對圖形的裁剪。也就是說，現有對文字或圖形圖像進行裁剪其實都是通過對圖形進行裁剪來實現的。

針對不同的圖形，又有不同的裁剪算法，目前常用的裁剪算法有針對直線段的直線段裁剪算法和針對多邊形的多邊形裁剪算法。其中，具體的直線段裁剪算法又有矢量裁剪算法、編碼裁剪算法、中點分割裁剪算法、科恩-薩瑟蘭（Cohen-Sutherland）裁剪算法以及梁友棟-巴斯基（Barskey）裁剪算法等；具體的多邊形裁剪算法有逐邊裁剪算法、邊界裁剪算法、薩瑟蘭-霍治曼（Sutherland-Hodegman）裁剪算法等。雖然上述各種算法的具體裁剪方式不同，但它們的基本思想都是一致的：首先，將裁剪對象對圖形的裁剪分解為裁剪對象的每一條邊所在的直線對圖形的裁剪，這里將裁剪對象的每一條邊所在的直線稱為裁剪線；其次，將每一條裁剪線對圖形的裁剪分解為每一條裁剪線對圖形的每一條邊的裁剪。下面以Sutherland-Hodegman裁剪算法為例來說明裁剪的具體實現過程。

圖2即為現有Sutherland-Hodegman裁剪算法中用矩形對多邊形進行裁剪的過程示意圖。如圖a所示，矩形ABCD為裁剪對象，也即最終能夠在版面上顯示的區域，多邊形V₀V₁V₂V₃為被裁剪對象，P₁、P₂、P₃、P₄、P₅和P₆分別為矩形ABCD與多邊形V₀V₁V₂V₃的交點。在進行裁剪時，需要將矩形ABCD對多邊形V₀V₁V₂V₃的裁剪分解為矩形的每一條邊所在的裁剪線對多邊形的裁剪，這里的每一條裁剪線對多邊形的裁剪都是通過裁剪線依序對多邊形的每一條邊進行裁剪來實現的。

圖3給出了一條裁剪線對一個多邊形進行裁剪的過程示意圖。如圖3所示，A’B’C’D’為需要被裁剪的多邊形，l’為裁剪線，它將A’B’C’D’所在的平面分成了兩個部分，l’右側為版面上需要顯示的部分，故被稱為可見一側，l’左側為需要被裁剪掉的部分，被稱為不可見一側。裁剪時是按照順時針方向依次對A’B’C’D’的每一條邊進行裁剪的：當對邊D’A’進行裁剪時，這條邊上的所有的點都被裁掉了；當對邊A’B’進行裁剪時，假設裁剪線l’與A’B’的交點為P’，則被裁掉的部分是A’以及A’與P’連線上的所有的點，能顯示的部分為P’與B’兩點確定的一條線段；當對邊B’C’進行裁剪時，這條邊上所有的點都能夠顯示；當對邊C’D’進行裁剪時，假設裁剪線l’與C’D’的交點為Q’，則被裁掉的部分是D’以及Q’與D’連線上的所有的點，能顯示的部分為C’與Q’兩點確定的一條線段。