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

说明书

本发明实施例提供一种焦点越界搜索方法及装置。所述方法的具体步骤包括，在接收到焦点搜索触发指令后，将当前用户界面包含的所有视图控件加入搜索盒中，并根据所述用户界面对应的像素密度对所述搜索盒进行网格划分，然后对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒，最后基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。与现有的无边界越界搜索机制相比，该方法及装置可有效规避丢焦问题，提升搜索效率和准确性。

技术领域

本发明涉及焦点处理技术领域，具体而言，涉及一种焦点越界搜索方法及装置。

背景技术

与手机、平板等智能设备的触摸交互模式不同，安卓电视或安卓盒子的交互模式中需要依赖于遥控器或手机等遥控设备。以安卓电视的交互模式为例，用户按下遥控器按键后，电视设备接收到遥控器按键信号后解析信号源为按键事件指令集；然后，系统根据按键事件指令集做出焦点的搜索操作；最后，获得焦点的视图控件会做出更新视图的响应。

但是在焦点搜索过程中，经常会遇到需要处理焦点越界搜索的情形。越界搜索的搜索空间是多维的，焦点的搜索边界难以确定，不但搜索耗时长，而且成功率低，还易出现焦点丢失的搜索结果，用户体验差。

发明内容

有鉴于此，本发明的目的在于提供一种焦点越界搜索方法及装置，以改善上述问题。

本发明较佳实施例提供一种焦点越界搜索方法，该方法包括：

接收焦点搜索触发指令；

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

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

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

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

本发明另一较佳实施例提供一种焦点越界搜索装置，该装置包括：

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

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

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

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

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

本发明较佳实施例提供的焦点越界搜索方法及装置，在接收到焦点搜索触发指令后，将当前用户界面包含的所有视图控件加入搜索盒中，并根据所述用户界面对应的像素密度对所述搜索盒进行网格划分，然后对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒，最后基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。本发明实施例应用改进的搜索盒算法进行焦点的越界搜索，与现有的无边界越界搜索机制相比，可有效规避丢焦问题。而且，无边界越界搜索机制每进行一次焦点搜索会遍历用户界面所对应的整个视图树，搜索方向存在无序性，搜索效率低下，应用本实施例提供的搜索方法确定搜索边界后可进行一维搜索，搜索效率和准确性明显提升。

附图说明