[发明专利]一种焦点越界搜索方法及装置

权利要求书

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.一种焦点越界搜索装置，其特征在于，该装置包括：

指令接收模块，用于接收焦点搜索触发指令；

搜索盒构建模块，用于将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算得到；

网格划分模块，用于根据所述用户界面对应的像素密度对所述搜索盒进行网格划分；

搜索盒划分模块，用于对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒；

边界确定模块，用于基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。