CN102231167A - 一种基于嵌入式浏览器的焦点移动方法及装置 - Google Patents

Abstract

本发明提供了一种基于嵌入式浏览器的焦点移动方法，该方法包括：A、根据待浏览页面的高度及浏览器的屏幕高度，生成多个真焦点链表；B、从待浏览页面的排版树中提取支持真焦点的节点，添加至多个真焦点链表中；C、根据当前真焦点所在节点所属的真焦点链表及移动方向，确定目标真焦点链表；D、根据目标真焦点链表包含的支持真焦点的节点与当前真焦点所在节点间的距离，确定目标真焦点所在节点，并将焦点从当前真焦点所在节点切换至目标真焦点所在节点。本发明还提供了一种基于嵌入式浏览器的焦点移动装置。采用本发明的方法及装置，能够加快焦点的移动速度，减少耗费的时间，提高焦点移动的流畅性。

Description

一种基于嵌入式浏览器的焦点移动方法及装置

技术领域

本发明涉及交互式网络电视(Internet Protocol Television，IPTV)技术和数字电视技术，特别涉及一种基于嵌入式浏览器的焦点移动方法及装置。

背景技术

随着社会的进步和用户对高品质生活追求的不断提高，浏览器技术已经进入嵌入式系统的领域，无论是数字电视还是IPTV，甚至是手机平台，都离不开嵌入式浏览器的支持。

嵌入式系统有一些固有的特点：(1)中央处理器(Central Processing Unit，CPU)能力弱，功耗低，这些处理器的能力远远不如个人计算机(PersonalComputer，PC)的CPU；(2)内存资源非常有限，在加上自身浏览器和其他一些附属功能的空间占用，留给用户使用的空间较少；(3)浏览器支持的网络(WEB)特性相对较弱，一般只是支持有限的超文本标记语言(Hyper TextMark-up Language，HTML)和功能非常有限的脚本语言；(4)内容之间的迁移关系往往不同于普通PC上的有鼠标配合的浏览器的展示。

图1为现有的基于嵌入式浏览器的焦点移动方法的流程图。图2为现有的焦点移动方法中向下移动焦点的示意图。现结合图1及图2，对现有的基于嵌入式浏览器的焦点移动方法进行说明，具体如下：

步骤101：经过浏览器排版引擎生成浏览页面的排版(render)树；

在用户通过浏览器打开某个待访问的浏览页面时，浏览器解析上述待访问的浏览页面，并生成排版(render)树。其中，排版(render)树包含了所有排版(render)节点，每个排版(render)节点中包含了用以表示该节点的位置、大小、颜色的信息；排版(render)节点中包含支持真焦点的节点和不支持真焦点的节点。

步骤102：根据移动方向，在排版(render)树上查找支持真焦点的所有节点；

真焦点指的是浏览器默认的能够画出焦点框的节点，也就是固定的几个标签，比如，a、input、botton、area、iframe等。

该步骤包括：步骤1021，在用户按tab键(tabulator key)或方向键移动焦点时，浏览器根据接收到的用以表示移动方向的指令，确定移动方向；步骤1022，根据移动方向，在排版(render)树上查找所有支持真焦点的所有节点。

比如：图2所示，节点A为当前真焦点所在节点，节点B和节点C是向下移动的过程中，节点A的下一行支持真焦点的所有节点，节点B和节点C的y轴坐标相同，仅是x轴坐标不同；节点D是向下移动过程中，节点A的下一行不支持真焦点的节点，与节点B具有相同的y坐标，不同的x坐标；同理，节点E和节点G是向下移动的过程中，节点B的下一行支持真焦点的所有节点，节点F及该行包含的其他节点(图2中未示出)是向下移动的过程中，节点B的下一行不支持真焦点的所有节点。

通过该步骤，遍历该页面对应的排版(render)树上的所有节点，支持真焦点的节点和不支持真焦点的节点，获得排版(render)上支持真焦点的所有节点为节点B、节点C、节点E和节点G。

步骤103：通过比较支持真焦点的所有节点与当前真焦点所在节点间的距离，确定焦点移动的位置；

在排版(render)树中，在移动方向上，任选两个支持真焦点的节点，计算上述两个支持真焦点的节点与当前真焦点所在节点之间的距离，比较上述两个距离值，将距离较小的支持真焦点的节点作为备选节点，继续比较其它支持真焦点的节点与当前真焦点所在节点间的距离、与备选节点和当前真焦点所在节点间的距离的大小，将排版(render)树中与真焦点所在节点的距离最小的支持真焦点的节点作为焦点移动后真焦点所在节点。

比如：首先，分别计算节点A与节点B间的距离、及节点A与节点C间的距离，比较上述两个距离值的大小，将距离最小值对应的节点作为备选节点，即节点B为备选节点；其次，计算节点A与节点E间的距离，比较节点A与节点B间的距离、及节点A与节点E间的距离，比较上述两个距离值的大小，将距离最小值对应的节点作为备选节点，即节点B仍为备选节点；最后，计算节点A与节点G间的距离，比较节点A与节点B间的距离、及节点A与节点G间的距离，比较上述两个距离值的大小，将距离最小值对应的节点作为焦点移动后真焦点所在节点，即节点B为焦点移动后真焦点所在节点。

根据上述实例可以看出，每次确定焦点移动的位置时，都需要将真焦点所在节点与移动方向上包含的所有支持真焦点的节点间的距离进行一次计算和比较，以将距离最小值对应的节点作为焦点移动后真焦点所在节点。

步骤104：结束。

综上所述，现有的基于嵌入式浏览器的焦点移动方法需要遍历页面的所有节点以获得该页面中所有支持真焦点的节点，再计算该页面中移动方向上包含的所有支持真焦点的节点与真焦点所在节点间的距离，并经过多次比较，将距离当前真焦点所在节点距离最近的支持真焦点的节点作为移动后真焦点所在节点，每次焦点移动需要查找的节点较多，如果浏览复杂的页面，则需要耗费较长的时间来实现焦点移动，降低焦点移动的流畅性。

发明内容

有鉴于此，本发明的目的在于提供一种基于嵌入式浏览器的焦点移动方法，该方法能够加快焦点的移动速度，减少耗费的时间，提高焦点移动的流畅性。

本发明的目的在于提供一种基于嵌入式浏览器的焦点移动装置，该装置能够加快焦点的移动速度，减少耗费的时间，提高焦点移动的流畅性。

为达到上述目的，本发明的技术方案具体是这样实现的：

一种基于嵌入式浏览器的焦点移动方法，该方法包括：

A、根据待浏览页面的高度及浏览器的屏幕高度，生成多个真焦点链表；

B、从待浏览页面的排版树中提取支持真焦点的节点，添加至多个真焦点链表中；

C、根据当前真焦点所在节点所属的真焦点链表及移动方向，确定目标真焦点链表；

D、根据目标真焦点链表包含的支持真焦点的节点与当前真焦点所在节点间的距离，确定目标真焦点所在节点，并将焦点从当前真焦点所在节点切换至目标真焦点所在节点。

上述方法中，所述步骤A为：

将待浏览页面的高度除以浏览器的屏幕高度获得的商向上取整的数值，作为生成的真焦点链表的个数N，生成N个真焦点链表；

所述待浏览页面的高度为待浏览页面Y轴方向上包含的像素数；所述浏览器的屏幕高度为浏览器的屏幕在Y轴方向上包含的像素数；所述N为大于1的整数。

上述方法中，所述步骤B包括：

B1、根据待浏览页面的排版树中节点包含的信息，提取支持真焦点的节点；所述节点包含的信息至少包含：Y轴方向上的坐标及是否支持真焦点的信息；

B2、根据支持真焦点的节点Y轴方向上的坐标，查找所述节点所属的真焦点链表，并添加所述节点及其包含的信息至所述真焦点链表。

上述方法中，所述步骤C包括：

C1、判断移动方向是否为Y轴方向，如果是，执行步骤C3，否则执行步骤C2；

C2、将当前真焦点所在节点所属的真焦点链表确定为目标真焦点链表；

C3、判断移动方向是否为朝Y轴负方向移动，如果是，执行步骤C4，否则执行步骤C5；

C4、将当前真焦点所在节点所属的真焦点链表、及所述真焦点链表的下一个真焦点链表确定为目标真焦点链表；

C5、将当前真焦点所在节点所属的真焦点链表、及该真焦点链表的上一个真焦点链表确定为目标真焦点链表。

一种基于嵌入式浏览器的焦点移动装置，该装置包含：

解析引擎，用于在浏览器启动时，生成待浏览页面的排版树；

链表生成模块，用于从解析引擎生成的排版树中提取支持真焦点的节点，并生成多个真焦点链表；

移动控制模块，根据链表生成模块生成的多个真焦点链表，由移动方向确定目标真焦点链表，通过计算获得目标真焦点所在的节点，并将焦点从当前真焦点所在的节点切换至目标真焦点所在的节点。

上述装置中，所述链表生成模块包含：

链表计算单元，根据待浏览页面的高度及浏览器的屏幕高度，计算真焦点链表的个数N，并输出至链表添加单元；

焦点提取单元，根据解析引擎生成的排版树中节点包含的信息，提取待浏览页面中所有支持真焦点的节点，并输出至链表添加单元；所述节点包含的信息至少包含：Y轴方向上的坐标及是否支持真焦点的信息；

链表添加单元，利用待浏览页面中支持真焦点的节点的Y轴坐标及浏览器的屏幕高度，确定将所述支持真焦点的节点添加至N个真焦点链表。

上述装置中，所述移动控制模块包含：

链表确定单元，根据链表生成模块生成的多个真焦点链表及移动方向，确定目标真焦点链表；

节点确定单元，提取目标真焦点链表所包含的支持真焦点的节点，根据节点包含的信息计算支持真焦点的节点与当前真焦点所在节点的距离，确定目标真焦点所在节点，并将焦点从当前真焦点所在的节点切换至目标真焦点所在的节点。

由上述的技术方案可见，本发明提供了一种基于嵌入式浏览器的焦点移动方法及装置，在生成排版(render)树之后，根据支持真焦点的节点所在的位置，将支持真焦点的节点划分至真焦点链表，在移动焦点时，先确定移动方向上距离当前真焦点所在节点最近的下一个目标真焦点链表，再计算该目标真焦点链表中所包含的支持真焦点的节点与当前真焦点所在节点的距离。采用本发明的方法及装置，减少了需要进行查找的节点的个数和计算的次数，提高了焦点切换的流畅性，加快了焦点的移动速度。

附图说明

图1为现有的基于嵌入式浏览器的焦点移动方法的流程图；

图2为现有的焦点移动方法中向下移动焦点的示意图；

图3为本发明基于嵌入式浏览器的焦点移动方法的流程图；

图4为本发明基于嵌入式浏览器的焦点移动装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案、及优点更加清楚明白，以下参照附图并举实施例，对本发明进一步详细说明。

为了表述清楚，先对本发明的移动方向进行定义说明：鉴于浏览页面时，用户沿二维坐标中的Y轴方向上滚动页面较多，本发明的焦点移动方法及装置仅以在Y轴方向上的焦点移动为例进行说明，在X轴方向上的焦点移动方法与在Y轴方向上的焦点移动方法相同，在此不再赘述。

图3为本发明基于嵌入式浏览器的焦点移动方法的流程图。现结合图3，对本发明基于嵌入式浏览器的焦点移动方法进行说明，具体如下：

步骤300：启动浏览器并生成待浏览页面的排版(render)树；

该步骤包括：步骤3001，启动浏览器并初始化；步骤3002，浏览器解析待浏览页面标签生成文档对象模型(Document Object Model，dom)节点树；步骤3003，对dom节点树进行排版，生成排版(render)树。

上述生成待浏览页面的排版(render)树具体可采用现有的浏览器解析引擎生成，在此不再对具体生成方法进行赘述。

步骤301：从排版(render)树中提取支持真焦点的节点，并生成多个真焦点链表；

该步骤包括：步骤3011，根据待浏览页面的内容高度及屏幕高度计算真焦点链表的个数N，并生成N个真焦点链表；步骤3012，根据排版(render)树包含的每一个节点所包含的信息，提取待浏览页面中所有支持真焦点的节点；步骤3013，利用待浏览页面中支持真焦点的节点的Y轴坐标及屏幕高度，确定将待浏览页面中支持真焦点的节点添加入一个真焦点链表。

其中，待浏览页面的内容高度及屏幕高度指代的是Y轴方向的高度，通常以像素点来表示；排版(render)树包含的每一个节点所包含的信息至少包括：该节点的X轴方向的坐标、Y轴方向的坐标及是否支持真焦点；节点的X轴方向的坐标和Y轴方向的坐标也是通过像素点的方式来表示。

步骤3011中生成N个真焦点链表时，真焦点链表的个数N为待浏览页面的内容高度与屏幕高度的商向上取整的数值，比如，待浏览页面的内容高度为1530px，屏幕高度为720px，则采用步骤3011的方法可得到生成3个真焦点链表；其中，px表示像素点。

步骤3012中，从排版(render)树包含的所有节点中提取支持真焦点的节点的方法可以是根据节点所包含的信息中记载的是否支持真焦点的信息来进行提取，或者利用一用以判断节点是否支持真焦点的函数来提取，比如，排版(render)树中的所有节点均同继承于名称为node的父类，该父类中定义了一个用以判断节点是否支持真焦点的虚函数virtual bool is Focusable()const，通过调用该函数来判断节点是否支持真焦点，或者利用现有的判断一个节点是否支持真焦点的方法来实现提取，在此不再赘述。

步骤3013中，根据每个真焦点链表所对应的待浏览页面的内容高度区间及待浏览页面中支持真焦点的节点的Y轴方向的坐标，确定待浏览页面中支持真焦点的节点所属的真焦点链表，比如，a标签所在节点的Y轴方向的坐标为722px，第二个真焦点链表所对应的待浏览页面的内容高度区间为721px至1440px，则a标签所在节点属于第二个真焦点链表。

步骤302：根据当前真焦点所在节点所属的真焦点链表及移动方向，确定目标真焦点链表；

该步骤包括：步骤3021，判断移动方向是否为垂直方向，如果是，执行步骤3023，否则执行步骤3022；步骤3022，将当前真焦点所在节点所属的真焦点链表确定为目标真焦点链表；步骤3023，判断移动方向是否为向下移动，如果是，执行步骤3024，否则执行步骤3025；步骤3024，将当前真焦点所在节点所属的真焦点链表、及该真焦点链表的下一个真焦点链表确定为目标真焦点链表；步骤3025，将当前真焦点所在节点所属的真焦点链表、及该真焦点链表的上一个真焦点链表确定为目标真焦点链表。

本发明的垂直方向指代Y轴方向；向下移动指代朝Y轴负方向移动，向上移动指代朝Y轴正方向移动。

其中，上述判断移动方向的方法可采用现有的判断方法实现，比如，根据由移动方向转换成的表示移动方向的指令或信息，来确定焦点的移动方向，具体的方法在此不再赘述；目标真焦点链表为待浏览页面中需要切换到的节点所属的真焦点链表。

步骤3024中的该真焦点链表的下一个真焦点链表、及步骤3025中的该真焦点链表的上一个真焦点链表都是以移动方向为参考方向确定的，比如，当前真焦点所在节点所属的真焦点链表为第n个真焦点链表，若确定移动方向为垂直向下移动，则该真焦点链表的下一个真焦点链表为第n+1个真焦点链表，若确定移动方向为垂直向上移动，则该真焦点链表的上一个真焦点链表为第n-1个真焦点链表，而N个真焦点链表是在Y轴方向上按照由待浏览页面的顶端至底端的顺序排列的。

步骤303：根据目标真焦点链表确定目标真焦点所在的节点并切换；

该步骤包括：步骤3031，计算目标真焦点链表所包含的支持真焦点的节点与当前真焦点所在节点的距离；步骤3032，比较步骤3031的距离，将距离当前真焦点所在节点的距离最近的节点作为目标真焦点所在的节点；步骤3033，从当前真焦点所在的节点切换至目标真焦点所在的节点。

步骤304：结束。

图4为本发明基于嵌入式浏览器的焦点移动装置的结构示意图。现结合图4，对本发明基于嵌入式浏览器的焦点移动装置进行说明，具体如下：

本发明基于嵌入式浏览器的焦点移动装置包括：解析引擎401、链表生成模块402及移动控制模块403。

解析引擎401用于在浏览器启动时，生成待浏览页面的排版(render)树。具体地，解析引擎401在浏览器启动并初始化后，解析待浏览页面标签，生成dom节点树，并对dom节点树进行排版，生成排版(render)树。

链表生成模块402从解析引擎401生成的排版(render)树中提取支持真焦点的节点，并生成多个真焦点链表。

移动控制模块403根据链表生成模块402生成的多个真焦点链表，由移动方向确定目标真焦点链表，通过计算获得目标真焦点所在的节点，并将焦点从当前真焦点所在的节点切换至目标真焦点所在的节点。

其中，链表生成模块402包含链表计算单元4021、焦点提取单元4022及链表添加单元4023。

链表计算单元4021根据待浏览页面的内容高度及屏幕高度，计算真焦点链表的个数N，并输出至链表添加单元4023。

焦点提取单元4022根据解析引擎401生成的排版(render)树中包含的每一个节点的信息，提取待浏览页面中所有支持真焦点的节点，并输出至链表添加单元4023。

链表添加单元4023利用待浏览页面中支持真焦点的节点的Y轴坐标及屏幕高度，确定将待浏览页面中支持真焦点的节点添加至N个真焦点链表中的一个。

其中，移动控制模块403包括链表确定单元4031和节点确定单元4032。

链表确定单元4031根据链表生成模块402生成的多个真焦点链表及移动方向，确定目标真焦点链表。

节点确定单元4032提取目标真焦点链表所包含的支持真焦点的节点，根据节点包含的信息计算支持真焦点的节点与当前真焦点所在节点的距离，选择距离最小的节点作为目标真焦点所在的节点，并进行切换。

本发明的上述较佳实施例中，不再计算排版(render)树中的每一个节点与当前真焦点所在的节点的距离，以确定移动方向上下一个支持真焦点的节点的位置，而是在生成排版(render)树之后，根据支持真焦点的节点所在的位置，将支持真焦点的节点划分至真焦点链表，在移动焦点时，先确定移动方向上下一个目标真焦点链表，再计算该目标真焦点链表中所包含的支持真焦点的节点与当前真焦点所在节点的距离，减少了需要进行查找的节点的个数和计算的次数，提高了焦点切换的流畅性，加快了焦点切换的速度。

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

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

A、根据待浏览页面的高度及浏览器的屏幕高度，生成多个真焦点链表；

B、从待浏览页面的排版树中提取支持真焦点的节点，添加至多个真焦点链表中；

C、根据当前真焦点所在节点所属的真焦点链表及移动方向，确定目标真焦点链表；

D、根据目标真焦点链表包含的支持真焦点的节点与当前真焦点所在节点间的距离，确定目标真焦点所在节点，并将焦点从当前真焦点所在节点切换至目标真焦点所在节点。

2.根据权利要求1所述的方法，其特征在于，所述步骤A为：

将待浏览页面的高度除以浏览器的屏幕高度获得的商向上取整的数值，作为生成的真焦点链表的个数N，生成N个真焦点链表；

所述待浏览页面的高度为待浏览页面Y轴方向上包含的像素数；所述浏览器的屏幕高度为浏览器的屏幕在Y轴方向上包含的像素数；所述N为大于1的整数。

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

B1、根据待浏览页面的排版树中节点包含的信息，提取支持真焦点的节点；所述节点包含的信息至少包含：Y轴方向上的坐标及是否支持真焦点的信息；

B2、根据支持真焦点的节点Y轴方向上的坐标，查找所述节点所属的真焦点链表，并添加所述节点及其包含的信息至所述真焦点链表。

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

C1、判断移动方向是否为Y轴方向，如果是，执行步骤C3，否则执行步骤C2；

C2、将当前真焦点所在节点所属的真焦点链表确定为目标真焦点链表；

C3、判断移动方向是否为朝Y轴负方向移动，如果是，执行步骤C4，否则执行步骤C5；

C4、将当前真焦点所在节点所属的真焦点链表、及所述真焦点链表的下一个真焦点链表确定为目标真焦点链表；

C5、将当前真焦点所在节点所属的真焦点链表、及该真焦点链表的上一个真焦点链表确定为目标真焦点链表。

5.一种基于嵌入式浏览器的焦点移动装置，其特征在于，该装置包含：

解析引擎，用于在浏览器启动时，生成待浏览页面的排版树；

链表生成模块，用于从解析引擎生成的排版树中提取支持真焦点的节点，并生成多个真焦点链表；

移动控制模块，根据链表生成模块生成的多个真焦点链表，由移动方向确定目标真焦点链表，通过计算获得目标真焦点所在的节点，并将焦点从当前真焦点所在的节点切换至目标真焦点所在的节点。

6.根据权利要求5所述的装置，其特征在于，所述链表生成模块包含：

链表计算单元，根据待浏览页面的高度及浏览器的屏幕高度，计算真焦点链表的个数N，并输出至链表添加单元；

焦点提取单元，根据解析引擎生成的排版树中节点包含的信息，提取待浏览页面中所有支持真焦点的节点，并输出至链表添加单元；所述节点包含的信息至少包含：Y轴方向上的坐标及是否支持真焦点的信息；

链表添加单元，利用待浏览页面中支持真焦点的节点的Y轴坐标及浏览器的屏幕高度，确定将所述支持真焦点的节点添加至N个真焦点链表。

7.根据权利要求5所述的装置，其特征在于，所述移动控制模块包含：

链表确定单元，根据链表生成模块生成的多个真焦点链表及移动方向，确定目标真焦点链表；

节点确定单元，提取目标真焦点链表所包含的支持真焦点的节点，根据节点包含的信息计算支持真焦点的节点与当前真焦点所在节点的距离，确定目标真焦点所在节点，并将焦点从当前真焦点所在的节点切换至目标真焦点所在的节点。

Images