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

有效

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

1.一種焦點越界搜索方法，其特征在于，該方法包括：

接收焦點搜索觸發指令；

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述將當前用戶界面包含的所有視圖控件加入搜索盒中，該搜索盒的尺寸由位于所述用戶界面可視范圍內的各視圖控件的坐標位置及其相對于直接父控件的位置關系計算得到的步驟，包括：

將用戶界面所包含的視圖控件動態加入搜索盒中，所述動態加入搜索盒的方式包括在所述視圖控件的布局階段動態加入所述搜索盒中；

當有新的視圖控件加入所述搜索盒中時，根據當前處于該搜索盒中且位于所述用戶界面可視范圍內的各視圖控件的坐標位置及其相對于直接父控件的位置關系計算并更新所述搜索盒的尺寸，直至該用戶界面所包含的全部視圖控件加入到所述搜索盒中。

3.根據權利要求2所述的方法，其特征在于，所述根據當前處于該搜索盒中且位于所述用戶界面可視范圍內的各視圖控件的坐標位置及其相對于直接父控件的位置關系計算并更新所述搜索盒的尺寸的步驟，包括：

根據計算式：計算所述各視圖控件的平均中心點距，其中，n為所述各視圖控件的總數目，i表示第i個視圖控件，w_i為所述第i個視圖控件的寬度值，h_i為所述第i個視圖控件的高度值，l_i為所述第i個視圖控件距離其直接父控件的左邊距，r_i為所述第i個視圖控件距離其直接父控件的右邊距；及

根據計算式：計算所述搜索盒的尺寸，其中，d_aver表示所述搜索盒的直徑。

4.根據權利要求1所述的方法，其特征在于，所述根據所述用戶界面對應的像素密度對所述搜索盒進行網格劃分的步驟，包括：

根據計算式：確定網格單元的邊長，其中S表示系統規定的文本視圖中字體的最小值，P表示所述像素密度；

通過具有上述邊長的正方形網格單元對所述搜索盒進行網格劃分。

5.根據權利要求1所述的方法，其特征在于，在所述基于上述劃分后的結果進行邊界搜索，確定越界焦點的搜索邊界的步驟之前，該方法還包括：

判斷是否存在坐標位置位于所述邊界空單元搜索盒和所述臨界非空單元搜索盒的相鄰邊界處的視圖控件；

若存在，則按預設比例縮小網格單元的尺寸，并根據縮小后的網格單元重新對所述搜索盒進行網格劃分。

6.一種焦點越界搜索裝置，其特征在于，該裝置包括：

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

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

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

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

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