专利名称：一种基于嵌入式全功能浏览器的焦点导航方法
技术领域：
本发明涉及浏览器领域，尤其涉及一种基于嵌入式全功能浏览器的焦点导航方法。
背景技术：
随着3C融合时代的到来，越来越多的消费类电子产品中有浏览器应用的需求。目前，数字电视机顶盒、IPTV机顶盒、数字电视一体机和手机等产品中很多都已支持浏览器应用，特别是互联网电视的快速发展又促进了嵌入式浏览器的迅猛发展。当前互联网电视、IPTV机顶盒等大都是通过遥控器进行操作的，遥控器不可能跟键盘一样复杂。遥控器上的按钮一般包括上下左右方向键、确认键、返回键、数字键和其他功能键。对于使用嵌入式浏览器来说，主要是通过方向键、确认键和返回键来完成各项功能的。基于这个特点，一般要求网页中焦点不能过多，另外焦点之间的跳动必须合理，同时也给嵌入式浏览的开发增加了难度。目前，大多数的嵌入式设备通过浏览器都能访问公网，如何通过上下左右方向键、确认键、返回键、数字键和其他功能键准确无误地控制网页焦点移动，特别是针对大型网页来说(焦点多)，这一点是相当有难度的。一般情况下，大多数的焦点导航机制对于简单的网页支持的非常合理，但是对于复杂的公网网页来说，很有可能出现焦点移动混乱的现象。
发明内容
本发明的目的是针对现有技术中在使用类似遥控器的简单按键访问公网的时候存在焦点移动混乱的问题，提供一种基于嵌入式全功能浏览器的焦点导航方法。本发明的目的通过下述技术方案来实现
一种基于嵌入式全功能浏览器的焦点导航方法，其具体包含以下步骤 步骤1.定义存放焦点属性信息的数据结构，获取每个焦点的属性信息并将每个焦点框添加到链表中；
步骤2.当焦点移动时，判断每个候选焦点框和当前焦点框的重合度，根据重合度得到候选焦点集，选择候选焦点集中焦点框中心点距离当前焦点框中心点最短的候选焦点框为目标焦点； 其中
当前焦点是指当前网页中高亮显示的焦点； 候选焦点是指网页中除去当前焦点的所有可用焦点； 目标焦点即将高亮显示的焦点；
焦点间的重合度是指当焦点移动时，根据移动方向，当前焦点框与候选焦点框在水平方向或者垂直方向的重合程度，根据重合程度分为完全重合，部分重合，不重合； 焦点间的距离是指当前焦点框中心点与候选焦点框中心点之间的直线距离。优选地，所述根据重合度得到候选焦点集的方法具体为，根据重合度的优先级，首先把完全重合的候选焦点作为候选焦点集；如果没有完全重合的候选焦点，其次把部分重合的候选焦点作为候选焦点集；如果没有部分重合的候选焦点，最后把不重合的候选焦点作为候选焦点集。优选地，在竖直方向上，当向上移动焦点时，对于候选焦点中心点y坐标值小于当前焦点中心点的y坐标值的候选焦点忽略；当向下移动焦点时，对于候选焦点中心点y坐标值大于当前焦点中心点的y坐标值的候选焦点忽略；然后进行重合度判断和距离计算。优选地，在水平方向上，当向左移动焦点时，对于候选焦点中心点χ坐标值大于当前焦点中心点的X坐标值的候选焦点忽略；当向右移动焦点时，对于候选焦点中心点X坐标值小于当前焦点中心点的y坐标值的候选焦点忽略；然后进行重合度判断和距离计算。优选地，所述步骤1定义的存放焦点属性信息的数据结构里面主要包含了焦点的类型，状态，坐标信息属性信息。在嵌入式全功能浏览器对网页进行HTML解析后，生成一颗 DOM树，通过遍历整颗DOM树，将DOM树中的每个节点的相关属性信息添加到上述构建的数据结构的相关参数当中。优选地，所述方法还包括对默认焦点框显示的支持。通过对链表中焦点的y坐标值进行比较，选出y最小的值，如果存在y值相等的情况，则比较χ坐标值的大小，最终选取在y坐标最小的情况下χ坐标值也最小的那个焦点为默认显示焦点。本发明的有益效果通过上述方法，在查找目标焦点时根据当前焦点框中心点与候选焦点框中心点之间的直线距离并兼顾当前焦点框与候选焦点框之间的重合度，使得焦点导航更为准确，更加敏感，对于嵌入式全功能浏览器下浏览大型网页效果尤为明显。本发明最终为用户提供了更人性化，快捷，准确的焦点定位，对用户使用遥控器操作上网的可控性增加，增强了用户的体验感，具有一定的社会使用价值。说明书附图
图1为本发明的基于嵌入式全功能浏览器的焦点导航方法流程图。图2为本发明的添加网页焦点属性信息实现流程图。
具体实施例方式下面结合具体实施例和附图对本发明作进一步的说明。本发明的基于嵌入式全功能浏览器的焦点导航方法，其具体包含以下步骤 步骤1.定义存放焦点属性信息的数据结构，获取每个焦点的属性信息并将每个焦点
框添加到链表中；
步骤2.当焦点移动时，判断每个候选焦点框和当前焦点框的重合度，通过重合度的判断得到候选焦点集，选择候选焦点集中焦点框中心点距离当前焦点框中心点最短的候选焦点框为目标焦点。上述方法中当前焦点是指当前网页中高亮显示的焦点。候选焦点是指网页中除去当前焦点的所有可用焦点。目标焦点按遥控器方向键后，通过导航计算，即将高亮显示的焦点。焦点间的重合度是指当焦点移动时，根据移动方向，当前焦点框与候选焦点框在水平方向或者垂直方向的重合程度，根据重合程度可分为完全重合，部分重合， 不重合。焦点间的距离是指当前焦点框中心点与候选焦点框中心点之间的直线距离。如图1所示的本发明的基于嵌入式全功能浏览器的焦点导航方法流程图。通过上述方法，在查找目标焦点时根据当前焦点框中心点与候选焦点框中心点之间的直线距离并兼顾当前焦点框与候选焦点框之间的重合度，使得焦点导航更为准确，更加敏感，对于嵌入式全功能浏览器下浏览大型网页效果尤为明显。如今，互联网电视的蓬勃发展必将引导我们未来的数字家庭生活，使用嵌入式全功能浏览器上公网成为必然。本发明最终为用户提供了更人性化，快捷，准确的焦点定位，对用户使用遥控器操作上网的可控性增加，增强了用户的体验感，具有一定的社会使用价值。优选地，根据重合度得到候选焦点集的方法为，根据重合度的优先级，首先考虑把完全重合的候选焦点作为候选焦点集；如果没有完全重合的候选焦点，其次考虑把部分重合的候选焦点作为候选焦点集；如果没有部分重合的候选焦点，最后考虑把不重合的候选焦点作为候选焦点集。优选地，在竖直方向上，当向上移动焦点时，对于候选焦点中心点y坐标值小于当前焦点中心点的y坐标值的候选焦点忽略；当向下移动焦点时，对于候选焦点中心点y坐标值大于当前焦点中心点的y坐标值的候选焦点忽略；然后进行重合度判断和距离计算。优选地，在水平方向上，当向左移动焦点时，对于候选焦点中心点χ坐标值大于当前焦点中心点的X坐标值的候选焦点忽略；当向右移动焦点时，对于候选焦点中心点X坐标值小于当前焦点中心点的y坐标值的候选焦点忽略；然后进行重合度判断和距离计算。优选地，所述步骤1定义的存放焦点属性信息的数据结构里面主要包含了焦点的类型，状态，坐标信息属性信息。在嵌入式全功能浏览器对网页进行HTML解析后，生成一颗 DOM树，通过遍历整颗DOM树，将DOM树中的每个节点的相关属性信息添加到上述构建的数据结构的相关参数当中。具体实现为如下数据结构
class FocusNode{ public:
FocusNode ()； FocusNode ()； FocusNode* m—preNode;
FocusNode* m—nextNode; int m—type； int m—shapeX; int m—shapeY; int m—shapeW; int m—shapeH; int m—status; int m—hasSetShape;
ι
在该数据结构中，
其中m_type表示焦点的类型，m_shapeX表示焦点的χ坐标值，m_shapeY表示焦点的 y坐标值，m_shapeW表示焦点框的宽度，m_shapeH表示焦点框的高度，m_status表示焦点的状态(F0CUS_0FF，F0CUS_0N表示该焦点两种状态)，m_hasSetShape表示是否对焦点的 shape进行了坐标信息的设置，m_preN0de表示当前焦点的前一个焦点，nuiextNode表示当前焦点的下一个焦点。
如图2所示的本发明的添加网页焦点属性信息实现流程图。所述步骤1还包括在嵌入式全功能浏览器对网页进行HTML解析后，生成一颗DOM(文档对象模型)树，通过遍历整颗DOM树，将DOM树中的每个节点的相关属性信息添加到上述构建的数据结构的相关参数当中。为了统一整个页面的坐标系，我们使用绝对坐标来表示网页焦点的坐标信息。因为每个元素都有offsetTop和OffsetLeft属性，表示该元素的左上角与父容器(offsetParent 对象)左上角的距离。所以，只需要将元素的offsetTop和OffsetLeft值与其父容器的 offsetTop和OffsetLeft值进行累加，就可以得到该元素的绝对坐标。这样就可以使整个网页焦点的坐标统一起来，最终为导航计算提供支持。然后将转换后得到的绝对坐标信息添加到构建的数据结构的相关参数中去。最终按照节点添加的顺序，将网页的全部节点信息存储在构建的数据结构中。按照附图一所示的方法，可实现将网页中所有焦点的相关属性信息，添加到所构建的数据结构中，并以链表的形式进行关联。优选地，所述方法还包括对默认焦点框显示的支持。通过对链表中焦点的y坐标值进行比较，选出y最小的值，如果存在y值相等的情况，则比较χ坐标值的大小，最终选取在y坐标最小的情况下χ坐标值也最小的那个焦点为默认显示焦点。这样的默认焦点显示更符合我们的逻辑需求。以上上述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种基于嵌入式全功能浏览器的焦点导航方法，其具体包含以下步骤步骤1.定义存放焦点属性信息的数据结构，获取每个焦点的属性信息并将每个焦点添加到链表中；步骤2.当焦点移动时，判断每个候选焦点框和当前焦点框的重合度，根据重合度得到候选焦点集，选择候选焦点集中焦点框中心点距离当前焦点框中心点最短的候选焦点框为目标焦点；其中当前焦点是指当前网页中高亮显示的焦点；候选焦点是指网页中除去当前焦点的所有可用焦点；目标焦点即将高亮显示的焦点；焦点间的重合度是指当焦点移动时，根据移动方向，当前焦点框与候选焦点框在水平方向或者垂直方向的重合程度，根据重合程度分为完全重合，部分重合，不重合；焦点间的距离是指当前焦点框中心点与候选焦点框中心点之间的直线距离。
2.如权利要求1所述的基于嵌入式全功能浏览器的焦点导航方法，其特征在于所述根据重合度得到候选焦点集的方法具体为，根据重合度的优先级，首先把完全重合的候选焦点作为候选焦点集；如果没有完全重合的候选焦点，其次把部分重合的候选焦点作为候选焦点集；如果没有部分重合的候选焦点，最后把不重合的候选焦点作为候选焦点集。
3.如权利要求2所述的基于嵌入式全功能浏览器的焦点导航方法，其特征在于所述步骤2具体为在竖直方向上，当向上移动焦点时，对于候选焦点中心点y坐标值小于当前焦点中心点的y坐标值的候选焦点忽略；当向下移动焦点时，对于候选焦点中心点y坐标值大于当前焦点中心点的y坐标值的候选焦点忽略；然后进行重合度判断和距离计算。
4.如权利要求3所述的基于嵌入式全功能浏览器的焦点导航方法，其特征在于所述步骤2具体为在水平方向上，当向左移动焦点时，对于候选焦点中心点χ坐标值大于当前焦点中心点的χ坐标值的候选焦点忽略；当向右移动焦点时，对于候选焦点中心点χ坐标值小于当前焦点中心点的y坐标值的候选焦点忽略；然后进行重合度判断和距离计算。
5.如权利要求4所述的基于嵌入式全功能浏览器的焦点导航方法，其特征在于所述步骤1定义的存放焦点属性信息的数据结构里面主要包含了焦点的类型，状态，坐标信息属性信息，在嵌入式全功能浏览器对网页进行HTML解析后，生成一颗DOM树，通过遍历整颗 DOM树，将DOM树中的每个节点的相关属性信息添加到上述构建的数据结构的相关参数当中。
6.如权利要求5所述的基于嵌入式全功能浏览器的焦点导航方法，其特征在于所述方法还包括对默认焦点框显示的支持。
7.通过对链表中焦点的y坐标值进行比较，选出y最小的值，如果存在y值相等的情况，则比较χ坐标值的大小，最终选取在y坐标最小的情况下χ坐标值也最小的那个焦点为默认显示焦点。
全文摘要
本发明涉及浏览器领域，本发明公开了一种基于嵌入式全功能浏览器的焦点导航方法，其具体包含以下步骤步骤1.定义存放焦点属性信息的数据结构，获取每个焦点的属性信息并将每个焦点添加到链表中；步骤2.当焦点移动时，判断每个候选焦点框和当前焦点框的重合度，根据重合度得到候选焦点集，选择候选焦点集中焦点框中心点距离当前焦点框中心点最短的候选焦点框为目标焦点。通过上述方法，在查找目标焦点时根据当前焦点框中心点与候选焦点框中心点之间的直线距离并兼顾当前焦点框与候选焦点框之间的重合度，使得焦点导航更为准确，更加敏感，对于嵌入式全功能浏览器下浏览大型网页效果尤为明显。
文档编号G06F17/30GK102402601SQ20111036750
公开日2012年4月4日 申请日期2011年11月18日 优先权日2011年11月18日
发明者李晓东, 苏轲, 蒲凯 申请人:四川长虹电器股份有限公司