一种面向自适应重排页面的遥控器焦点导航图增量重构方法及系统与流程

本发明涉及人机交互及图形用户界面控制，具体涉及一种面向自适应重排页面的遥控器焦点导航图增量重构方法及系统。

背景技术：

1、随着智能电视、机顶盒、车载终端及大屏设备的发展，页面由固定菜单逐渐演变为包含导航栏、内容卡片、弹出面板和动态推荐区域的复杂界面。此类终端主要通过遥控器方向键在可聚焦元素之间移动焦点。为使方向键输入获得符合视觉预期的响应，系统需要依据元素的位置、尺寸、排列方向及相互距离，确定各导航方向上的目标元素，并维护焦点导航关系。

2、现有技术已对遥控器焦点选择进行研究。例如，中国专利cn112468880b公开了一种焦点位置确定方法，根据当前焦点所在页面元素的布局方向和焦点移动方向，在当前页面元素或其上级页面元素中确定焦点位置，并可根据候选元素与当前焦点之间的距离选择目标元素。中国专利cn113596592b公开了一种电视网页焦点控制方法，预先采集网页中的可落焦元素并建立寻焦方式查找表，在手动寻焦和自动寻焦之间进行选择；在缓存页面布局更新时，获取更新后的布局并重新建立寻焦方式查找表。上述方案分别改善了候选范围、寻焦方式和缓存页面的焦点控制。

3、然而，现代页面常采用响应式或自适应布局。窗口尺寸变化、侧边面板展开、内容异步加载及元素隐藏等，均可能使部分可聚焦元素新增、删除、改变可聚焦状态或改变几何信息。若每次重排后均针对全部元素重新计算各方向导航关系，计算量会随页面元素数量增加，容易占用处理资源并延迟方向键响应。若仅更新发生变化的源元素，或者仅在原目标元素删除、失焦时更新，又可能遗漏其他新增或移动元素进入更优候选位置的情形，导致原导航目标不再符合重排后的焦点选择规则。

4、此外，变化元素可能影响多个未直接与其关联的方向导航项。遍历全部方向导航项会产生较多无效比较；仅依据变化元素与当前目标元素的直线距离判断，则可能忽略导航方向资格、投影重叠、方向距离、垂直偏离及稳定排序等完整选择次序。页面重排期间还可能产生多个中间布局状态，若焦点查询与导航关系更新读取不同布局时刻的数据，可能出现源节点与目标节点分属不同版本或焦点跳转不稳定。

5、因此，现有技术仍需解决如何准确识别局部页面重排实际影响的方向导航项，在保持导航目标正确性的前提下减少无关导航关系的重复计算，并实现新旧焦点导航图的一致切换。

技术实现思路

1、本发明旨在提供一种面向自适应重排页面的遥控器焦点导航图增量重构方法及系统，以在保证重排后焦点导航关系正确性的同时，减少焦点导航图的重复计算量。

2、为达到上述技术目的，本发明公开如下技术方案。

3、第一方面，本发明提供一种面向自适应重排页面的遥控器焦点导航图增量重构方法，包括：

4、s1、获取自适应重排页面内可聚焦元素的稳定标识和几何信息，以各可聚焦元素为节点建立焦点导航图，为各节点各导航方向建立方向导航项，按包括候选资格和比较次序的焦点选择规则确定目标节点或空目标；对具有目标节点的方向导航项，以目标节点为比较基准按所述焦点选择规则确定替代判定条件，并根据所述替代判定条件的几何约束确定替代检索域，建立替代检索域至方向导航项的空间索引；

5、s2、页面重排后，基于所述稳定标识确定新增、删除、可聚焦状态变化或几何信息变化的变化节点；

6、s3、源节点删除或转为不可聚焦时，移除对应方向导航项；源节点几何信息变化，或目标节点删除、转为不可聚焦或几何信息变化时，将对应方向导航项确定为失效项；对其余具有目标节点的方向导航项，通过所述空间索引，以新增、转为可聚焦或几何信息变化节点的重排后几何范围筛选可能受影响的方向导航项，并在对应变化节点满足替代判定条件时确定为失效项；对其余目标节点为空的方向导航项，在变化节点满足候选资格时确定为失效项；

7、s4、按所述焦点选择规则为新增或转为可聚焦的节点建立方向导航项并重算失效项，更新对应的替代判定条件、替代检索域和空间索引，复用其余方向导航项，形成并启用新焦点导航图。

8、具体地，所述稳定标识用于在重排前后的页面中对应同一可聚焦元素，并在该可聚焦元素的位置或尺寸发生变化时保持不变；所述几何信息至少包括可聚焦元素在同一页面坐标系中的位置和尺寸，所述重排后几何范围根据重排后的几何信息确定。

9、具体地，所述候选资格包括候选节点处于可聚焦状态，且相对于源节点位于对应导航方向的候选区域；所述焦点选择规则先依据候选资格确定候选节点，再按照所述比较次序确定目标节点；确定所述替代判定条件时，以当前目标节点为比较基准，按照与确定当前目标节点相同的比较次序判断其他候选节点是否排序在当前目标节点之前。

10、更具体地，所述替代判定条件的几何约束包括候选节点排序在当前目标节点之前所需满足的方向约束和位置约束；根据所述方向约束和位置约束确定所述替代检索域，所述空间索引记录替代检索域与方向导航项的对应关系。

11、更具体地，步骤s3中，通过所述空间索引筛选替代检索域与变化节点的重排后几何范围存在空间交集的方向导航项，再对筛选得到的方向导航项执行所述替代判定条件；步骤s4中，删除被移除方向导航项的空间索引记录，根据失效项重算后的目标节点状态建立、更新或删除相应的空间索引记录，并保持未失效方向导航项的空间索引记录不变。

12、具体地，将同一页面重排周期内发生的元素新增、删除、可聚焦状态变化和几何信息变化合并为变化集合，在页面布局稳定后生成对应的重排布局版本；步骤s2至步骤s4读取同一重排布局版本对应的几何信息，并在新焦点导航图启用前保持原焦点导航图，供已经绑定原焦点导航图版本的导航查询使用。

13、具体地，对于目标节点为空的方向导航项，将从源节点沿对应导航方向能够满足所述候选资格的页面区域确定为替代检索域，并将该替代检索域与所述方向导航项建立空间索引；步骤s3中，通过所述空间索引筛选受变化节点影响的目标节点为空的方向导航项，并在对应变化节点满足所述候选资格时将其确定为失效项。

14、具体地，在新焦点导航图形成期间接收到方向键输入时，使所述方向键输入不跨焦点导航图版本执行；新焦点导航图启用后，根据所述稳定标识将当前焦点映射至新焦点导航图中对应的可聚焦元素，并基于所述新焦点导航图处理尚未执行的方向键输入。

15、第二方面，本发明还提供一种面向自适应重排页面的遥控器焦点导航图增量重构系统，该系统用于实施第一方面所述的遥控器焦点导航图增量重构方法，包括：

16、导航图构建模块，用于基于自适应重排页面内可聚焦元素建立焦点导航图，确定各方向导航项的目标节点，并建立用于判断目标节点是否受其他候选节点替代的替代判定条件、替代检索域及空间索引；

17、变化检测模块，用于在页面重排后确定新增、删除、可聚焦状态变化或几何信息变化的变化节点；

18、失效判定模块，用于根据源节点、目标节点及所述变化节点的变化状态，结合所述空间索引和替代判定条件确定待移除方向导航项和失效项；

19、增量重构模块，用于为新增或转为可聚焦的节点建立方向导航项，重新计算所述失效项，更新相应的替代判定条件、替代检索域和空间索引，复用其余方向导航项，形成并启用新焦点导航图。

20、第三方面，本发明进一步提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时，实现第一方面所述的遥控器焦点导航图增量重构方法。

21、本发明以可聚焦元素的稳定标识和几何信息建立焦点导航图，并使初始目标节点确定、替代判定及失效项重算采用相同的候选资格和比较次序，能够准确识别新增节点、可聚焦状态变化节点或几何信息变化节点进入更优候选位置所造成的导航关系变化；通过依据替代判定条件确定替代检索域并建立空间索引，可先筛选可能受变化节点影响的方向导航项，再进行完整焦点选择规则判定，减少对无关方向导航项的遍历和误重算；通过仅新建或重算失效方向导航项并复用未失效方向导航项，可在保持增量重构结果与完整构建结果一致的同时降低局部页面重排产生的重复计算量；通过布局版本隔离、一致性检查和新旧焦点导航图的原子切换，还能够避免一次导航查询混用不同布局版本的数据，提高页面重排期间焦点导航的连续性和稳定性。