基于關(guān)鍵點射線碰撞檢測的框選方法、系統(tǒng)及電子設(shè)備的制作方法
【專利摘要】本發(fā)明公開了基于關(guān)鍵點射線碰撞檢測的框選方法、系統(tǒng)及電子設(shè)備，所述方法包括：以預(yù)定步長對用戶在屏幕上操作焦點的移動位置進(jìn)行采樣，獲取多個第一碰撞檢測點；根據(jù)所述第一碰撞檢測點與虛擬相機(jī)原點獲取拾取射線；檢測所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染。本發(fā)明不僅實現(xiàn)了高效的3D區(qū)域的圈選效果，而且還優(yōu)化了3D空間射線點的選取，節(jié)省了大量冗余計算，提高了3D空間檢測算法的執(zhí)行效率。
【專利說明】基于關(guān)鍵點射線碰撞檢測的框選方法、系統(tǒng)及電子設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及3D圖標(biāo)的框選技術(shù)，尤其涉及的是一種基于關(guān)鍵點射線碰撞檢測的框選方法、系統(tǒng)及電子設(shè)備。
【背景技術(shù)】
[0002]在3D Launcher場景開發(fā)中，有時候會碰到用鼠標(biāo)畫線在任意不規(guī)則封閉區(qū)域圈選圖標(biāo)的情況，傳統(tǒng)的圈選技術(shù)使用的是2D平面矩形區(qū)域劃分的算法。因為用戶圈選的封閉區(qū)域是不確定的凸凹多邊形，一般采用的方法是平面射線相交點數(shù)奇偶判別法，由于3DUI場景中的元素可能是3D物體，也可能是2D物體，單純用2D的判別算法，劃分區(qū)域無法實現(xiàn)3D場景的圈選效果。
[0003]因此，現(xiàn)有技術(shù)還有待于改進(jìn)和發(fā)展。

【發(fā)明內(nèi)容】

[0004]本發(fā)明要解決的技術(shù)問題在于，針對現(xiàn)有技術(shù)的上述缺陷，提供一種基于關(guān)鍵點射線碰撞檢測的框選方法、系統(tǒng)及電子設(shè)備，以解決現(xiàn)有單純采用2D的判別算法在劃分區(qū)域無法實現(xiàn)3D場景的圈選效果的問題。
[0005]本發(fā)明解決技術(shù)問題所采用的技術(shù)方案如下:
一種基于關(guān)鍵點射線碰撞檢測的框選方法，其中，包括步驟:
以預(yù)定步長對用戶在屏幕上操作焦點的移動位置進(jìn)行采樣，獲取多個第一碰撞檢測
占.根據(jù)所述第一碰撞檢測點與虛擬相機(jī)原點獲取拾取射線；
檢測所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染。
[0006]進(jìn)一步地，所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其中，根據(jù)3D物體在屏幕上的高度和寬度，計算采樣間隔的預(yù)定步長。
[0007]進(jìn)一步地，所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其中，所述預(yù)定步長為3D物體在屏幕上的對角線長度的一半。
[0008]進(jìn)一步地,所述的基于關(guān)鍵點射線碰撞檢測的框選方法,其中，獲取多個第一碰撞檢測點的步驟具體包括:
獲取操作焦點在屏幕上移動的起點坐標(biāo)(X(i，y0)和終點坐標(biāo)(χη，yn)；
計算第一碰撞檢測點的個數(shù)m, m=S/N ;S為起點與終點的距離，N為預(yù)定步長，m為整
數(shù)；
以預(yù)定步長N對操作焦點在屏幕上的拖動線段上進(jìn)行采樣，獲取的第一碰撞檢測點坐標(biāo)為(X0+ (Xn-X(I) *i/m, yQ+(yn-yQ)*i/m),其中，i 為 I 至 m 的整數(shù)。
[0009]進(jìn)一步地，所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其中，對選中的所述3D物體進(jìn)行渲染的步驟具體包括:
對選中3D物體的特定區(qū)域設(shè)置差別化特征； 對選中的3D物體進(jìn)行差別化渲染并顯示。
[0010]進(jìn)一步地，所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其中，所述檢測所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染步驟還包括:
獲取所述拾取射線在遠(yuǎn)剪裁面上的交點，記為第二碰撞檢測點；
檢測所述拾取射線在第一碰撞檢測點與第二碰撞檢測點線段范圍內(nèi)相交的3D物體記為選中的3D物體。
[0011]—種基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng),其中,所述系統(tǒng)包括:
第一碰撞檢測點獲取模塊，用于以預(yù)定步長對用戶在屏幕上操作焦點的移動位置進(jìn)行采樣，獲取多個第一碰撞檢測點；
拾取射線獲取模塊，用于根據(jù)所述第一碰撞檢測點與虛擬相機(jī)原點獲取拾取射線；
框選模塊，用于檢測所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染。
[0012]進(jìn)一步地，所述的基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng)，其中，所述系統(tǒng)還包括: 預(yù)設(shè)置模塊，用于根據(jù)3D物體在屏幕上的高度和寬度，計算采樣間隔的預(yù)定步長。
[0013]進(jìn)一步地，所述的基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng)，其中，所述框選模塊還包括:
渲染模塊，用于對選中3D物體的特定區(qū)域設(shè)置差別化特征，并對選中的3D物體進(jìn)行差別化渲染。
[0014]進(jìn)一步地，所述的基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng)，其中，所述框選模塊包括:
第二碰撞檢測點獲取模塊，用于獲取所述拾取射線在遠(yuǎn)剪裁面上的交點，記為第二碰撞檢測點；
檢測模塊，用于檢測所述拾取射線在第一碰撞檢測點與第二碰撞檢測點線段范圍內(nèi)相交的3D物體記為選中的3D物體。
[0015]一種電子設(shè)備，其中，所述的電子設(shè)備設(shè)置有一框選系統(tǒng)，用于根據(jù)用戶在屏幕上操作焦點的移動位置對多個物體進(jìn)行框選選定。
[0016]進(jìn)一步地，所述的電子設(shè)備，其中，所述的框選系統(tǒng)包括:
第一碰撞檢測點獲取模塊，用于以預(yù)定步長對用戶在屏幕上操作焦點的移動位置進(jìn)行采樣，獲取多個第一碰撞檢測點；
拾取射線獲取模塊，用于根據(jù)所述第一碰撞檢測點與虛擬相機(jī)原點獲取拾取射線；
框選模塊，用于根據(jù)所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染。
[0017]本發(fā)明所提供的基于關(guān)鍵點射線碰撞檢測的框選方法、系統(tǒng)及電子設(shè)備，不僅實現(xiàn)了高效的3D區(qū)域的圈選效果，而且還優(yōu)化了 3D空間射線點的選取，節(jié)省了大量冗余計算，提高了 3D空間檢測算法的執(zhí)行效率。
【專利附圖】

【附圖說明】
[0018]圖1是本發(fā)明提供的基于關(guān)鍵點射線碰撞檢測的框選方法的流程圖。
[0019]圖2是圖1中通過拾取射線進(jìn)行物體拾取的原理示意圖。[0020]圖3是本發(fā)明提供的基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng)的結(jié)構(gòu)示意圖。
[0021]圖4是圖3中一優(yōu)選實施例的結(jié)構(gòu)示意圖。
[0022]圖5是圖3中又一優(yōu)選實施例的結(jié)構(gòu)示意圖。
【具體實施方式】
[0023]為使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚、明確，以下參照附圖并舉實施例對本發(fā)明進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0024]參見圖1，圖1是本發(fā)明提供的基于關(guān)鍵點射線碰撞檢測的框選方法的流程圖，包括以下步驟:
步驟S100、以預(yù)定步長對用戶在屏幕上操作焦點的移動位置進(jìn)行采樣，獲取多個第一碰撞檢測點。[0025]其中，在執(zhí)行步驟SlOO之前，首先根據(jù)3D物體在屏幕上的高度和寬度，計算采樣間隔的預(yù)定步長。由于3D物體或者圖標(biāo)的大小在正常狀態(tài)下是確定的，根據(jù)3 D物體或者圖標(biāo)的高度和寬度可以動態(tài)確定采樣間隔的步長，以盡可能的減少計算量，提高效率。本發(fā)明采用的預(yù)定步長優(yōu)選為3D物體在屏幕上的對角線長度的一半，這里當(dāng)多個3D物體的形狀大小不一致的時候，所述的3D物體取最小3D物體的對角線長度的一半為宜。當(dāng)然預(yù)定步長并不限于采用對角線長度的一半這一固定值，預(yù)定步長也可以在對角線長度的一半上下浮動。在具體計算是，3D物體在屏幕上的大小很容易確定，我們定義其高度和寬度分別為X和y，預(yù)定步長為N，則預(yù)定步長
【權(quán)利要求】
1.一種基于關(guān)鍵點射線碰撞檢測的框選方法，其特征在于，包括步驟: 以預(yù)定步長對用戶在屏幕上操作焦點的移動位置進(jìn)行采樣，獲取多個第一碰撞檢測占.根據(jù)所述第一碰撞檢測點與虛擬相機(jī)原點獲取拾取射線； 檢測所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染。
2.根據(jù)權(quán)利要求1所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其特征在于，根據(jù)3D物體在屏幕上的高度和寬度，計算采樣間隔的預(yù)定步長。
3.根據(jù)權(quán)利要求1或2所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其特征在于，所述預(yù)定步長為3D物體在屏幕上的對角線長度的一半。
4.根據(jù)權(quán)利要求1所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其特征在于，獲取多個第一碰撞檢測點的步驟具體包括: 獲取操作焦點在屏幕上移動的起點坐標(biāo)(X(i，y0)和終點坐標(biāo)(χη，yn)； 計算第一碰撞檢測點的個數(shù)m, m=S/N ；S為起點與終點的距離，N為預(yù)定步長，m為整數(shù)； 以預(yù)定步長N對操作焦點在屏幕上的拖動線段上進(jìn)行采樣，獲取的第一碰撞檢測點坐標(biāo)為(X0+ (Xn-X(I) *i/m, yQ+(yn-yQ)*i/m),其中，i 為 I 至 m 的整數(shù)。
5.根據(jù)權(quán)利要求1所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其特征在于，對選中的所述3D物體進(jìn)行渲染的步驟具體包括: 對選中3D物體的特定區(qū)域設(shè)置差別化特征； 對選中的3D物體進(jìn)行差別化渲染并顯示。
6.根據(jù)權(quán)利要求1所述的基于關(guān)鍵點射線碰撞檢測的框選方法，其特征在于，所述檢測所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染步驟還包括: 獲取所述拾取射線在遠(yuǎn)剪裁面上的交點，記為第二碰撞檢測點； 檢測所述拾取射線在第一碰撞檢測點與第二碰撞檢測點線段范圍內(nèi)相交的3D物體記為選中的3D物體。
7.一種基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng)，其特征在于，所述系統(tǒng)包括: 第一碰撞檢測點獲取模塊，用于以預(yù)定步長對用戶在屏幕上操作焦點的移動位置進(jìn)行采樣，獲取多個第一碰撞檢測點； 拾取射線獲取模塊，用于根據(jù)所述第一碰撞檢測點與虛擬相機(jī)原點獲取拾取射線； 框選模塊，用于檢測所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染。
8.根據(jù)權(quán)利要求7所述的基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng)，其特征在于，所述系統(tǒng)還包括: 預(yù)設(shè)置模塊，用于根據(jù)3D物體在屏幕上的高度和寬度，計算采樣間隔的預(yù)定步長。
9.根據(jù)權(quán)利要求7所述的基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng)，其特征在于，所述框選模塊還包括: 渲染模塊，用于對選中3D物體的特定區(qū)域設(shè)置差別化特征，并對選中的3D物體進(jìn)行差別化渲染。
10.根據(jù)權(quán)利要求7所述的基于關(guān)鍵點射線碰撞檢測的框選系統(tǒng)，其特征在于，所述框選模塊包括: 第二碰撞檢測點獲取模塊，用于獲取所述拾取射線在遠(yuǎn)剪裁面上的交點，記為第二碰撞檢測點； 檢測模塊，用于檢測所述拾取射線在第一碰撞檢測點與第二碰撞檢測點線段范圍內(nèi)相交的3D物體記為選中的3D物體。
11.一種電子設(shè)備，其特征在于，所述的電子設(shè)備設(shè)置有一框選系統(tǒng)，用于根據(jù)用戶在屏幕上操作焦點的移動位置對多個物體進(jìn)行框選選定。
12.如權(quán)利要求11所述的電子設(shè)備，其特征在于，所述的框選系統(tǒng)包括: 第一碰撞檢測點獲取模塊，用于以預(yù)定步長對用戶在屏幕上操作焦點的移動位置進(jìn)行采樣，獲取多個第一碰撞檢測點； 拾取射線獲取模塊，用于根據(jù)所述第一碰撞檢測點與虛擬相機(jī)原點獲取拾取射線； 框選模塊，用于根據(jù)所述拾取射線是否與3D物體有相交，如有相交則選中所述3D物體并進(jìn)行渲染。`
【文檔編號】G06F3/0346GK103529959SQ201310021066
【公開日】2014年1月22日 申請日期:2013年1月21日 優(yōu)先權(quán)日:2013年1月21日
【發(fā)明者】盧偉超, 李星, 趙智寶, 張穎, 姬銳鋒 申請人:Tcl集團(tuán)股份有限公司