本發(fā)明涉及焦點(diǎn)處理技術(shù)領(lǐng)域，具體而言，涉及一種焦點(diǎn)越界搜索方法及裝置。

背景技術(shù)：

與手機(jī)、平板等智能設(shè)備的觸摸交互模式不同，安卓電視或安卓盒子的交互模式中需要依賴于遙控器或手機(jī)等遙控設(shè)備。以安卓電視的交互模式為例，用戶按下遙控器按鍵后，電視設(shè)備接收到遙控器按鍵信號(hào)后解析信號(hào)源為按鍵事件指令集；然后，系統(tǒng)根據(jù)按鍵事件指令集做出焦點(diǎn)的搜索操作；最后，獲得焦點(diǎn)的視圖控件會(huì)做出更新視圖的響應(yīng)。

但是在焦點(diǎn)搜索過(guò)程中，經(jīng)常會(huì)遇到需要處理焦點(diǎn)越界搜索的情形。越界搜索的搜索空間是多維的，焦點(diǎn)的搜索邊界難以確定，不但搜索耗時(shí)長(zhǎng)，而且成功率低，還易出現(xiàn)焦點(diǎn)丟失的搜索結(jié)果，用戶體驗(yàn)差。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明的目的在于提供一種焦點(diǎn)越界搜索方法及裝置，以改善上述問(wèn)題。

本發(fā)明較佳實(shí)施例提供一種焦點(diǎn)越界搜索方法，該方法包括：

接收焦點(diǎn)搜索觸發(fā)指令；

將當(dāng)前用戶界面包含的所有視圖控件加入搜索盒中，該搜索盒的尺寸由位于所述用戶界面可視范圍內(nèi)的各視圖控件相對(duì)于直接父控件的位置關(guān)系計(jì)算得到；

根據(jù)所述用戶界面對(duì)應(yīng)的像素密度對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分；

對(duì)網(wǎng)格劃分后的搜索盒中包括的單元搜索盒進(jìn)行分類標(biāo)記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒；

基于上述劃分后的結(jié)果進(jìn)行邊界搜索，確定越界焦點(diǎn)的搜索邊界。

本發(fā)明另一較佳實(shí)施例提供一種焦點(diǎn)越界搜索裝置，該裝置包括：

指令接收模塊，用于接收焦點(diǎn)搜索觸發(fā)指令；

搜索盒構(gòu)建模塊，用于將當(dāng)前用戶界面包含的所有視圖控件加入搜索盒中，該搜索盒的尺寸由位于所述用戶界面可視范圍內(nèi)的各視圖控件相對(duì)于直接父控件的位置關(guān)系計(jì)算得到；

網(wǎng)格劃分模塊，用于根據(jù)所述用戶界面對(duì)應(yīng)的像素密度對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分；

搜索盒劃分模塊，用于對(duì)網(wǎng)格劃分后的搜索盒中包括的單元搜索盒進(jìn)行分類標(biāo)記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒；

邊界確定模塊，用于基于上述劃分后的結(jié)果進(jìn)行邊界搜索，確定越界焦點(diǎn)的搜索邊界。

本發(fā)明較佳實(shí)施例提供的焦點(diǎn)越界搜索方法及裝置，在接收到焦點(diǎn)搜索觸發(fā)指令后，將當(dāng)前用戶界面包含的所有視圖控件加入搜索盒中，并根據(jù)所述用戶界面對(duì)應(yīng)的像素密度對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分，然后對(duì)網(wǎng)格劃分后的搜索盒中包括的單元搜索盒進(jìn)行分類標(biāo)記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒，最后基于上述劃分后的結(jié)果進(jìn)行邊界搜索，確定越界焦點(diǎn)的搜索邊界。本發(fā)明實(shí)施例應(yīng)用改進(jìn)的搜索盒算法進(jìn)行焦點(diǎn)的越界搜索，與現(xiàn)有的無(wú)邊界越界搜索機(jī)制相比，可有效規(guī)避丟焦問(wèn)題。而且，無(wú)邊界越界搜索機(jī)制每進(jìn)行一次焦點(diǎn)搜索會(huì)遍歷用戶界面所對(duì)應(yīng)的整個(gè)視圖樹(shù)，搜索方向存在無(wú)序性，搜索效率低下，應(yīng)用本實(shí)施例提供的搜索方法確定搜索邊界后可進(jìn)行一維搜索，搜索效率和準(zhǔn)確性明顯提升。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，應(yīng)當(dāng)理解，以下附圖僅示出了本發(fā)明的某些實(shí)施例，因此不應(yīng)被看作是對(duì)范圍的限定，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他相關(guān)的附圖。

圖1為本發(fā)明實(shí)施例提供的一種執(zhí)行焦點(diǎn)越界搜索方法的智能設(shè)備的方框示意圖；

圖2為本發(fā)明實(shí)施例提供的一種焦點(diǎn)越界搜索方法的流程圖；

圖3本發(fā)明實(shí)施例提供的一種視圖控件與其直接父控件的位置關(guān)系示意圖；

圖4為本發(fā)明實(shí)施例提供的在某一實(shí)施方式中搜索盒進(jìn)行網(wǎng)格劃分后的示意圖；

圖5為本發(fā)明實(shí)施例提供的基于圖4中所示的搜索盒進(jìn)行邊界搜索后得到的結(jié)果圖；

圖6為本發(fā)明實(shí)施例提供的另一種焦點(diǎn)越界搜索方法的流程圖；

圖7為本發(fā)明實(shí)施例提供的一種焦點(diǎn)越界搜索裝置的功能模塊示意圖。

圖標(biāo)：100-智能設(shè)備；110-存儲(chǔ)器；120-處理器；130-焦點(diǎn)越界搜索裝置；1302-指令接收模塊；1304-搜索盒構(gòu)建模塊；1306-網(wǎng)格劃分模塊；1308-搜索盒劃分模塊；1310-判斷模塊；1312-尺寸調(diào)整模塊；1314-邊界確定模塊。

具體實(shí)施方式

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。通常在此處附圖中描述和示出的本發(fā)明實(shí)施例的組件可以以各種不同的配置來(lái)布置和設(shè)計(jì)。應(yīng)注意到：相似的標(biāo)號(hào)和字母在下面的附圖中表示類似項(xiàng)，因此，一旦某一項(xiàng)在一個(gè)附圖中被定義，則在隨后的附圖中不需要對(duì)其進(jìn)行進(jìn)一步定義和解釋。

因此，以下對(duì)在附圖中提供的本發(fā)明的實(shí)施例的詳細(xì)描述并非旨在限制要求保護(hù)的本發(fā)明的范圍，而是僅僅表示本發(fā)明的選定實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

請(qǐng)參閱圖1，是本發(fā)明實(shí)施例提供的一種執(zhí)行焦點(diǎn)越界搜索方法的智能設(shè)備100的方框示意圖。該智能設(shè)備100可以是，但不限于，搭載了安卓操作系統(tǒng)的安卓電視機(jī)或者安卓機(jī)頂盒。如圖1所示，該智能設(shè)備100包括存儲(chǔ)器110、處理器120以及焦點(diǎn)越界搜索裝置130。

所述存儲(chǔ)器110與所述處理器120之間電性連接以實(shí)現(xiàn)數(shù)據(jù)的傳輸或交互。所述焦點(diǎn)越界搜索裝置130包括至少一個(gè)可以軟件或固件的形式存儲(chǔ)于所述存儲(chǔ)器110中或固化在所述智能設(shè)備100的操作系統(tǒng)中的軟件功能模塊。所述處理器120用于執(zhí)行存儲(chǔ)器110中存儲(chǔ)的可執(zhí)行模塊，例如所述焦點(diǎn)越界搜索裝置130包括的計(jì)算機(jī)程序。所述處理器120在接收到執(zhí)行指令后，執(zhí)行所述程序，下述本發(fā)明任一實(shí)施例揭示的流過(guò)程定義的智能設(shè)備100所執(zhí)行的方法可以應(yīng)用于處理器120中，或者由處理器120實(shí)現(xiàn)。

請(qǐng)參閱圖2，是本發(fā)明實(shí)施例提供的一種焦點(diǎn)越界搜索方法的流程圖。所應(yīng)說(shuō)明的是，本實(shí)施例提供的方法不以圖2及以下所述的具體順序?yàn)橄拗啤Ｏ旅鎸?duì)圖2中示出的各步驟進(jìn)行詳細(xì)闡述。

步驟s101，接收焦點(diǎn)搜索觸發(fā)指令。

本實(shí)施例中，以安卓電視為例，所述焦點(diǎn)可以是指安卓電視在接收到遙控器或手機(jī)等遙控設(shè)備的按鍵信號(hào)后，處理對(duì)應(yīng)指令做出用戶界面層面的顯示特效，例如縮放、偏移、背景切換等。所述焦點(diǎn)搜索可以是指安卓系統(tǒng)根據(jù)上述指令對(duì)焦點(diǎn)進(jìn)行重定位，以指定具體的視圖控件(view控件)接受焦點(diǎn)，或者是系統(tǒng)按照默認(rèn)算法進(jìn)行焦點(diǎn)重定位。

本實(shí)施例中，所述焦點(diǎn)搜索觸發(fā)指令可以是智能設(shè)備100對(duì)接收到的控制信號(hào)進(jìn)行解析得到的指令或指令集。所述控制信號(hào)可以是遙控器或手機(jī)等遙控設(shè)備被用戶操作后所發(fā)出的遙控信號(hào)。

作為一種實(shí)施方式，用戶按下遙控器的操作按鍵后，安卓電視機(jī)或者安卓機(jī)頂盒接收到遙控器的按鍵信號(hào)并解析所述按鍵信號(hào)為按鍵事件指令集，以使系統(tǒng)根據(jù)按鍵事件指令集進(jìn)行焦點(diǎn)搜索操作。可以理解，通常情況下，上述解析所述按鍵信號(hào)的操作可以由處理器執(zhí)行安卓架構(gòu)層(framework層)中相應(yīng)的應(yīng)用程序來(lái)完成；后續(xù)的焦點(diǎn)搜索操作可以由處理器執(zhí)行安卓應(yīng)用程序?qū)?application層)中相應(yīng)的應(yīng)用程序來(lái)完成。

步驟s103，將當(dāng)前用戶界面包含的所有視圖控件加入搜索盒中，該搜索盒的尺寸由位于所述用戶界面可視范圍內(nèi)的各視圖控件的坐標(biāo)位置及其相對(duì)于直接父控件的位置關(guān)系計(jì)算得到。

本實(shí)施例中，所述視圖控件(view控件)的直接父控件為直接包含該view控件的viewgroup控件。

作為一種實(shí)施方式，由于所述當(dāng)前用戶界面對(duì)應(yīng)的視圖樹(shù)(viewtree)下的視圖控件的數(shù)量并不確定，尤其是可視范圍以外的越界區(qū)域內(nèi)所包含的視圖控件的數(shù)目，因此可以選擇在視圖控件的布局(layout)階段將各視圖控件動(dòng)態(tài)加入搜索盒中。例如，按照預(yù)設(shè)的遍歷方式(如先序、中序或后序遍歷等)遍歷視圖樹(shù)，當(dāng)遍歷到視圖控件時(shí)，則將其加入到搜索盒中，如此實(shí)現(xiàn)視圖控件動(dòng)態(tài)加入搜索盒的過(guò)程。

本實(shí)施例中，所述搜索盒的尺寸由可視范圍內(nèi)的視圖控件的坐標(biāo)位置及其相對(duì)于直接父控件的位置關(guān)系計(jì)算得到。由于視圖樹(shù)下的視圖控件的數(shù)量并不確定，因此需要在將各視圖控件動(dòng)態(tài)加入搜索盒的過(guò)程中不斷計(jì)算并更新搜索盒的尺寸。例如，在一實(shí)施方式中，所述搜索盒的初始尺寸可以由當(dāng)前已知的位于可視范圍內(nèi)的一個(gè)或多個(gè)視圖控件的坐標(biāo)位置及其相對(duì)于各自直接父控件的位置關(guān)系計(jì)算得到；然后，將視圖樹(shù)中其他的視圖控件逐步加入搜索盒中，并在加入過(guò)程中判斷該視圖控件是否在可視范圍內(nèi)，若位于可視范圍內(nèi)，則重新根據(jù)當(dāng)前已知的位于可視范圍內(nèi)的所有視圖控件的坐標(biāo)位置及其相對(duì)于各自直接父控件的位置關(guān)系計(jì)算搜索盒的尺寸并進(jìn)行更新，直至視圖樹(shù)下的所有視圖控件全部加入到了所述搜索盒為止。

作為一種實(shí)施方式，根據(jù)當(dāng)前處于該搜索盒中且位于所述用戶界面可視范圍內(nèi)的各視圖控件的坐標(biāo)位置及其相對(duì)于直接父控件的位置關(guān)系計(jì)算所述搜索盒的尺寸的具體方式可以是：

首先，根據(jù)計(jì)算所述各視圖控件的平均中心點(diǎn)距。其中，n為所述各視圖控件的總數(shù)目，w為所述視圖控件的寬度值，h為所述視圖控件的高度值，l為所述視圖控件距離其直接父控件的左邊距，r為所述視圖控件距離其直接父控件的右邊距。關(guān)于上述參數(shù)w、h、l及r的解釋具體可以參見(jiàn)圖3中提供的某一位于可視范圍內(nèi)的視圖控件及其直接父控件的示意圖。

然后，根據(jù)計(jì)算式：計(jì)算所述搜索盒的尺寸。其中，daver表示所述搜索盒的直徑。

這里需要說(shuō)明的是，根據(jù)上述方式計(jì)算出的搜索盒的尺寸可以是實(shí)際操作時(shí)的搜索盒的粗略大小。例如，計(jì)算出的所述直徑的大小非整數(shù)，如小數(shù)點(diǎn)后包含多位小數(shù)的數(shù)值時(shí)，實(shí)際操作時(shí)可以進(jìn)行取整處理或者近似處理。

可以理解，在其他實(shí)施例中，并不排除可以采用其他方式粗略估計(jì)搜索盒的大小。例如，作為一種實(shí)施方式，可以將視圖樹(shù)中的根節(jié)點(diǎn)viewgroup控件的大小直接估計(jì)為所述搜索盒的大小。

不過(guò)，本實(shí)施例中較優(yōu)的實(shí)施方式仍是采用可視范圍內(nèi)的各視圖控件的平均中心點(diǎn)距來(lái)計(jì)算搜索盒的尺寸。原因在于，直接將上述viewgroup控件的大小估計(jì)為所述搜索盒的大小通常會(huì)導(dǎo)致搜索盒過(guò)大或過(guò)小的問(wèn)題，這樣通常不利于后續(xù)搜索邊界的確定。

此外，本實(shí)施例中，在所述視圖控件加入所述搜索盒的過(guò)程中，為規(guī)避同一視圖控件重復(fù)加入的情形，通?？梢圆捎胹et集合存儲(chǔ)視圖控件信息。所述set集合是java集合框架中的一種，其內(nèi)部存儲(chǔ)的元素具備唯一屬性，即set集合不會(huì)重復(fù)存儲(chǔ)同一元素。

步驟s105，根據(jù)所述用戶界面對(duì)應(yīng)的像素密度對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分。

可以理解，對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分就是采用具有一定邊長(zhǎng)的網(wǎng)格單元對(duì)由所述視圖樹(shù)構(gòu)建的搜索盒進(jìn)行劃分。本實(shí)施例中，所述網(wǎng)格劃分可以采用由內(nèi)向外的方向進(jìn)行，例如，可以采用已有的鋪路法進(jìn)行網(wǎng)格的剖分。

特別地，本實(shí)施例中，提出了通過(guò)像素密度(pixelsperinch，ppi)確定網(wǎng)格單元邊長(zhǎng)的設(shè)計(jì)。作為一種實(shí)施方式，可以根據(jù)計(jì)算式：確定網(wǎng)格單元的邊長(zhǎng)。其中s表示系統(tǒng)規(guī)定的文本視圖中字體的最小值，p表示所述智能設(shè)備100所顯示的界面具備的像素密度。例如，以一分辨率為1080×1920、像素密度為320的搭載有安卓操作系統(tǒng)的智能設(shè)備100為例，安卓系統(tǒng)規(guī)定字體textview中的最小值為12sp，單個(gè)字體textview所占面積為24px。48px為該智能設(shè)備100上可獲得焦點(diǎn)的視圖控件的最小單元尺寸，而viewgroup的中每個(gè)子view的焦點(diǎn)方向有4個(gè)方向，由此可確定網(wǎng)格單元的邊長(zhǎng)為96px。

如圖4所示，是本實(shí)施例提供的在某一實(shí)施方式中，對(duì)搜索盒進(jìn)行網(wǎng)格劃分后的示意圖。圖中散落分布的黑色標(biāo)注點(diǎn)代表加入搜索盒中的視圖控件(view)離散點(diǎn)。包含所述離散點(diǎn)的外周圓圈代表所述搜索盒。每一個(gè)方形格代表一個(gè)網(wǎng)格單元。

步驟s107，對(duì)網(wǎng)格劃分后的搜索盒中包括的單元搜索盒進(jìn)行分類標(biāo)記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒。

本實(shí)施例中，對(duì)網(wǎng)格劃分后的搜索盒中包括的單元搜索盒進(jìn)行臨界標(biāo)記。靠近邊界的單元搜索盒如果為空且其所在方向沒(méi)有其余的單元格搜索盒或單元搜索盒依然為空時(shí)，將該單元搜索盒標(biāo)記為邊界空單元搜索盒(boundarycellsearchbox，scsb)，即已經(jīng)到達(dá)邊界。與邊界空單元搜索盒臨近的非空單元搜索盒標(biāo)記為臨界非空單元搜索盒(criticalnonemptycellsearchbox，cncsb)。

步驟s109，基于上述劃分后的結(jié)果進(jìn)行邊界搜索，確定越界焦點(diǎn)的搜索邊界。

本實(shí)施例中，進(jìn)行所述邊界搜索時(shí)，首先需要選取搜索的起始點(diǎn)。通常地，可以選擇所述搜索盒中的任意一個(gè)單元搜索盒作為所述起始點(diǎn)。然后，沿著該起始點(diǎn)的上方向(topdirection)開(kāi)始搜索邊界空單元搜索盒。如果搜索到邊界空單元搜索盒則停止在當(dāng)前方向的搜索，并沿著順時(shí)針調(diào)整搜索方向繼續(xù)搜索下一個(gè)邊界空單元搜索盒。順時(shí)針360度搜索完成后，所有邊界空單元搜索盒的中心點(diǎn)連接形成一個(gè)不規(guī)則的多邊形，該不規(guī)則多邊形即為所述搜索邊界。

如圖5所示，是本實(shí)施例提供的基于圖4中所示的搜索盒進(jìn)行邊界搜索后得到的結(jié)果圖。圖中由深灰色填充的單元搜索盒表示其為邊界空單元搜索盒，由淺灰色填充的單元搜索盒表示其為臨界非空單元搜索盒。由黑色線條圍成的不規(guī)則多邊形即為得到的搜索邊界。其中，該多邊形上的“o”表示搜索時(shí)選擇的起始點(diǎn)，箭頭表示沿順時(shí)針?lè)较蛞来嗡阉鳌?/p>

在確定焦點(diǎn)越界搜索的邊界后，即可將越界搜索的多維空間搜索轉(zhuǎn)化為一維搜索，如此便可以提升搜索效率、搜索準(zhǔn)確性，有效規(guī)避丟焦現(xiàn)象。

請(qǐng)參閱圖6，是本發(fā)明實(shí)施例提供的另一種焦點(diǎn)越界搜索方法的流程圖。如圖6所示，該種焦點(diǎn)越界搜索方法包括：

步驟s201，接收焦點(diǎn)搜索觸發(fā)指令。

步驟s203，將當(dāng)前用戶界面包含的所有視圖控件加入搜索盒中，該搜索盒的尺寸由位于所述用戶界面可視范圍內(nèi)的各視圖控件的坐標(biāo)位置及其相對(duì)于直接父控件的位置關(guān)系計(jì)算得到。

步驟s205，根據(jù)所述用戶界面對(duì)應(yīng)的像素密度對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分。

步驟s207，對(duì)網(wǎng)格劃分后的搜索盒中包括的單元搜索盒進(jìn)行分類標(biāo)記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒。

本方法中步驟s201～步驟s207的具體描述及實(shí)施方式可參照上述相應(yīng)步驟s101～s107，在此不再贅述。

步驟s209，判斷是否存在坐標(biāo)位置位于所述邊界空單元搜索盒和所述臨界非空單元搜索盒的相鄰邊界處的視圖控件。

本實(shí)施例中，考慮到通過(guò)網(wǎng)格將搜索盒劃分為多個(gè)單元搜索盒后，往往會(huì)出現(xiàn)個(gè)別view離散點(diǎn)的坐標(biāo)位置出現(xiàn)在邊界空單元搜索盒與臨界非空單元搜索盒的相鄰邊界處，此時(shí)若不做任何處理，該view離散點(diǎn)存在被劃入到邊界空單元搜索盒中的可能。

如果存在位于邊界空單元搜索盒與臨界非空單元搜索盒相鄰邊界處的view離散點(diǎn)，則執(zhí)行下述步驟s211。否則，轉(zhuǎn)至步驟s213。

步驟s211，按預(yù)設(shè)比例縮小網(wǎng)格單元的尺寸，并轉(zhuǎn)至步驟s205，以根據(jù)縮小后的網(wǎng)格單元重新對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分。

本實(shí)施例中，作為一種實(shí)施方式，縮小比例可以12px為基準(zhǔn)。

步驟s213，基于上述劃分后的結(jié)果進(jìn)行邊界搜索，確定越界焦點(diǎn)的搜索邊界。

請(qǐng)參閱圖7，是本發(fā)明實(shí)施例提供的一種焦點(diǎn)越界搜索裝置130的功能模塊示意圖。該裝置包括指令接收模塊1302、搜索盒構(gòu)建模塊1304、網(wǎng)格劃分模塊1306、搜索盒劃分模塊1308、判斷模塊1310、尺寸調(diào)整模塊1312以及邊界確定模塊1314。

所述指令接收模塊1302，用于接收焦點(diǎn)搜索觸發(fā)指令。本實(shí)施例中，該指令接收模塊1302可用于執(zhí)行圖2所述的步驟s101以及圖6中所述的步驟s201。關(guān)于該指令接收模塊1302的詳細(xì)描述，可參上述對(duì)步驟s101及s201的描述。

所述搜索盒構(gòu)建模塊1304，用于將當(dāng)前用戶界面包含的所有視圖控件加入搜索盒中，該搜索盒的尺寸由位于所述用戶界面可視范圍內(nèi)的各視圖控件的坐標(biāo)位置及其相對(duì)于直接父控件的位置關(guān)系計(jì)算得到。本實(shí)施例中，該搜索盒構(gòu)建模塊1304可用于執(zhí)行圖2所示的步驟s103以及圖6所示的步驟s203。關(guān)于該搜索盒構(gòu)建模塊1304的詳細(xì)描述，可參上述對(duì)步驟s103及s203的描述。

所述網(wǎng)格劃分模塊1306，用于根據(jù)所述用戶界面對(duì)應(yīng)的像素密度對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分，還用于在下述尺寸調(diào)整模塊1312按預(yù)設(shè)比例縮小網(wǎng)格單元的尺寸后，根據(jù)縮小后的網(wǎng)格單元重新對(duì)所述搜索盒進(jìn)行網(wǎng)格劃分。本實(shí)施例中，該網(wǎng)格劃分模塊1306可用于執(zhí)行圖2所示的步驟s105以及圖6所示的步驟s205。關(guān)于該網(wǎng)格劃分模塊1306的詳細(xì)描述，可參上述對(duì)步驟s105及s205的描述。

所述搜索盒劃分模塊1308，用于對(duì)網(wǎng)格劃分后的搜索盒中包括的單元搜索盒進(jìn)行分類標(biāo)記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒。本實(shí)施例中，該搜索盒劃分模塊1308可用于執(zhí)行圖2所示的步驟s107以及圖6所示的步驟s207。關(guān)于該搜索盒劃分模塊1308的詳細(xì)描述，可參上述對(duì)步驟s107及s207的描述。

所述判斷模塊1310，用于判斷是否存在視圖控件，該視圖控件的坐標(biāo)位置位于邊界空單元搜索盒和臨界非空單元搜索盒的相鄰邊界處。該判斷模塊1310可用于執(zhí)行圖6所示的步驟s209。關(guān)于該判斷模塊1310的詳細(xì)描述，可參上述對(duì)步驟s209的描述。

所述尺寸調(diào)整模塊1312，用于若存在視圖控件的坐標(biāo)位置位于邊界空單元搜索盒和臨界非空單元搜索盒的相鄰邊界處時(shí)，按預(yù)設(shè)比例縮小網(wǎng)格單元的尺寸。該尺寸調(diào)整模塊1312可用于執(zhí)行圖6所示的步驟s211。關(guān)于該判斷模塊1310的詳細(xì)描述，可參上述對(duì)步驟s211的描述。

所述邊界確定模塊1314，用于基于上述劃分后的結(jié)果進(jìn)行邊界搜索，確定越界焦點(diǎn)的搜索邊界。本實(shí)施例中，該邊界確定模塊1314可用于執(zhí)行圖2所示的步驟s109以及圖6所示的步驟s213。關(guān)于該搜索盒劃分模塊1308的詳細(xì)描述，可參上述對(duì)步驟s109及s213的描述。

本實(shí)施例中各功能模塊的具體操作方法可參照上述方法實(shí)施例中相應(yīng)步驟的描述，在此不再一一贅述。

綜上所述，本發(fā)明實(shí)施例提供的焦點(diǎn)越界搜索方法及裝置，應(yīng)用發(fā)明人自行改進(jìn)的搜索盒算法進(jìn)行焦點(diǎn)的越界搜索，與現(xiàn)有的無(wú)邊界越界搜索機(jī)制相比，可有效提升搜索效率和搜索準(zhǔn)確性，較好的規(guī)避丟焦問(wèn)題。另外，應(yīng)用本實(shí)施例提供的方法及裝置可以滿足大多數(shù)的復(fù)雜焦點(diǎn)處理業(yè)務(wù)場(chǎng)景，而基于系統(tǒng)無(wú)邊界的越界搜索機(jī)制則無(wú)法滿足安卓電視、安卓機(jī)頂盒等智能設(shè)備端日益增長(zhǎng)的需求場(chǎng)景。

在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的裝置和方法，也可以通過(guò)其它的方式實(shí)現(xiàn)。以上所描述的裝置實(shí)施例僅僅是示意性的，例如，附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的裝置、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)方式中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動(dòng)作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。

另外，在本發(fā)明各個(gè)實(shí)施例中的各功能模塊可以集成在一起形成一個(gè)獨(dú)立的部分，也可以是各個(gè)模塊單獨(dú)存在，也可以兩個(gè)或兩個(gè)以上模塊集成形成一個(gè)獨(dú)立的部分。

所述功能如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括：u盤(pán)、移動(dòng)硬盤(pán)、只讀存儲(chǔ)器、隨機(jī)存取存儲(chǔ)器、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。需要說(shuō)明的是，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。

以上所述，僅為本發(fā)明的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。