CN104778239A - 一种嵌入式浏览器焦点查询方法 - Google Patents

Abstract

本发明公开了一种嵌入式浏览器焦点查询方法，该方法包括：根据当前节点，确定当前节点对应的文档对象模型DOM树；根据DOM树对应的渲染树中当前节点的位置信息，确定当前节点所在的矩形范围；根据矩形范围，遍历DOM树获取第一候选节点；继续遍历DOM树，查询DOM树中剩余的节点，确定目标节点；当目标节点为除当前节点外的有效节点时，根据预设焦点移动步长N，确定目标焦点。本发明有效的使智能电视网页的操控变得更简单、更便捷，极大地提升了用户体验度。

Description

一种嵌入式浏览器焦点查询方法

技术领域

本发明涉及嵌入式浏览器技术，尤其涉及一种嵌入式浏览器焦点查询方法。

背景技术

Webkit作为一个开源的浏览器引擎，具有清晰的源码结构和极快的渲染速度，高效稳定、兼容性好，目前多数的嵌入式设备都使用了该引擎。但是它最初的设计是针对PC端和可触屏的手机终端，并没有针对遥控器操控页面作单独的设计。

由于在PC设备上，用户普遍使用鼠标或者轨迹球进行页面操作，但是智能电视的操控普遍使用遥控器，而目前单纯使用键盘或者遥控器按键进行导航操作时，无法实现焦点的正常移动。即使从计算机键盘来看，单纯使用Tab键的导航功能仍具有很大的局限性。虽然有专利中设计了焦点处理框架，但是仍缺乏具体的页面焦点查询方法。

发明内容

本发明的目的是为了解决现有技术存在的上述不足，提供一种通过对DOM节点间距离计算方法的优化，实现智能电视用户达到一次操控焦点移动多行的一种嵌入式浏览器焦点查询方法。

为实现上述目的，本发明提供了一种嵌入式浏览器焦点查询方法，该方法包括：

步骤1、根据当前节点，确定所述当前节点对应的文档对象模型DOM树；

步骤2、根据所述DOM树对应的渲染树中所述当前节点的位置信息，确定所述当前节点所在的矩形范围；

步骤3、根据所述矩形范围，遍历所述DOM树获取第一候选节点；

步骤4、继续遍历所述DOM树，查询所述DOM树中的剩余节点，确定目标节点；

步骤5、当所述目标节点为除所述当前节点外的有效节点时，根据预设焦点移动步长N，确定目标焦点。

优选地，在所述步骤5中，确定所述目标焦点的方法，具体为：

若焦点移动步长变量n等于1，则所述目标节点为所述目标焦点；若所述焦点移动步长变量n大于1，则将所述焦点移动步长变量n减1后返回步骤3重新遍历所述DOM树。

优选地，其特征在于，在所述步骤5中，当所述目标节点为无效节点时，则返回步骤3遍历除所述DOM树的其他DOM树。

优选地，所述无效节点包括：不能聚焦的节点、空节点、不在屏幕范围以内的节点和与所述当前节点不同层次的节点。

优选地，所述步骤2还包括：若所述当前节点不在屏幕可视范围内，则根据所述当前节点所在包含块初始位置构造一个虚拟矩形即虚焦点。

优选地，所述确定目标节点的步骤，具体为：

继续遍历所述DOM树，查询所述DOM树中剩余的节点，若再次找到适合作为候选节点的DOM节点，则将所述适合作为候选节点的DOM节点与之前的候选节点进行比较，比较的内容包括所述适合作为候选节点的DOM节点与当前节点的距离，将距离最小的节点设为目标节点。

优选地，所述确定目标节点的步骤，还包括：比较所述适合作为候选节点的DOM节点与所述当前节点的位置关系；

所述位置关系包括：完全对齐、部分对齐和非对齐。

优选地，在所述步骤2与所述步骤3之间，还包括：接收操作指令。

优选地，所述操作指令，包括：第一操作指令或第二操作指令；

所述第一操作指令为所述当前节点向左/右移动的指令；

所述第二操作指令为所述当前节点向上/下移动的指令。

优选地，所述步骤3中，在所述步骤3中，所述比较的内容包括所述适合作为候选节点的DOM节点与所述当前节点的距离，具体为：

当接收所述第一操作指令时，所述适合作为候选节点的DOM节点和所述当前节点的距离通过以下公式获取，

当接收所述第二操作指令时，所述适合作为候选节点的DOM节点和所述当前节点的距离通过以下公式获取，

其中，Distance为所述适合作为候选节点的DOM节点与所述当前节点的距离，x为所述当前节点与所述适合作为候选节点的DOM节点的水平距离，y为所述当前节点与所述适合作为候选节点的DOM节点的中心垂直距离。

本发明该方法针对智能电视操控网页的特殊性，根据设置焦点移动的步长，使智能电视用户达到一次操控焦点移动多行的功能。并且优化了DOM节点间距离计算方法，使用户可以选择更合适的目标节点。有效的使智能电视网页的操控变得更简单、更便捷，极大地提升了用户体验度。

附图说明

图1为本发明实施例提供的一种嵌入式浏览器焦点查询方法流程图；

图2为本发明实施例提供的另一种嵌入式浏览器焦点查询方法流程图；

图3为本发明实施例提供的又一种嵌入式浏览器焦点查询方法流程图；

图4为本发明实施例提供的一种当前节点与候选节点的位置关系示意图；

图5为本发明实施例提供的另一种当前节点与候选节点的位置关系示意图；

具体实施方式

为使本发明实施例的技术方案以及优点表达的更清楚，下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

图1为本发明实施例提供的一种嵌入式浏览器焦点查询方法流程图，如图1所示，该方法包括：

步骤1、根据当前节点，确定当前节点对应的文档对象模型DOM树；

步骤2、根据DOM树对应的渲染树中当前节点的位置信息，确定当前节点所在的矩形范围；

步骤3、根据矩形范围，遍历DOM树获取第一候选节点；

步骤4、继续遍历DOM树，查询DOM树中剩余的节点，确定目标节点；

步骤5、当目标节点为除当前节点外的有效节点时，根据预设焦点移动步长N，确定目标焦点。

需要说明的是，在焦点查询过程中涉及到的DOM树和渲染树，来源于HTML网页。HTML网页中的文字、图片、控件等元素，在屏幕上都表现为一个个矩形方框(即焦点选中区域)，而这些页面元素首先由HTML解析器在内存中解析成一颗DOM树，同时根据这颗DOM树来创建一颗布局渲染树。布局绘制引擎首先利用布局模块，使用渲染树中的数据为页面上这些矩形方框计算大小尺寸和在页面上的摆放位置，而通过呈现模块将布局计算完毕的页面呈现给用户。在网页操控的过程中，焦点聚焦的核心即是每一个DOM节点，但是所聚焦的矩形区域是由渲染节点决定的。

具体地，步骤2还包括：若当前节点不在屏幕可视范围内，则根据当前节点所在包含块初始位置构造一个虚拟矩形即虚焦点。

本发明该方法针对智能电视操控网页的特殊性，根据设置焦点移动的步长，使智能电视用户达到一次操控焦点移动多行的功能。并且优化了DOM节点间距离计算方法，使用户可以选择更合适的目标节点。有效的使智能电视网页的操控变得更简单、更便捷，极大地提升了用户体验度。

图2为本发明实施例提供的一种嵌入式浏览器焦点查询方法流程图，如图2所示，该方法还包括：

在步骤5中，确定目标焦点的方法，具体为：

若焦点移动步长变量n等于1，则目标节点为目标焦点；若焦点移动步长变量n大于1，则将焦点移动步长变量n减1后返回步骤3重新遍历DOM树。

需要说明的是，在本发明实施例中预设焦点移动步长N为大于或等于1的正整数。

具体地，在步骤5中，当目标节点为无效节点时，则返回步骤3遍历除DOM树的其他DOM树。

需要说明的是，当目标节点为无效节点时，即步骤4所得的目标节点为不能聚焦的节点、空节点、不在屏幕范围以内的节点或与当前节点不同层次的节点的时候，则扩大待遍历的DOM树的范围，继续在别的帧、文档中寻找，直到找到有效节点。

具体地，无效节点包括：不能聚焦的节点、空节点、不在屏幕范围以内的节点和与当前节点不同层次的节点。

步骤1、根据当前节点，确定当前节点对应的文档对象模型DOM树；

步骤2、根据DOM树对应的渲染树中当前节点的位置信息，确定当前节点所在的矩形范围；

步骤3、根据矩形范围，遍历DOM树获取第一候选节点；

步骤4、继续遍历DOM树，查询DOM树中剩余的节点，确定目标节点；

步骤5、当目标节点为除当前节点外的有效节点时，根据预设焦点移动步长N，确定目标焦点。

需要说明的是，在焦点查询过程中涉及到的DOM树和渲染树，来源于HTML网页。HTML网页中的文字、图片、控件等元素，在屏幕上都表现为一个个矩形方框(即焦点选中区域)，而这些页面元素首先由HTML解析器在内存中解析成一颗DOM树，同时根据这颗DOM树来创建一颗布局渲染树。布局绘制引擎首先利用布局模块，使用渲染树中的数据为页面上这些矩形方框计算大小尺寸和在页面上的摆放位置，而通过呈现模块将布局计算完毕的页面呈现给用户。在网页操控的过程中，焦点聚焦的核心即是每一个DOM节点，但是所聚焦的矩形区域是由渲染节点决定的。

具体地，步骤2还包括：若当前节点不在屏幕可视范围内，则根据当前节点所在包含块初始位置构造一个虚拟矩形即虚焦点。

本发明该方法针对智能电视操控网页的特殊性，根据设置焦点移动的步长，使智能电视用户达到一次操控焦点移动多行的功能。并且优化了DOM节点间距离计算方法，使用户可以选择更合适的目标节点。有效的使智能电视网页的操控变得更简单、更便捷，极大地提升了用户体验度。

图3为本发明实施例提供的又一种嵌入式浏览器焦点查询方法流程图，如图3所示，该方法还包括：

确定目标节点的步骤，具体为：

继续遍历DOM树，查询DOM树中剩余的节点，若再次找到适合作为候选节点的DOM节点，则将适合作为候选节点的DOM节点与之前的候选节点进行比较，比较的内容包括适合作为候选节点的DOM节点与当前节点的距离，将距离最小的节点设为目标节点。

需要说明的是，继续遍历DOM树，查询DOM树中剩余的节点，若再次找到适合作为候选节点的DOM节点，则将适合作为候选节点的DOM节点与之前的候选节点进行比较，比较的内容包括适合作为候选节点的DOM节点与当前节点的距离，将距离最小的节点设为目标节点。若未找到适合作为候选节点的DOM节点，将第一候选节点设为目标节点。

具体地，所述确定目标节点的步骤，还包括：比较适合作为候选节点的DOM节点与当前节点的位置关系；

位置关系包括：完全对齐、部分对齐和非对齐。

需要说明的是，图4为本发明实施例提供的一种当前节点与候选节点的位置关系示意图，如图4所示，位置关系包括：如图4(a)所示的完全对齐、如图4(b)所示的部分对齐和如图4(c)所示的非对齐；其中A为当前节点，B为候选节点。

步骤1、根据当前节点，确定当前节点对应的文档对象模型DOM树；

步骤2、根据DOM树对应的渲染树中当前节点的位置信息，确定当前节点所在的矩形范围；

步骤3、根据矩形范围，遍历DOM树获取第一候选节点；

步骤4、继续遍历DOM树，查询DOM树中剩余的节点，确定目标节点；

步骤5、当目标节点为除当前节点外的有效节点时，根据预设焦点移动步长N，确定目标焦点。

需要说明的是，在焦点查询过程中涉及到的DOM树和渲染树，来源于HTML网页。HTML网页中的文字、图片、控件等元素，在屏幕上都表现为一个个矩形方框(即焦点选中区域)，而这些页面元素首先由HTML解析器在内存中解析成一颗DOM树，同时根据这颗DOM树来创建一颗布局渲染树。布局绘制引擎首先利用布局模块，使用渲染树中的数据为页面上这些矩形方框计算大小尺寸和在页面上的摆放位置，而通过呈现模块将布局计算完毕的页面呈现给用户。在网页操控的过程中，焦点聚焦的核心即是每一个DOM节点，但是所聚焦的矩形区域是由渲染节点决定的。

具体地，步骤2还包括：若当前节点不在屏幕可视范围内，则根据当前节点所在包含块初始位置构造一个虚拟矩形即虚焦点。

具体地，在步骤5中，确定目标焦点的方法，具体为：

若焦点移动步长变量n等于1，则目标节点为目标焦点；若焦点移动步长变量n大于1，则将焦点移动步长变量n减1后返回步骤3重新遍历DOM树。

需要说明的是，在本发明实施例中预设焦点移动步长N为大于或等于1的正整数。

具体地，在步骤5中，当目标节点为无效节点时，则返回步骤3遍历除DOM树的其他DOM树。

需要说明的是，当目标节点为无效节点时，即步骤4所得的目标节点为不能聚焦的节点、空节点、不在屏幕范围以内的节点或与当前节点不同层次的节点的时候，则扩大待遍历的DOM树的范围，继续在别的帧、文档中寻找，直到找到有效节点。

具体地，无效节点包括：不能聚焦的节点、空节点、不在屏幕范围以内的节点和与当前节点不同层次的节点。

本发明该方法针对智能电视操控网页的特殊性，根据设置焦点移动的步长，使智能电视用户达到一次操控焦点移动多行的功能。并且优化了DOM节点间距离计算方法，使用户可以选择更合适的目标节点。有效的使智能电视网页的操控变得更简单、更便捷，极大地提升了用户体验度。

图5为本发明实施例提供的另一种当前节点与候选节点的位置关系示意图，如图5所示，该方法还包括：

在步骤2与步骤3之间，还包括：接收操作指令。

具体地，操作指令，包括：第一操作指令或第二操作指令；第一操作指令为当前节点向左/右移动的指令；第二操作指令为当前节点向上/下移动的指令。

具体地，在步骤3中，比较的内容包括适合作为候选节点的DOM节点与当前节点的距离，具体为：

当接收第一操作指令时，适合作为候选节点的DOM节点和当前节点的距离通过以下公式获取，

当接收第二操作指令时，适合作为候选节点的DOM节点和当前节点的距离通过以下公式获取，

其中，Distance为适合作为候选节点的DOM节点与当前节点的距离，x为当前节点与适合作为候选节点的DOM节点的水平距离，y为当前节点与适合作为候选节点的DOM节点的中心垂直距离。

步骤1、根据当前节点，确定当前节点对应的文档对象模型DOM树；

步骤2、根据DOM树对应的渲染树中当前节点的位置信息，确定当前节点所在的矩形范围；

步骤3、根据矩形范围，遍历DOM树获取第一候选节点；

步骤4、继续遍历DOM树，查询DOM树中剩余的节点，确定目标节点；

步骤5、当目标节点为除当前节点外的有效节点时，根据预设焦点移动步长N，确定目标焦点。

需要说明的是，在焦点查询过程中涉及到的DOM树和渲染树，来源于HTML网页。HTML网页中的文字、图片、控件等元素，在屏幕上都表现为一个个矩形方框(即焦点选中区域)，而这些页面元素首先由HTML解析器在内存中解析成一颗DOM树，同时根据这颗DOM树来创建一颗布局渲染树。布局绘制引擎首先利用布局模块，使用渲染树中的数据为页面上这些矩形方框计算大小尺寸和在页面上的摆放位置，而通过呈现模块将布局计算完毕的页面呈现给用户。在网页操控的过程中，焦点聚焦的核心即是每一个DOM节点，但是所聚焦的矩形区域是由渲染节点决定的。

具体地，步骤2还包括：若当前节点不在屏幕可视范围内，则根据当前节点所在包含块初始位置构造一个虚拟矩形即虚焦点。

具体地，在步骤5中，确定目标焦点的方法，具体为：

若焦点移动步长变量n等于1，则目标节点为目标焦点；若焦点移动步长变量n大于1，则将焦点移动步长变量n减1后返回步骤3重新遍历DOM树。

需要说明的是，在本发明实施例中预设焦点移动步长N为大于或等于1的正整数。

具体地，在步骤5中，当目标节点为无效节点时，则返回步骤3遍历除DOM树的其他DOM树。

需要说明的是，当目标节点为无效节点时，即步骤4所得的目标节点为不能聚焦的节点、空节点、不在屏幕范围以内的节点或与当前节点不同层次的节点的时候，则扩大待遍历的DOM树的范围，继续在别的帧、文档中寻找，直到找到有效节点。

具体地，无效节点包括：不能聚焦的节点、空节点、不在屏幕范围以内的节点和与当前节点不同层次的节点。

确定目标节点的步骤，具体为：

继续遍历DOM树，查询DOM树中剩余的节点，若再次找到适合作为候选节点的DOM节点，则将适合作为候选节点的DOM节点与之前的候选节点进行比较，比较的内容包括适合作为候选节点的DOM节点与当前节点的距离，将距离最小的节点设为目标节点。

具体地，所述确定目标节点的步骤，还包括：比较适合作为候选节点的DOM节点与当前节点的位置关系；

位置关系包括：完全对齐、部分对齐和非对齐。

需要说明的是，图4为本发明实施例提供的一种当前节点与候选节点的位置关系示意图，如图4所示，位置关系包括：如图4(a)所示的完全对齐、如图4(b)所示的部分对齐和如图4(c)所示的非对齐；其中A为当前节点，B为候选节点。

本发明该方法针对智能电视操控网页的特殊性，根据设置焦点移动的步长，使智能电视用户达到一次操控焦点移动多行的功能。并且优化了DOM节点间距离计算方法，使用户可以选择更合适的目标节点。有效的使智能电视网页的操控变得更简单、更便捷，极大地提升了用户体验度。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种嵌入式浏览器焦点查询方法，其特征在于，该方法包括：

步骤1、根据当前节点，确定所述当前节点对应的文档对象模型DOM树；

步骤2、根据所述DOM树对应的渲染树中所述当前节点的位置信息，确定所述当前节点所在的矩形范围；

步骤3、根据所述矩形范围，遍历所述DOM树获取第一候选节点；

步骤4、继续遍历所述DOM树，查询所述DOM树中剩余的节点，确定目标节点；

步骤5、当所述目标节点为除所述当前节点外的有效节点时，根据预设焦点移动步长N，确定目标焦点。

2.根据权利要求1所述的方法，其特征在于，在所述步骤5中，确定所述目标焦点的方法，具体为：

若焦点移动步长变量n等于1，则所述目标节点为所述目标焦点；若所述焦点移动步长变量n大于1，则将所述焦点移动步长变量n减1后返回步骤3重新遍历所述DOM树。

3.根据权利要求1所述的方法，其特征在于，在所述步骤5中，当所述目标节点为无效节点时，则返回步骤3遍历除所述DOM树的其他DOM树。

4.根据权利要求3所述的方法，其特征在于，所述无效节点包括：不能聚焦的节点、空节点、不在屏幕范围以内的节点和与所述当前节点不同层次的节点。

5.根据权利要求1所述的方法，其特征在于，所述步骤2还包括：

若所述当前节点不在屏幕可视范围内，则根据所述当前节点所在包含块初始位置构造一个虚拟矩形即虚焦点。

6.根据权利要求1所述的方法，其特征在于，所述确定目标节点的步骤，具体为：

继续遍历所述DOM树，查询所述DOM树中剩余的节点，若再次找到适合作为候选节点的DOM节点，则将所述适合作为候选节点的DOM节点与之前的候选节点进行比较，比较的内容包括所述适合作为候选节点的DOM节点与所述当前节点的距离，将距离最小的节点设为目标节点。

7.根据权利要求5所述的方法，其特征在于，所述确定目标节点的步骤，还包括：比较所述适合作为候选节点的DOM节点与所述当前节点的位置关系；

所述位置关系包括：完全对齐、部分对齐和非对齐。

8.根据权利要求1所述的方法，其特征在于，在所述步骤2与所述步骤3之间，还包括：接收操作指令。

9.根据权利要求6所述的方法，其特征在于，所述操作指令，包括：第一操作指令或第二操作指令；

所述第一操作指令为所述当前节点向左/右移动的指令；

所述第二操作指令为所述当前节点向上/下移动的指令。

10.根据权利要求7所述的方法，其特征在于，在所述步骤3中，所述比较的内容包括所述适合作为候选节点的DOM节点与所述当前节点的距离，具体为：

当接收所述第一操作指令时，所述适合作为候选节点的DOM节点和所述当前节点的距离通过以下公式获取，

当接收所述第二操作指令时，所述适合作为候选节点的DOM节点和所述当前节点的距离通过以下公式获取，

其中，Distance为所述适合作为候选节点的DOM节点与所述当前节点的距离，x为所述当前节点与所述适合作为候选节点的DOM节点的水平距离，y为所述当前节点与所述适合作为候选节点的DOM节点的中心垂直距离。