[發明專利]一種焦點越界搜索方法及裝置

有效

• 申請號: 201710200925.4
• 申請日: 2017-03-30
• 公開（公告）號: CN106998489B
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 尹成;張文明;陳少杰
• 申請（專利權）人: 武漢斗魚網絡科技有限公司
• 主分類號: H04N21/422
• 分類號: H04N21/422;H04N21/443;H04N21/472;G06F3/0484;H04N21/431
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 郭新娟

本發明實施例提供一種焦點越界搜索方法及裝置。所述方法的具體步驟包括，在接收到焦點搜索觸發指令后，將當前用戶界面包含的所有視圖控件加入搜索盒中，并根據所述用戶界面對應的像素密度對所述搜索盒進行網格劃分，然后對網格劃分后的搜索盒中包括的單元搜索盒進行分類標記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒，最后基于上述劃分后的結果進行邊界搜索，確定越界焦點的搜索邊界。與現有的無邊界越界搜索機制相比，該方法及裝置可有效規避丟焦問題，提升搜索效率和準確性。

技術領域

本發明涉及焦點處理技術領域，具體而言，涉及一種焦點越界搜索方法及裝置。

背景技術

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

但是在焦點搜索過程中，經常會遇到需要處理焦點越界搜索的情形。越界搜索的搜索空間是多維的，焦點的搜索邊界難以確定，不但搜索耗時長，而且成功率低，還易出現焦點丟失的搜索結果，用戶體驗差。

發明內容

有鑒于此，本發明的目的在于提供一種焦點越界搜索方法及裝置，以改善上述問題。

本發明較佳實施例提供一種焦點越界搜索方法，該方法包括：

接收焦點搜索觸發指令；

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

根據所述用戶界面對應的像素密度對所述搜索盒進行網格劃分；

對網格劃分后的搜索盒中包括的單元搜索盒進行分類標記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒；

基于上述劃分后的結果進行邊界搜索，確定越界焦點的搜索邊界。

本發明另一較佳實施例提供一種焦點越界搜索裝置，該裝置包括：

指令接收模塊，用于接收焦點搜索觸發指令；

搜索盒構建模塊，用于將當前用戶界面包含的所有視圖控件加入搜索盒中，該搜索盒的尺寸由位于所述用戶界面可視范圍內的各視圖控件相對于直接父控件的位置關系計算得到；

網格劃分模塊，用于根據所述用戶界面對應的像素密度對所述搜索盒進行網格劃分；

搜索盒劃分模塊，用于對網格劃分后的搜索盒中包括的單元搜索盒進行分類標記，以劃分出邊界空單元搜索盒和臨界非空單元搜索盒；

邊界確定模塊，用于基于上述劃分后的結果進行邊界搜索，確定越界焦點的搜索邊界。

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

附圖說明