本發(fā)明專利技術(shù)公開了一種位圖沖突檢測(cè)的方法，包括：根據(jù)需要進(jìn)行位圖沖突檢測(cè)的第一位圖和第二位圖的至少一對(duì)對(duì)應(yīng)的坐標(biāo)值的大小，判斷所述第一位圖和第二位圖發(fā)生位圖沖突的情況。優(yōu)選的是，查找到需要進(jìn)行位圖沖突檢測(cè)的第一位圖和第二位圖的兩條相鄰邊上的至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)；比較所述至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)的縱坐標(biāo)值和／或橫坐標(biāo)值的大小，以及結(jié)合所述至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)的方位，判斷所述第一位圖和第二位圖是否發(fā)生沖突。相應(yīng)地，本發(fā)明專利技術(shù)還提供一種位圖沖突檢測(cè)的系統(tǒng)。借此，本發(fā)明專利技術(shù)可提高位圖沖突檢測(cè)的效率及簡便性。
【技術(shù)實(shí)現(xiàn)步驟摘要】
本專利技術(shù)涉及圖像領(lǐng)域，尤其涉及一種位圖沖突檢測(cè)的方法及系統(tǒng)。
技術(shù)介紹
圖像是人們常見的一種圖形表達(dá)方式，它用數(shù)字任意描述像素點(diǎn)、強(qiáng)度和 顏色。圖像描述信息文件存儲(chǔ)量較大，所描述對(duì)象在縮放過程中會(huì)損失細(xì)節(jié)或 產(chǎn)生鋸齒。在顯示方面它是將對(duì)象以一定的分辨率分辨以后，將每個(gè)點(diǎn)的色彩 信息以數(shù)字化方式呈現(xiàn)，可直接快速在屏幕上顯示。分辨率和灰度是影響顯示 的主要參數(shù)。圖像適用于表現(xiàn)含有大量細(xì)節(jié)，如明暗變化、場景復(fù)雜、輪廓色 彩豐富的對(duì)象，如照片、繪圖等，通過圖像軟件可進(jìn)行復(fù)雜圖像的處理以得 到更清晰的圖像或產(chǎn)生特殊效果。而位圖亦稱為點(diǎn)陣圖像或繪制圖像，是由稱作像素(圖片元素)的單個(gè)點(diǎn) 組成的。這些點(diǎn)可以進(jìn)行不同的排列和染色以構(gòu)成圖樣。當(dāng)放大位圖時(shí)，可以 看見賴以構(gòu)成整個(gè)圖像的無數(shù)單個(gè)方塊，所以位圖其整體外形可以看做是一個(gè) 矩形。擴(kuò)大位圖尺寸的效果是增多單個(gè)像素，從而使線條和形狀顯得參差不齊。 然而，如果從稍遠(yuǎn)的位置觀看它，位像的顏色和形狀又顯得是連續(xù)的，呈 矩形狀，所以位圖其整體外形可以看做是一個(gè)矩形。位圖對(duì)于一些屏幕的顯示 有重要的意義。當(dāng)存在多個(gè)位圖顯示的情況下，在優(yōu)化顯示效果的需求下，研 究人員通常需要對(duì)位圖是否發(fā)生沖突進(jìn)行檢測(cè)。所謂位圖沖突就是兩個(gè)位圖在 顯示同一個(gè)坐標(biāo)中，是否存在重疊的部分。如圖1所示，在同一坐標(biāo)中包括兩 個(gè)位圖，位圖IO和位圖11重疊在一起，產(chǎn)生了沖突的現(xiàn)象。在現(xiàn)有技術(shù)中對(duì) 兩個(gè)位圖是否產(chǎn)生沖突的檢測(cè)方法，將位圖10的4個(gè)頂點(diǎn)分別判斷是否在另外一個(gè)位圖11內(nèi)，如果存在一個(gè)就可以判定兩個(gè)位圖沖突。假設(shè)a、 b、 c、 d 、 e 、 f的坐標(biāo)值分別為(x,，》)、(x2,y2)、 (x3,y3)、 (x4,y4)、 (x5，y5) 、 (x6,y6)。如判 斷頂點(diǎn)c是否在頂點(diǎn)a、 b所在的位圖中必須滿足的條件是x3>=Xl&&x3=< x2&&y3〉=y"&&"代表并且的意思。而進(jìn)一步的對(duì)兩個(gè)位圖沖突區(qū)域的計(jì)算則是分別采用4個(gè)頂點(diǎn)的坐標(biāo)值進(jìn)行判斷，算法復(fù)雜度較高， 這對(duì)系統(tǒng)在位圖沖突區(qū)域的計(jì)算要求較高，增加了系統(tǒng)的負(fù)荷。綜上可知，現(xiàn)有的位圖沖突檢測(cè)在實(shí)際使用上，顯然存在不便與缺陷，所 以有必要加以改進(jìn)。
技術(shù)實(shí)現(xiàn)思路
針對(duì)上述的缺陷，本專利技術(shù)的目的在于提供一種位圖沖突檢測(cè)的方法及系 統(tǒng)，以提高位圖沖突檢測(cè)的效率及簡便性。為了實(shí)現(xiàn)上述目的，本專利技術(shù)提供了一種位圖沖突檢測(cè)的方法，根據(jù)需要進(jìn)行位圖沖突檢測(cè)的第一位圖和第二位圖的至少一對(duì)對(duì)應(yīng)的坐 標(biāo)值的大小，判斷所述第一位圖和第二位圖發(fā)生位圖沖突的情況。根據(jù)本專利技術(shù)的位圖沖突檢測(cè)的方法，進(jìn)一步包括A. 查找到需要進(jìn)行位圖沖突檢測(cè)的第一位圖和第二位圖的兩條相鄰邊上的至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)；B. 比較所述至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)的縱坐標(biāo)值和/或橫坐標(biāo)值的大小，以及結(jié)合所述至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)的方位，判斷所述第一位圖和第二位圖是否 發(fā)生沖突。根據(jù)本專利技術(shù)的位圖沖突檢測(cè)的方法，所述坐標(biāo)為由原點(diǎn)開始，由左至右的橫向坐標(biāo)值增大，由上至下的縱向坐標(biāo)值增大；在所述步驟B中，判斷所述第一位圖和第二位圖是否發(fā)生沖突包括(1) 當(dāng)?shù)谝晃粓D位于第二位圖的左邊時(shí)，所述第一位圖靠近第二位圖的 縱向邊上的任意一點(diǎn)的橫坐標(biāo)值小于第二位圖靠近第一位圖的縱向邊上的任意一點(diǎn)的橫坐標(biāo)值時(shí)，所述第一位圖與第二位圖不發(fā)生沖突；和/或，(2) 當(dāng)?shù)谝晃粓D位于第二位圖的右邊時(shí)，所述第一位圖靠近第二位圖的 縱向邊上的任意一點(diǎn)的橫坐標(biāo)值大于第二位圖靠近第一位圖的縱向邊上的任 意一點(diǎn)的橫坐標(biāo)值時(shí)，所述第一位圖與第二位圖不發(fā)生沖突；和/或，(3) 當(dāng)?shù)谝晃粓D位于第二位圖的上邊時(shí)，所述第一位圖靠近第二位圖的 橫向邊上的任意一點(diǎn)的縱坐標(biāo)值小于第二位圖靠近第一位圖的橫向邊上的任 意一點(diǎn)的縱坐標(biāo)值時(shí)，所述第一位圖與第二位圖不發(fā)生沖突；和/或，(4) 當(dāng)?shù)谝晃粓D位于第二位圖的下邊時(shí)，所述第一位圖靠近第二位圖的6橫向邊上的任意一點(diǎn)的縱坐標(biāo)值大于第二位圖靠近第一位圖的橫向邊上的任 意一點(diǎn)的縱坐標(biāo)值時(shí)，所述第一位圖與第二位圖不發(fā)生沖突。根據(jù)本專利技術(shù)的位圖沖突檢測(cè)的方法，當(dāng)判斷所述第一位圖和第二位圖都不滿足(1) 、 (2) 、 (3) 、 (4)中任意一項(xiàng)，則判斷所述第一位圖和第二位圖發(fā)生沖突。根據(jù)本專利技術(shù)的位圖沖突檢測(cè)的方法，在(1)或(2)中所述第一位圖靠近 第二位圖的縱向邊上的任意一點(diǎn)是第一位圖靠近第二位圖的縱向邊上的其中 一個(gè)端點(diǎn)；所述第二位圖靠近第一位圖的縱向邊上的任意一點(diǎn)是第二位圖靠近 第一位圖的縱向邊上的其中一個(gè)端點(diǎn)；在(3)或(4)中所述第一位圖靠近第二位圖的橫向邊上的任意一點(diǎn)是所 述第一位圖靠近第二位圖的橫向邊上的其中 一個(gè)端點(diǎn)；所述第二位圖靠近第一 位圖的橫向邊上的任意一點(diǎn)是第二位圖靠近第一位圖的橫向邊上的其中一個(gè)一山Jt*怖點(diǎn)。根據(jù)本專利技術(shù)的位圖沖突檢測(cè)的方法，當(dāng)判斷所述第一位圖和第二位圖發(fā)生 沖突之后，所述步驟B之后還包括C.通過比較第一位圖和第二位圖的至少一對(duì)對(duì)角的坐標(biāo)點(diǎn)的縱坐標(biāo)值和 橫坐標(biāo)值的大小，獲取所述第一位圖和第二位圖發(fā)生沖突的區(qū)域的至少一對(duì)對(duì) 角頂點(diǎn)的坐標(biāo)值，以確定所述第一位圖和第二位圖發(fā)生沖突的區(qū)域。根據(jù)本專利技術(shù)的位圖沖突檢測(cè)的方法，在所述步驟C中包括(5) 比較所述第一位圖和第二位圖的兩左縱向邊上的上端點(diǎn)的坐標(biāo)點(diǎn)的 橫坐標(biāo)值和縱坐標(biāo)值，取最大值作為所述第一位圖和第二位圖發(fā)生沖突的區(qū)域 的一個(gè)頂點(diǎn)的橫坐標(biāo)值和縱坐標(biāo)值；(6) 比較所述第一位圖和第二位圖的兩下橫向邊上的右端點(diǎn)的橫坐標(biāo)值 和縱向坐標(biāo)值，取最小值作為所述第一位圖和第二位圖發(fā)生沖突的區(qū)域的另一 個(gè)對(duì)角頂點(diǎn)的橫坐標(biāo)值和縱向坐標(biāo)值；由(5) 、 (6)中確定的兩個(gè)坐標(biāo)點(diǎn)確 定所述第一位圖和第二位圖發(fā)生沖突的區(qū)域；和/或(7) 比較所述第一位圖和第二位圖的兩右縱向邊上的上端點(diǎn)的橫坐標(biāo)值， 取最小值作為所述第一位圖和第二位圖發(fā)生沖突的區(qū)域的一個(gè)頂點(diǎn)的橫坐標(biāo) 值；比較所述第一位圖和第二位圖的兩右縱向邊上的上端點(diǎn)的縱坐標(biāo)值，取最 大值作為所述第一位圖和第二位圖發(fā)生沖突的區(qū)域的一個(gè)頂點(diǎn)的縱坐標(biāo)值；7(8)比較所述第一位圖和第二位圖的兩下橫向邊上的左端點(diǎn)的橫坐標(biāo)值， 取最大值作為所述第一位圖和第二位圖發(fā)生沖突的區(qū)域的另一個(gè)對(duì)角頂點(diǎn)的 橫坐標(biāo)值；比較所述第一位圖和第二位圖的兩下橫向邊上的左端點(diǎn)的縱坐標(biāo) 值，取最小值作為所述第一位圖和第二位圖發(fā)生沖突的區(qū)域的另一個(gè)對(duì)角頂點(diǎn) 的縱坐標(biāo)值；由(7) 、 (8)中確定的兩個(gè)坐標(biāo)點(diǎn)確定所述第一位圖和第二位 圖發(fā)生沖突的區(qū)域。為了實(shí)現(xiàn)上述另一專利技術(shù)目的，本專利技術(shù)進(jìn)一步提供了一種位圖沖突檢測(cè)的系 統(tǒng)，包括判斷模塊，用于根據(jù)需要進(jìn)行位圖沖突檢測(cè)的第一位圖和第二位圖的至少 一對(duì)對(duì)應(yīng)的坐標(biāo)值的大小，判斷所述第一位圖和第二位圖發(fā)生位圖沖突的情 況。根據(jù)本專利技術(shù)的位圖沖突檢測(cè)的系統(tǒng)，所述判斷模塊包括查找模塊，用于查找到需要進(jìn)行位圖沖突檢測(cè)的第一位圖和第二位圖的兩 條相鄰邊上的至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)；比較模塊，用于比較所述至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)的縱坐標(biāo)值和/或橫坐標(biāo) 值的大小，以及結(jié)合所述至少一對(duì)對(duì)應(yīng)的坐標(biāo)點(diǎn)的方位，判斷所述第一位圖和 第二位圖是否發(fā)生沖突。根據(jù)本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
一種位圖沖突檢測(cè)的方法，其特征在于，包括： 根據(jù)需要進(jìn)行位圖沖突檢測(cè)的第一位圖和第二位圖的至少一對(duì)對(duì)應(yīng)的坐標(biāo)值的大小，判斷所述第一位圖和第二位圖發(fā)生位圖沖突的情況。
【技術(shù)特征摘要】
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王士猛，
申請(qǐng)(專利權(quán))人：康佳集團(tuán)股份有限公司，
類型：發(fā)明
國別省市：94[中國|深圳]
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。