CN105786331A - 基于浏览器的改进焦点导航算法 - Google Patents

Abstract

本发明公开了一种基于浏览器的改进焦点导航算法，所述的算法包括：步骤1、读取出当前焦点和候选焦点的坐标值，读取出当前焦点框和候选焦点框的宽和高；步骤2、计算出exitPoint和entryPoint的坐标值；步骤3、计算出当前焦点框与候选焦点框的重合度，作为选择目标焦点的一个参数；步骤4、计算出当前焦点到候选焦点的逻辑距离，作为选择目标焦点的另一个参数。本发明的算法，能显著提高焦点导航准确性，用户也能根据自己习惯一定程度上定制个人的焦点移动算法，用户体验得到大幅提升。

Description

基于浏览器的改进焦点导航算法

技术领域

本发明涉及计算机浏览器技术领域，具体涉及一种基于浏览器的改进焦点导航算法。

背景技术

3C融合时代已经来临，消费类电子产品中嵌入浏览器也越来越频繁，人机、人浏览器交互变得越来越重要，交互与认知学、心理学、工程学领域都紧密相关，交互体验的好坏将直接影响用户对产品的喜好程度。

智能电子设备的普及，嵌入式浏览器的应用也是非常普遍。对于当前应用于如智能电视、智能盒子的浏览器，都是由便捷遥控器控制，对于这类浏览器需要一套符合用户习惯同时高效的焦点导航方法或算法是非常有必要的，甚至能够根据用户需求进行调整的焦点导航算法将会受用户欢迎。

当前智能电视、智能盒子通过浏览器访问互联网，互联网中网页形式各种各样，而且网页结构纷繁复杂，通过便捷遥控器准确控制焦点满足用户需求，还是有相当难度，现存的问题主要表现形式是，焦点移动过程中丢失，焦点移动较混乱，焦点不能快速移动到用户希望到达的焦点，用户不能定制化自己的焦点导航机制。基于此状况，本发明提出一种基于浏览器焦点的改进导航算法，能显著提高焦点导航准确性，用户也能根据自己习惯一定程度上定制个人的焦点移动算法，用户体验得到大幅提升。

发明内容

本发明克服了现有技术的不足，提供一种基于浏览器的改进焦点导航算法。

考虑到现有技术的上述问题，根据本发明公开的一个方面，本发明采用以下技术方案：

一种基于浏览器的改进焦点导航算法，所述的算法包括以下步骤：

步骤1、读取出当前焦点和候选焦点的坐标值，读取出当前焦点框和候选焦点框的宽和高；

步骤2、计算出exitPoint和entryPoint的坐标值分别为(exitP.x，exitP.y)和(entryP.x，entryP.y)；

步骤3、计算出当前焦点框与候选焦点框的重合度，作为选择目标焦点的一个参数；

步骤4、根据步骤2计算得到的两个坐标值，计算出当前焦点到候选焦点的逻辑距离，作为选择目标焦点的另一个参数；

其中：

exitPoint和entryPoint为当前焦点框与候选焦点框上距离最近的两个点，exitPoint为当前焦点框上的点，entrypoint为候选焦点框上的点；

步骤4中所述当前焦点到候选焦点的逻辑距离的计算公式为：

dis＝k1*euclideandis+k2*sameaxisdis+k3*otheraxisdis

其中，

$euclideandis=\sqrt{{(entryP.x-exitP.x)}^2+{(entryP.y-exitP.y)}^2};$

sameaxisdis＝|entryP.y-exitP.y|；

otheraxisdis＝|entryP.x-exitP.x|；

euclideandis为exitPoint到entryPoint的欧式距离，sameaxisdis为exitPoint到entryPoint的移动方向的垂直距离，otheraxisdis为exitPoint到entryPoint的移动方向的水平距离；k1、k2、k3为变量参数，并且0＜k1＜1，0＜k2＜1，0＜k3＜1，k1+k2+k3＝1。

为了更好地实现本发明，进一步的技术方案是：

根据本发明的一个实施方案，步骤3中所述的重合度有：完全重合、部分重合和不重合。

更进一步的技术方案：用户能够在前台设置变量参数，***自动更新，实现用户个性化设置。

再更进一步的技术方案：通过计算出的当前焦点框与候选焦点框的重合度和当前焦点到候选焦点的逻辑距离，先选择出重合度最大的候选焦点，然后在选择出的候选焦点中选择逻辑距离最短的候选焦点，最后选出的候选焦点为目标焦点。

与现有技术相比，本发明的有益效果之一是：

本发明的算法，能显著提高焦点导航准确性，用户也能根据自己习惯一定程度上定制个人的焦点移动算法，用户体验得到大幅提升。

附图说明

为了更清楚的说明本申请文件实施例或现有技术中的技术方案，下面将对实施例或现有技术的描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅是对本申请文件中一些实施例的参考，对于本领域技术人员来讲，在不付出创造性劳动的情况下，还可以根据这些附图得到其它的附图。

图1示出了根据本发明一个实施例的基于浏览器的改进焦点导航算法的工作流程图。

图2为本发明实施例中的当前焦点和候选焦点的一种位置关系图。

具体实施方式

下面结合实施例对本发明作进一步地详细说明，但本发明的实施方式不限于此。

实施例

一种基于浏览器的改进焦点导航算法，参见图1和图2所示，根据本发明的一个实施例，该算法包括以下步骤：

步骤1、读取出当前焦点和候选焦点的坐标值，读取出当前焦点框和候选焦点框的宽和高。

焦点导航，是为用户选择下一个目标高亮焦点框，焦点移动时，把焦点移动方向上的焦点加入到候选焦点集，不在一个方向上的焦点，不会是用户所需的焦点，所以排除在外，增加算法执行的效率。首先读取出当前焦点的坐标值，焦点是以矩形框的形式存在，所以能够同时读出当前焦点宽和高，然后根据一定规则在候选焦点集中选取一个本次算法计算所用的候选焦点，同样获取其坐标值以及宽、高。

这里从候选焦点集中选取候选焦点，是根据一定规则，具体为：是以焦点在内核中存在的形式为基准的规则，有的以DOM树、有的以链表存在，但是焦点候选集中的所有候选焦点都会选取出来计算出重合度和逻辑距离，然后比较出最优目标焦点。在本实施例中是以焦点向下移动为例进行详细描述。

步骤2、计算出exitPoint和entryPoint的坐标值分别为(exitP.x，exitP.y)和(entryP.x，entryP.y)。

其中，exitPoint和entryPoint为当前焦点框与候选焦点框上距离最近的两个点，exitPoint为当前焦点框上的点，entrypoint为候选焦点框上的点。

步骤3、计算出当前焦点框与候选焦点框的重合度，作为选择目标焦点的一个参数。

两个焦点间的关系有三种：完全重合(Full)、部分重合(Partial)和不重合(None)。这一步在传统焦点导航算法中也存在，这里给出的实施例采用一种简洁高效的计算方法，其原则是：1)一个焦点的中心点落在另一个焦点上，是Full；2)两个焦点在某一方向上存在相交，是Partial；3)当满足条件1)时不再判断条件2)，条件1)、2)都不满足，则是None。

重合度计算在焦点导航中也是至关重要的，因为重合度高的显然优于重合度低的，在算法实现中能够加快焦点的选取，重合度的判断优先级也是优于逻辑距离。

步骤4、根据步骤2计算得到的两个坐标值，计算出当前焦点到候选焦点的逻辑距离，作为选择目标焦点的另一个参数。

当前焦点到候选焦点的逻辑距离dis的计算公式为：

dis＝k1*euclideandis+k2*sameaxisdis+k3*otheraxisdis

其中：

$euclideandis=\sqrt{{(entryP.x-exitP.x)}^2+{(entryP.y-exitP.y)}^2};$

sameaxisdis＝|entryP.y-exitP.y|；

otheraxisdis＝|entryP.x-exitP.x|；

euclideandis为exitPoint到entryPoint的欧式距离，sameaxisdis为exitPoint到entryPoint的移动方向的垂直距离，otheraxisdis为exitPoint到entryPoint的移动方向的水平距离；k1、k2、k3为变量参数，并且0＜k1＜1，0＜k2＜1，0＜k3＜1，k1+k2+k3＝1。

将这三类距离逻辑相加，并带有变量参数k1、k2、k3，这三个变量参数可以是算法预先设置好，也可以是根据用户前台的设置，***自动更新完成，然后实现用户个性化设置。而且这三个变量参数的不同能够改变其各自距离在最终逻辑距离中所占的比值，进而改变焦点的选择，算法中变量参数值越小，在最终的逻辑距离dis中占的比值越小，则表示对这类距离更关注，更倾向于把焦点移向这个方向。

通过计算出的当前焦点框与候选焦点框的重合度和当前焦点到候选焦点的逻辑距离，先选择出重合度最大的候选焦点，然后在选择出的候选焦点中选择逻辑距离最短的候选焦点，最后选出的候选焦点为目标焦点。

本实施例的算法，能显著提高焦点导航准确性，用户也能根据自己习惯一定程度上定制个人的焦点移动算法，用户体验得到大幅提升。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同相似部分相互参见即可。

除上述以外，还需要说明的是，在本说明书中所谈到的“一个实施例”、“另一个实施例”、“实施例”等，指的是结合该实施例描述的具体特征、结构或者特点包括在本申请概括性描述的至少一个实施例中。在说明书中多个地方出现同种表述不是一定指的是同一个实施例。进一步来说，结合任一实施例描述一个具体特征、结构或者特点时，所要主张的是结合其他实施例来实现这种特征、结构或者特点也落在本发明的范围内。

尽管这里参照本发明的多个解释性实施例对本发明进行了描述，但是，应该理解，本领域技术人员可以设计出很多其他的修改和实施方式，这些修改和实施方式将落在本申请公开的原则范围和精神之内。更具体地说，在本申请公开和权利要求的范围内，可以对主题组合布局的组成部件和/或布局进行多种变型和改进。除了对组成部件和/或布局进行的变型和改进外，对于本领域技术人员来说，其他的用途也将是明显的。

Claims (4)

1.一种基于浏览器的改进焦点导航算法，其特征在于，所述的算法包括以下步骤：

步骤1、读取出当前焦点和候选焦点的坐标值，读取出当前焦点框和候选焦点框的宽和高；

步骤2、计算出exitPoint和entryPoint的坐标值分别为(exitP.x，exitP.y)和(entryP.x，entryP.y)；

步骤3、计算出当前焦点框与候选焦点框的重合度，作为选择目标焦点的一个参数；

步骤4、根据步骤2计算得到的两个坐标值，计算出当前焦点到候选焦点的逻辑距离，作为选择目标焦点的另一个参数；

其中：

exitPoint和entryPoint为当前焦点框与候选焦点框上距离最近的两个点，exitPoint为当前焦点框上的点，entrypoint为候选焦点框上的点；

步骤4中所述当前焦点到候选焦点的逻辑距离的计算公式为：

dis＝k1*euclideandis+k2*sameaxisdis+k3*otheraxisdis

其中，

$euclideandis=\sqrt{{\left(entryP.x-exitP.x\right)}^2+{\left(entryP.y-exitP.y\right)}^2};$

sameaxisdis＝|entryP.y-exitP.y|；

otheraxisdis＝|entryP.x-exitP.x|；

euclideandis为exitPoint到entryPoint的欧式距离，sameaxisdis为exitPoint到entryPoint的移动方向的垂直距离，otheraxisdis为exitPoint到entryPoint的移动方向的水平距离；k1、k2、k3为变量参数，并且0＜k1＜1，0＜k2＜1，0＜k3＜1，k1+k2+k3＝1。

2.根据权利要求1所述的基于浏览器的改进焦点导航算法，其特征在于：步骤3中所述的重合度有：完全重合、部分重合和不重合。

3.根据权利要求1所述的基于浏览器的改进焦点导航算法，其特征在于：用户能够在前台设置变量参数，***自动更新，实现用户个性化设置。

4.根据权利要求1所述的基于浏览器的改进焦点导航算法，其特征在于：通过计算出的当前焦点框与候选焦点框的重合度和当前焦点到候选焦点的逻辑距离，先选择出重合度最大的候选焦点，然后在选择出的候选焦点中选择逻辑距离最短的候选焦点，最后选出的候选焦点为目标焦点。