A remote controller focus navigation map incremental reconstruction method and system for adaptive rearranged pages

Abstract

The application belongs to the technical field of human-computer interaction and graphical user interface control, and discloses a remote controller focus navigation graph incremental reconstruction method and system for adaptive rearranged pages. Stable identification and geometric information of focusable elements in a page are acquired, a direction navigation item is established, and a target node is determined according to a focus selection rule; a replacement judgment condition and a replacement search domain are generated by taking the target node as a comparison benchmark, and a spatial index thereof is established; changed nodes are identified after page rearrangement, invalid items are determined according to changes of source nodes and target nodes, and the spatial index is queried by using the geometric range of the changed nodes after rearrangement, other invalid items are determined through replacement judgment; direction navigation items are established for new nodes, invalid items are recalculated, and non-invalid items are reused, and a new focus navigation graph is formed. The application can avoid missing better candidate nodes and reduce repeated calculation caused by local rearrangement of a page.

Description

Technical Field

[0001] This invention relates to the field of human-computer interaction and graphical user interface control technology, specifically to a method and system for incremental reconstruction of the focus navigation map of a remote control for adaptive page reflow. Background Technology

[0002] With the development of smart TVs, set-top boxes, in-vehicle terminals, and large-screen devices, web pages have gradually evolved from fixed menus to complex interfaces that include navigation bars, content cards, pop-up panels, and dynamic recommendation areas. These terminals primarily use the directional keys on a remote control to move the focus between focusable elements. To ensure that directional key inputs receive a visually expected response, the system needs to determine the target elements in each navigation direction based on the elements' position, size, arrangement direction, and mutual distances, and maintain the focus navigation relationships.

[0003] Existing technologies have researched focus selection for remote controls. For example, Chinese patent CN112468880B discloses a focus position determination method, which determines the focus position among the current page element or its parent page element based on the layout direction and focus movement direction of the page element where the current focus is located, and can select the target element based on the distance between the candidate element and the current focus. Chinese patent CN113596592B discloses a focus control method for television web pages, which pre-collects in-focusable elements in the web page and establishes a focus-finding mode lookup table, selecting between manual and automatic focus-finding; when the cached page layout is updated, the updated layout is obtained and the focus-finding mode lookup table is re-established. The above solutions respectively improve the focus control of the candidate range, focus-finding mode, and cached pages.

[0004] However, modern web pages often employ responsive or adaptive layouts. Changes in window size, expansion of side panels, asynchronous content loading, and element hiding can all lead to the addition, deletion, change of focusability, or alteration of geometric information for some focusable elements. If the navigation relationships for all elements are recalculated after each reflow, the computational load increases with the number of page elements, easily consuming processing resources and delaying arrow key response. If only the changed source elements are updated, or only when the original target element is deleted or loses focus, it may miss situations where other newly added or moved elements enter better candidate positions, causing the original navigation target to no longer meet the focus selection rules after the reflow.

[0005] Furthermore, changing elements may affect multiple directional navigation items that are not directly associated with them. Traversing all directional navigation items will generate many invalid comparisons; judging solely based on the straight-line distance between the changing element and the current target element may ignore the complete selection order, including navigation direction eligibility, projection overlap, directional distance, vertical deviation, and stable sorting. Multiple intermediate layout states may also occur during page reflow. If the focus query and navigation relationship update read data from different layout times, the source node and target node may belong to different versions, or the focus jump may be unstable.

[0006] Therefore, existing technologies still need to address how to accurately identify the directional navigation items that are actually affected by partial page reflow, reduce redundant calculations of irrelevant navigation relationships while maintaining the correctness of the navigation target, and achieve consistent switching between the old and new focus navigation maps. Summary of the Invention

[0007] The present invention aims to provide a method and system for incremental reconstruction of the focus navigation map of a remote control for adaptive page reordering, so as to reduce the amount of redundant calculation of the focus navigation map while ensuring the correctness of the focus navigation relationship after reordering.

[0008] To achieve the above-mentioned technical objectives, the present invention discloses the following technical solution.

[0009] In a first aspect, the present invention provides a method for incremental reconstruction of a remote control focus navigation map for adaptively rearranged pages, comprising:

[0010] S1. Obtain the stable identifiers and geometric information of the focusable elements within the adaptive reflow page. Establish a focus navigation map with each focusable element as a node. Establish directional navigation items for each node and each navigation direction. Determine the target node or empty target according to the focus selection rules, which include candidate qualifications and comparison order. For directional navigation items with target nodes, determine the alternative judgment conditions according to the focus selection rules with the target node as the comparison benchmark. Determine the alternative retrieval domain according to the geometric constraints of the alternative judgment conditions. Establish a spatial index from the alternative retrieval domain to the directional navigation item.

[0011] S2. After page rearrangement, determine the added, deleted, or focused state-changing or geometrically changed nodes based on the stability identifier;

[0012] S3. When a source node is deleted or becomes non-focusable, the corresponding directional navigation item is removed. When the geometric information of the source node changes, or when the target node is deleted, becomes non-focusable, or its geometric information changes, the corresponding directional navigation item is determined as a failed item. For the remaining directional navigation items with target nodes, the spatial index is used to filter potentially affected directional navigation items by the rearranged geometric range of newly added, focused, or geometrically changed nodes, and the changed node is determined as a failed item when it meets the substitution judgment condition. For the remaining directional navigation items with empty target nodes, the changed node is determined as a failed item when it meets the candidate qualification.

[0013] S4. Establish directional navigation items for newly added or converted to focusable nodes according to the focus selection rules, recalculate failed items, update the corresponding alternative judgment conditions, alternative retrieval domains and spatial indexes, reuse the remaining directional navigation items, and form and enable a new focus navigation map.

[0014] Specifically, the stability identifier is used to correspond to the same focusable element in the pages before and after the rearrangement, and remains unchanged when the position or size of the focusable element changes; the geometric information includes at least the position and size of the focusable element in the same page coordinate system, and the rearranged geometric range is determined based on the rearranged geometric information.

[0015] Specifically, the candidate qualifications include that the candidate node is in a focusable state and is located in the candidate area of ​​the corresponding navigation direction relative to the source node; the focus selection rule first determines the candidate node based on the candidate qualifications, and then determines the target node according to the comparison order; when determining the alternative judgment condition, the current target node is used as the comparison benchmark, and other candidate nodes are judged to be ranked before the current target node according to the same comparison order as when determining the current target node.

[0016] More specifically, the geometric constraints of the alternative decision conditions include directional and positional constraints that must be satisfied for a candidate node to be ranked before the current target node; the alternative retrieval domain is determined based on the directional and positional constraints, and the spatial index records the correspondence between the alternative retrieval domain and the directional navigation item.

[0017] More specifically, in step S3, the spatial index is used to filter directional navigation items that have spatial intersection with the rearranged geometric range of the alternative retrieval domain and the changed node, and then the alternative judgment condition is applied to the filtered directional navigation items; in step S4, the spatial index record of the removed directional navigation item is deleted, and the corresponding spatial index record is established, updated or deleted according to the target node state after the failure item is recalculated, while keeping the spatial index record of the non-failed directional navigation items unchanged.

[0018] Specifically, the addition, deletion, focusable state changes, and geometric information changes of elements that occur within the same page reflow cycle are merged into a change set, and a corresponding reflow layout version is generated after the page layout stabilizes; steps S2 to S4 read the geometric information corresponding to the same reflow layout version, and maintain the original focus navigation map before the new focus navigation map is enabled, for navigation queries that have been bound to the original focus navigation map version.

[0019] Specifically, for directional navigation items where the target node is empty, the page area that can satisfy the candidate qualification along the corresponding navigation direction from the source node is determined as an alternative retrieval domain, and a spatial index is established between the alternative retrieval domain and the directional navigation item; in step S3, directional navigation items where the target node is empty and affected by the changed node are filtered through the spatial index, and when the corresponding changed node satisfies the candidate qualification, it is determined as an invalid item.

[0020] Specifically, when directional key input is received during the formation of a new focus navigation map, the directional key input is prevented from being executed across different focus navigation map versions; after the new focus navigation map is enabled, the current focus is mapped to the corresponding focusable element in the new focus navigation map according to the stability identifier, and directional key inputs that have not yet been executed are processed based on the new focus navigation map.

[0021] In a second aspect, the present invention also provides a remote control focus navigation map incremental reconstruction system for adaptive page reflow, the system being used to implement the remote control focus navigation map incremental reconstruction method described in the first aspect, including:

[0022] The navigation graph construction module is used to build a focus navigation graph based on the focusable elements in the adaptively rearranged page, determine the target nodes of navigation items in each direction, and establish substitution judgment conditions, substitution retrieval domains and spatial indexes to determine whether the target node is replaced by other candidate nodes.

[0023] The change detection module is used to identify changed nodes after page reflow, such as newly added, deleted, focusable status changes, or geometric information changes.

[0024] The failure determination module is used to determine the directional navigation items to be removed and the failed items based on the change status of the source node, the target node and the changed node, combined with the spatial index and the alternative determination conditions.

[0025] The incremental reconstruction module is used to establish directional navigation items for newly added or converted focusable nodes, recalculate the failed items, update the corresponding alternative judgment conditions, alternative retrieval domains and spatial indexes, reuse the remaining directional navigation items, and form and enable a new focus navigation graph.

[0026] Thirdly, the present invention further provides a computer program product, including a computer program, which, when executed by a processor, implements the remote control focus navigation map incremental reconstruction method described in the first aspect.

[0027] This invention establishes a focus navigation graph using stable identifiers and geometric information of focusable elements. It employs the same candidate qualifications and comparison order for initial target node determination, substitution judgment, and failure item recalculation. This accurately identifies navigation relationship changes caused by newly added nodes, nodes with changed focusable states, or nodes with changed geometric information entering better candidate positions. By determining the substitution retrieval domain based on substitution judgment conditions and establishing a spatial index, it can first filter directional navigation items that may be affected by changed nodes before performing a complete focus selection rule judgment, reducing traversal and erroneous recalculation of irrelevant directional navigation items. By only creating or recalculating failed directional navigation items and reusing unfailed directional navigation items, it can reduce redundant calculations caused by local page reflows while maintaining consistency between incremental reconstruction results and complete construction results. Through layout version isolation, consistency checks, and atomic switching between old and new focus navigation graphs, it can also avoid mixing data from different layout versions in a single navigation query, improving the continuity and stability of focus navigation during page reflows. Attached Figure Description

[0028] Figure 1 The overall flowchart is for the incremental reconstruction method of the remote control focus navigation map for adaptively reflowed pages;

[0029] Figure 2 This is a schematic diagram illustrating the module structure and data interaction relationship of the present invention;

[0030] Figure 3 A flowchart for determining the failure of directional navigation items and performing incremental recalculation after page reflow;

[0031] Figure 4 This diagram illustrates the switching process between page layout version, focus navigation map version, and arrow key input. Detailed Implementation

[0032] The present invention will be further described below with reference to the accompanying drawings and specific embodiments. It should be noted that the following embodiments are used to illustrate the technical solution of the present invention, and not to limit the scope of protection of the present invention. Without changing the stable identifier correspondence, the consistency of focus selection rules, the failure determination method of directional navigation items, and the basic principle of incremental reconstruction, those skilled in the art can make adaptive adjustments to the specific data structure and implementation method according to the page framework, terminal type, and remote control button format.

[0033] I. Terminology and Basic Rules

[0034] 1.1 Terminology Explanation

[0035] 1.1.1 Adaptive Page Reflow

[0036] Adaptive reflow refers to a page where the position, size, arrangement of rows and columns, display status, or focusability of elements within the page can change in response to changes in page width, page height, sidebar expansion, content loading, font scaling, device orientation, or user interface state.

[0037] The page can be a smart TV page, a set-top box page, a vehicle display page, a large-screen interactive page, or other graphical user interface operated via directional keys. The page can be implemented using a web page framework, a native interface framework, or a cross-platform interface framework. This implementation does not depend on a specific page framework.

[0038] Page reflow is not limited to a complete page rearrangement; it also includes changes in the size of local containers, the insertion or removal of some elements, virtualized loading of lists, expansion of collapsible panels, and changes in the focusable state of elements.

[0039] 1.1.2 Focusable Elements

[0040] Focusable elements are page elements that can receive focus from remote control directional navigation keys, such as buttons, cards, menu items, input controls, video entries, or custom components with focus-interactive properties.

[0041] Whether an element is focusable can be determined by the following conditions:

[0042] (1) The element has the property of allowing focus;

[0043] (2) The element is not disabled;

[0044] (3) The element is not hidden or completely cropped;

[0045] (4) The element has an effective visible geometric range;

[0046] (5) The page or container to which the element belongs is currently allowed to receive focus.

[0047] Elements with zero opacity, hidden display properties, zero size, or completely clipped by their parent container can be designated as non-focusable. For elements that are only partially visible, the geometric extent corresponding to their actual visible portion can be used as the element's effective geometric extent.

[0048] 1.1.3 Stability Marker

[0049] Stable tags are used to identify the same logical element in two page layout versions before and after a page reflow. Stable tags are not generated based on the element's current coordinates, current arrangement number, or current display size; therefore, they remain unchanged when the position or size of the same element changes.

[0050] Stable identifiers can originate from the business object identifier of a page element, component key values, data record primary keys, or focus identifiers set by the developer. For example, the stable identifier for a video card can be formed by combining the "page identifier, column identifier, and video content identifier".

[0051] In pages using virtual lists, reusable view container numbers should not be used directly as stable identifiers. Instead, the identifier of the business data currently bound to the view container should be used. Within a page layout version, the stable identifier of each focusable element should be unique. If a duplicate stable identifier is detected, the incremental rebuilding of that version can be stopped, and a preset exception handling method can be used, such as logging the exception and performing a complete navigation map rebuild for that page.

[0052] 1.1.4 Geometric Information

[0053] Geometric information includes at least the position and size of the focusable element within the same page coordinate system. This implementation uses a rectangle to represent the geometric extent of the element: ,

[0054] In the formula, Indicates the geometric range of the element corresponding to the node; and These represent the x and y coordinates of the top-left corner of the rectangle in the page coordinate system, respectively. and These represent the width and height of the rectangle, respectively.

[0055] The center point of an element is represented as: ,

[0056] When page elements are translated, scaled, or subjected to other coordinate transformations, the element boundaries are first converted to a unified page coordinate system before generating geometric information. When a clipping region exists, the intersection of the element boundary and the effective clipping region is taken as its geometric extent.

[0057] Geometric information may also include element level, visible area, focus container, and focus priority, but this information does not replace position and size.

[0058] 1.1.5. Focus Navigation Map and Directional Navigation Items

[0059] The focus navigation map consists of a set of nodes and a set of directional navigation items. Each node corresponds to one focusable element. For each node, directional navigation items for four navigation directions—up, down, left, and right—are created. For terminals with more directional inputs, this can be expanded to eight directions.

[0060] A directional navigation item must record at least:

[0061] (1) Source node stability identifier;

[0062] (2) Navigation direction;

[0063] (3) Target node stability identifier or empty target identifier;

[0064] (4) Focus selection rule version;

[0065] (5) Alternative judgment conditions;

[0066] (6) Alternative search fields;

[0067] (7) Page layout version;

[0068] (8) Spatial index record identifier.

[0069] Directional navigation items It can be represented as: ,

[0070] In the formula, Indicates the source node; Indicates navigation direction; Indicates a target node or an empty target; Indicates alternative decision conditions; Indicates an alternative search field; This indicates the page layout version corresponding to this directional navigation item.

[0071] 1.1.6 Change Nodes

[0072] A changed node is a node or node record to be created that corresponds to a page element that has changed, as determined by a stability identifier. For newly added elements or elements that have changed from non-focusable to focusable, the changed node is a node record to be created; for deleted elements or elements that have changed from focusable to non-focusable, the changed node is the corresponding node record in the original focus navigation map; for elements whose geometric information has changed, the changed node is a node that corresponds to the same stability identifier before and after the rearrangement.

[0073] A changed node is an element that has undergone at least one of the following changes relative to the previous page layout version:

[0074] (1) New addition;

[0075] (2) Delete;

[0076] (3) From being non-focusable to being focusable;

[0077] (4) Changes from being focusable to being non-focusable;

[0078] (5) The position or size has changed.

[0079] The determination of changing nodes is based on the stability identifier. For elements that exist both before and after the rearrangement and have the same focusable state, their geometric information is compared. When the change in the x-coordinate, y-coordinate, width, or height exceeds the preset coordinate tolerance, it is identified as a geometric information changing node.

[0080] The coordinate tolerance can be set to one pixel in the page coordinate system, or to a value that adapts to the display scaling ratio, in order to avoid meaningless repeated reconstruction caused by floating-point calculation errors.

[0081] 1.2 Basic Rules Explanation

[0082] In this embodiment, the initial target node determination, substitution judgment, and recalculation of failed direction navigation items all employ the same focus selection rule. This focus selection rule includes candidate eligibility and comparison order. The focus selection rule is used to determine the target node from the focusable nodes in the navigation direction corresponding to the source node. The initial construction and incremental recalculation should use the same focus selection rule to ensure consistency between the target nodes obtained from the complete construction and incremental reconstruction.

[0083] 1.2.1 Candidate Qualifications

[0084] Taking right navigation as an example, candidate nodes should at least satisfy the following conditions:

[0085] (1) The candidate node is in a focusable state;

[0086] (2) The candidate node is not the source node;

[0087] (3) The candidate node is located in the candidate region to the right of the source node;

[0088] (4) The candidate node is located on the current page or within the focus container that is allowed to be crossed.

[0089] In one implementation, a candidate node is considered to satisfy the rightward constraint if the x-coordinate of its center point is greater than the x-coordinate of the source node's center point. Leftward, upward, and downward directions are determined using corresponding mirror-image methods.

[0090] In another implementation, the direction can be determined based on the boundary relationship between the candidate node and the source node. For example, the right boundary of a candidate node pointing to the right should be located to the right of the center point of the source node. The specific direction region setting can be determined according to the page interaction specifications, but the initial construction, alternative condition generation, and failure item recalculation should use the same direction region definition.

[0091] 1.2.2 Comparison Order

[0092] For nodes that meet the candidate criteria, they are sorted according to a predetermined comparison order. This implementation uses the following comparison metrics:

[0093] (1) Whether the projection of the candidate node on the vertical axis of the navigation direction overlaps with the projection of the source node;

[0094] (2) The directional distance of the candidate node relative to the source node;

[0095] (3) The vertical deviation distance of the candidate node relative to the source node;

[0096] (4) The distance between the center of the source node and the center of the candidate node;

[0097] (5) The fixed sorting value corresponding to the stable identifier.

[0098] Taking right or left navigation as an example, the vertical axis of the navigation direction is the y-axis. When the vertical projections of the source node and the candidate node overlap, the projection overlap flag is recorded as 0; otherwise, it is recorded as 1. When navigating up or down, the vertical axis of the navigation direction is the x-axis.

[0099] Candidate Nodes Comparison vector relative to the source node It can be represented as:

[0100] ,

[0101] In the formula, Indicates projection overlap; Indicates the distance along the navigation direction; Indicates the deviation distance perpendicular to the navigation direction; This represents the distance between the center points of two nodes; This indicates a fixed sorting value determined based on a stable identifier.

[0102] The comparison vectors are compared lexicographically from left to right, and the candidate node with the smallest comparison vector is determined as the target node. The fixed sort value corresponding to the stability flag is only used to handle cases where other comparison values ​​of multiple candidate nodes are the same, to ensure that the selection result is deterministic and repeatable.

[0103] The comparison vector described above is only one possible implementation. Pages can also use orientation angles, boundary spacing, or preset focus priorities for comparison, but the comparison order should be able to determine the sequential relationship between any two candidate nodes.

[0104] II. Overall Implementation Process

[0105] like Figure 1 As shown, this implementation includes initial focus navigation map construction, page change detection, directional navigation item failure determination, and incremental reconstruction of the focus navigation map.

[0106] 2.1 Step S1: Initial Focus Navigation Map Construction

[0107] 2.1.1 Obtaining a Page Snapshot

[0108] When the page is first displayed or when a reusable focus navigation map does not yet exist, a snapshot of the elements in the page layout is obtained. The element snapshot includes the stability identifiers, focusable state, and geometric information of the elements within the page.

[0109] To avoid reading inconsistent coordinates before the page layout is complete, element information can be read after the page frame emits a layout completion event. For pages that may trigger layouts consecutively within the same display frame, the page can be determined to be in a stable layout state after no changes in geometric information are detected at two consecutive layout detection times.

[0110] 2.1.2 Establishing Nodes

[0111] Iterate through element snapshots and create focusable navigation graph nodes for elements that meet the focusability criteria. Each node records a stability identifier, geometric extent, and page layout version.

[0112] Simultaneously, a mapping table is established from stability identifiers to nodes to facilitate node lookup based on stability identifiers. A node spatial index representing the geometric extent of a node can also be created to quickly retrieve candidate nodes within a specified directional region during target node recalculation.

[0113] 2.1.3 Determine the target node

[0114] For each source node, candidate eligibility is assessed for each of the upward, downward, leftward, and rightward directions. A comparison vector is calculated for nodes that meet the candidate eligibility criteria, and the node ranked first is determined based on the comparison order.

[0115] If a candidate node that meets the criteria exists, record that candidate node as the target node; if no candidate node that meets the criteria exists, record the target node of the corresponding directional navigation item as empty.

[0116] To improve the efficiency of locating deleted or changed target nodes, a target node backreference table can be established. This table records the correspondence between the target node's stability identifier and the directional navigation items targeting that node. The backreference table is used to directly identify directional navigation items that have become invalid due to changes in the target node.

[0117] 2.1.4 Establishing Alternative Judgment Conditions

[0118] For directional navigation items with a target node, the target node As a benchmark. Any other node. The conditions that allow a replacement for the current target node are: ,and ;

[0119] In the formula, Represents a node Does the source node satisfy the requirements? In direction On the candidate qualification; Represents a node The comparison vector; Indicates the current target node The comparison vector; the symbol "<" indicates a lexicographical comparison performed according to the comparison order.

[0120] Therefore, the substitution criteria and the initial target node selection use the same candidate qualifications and comparison order. The substitution decision does not simply determine whether the changed node is closer to the target node, but rather determines whether it can be ranked before the current target node according to the complete comparison order.

[0121] With the above settings, the following situations can be handled: Although a newly added node is relatively close to the source node in a straight line, it is not in the corresponding navigation direction and therefore cannot replace the current target node; Although a moving node is slightly larger in directional distance, its projection on the vertical axis overlaps with that of the source node, while the current target node does not overlap, so the moving node may still be ranked before the current target node according to the comparison order.

[0122] 2.1.5 Determine alternative search domains

[0123] The alternative retrieval field is a page area determined based on the geometric constraints in the alternative decision criteria, used to filter out changed nodes that may satisfy the alternative decision criteria.

[0124] For a directional navigation item with a target node, the alternative retrieval domain must cover at least all candidate geometries that satisfy the following conditions:

[0125] (1) The navigation direction corresponding to the source node;

[0126] (2) According to the comparison order, there is a possibility that it is ranked before the current target node.

[0127] The alternative retrieval domain can be determined by defining several sub-regions based on the comparison conditions at each level of the comparison vector, and then the union of these sub-regions can be used as the alternative retrieval domain. Taking right navigation as an example, one or more rectangular sub-regions can be formed based on the right-side direction region of the source node, the longitudinal projection zone of the source node, the directional distance of the current target node, and the vertical deviation range.

[0128] When the geometric conditions corresponding to the comparison order are difficult to accurately represent with a single rectangle, a rectangle with a larger coverage area or a set of rectangles can be used. The substitution retrieval domain is allowed to include geometric locations that cannot actually substitute for the current target node, because the spatial index only performs the first stage of filtering; after filtering, the complete substitution decision condition must be executed. The substitution retrieval domain should not omit any candidate locations that might satisfy the substitution decision condition.

[0129] When a compact solution cannot be obtained for a specific page rule, the entire valid page area along the corresponding navigation direction of the source node can be used as a conservative alternative search domain. This approach may increase the number of directional navigation items returned by the spatial index, but it will not affect the correctness of the target node determination.

[0130] The alternative search field can be represented as: ,

[0131] When storing, one or more axis-aligned rectangles covering the above set can be used. In the formula, This indicates an alternative search field. Indicate candidate section The possible geometric range of a point. The above containment relationship indicates that the alternative search domain should cover all nodes that can be sorted according to the focus selection rules in the current target node. The previous candidate node geometry is considered, and a conservative outer region that cannot actually replace the current target node is allowed.

[0132] 2.1.6. Establish a spatial index

[0133] like Figure 2 As shown, this implementation uses an R-tree to establish a spatial index from alternative retrieval domains to directional navigation items. Each alternative retrieval domain rectangle serves as a spatial object in the R-tree, and records the identifier of the corresponding directional navigation item.

[0134] When the alternative search field for a directional navigation term consists of multiple rectangles, these rectangles are written into the R-tree and each points to the same directional navigation term. Spatial index query results are deduplicated according to the directional navigation term identifier.

[0135] In addition to R-trees, quadtrees, block grids, interval trees, or other spatial index structures that support rectangular intersection queries can also be used.

[0136] For directional navigation items where the target node is empty, the page area that meets the candidate criteria along the corresponding navigation direction from the source node is determined as the empty target alternative retrieval domain. For example, the empty target alternative retrieval domain in the right direction can be the intersection of the candidate area to the right of the source node and the valid range of the page. This alternative retrieval domain is written into the spatial index along with the empty target directional navigation item.

[0137] Therefore, regardless of whether the directional navigation item currently has a target node or the target node is empty, adding a node, turning it into a focusable node, or moving a node can all query the directional navigation item that may be affected by its rearranged geometric range.

[0138] 2.2 Step S2: Page Change Detection

[0139] When a page undergoes adaptive reflow, instead of immediately modifying the currently used focus navigation map after each change in intermediate coordinates, the changes that occur within the same page reflow cycle are merged into a set of changes.

[0140] 2.2.1 Changes and Merging

[0141] The page listener component receives events such as element addition, deletion, attribute changes, focusable state changes, and layout changes, and merges multiple changes of the same element using a stable identifier as the key.

[0142] For example, if the same element changes its width first and then its position within a reflow cycle, its geometric information after the reflow is only retained in the change set. If an element is added and then deleted within the same cycle, it can be removed from the final change set unless its changes affect the final layout of other elements.

[0143] 2.2.2 Generate rearranged layout version

[0144] Once the page layout reaches a stable state, a rearranged layout version V1 is generated, and a snapshot of the elements in this version is obtained. Steps S2 to S4 all read the geometric information corresponding to version V1, without mixing the coordinates read from different layout moments in the same reconstruction.

[0145] Compare version V1 with the layout version V0 corresponding to the original focus navigation map:

[0146] (1) Elements whose stable identifiers exist only in V1 are identified as new elements;

[0147] (2) Elements whose stable identifiers exist only in V0 are determined to be deleted elements;

[0148] (3) Elements that exist in both versions but have different focusable states are identified as focusable state change elements;

[0149] (4) Elements that can be focused in both versions but whose geometric information changes exceed the coordinate tolerance are identified as elements with geometric information changes.

[0150] For newly added nodes, nodes that change from non-focusable to focusable nodes, and nodes whose geometric information changes, their rearranged geometric extent is recorded. This rearranged geometric extent is used to query the alternative retrieval domain spatial index.

[0151] 2.3 Step S3: Determining the Failure of Directional Navigation Items

[0152] like Figure 3 As shown, failure determination includes source node processing, target node processing, and handling of the alternative effects of other changed nodes. Failed directional navigation items are stored in a set; if the same directional navigation item is affected by multiple changes, it only needs to be recalculated once.

[0153] 2.3.1 Source Node Change Handling

[0154] When a source node is deleted or changes from a focusable state to a non-focusable state, all directional navigation items for that source node are removed, and the corresponding alternative retrieval domain spatial index record and target node backreference record are deleted.

[0155] When the geometric information of a source node changes, all directional navigation items for that source node are identified as invalid. This is because changes in the source node's geometric extent can alter its candidate navigation direction region, directional distance from candidate nodes, projection overlap, and vertical deviation, rendering the original directional navigation items unsuitable for direct reuse.

[0156] 2.3.2 Handling Changes in Target Nodes

[0157] The system queries the target node's backreference table to find all directional navigation items whose target nodes are deleted nodes, nodes that become non-focusable nodes, or nodes whose geometric information has changed, and identifies them as invalid items.

[0158] When a target node is deleted or becomes non-focusable, the original target node is no longer a candidate. When the geometric information of a target node changes, even if the target node is still in the same navigation direction, its comparison vector and the geometric constraints used as the alternative reference may change. Therefore, the corresponding navigation term is also identified as a failed term.

[0159] 2.3.3 Processing of adding or converting nodes to focusable nodes

[0160] For newly added nodes or nodes that have changed from non-focusable to focusable, their rearranged geometric extent is used as the spatial query object. The directional navigation items that have spatial intersection with this geometric extent are queried in the alternative retrieval domain spatial index.

[0161] For each directional navigation item obtained from the query, perform a complete substitution decision condition based on the source node, navigation direction, and current target node recorded in that directional navigation item.

[0162] When a changing node meets the candidate criteria and its comparison vector is placed before the current target node in the comparison order, the directional navigation item is determined to be a failed item.

[0163] For directional navigation items with empty target nodes, if the changing node meets the candidate criteria for the corresponding navigation direction, it is identified as an invalid item. This avoids traversing all empty target directional navigation items on the page one by one.

[0164] 2.3.4 Processing of nodes with geometric information changes

[0165] For nodes with geometric information changes, if the node is the source node or target node of a navigation item in a certain direction, the failed item is directly determined according to the aforementioned source node or target node processing method.

[0166] When the node is among other candidate nodes, its rearranged geometric range query is used instead of the retrieval domain spatial index. After retrieving the potentially affected directional navigation items, alternative decision conditions are then executed based on the rearranged geometric information.

[0167] The rearranged geometry of the changed node is used here because it's necessary to determine whether the node enters a region in the new layout that can replace the existing target node. If the node did not meet the replacement condition in the old layout and still does not meet the replacement condition in the new layout, then there is no need to recalculate the corresponding directional navigation item.

[0168] 2.3.5. Processing of deleted non-target candidate nodes

[0169] If a deleted node is neither the source node nor the target node of a directional navigation item, then the directional navigation item should not be deemed invalid solely because of the node's deletion. Since the node was not selected as a target in the original navigation graph, its deletion will not cause the original target node to lose its first position in the ranking.

[0170] This process avoids extending all deleted nodes into widespread failures, thus preserving directional navigation items that are independent of page changes.

[0171] 2.3.6 Spatial Intersection and Precise Judgment

[0172] The existence of spatial intersection between the alternative retrieval domain and the rearranged geometric range of the changed node only indicates that the changed node may affect the corresponding directional navigation item, and does not directly indicate that the changed node can definitely replace the current target node.

[0173] After spatial index filtering, the precise determination is still performed in the following order:

[0174] (1) Read the geometric information of the source nodes and changed nodes in the rearranged layout version;

[0175] (2) Determine whether the changing node is in a focusable state;

[0176] (3) Determine whether the changed node meets the candidate qualification for the corresponding navigation direction;

[0177] (4) Calculate the comparison vector of the changing node;

[0178] (5) Compare the comparison vector of the changed node with the comparison vector of the current target node;

[0179] (6) Determine the directional navigation item as invalid only if the changing node is ordered before the current target node.

[0180] By employing a two-stage processing approach of spatial coarse screening and rule-based fine judgment, falsely hit directional navigation items can be eliminated when a conservative outer region is used as the alternative retrieval domain.

[0181] 2.4 Step S4: Incremental Reconstruction of Direction Navigation Items

[0182] 2.4.1 Establishment of new node directional navigation items

[0183] For newly added nodes or nodes that have changed from non-focusable to focusable, focus navigation graph nodes are established based on their rearranged geometric information, and directional navigation items are established for each navigation direction.

[0184] For each navigation direction, target nodes or empty targets are determined using the same candidate qualifications and comparison order as in the initial construction. After the target nodes are determined, corresponding alternative decision conditions and alternative search domains are generated and written into the spatial index.

[0185] 2.4.2 Recalculation of Failure Items

[0186] For each failed directional navigation item determined in step S3, read the source node geometry information in the rearranged layout version, and determine candidate nodes from the focusable nodes in the rearranged layout version.

[0187] When there are many candidate nodes, the nodes within the navigation direction region corresponding to the source node can be obtained first through the node space index, and then the candidate eligibility and comparison order can be determined. The node space index is used to accelerate the recalculation of the target node and does not replace the focus selection rule.

[0188] After recalculating the target node, perform the following updates:

[0189] (1) Delete the alternative retrieval domain spatial index record corresponding to the original directional navigation item;

[0190] (2) Delete the inverse reference relationship corresponding to the original target node;

[0191] (3) Write the recalculated target node or an empty target;

[0192] (4) Generate new alternative judgment conditions based on the recalculated target node as the comparison benchmark;

[0193] (5) Generate new alternative search fields;

[0194] (6) Establish new alternative retrieval domain spatial index records;

[0195] (7) Establish a new reverse reference relationship for the target node.

[0196] If the target node still does not exist after recalculation, then an empty target replacement retrieval domain and spatial index record are created in the corresponding direction.

[0197] 2.4.3 Reusing Undamaged Directional Navigation Items

[0198] For directional navigation items that are not identified as invalid, their source node, target node, alternative decision conditions, and alternative retrieval domain are retained, and the candidate node traversal is not re-executed.

[0199] The spatial index record corresponding to a valid directional navigation item remains unchanged; only its corresponding navigation map version is updated or it is associated with the new focus navigation map. If the focus navigation map uses an immutable data structure, the data objects of valid directional navigation items can be shared in the new version.

[0200] 2.4.4 Consistency Check

[0201] Once the new focus navigation map is created, the following consistency checks can be performed:

[0202] (1) The source node of each directional navigation item exists and is in a focusable state;

[0203] (2) A non-empty target node exists and is in a focusable state;

[0204] (3) The target node meets the candidate qualifications in the corresponding direction;

[0205] (4) Spatial index records point to valid directional navigation entries;

[0206] (5) The target node backreference table is consistent with the target node in the directional navigation item;

[0207] (6) The page layout version associated with the new focus navigation map is consistent with the current layout version.

[0208] If an inconsistency is detected, the incremental result can be discarded, and a complete focus navigation graph can be built for the current stable page layout, thereby avoiding the use of an incomplete navigation graph.

[0209] 2.4.5. Switching between Focus Navigation Map Versions

[0210] like Figure 4 As shown, during the page reflow and formation of the new focus navigation map, the original focus navigation map continues to be used by navigation queries that have been bound to the original focus navigation map version and have already started execution; arrow key inputs that have not yet started execution can be temporarily stored in the input queue.

[0211] 2.4.5.1 Version Isolation

[0212] The original focus navigation icon is G0, and its corresponding page layout version is V0; the new focus navigation icon is G1, and its corresponding page layout version is V1.

[0213] Each arrow key input is bound to a specific focus navigation map version. When processing an arrow key input, the source node lookup and the target node lookup must be completed within the same focus navigation map version; it is not allowed to use G0 to determine the source node and G1 to determine the target node.

[0214] The version isolation described above can be achieved using an immutable navigation graph object and an active navigation graph pointer. The active navigation graph pointer is read once at the start of arrow key processing and remains unchanged until the current processing ends.

[0215] 2.4.5.2 New drawing put into use

[0216] After the new focus navigation map passes the consistency check, the active navigation map pointer is switched from G0 to G1 atomically.

[0217] When switching, read the stability identifier of the currently focused element and query G1 for nodes with the same stability identifier. If the corresponding node still exists and can be focused, then map the current focus to that node.

[0218] If the currently focused element has been deleted or made unfocusable, it can be handled according to the preset focus restoration rules. For example, the focusable element in the container where the original focus was located is selected first, as it is closest to the original focus's position before the rearrangement; if it does not exist, the page's default focus is selected. This exception restoration does not change the target node of other directional navigation items.

[0219] 2.4.5.3 Arrow Key Input Queue

[0220] Directional key inputs arriving during navigation map pointer switching or the brief period of current focus mapping can be written to the input queue in the order they are received. After a new focus navigation map is enabled and the current focus mapping is completed, unexecuted directional key inputs are processed sequentially based on the new focus navigation map.

[0221] Arrow key inputs that have already started based on the original focus navigation map are completed within the original version and will not be re-executed across versions. This avoids a single key press being executed repeatedly or partially in two navigation map versions.

[0222] III. Examples

[0223] 3.1 Application Scenarios

[0224] This embodiment applies to the video content homepage of a smart TV. The display resolution is 1920×1080 pixels, and the user moves the focus between the navigation bar, category tabs, video cards, and function buttons using the up, down, left, and right arrow keys on the remote control.

[0225] The main area of ​​the page includes multiple horizontal video sections. A user information panel can be expanded on the right side of the page. When the information panel is expanded, the width of the main content area decreases, and some video sections rearrange from six cards per row to four cards per row; personalized recommendation cards are also loaded, and currently unavailable function buttons are hidden.

[0226] Each video card uses a video content identifier as part of its stable identifier, and menu items use a fixed menu code as their stable identifier. The stable identifier does not include the card's current row and column number.

[0227] 3.2 Initial Construction

[0228] When the information panel is not expanded, the page has 212 focusable elements. The system obtains the stable identifier and page coordinates of each element, establishes 212 nodes, and creates directional navigation items in four directions, forming a total of 848 directional navigation items.

[0229] For each directional navigation item, the target node is determined by a fixed sorting value based on projection overlap identifier, directional distance, vertical offset distance, center point distance, and stability identifier. Alternative retrieval domains are established for directional navigation items with target nodes and those with empty target nodes, respectively, and a spatial index is built using an R-tree.

[0230] 3.3 Page Reflow

[0231] After the user opens the information panel on the right, the following was detected within the same rearrangement cycle:

[0232] (1) Delete 6 offline video cards;

[0233] (2) Added 3 new recommended video cards;

[0234] (3) The two buttons changed from being focusable to being non-focusable;

[0235] (4) The two previously non-focusable buttons have become focusable;

[0236] (5) The position or size of the 38 reserved cards has changed.

[0237] After the changes are merged and the layout stabilizes, a rearranged layout version is generated. The new layout contains 209 focusable elements, corresponding to 836 directional navigation items.

[0238] For the 8 source nodes that are deleted or become non-focusable, remove their 32 directional navigation items. For source nodes whose geometry has changed, identify the corresponding directional navigation items as invalid. For target nodes that are deleted, become non-focusable, or whose geometry has changed, locate the corresponding directional navigation items through the target node backreference table.

[0239] For newly added, focused, and geometrically changed nodes, the retrieval domain spatial index is replaced by a query based on the rearranged geometric range, and then the complete replacement judgment condition is executed. After deduplication, the 156 directional navigation items corresponding to the retained nodes are recalculated, and 20 new directional navigation items are created for the 5 newly added or focused nodes. The remaining 660 directional navigation items are directly reused.

[0240] The above quantities may vary depending on the page content and layout, and do not constitute a limitation on the number of nodes or the recalculation ratio.

[0241] 3.4 Verification Method

[0242] To verify the incremental reconstruction results, a complete focus navigation graph was reconstructed on the same new page layout snapshot, and the complete reconstruction result was used as the comparison result. The source node stability identifier, navigation direction, and target node stability identifier were compared item by item for each of the 836 directional navigation items. The incremental reconstruction result was consistent with the complete reconstruction result.

[0243] The above rearrangement process was repeated 100 times on a test terminal using a quad-core ARM processor running at approximately 1.8 GHz. Both the full build and incremental rebuild used the same focus selection rules and page data. The test results are shown in Table 1.

[0244] Table 1. Test results of navigation map construction after page reflow

[0245]

[0246] The above time consumption is only the result under the test hardware and software environment, used to illustrate that reusing non-failed directional navigation items can reduce redundant calculations when there are local changes in the page, and does not represent a limitation on the running time of other terminals.

[0247] Further, 2000 sets of directional key sequences were continuously input, and the information panel was expanded and collapsed during the execution of some sequences. Each directional key input was completed within the same version of the focus navigation map, and there were no instances of combining old map source nodes and new map target nodes. When the currently focused element still exists in the new layout, it can be mapped to the corresponding node in the new focus navigation map based on the stability identifier.

[0248] IV. Comparative Test

[0249] The following comparative tests are software simulation tests. The tests are based on a snapshot of a preset page layout built from the aforementioned smart TV video content homepage, simulating the addition, deletion, focusable status changes, and position and size changes of cards caused by the expansion of the right-side information panel. Each scheme uses the same initial layout, new layout, change event sequence, and focus selection rules. The number of recalculated and reused directional navigation targets and items is compared through program replay. The simulation results are used to verify the correctness of different reconstruction strategies and the differences in computational load, and do not represent the absolute operating performance of a specific actual terminal.

[0250] 4.1 Comparative Example 1: Only handles changes in the source and target nodes

[0251] This comparative example does not establish alternative decision conditions, alternative retrieval domains, or their spatial indexes. After page reflow, a directional navigation item will only be identified as invalid if its source node is deleted, becomes non-focusable, or its geometric information changes, or if its current target node is deleted, becomes non-focusable, or its geometric information changes.

[0252] In the simulation, let card B be the current target node to the right of source node A. Before the rearrangement, card C is located below source node A and does not meet the requirements for being a candidate node to the right. After the simulation page is rearranged, card C moves between source node A and card B and overlaps with the vertical projection of source node A, while the geometric information of source node A and card B remains unchanged.

[0253] When using this comparative example, since card C is neither the source node A nor the original target node B, the navigation item to the right of the source node A will not be identified as a failed item, and its target node remains card B. However, when re-performing the full focus selection according to the new layout, card C meets the rightward candidate qualification and is ranked before card B according to the aforementioned comparison order; therefore, the correct target should be card C.

[0254] In this implementation, the rearranged geometric range of card C intersects with the alternative retrieval domain of the navigation item to the right of source node A. After precise judgment based on the substitution criteria, it is determined that card C can replace card B. Therefore, the navigation item in that direction is identified as invalid and recalculated. The recalculated target node is card C. This simulation comparison shows that only processing the direct changes between the source node and the current target node may overlook changes in the navigation relationship caused by other candidate nodes entering better positions.

[0255] 4.2 Comparative Example 2: Complete reconstruction for each page reflow

[0256] After detecting a page reflow and forming a stable new layout snapshot, this comparative example does not reuse any directional navigation items in the original focus navigation graph. Instead, it deletes the original focus navigation graph and recalculates all directional navigation items for all focusable nodes in the new layout according to the same candidate qualifications and comparison order as in this embodiment.

[0257] In the aforementioned simulation scenario, the new layout has 209 focusable elements, requiring the creation of 836 directional navigation items. Using the complete construction scheme, all 836 directional navigation items need to be recalculated; however, with this implementation method, after change detection and failure assessment, only 176 directional navigation items need to be newly created or recalculated, and the remaining 660 non-failed directional navigation items can be directly reused.

[0258] The directional navigation items generated by the two schemes were compared item by item according to the source node stability identifier, navigation direction, and target node stability identifier, and the results were completely consistent. Therefore, the complete construction scheme can obtain the correct navigation relationship, but when only local changes occur on the page, all directional navigation items still need to be recalculated; this implementation method can reduce the number of directional navigation items that need to be recalculated while keeping the navigation target consistent with the complete construction result.

[0259] V. System Implementation Method

[0260] The remote control focus navigation map incremental reconstruction system for adaptive page reflow includes a navigation map construction module, a change detection module, a failure determination module, and an incremental reconstruction module.

[0261] The navigation graph construction module acquires stable identifiers and geometric information of focusable elements within the page, establishes nodes based on these focusable elements, and creates directional navigation items for each navigation direction of each node. It determines target nodes or empty targets according to candidate qualifications and comparison order. For directional navigation items with target nodes, it generates alternative decision conditions and alternative retrieval domains, and establishes a spatial index. The navigation graph construction module can also create alternative retrieval domains and spatial indexes for corresponding directional candidate regions for empty target directional navigation items.

[0262] The change detection module receives page element and layout change events, merges changes within the same page reflow cycle into a change set, generates a reflow layout version after the page layout stabilizes, and determines change nodes such as additions, deletions, focusable state changes, and geometric information changes based on stability indicators and geometric information.

[0263] The failure determination module removes the corresponding directional navigation item when the source node is deleted or becomes non-focusable; when the geometric information of the source node changes, or when the target node is deleted, becomes non-focusable, or its geometric information changes, the corresponding directional navigation item is determined as a failure item; for other changed nodes, the spatial index is used to filter potentially affected directional navigation items, and the alternative determination conditions are used for accurate judgment.

[0264] The incremental reconstruction module creates directional navigation items for newly added or focused nodes, recalculates invalid directional navigation items, updates the target node's backreferences, alternative decision conditions, alternative search domains, and spatial indexes, and reuses valid directional navigation items. After the new focus navigation graph passes the consistency check, the incremental reconstruction module or version management component atomically enables the new focus navigation graph.

[0265] The system can be implemented using smart TVs, set-top boxes, vehicle terminals, large-screen terminals, or a combination of servers and display terminals. Each module can be implemented by software programs or by a combination of software and hardware. The module division is for illustrative purposes only and does not require each module to correspond to independent physical devices.

[0266] VI. Implementation Methods of Computer Program Products

[0267] The computer program product includes a computer program. When the computer program is executed by a processor, it enables the processor to acquire stable identifiers and geometric information of focusable elements within an adaptively rearranged page, establish a focus navigation graph, alternative decision conditions, alternative retrieval domains, and spatial indexes; identify changed nodes after page rearrangement; determine directional navigation items that need to be removed or recalculated based on the changed states of source nodes, target nodes, and other changed nodes; recalculate failed directional navigation items, reuse remaining directional navigation items, and form and enable a new focus navigation graph.

[0268] Computer programs can be stored in a non-transitory computer-readable storage medium. The storage medium may be a read-only memory, random access memory, solid-state memory, flash memory, magnetic disk, or other medium capable of storing and having program instructions read by a processor.

Claims

1. A method for incremental reconstruction of a remote control focus navigation map for adaptive page reflow, characterized in that, include: S1. Obtain the stable identifiers and geometric information of the focusable elements in the adaptive reflow page, establish a focus navigation map with each focusable element as a node, establish directional navigation items for each node and each navigation direction, and determine the target node or empty target according to the focus selection rules including candidate qualifications and comparison order. For a directional navigation item with a target node, the alternative decision condition is determined according to the focus selection rule with the target node as the comparison benchmark, and the alternative retrieval domain is determined according to the geometric constraints of the alternative decision condition, and a spatial index from the alternative retrieval domain to the directional navigation item is established. S2. After page rearrangement, determine the changed nodes based on stability indicators, including newly added, deleted, focusable state changes, or geometric information changes. S3. When the source node is deleted or becomes non-focusable, remove the corresponding directional navigation item; when the source node's geometric information changes, or when the target node is deleted, becomes non-focusable, or its geometric information changes, determine the corresponding directional navigation item as a failed item. For the remaining directional navigation items with target nodes, the spatial index is used to filter potentially affected directional navigation items by rearranged geometric range after adding, converting to focusable, or changing geometric information nodes, and the items are determined to be invalid when the corresponding changed node meets the substitution judgment condition. For directional navigation items where the remaining target nodes are empty, they are determined to be invalid items when the changing node meets the candidate qualification. S4. Establish directional navigation items for newly added or converted focusable nodes according to the focus selection rules, recalculate failed items, update the corresponding alternative judgment conditions, alternative retrieval domains and spatial indexes, reuse the remaining directional navigation items, and form and enable a new focus navigation map.

2. The remote control focus navigation map incremental reconstruction method according to claim 1, characterized in that, The stability identifier is used to correspond to the same focusable element in the pages before and after the rearrangement, and remains unchanged when the position or size of the focusable element changes; the geometric information includes at least the position and size of the focusable element in the same page coordinate system, and the rearranged geometric range is determined based on the rearranged geometric information.

3. The remote control focus navigation map incremental reconstruction method according to claim 1, characterized in that, The candidate qualifications include that the candidate node is in a focusable state and is located in the candidate area of ​​the corresponding navigation direction relative to the source node; the focus selection rule first determines the candidate node based on the candidate qualifications, and then determines the target node according to the comparison order. When determining the alternative judgment condition, the current target node is used as the comparison benchmark, and other candidate nodes are judged to be ranked before the current target node according to the same comparison order as when determining the current target node.

4. The remote control focus navigation map incremental reconstruction method according to claim 3, characterized in that, The geometric constraints of the alternative decision conditions include directional and positional constraints that must be satisfied for a candidate node to be ranked before the current target node; the alternative retrieval domain is determined based on the directional and positional constraints, and the spatial index records the correspondence between the alternative retrieval domain and the directional navigation item.

5. The remote control focus navigation map incremental reconstruction method according to claim 4, characterized in that, In step S3, the spatial index is used to filter directional navigation items that have spatial intersection with the rearranged geometric range of the alternative retrieval domain and the changed node, and then the alternative judgment condition is applied to the filtered directional navigation items. In step S4, the spatial index record of the removed directional navigation item is deleted, and the corresponding spatial index record is established, updated, or deleted according to the target node status after recalculation of the failed item, while keeping the spatial index record of the non-failed directional navigation item unchanged.

6. The remote control focus navigation map incremental reconstruction method according to claim 1, characterized in that, The addition, deletion, focusable state changes and geometric information changes of elements that occur within the same page reflow cycle are merged into a change set, and the corresponding reflow layout version is generated after the page layout stabilizes. Steps S2 to S4 read the geometric information corresponding to the same rearranged layout version, and maintain the original focus navigation map before the new focus navigation map is enabled, so that it can be used for navigation queries that have been bound to the original focus navigation map version.

7. The remote control focus navigation map incremental reconstruction method according to claim 3, characterized in that, For directional navigation items where the target node is empty, the page area that can satisfy the candidate qualification along the corresponding navigation direction from the source node is determined as an alternative retrieval domain, and a spatial index is established between the alternative retrieval domain and the directional navigation item; in step S3, directional navigation items where the target node is empty due to the change node are filtered by the spatial index, and when the corresponding change node satisfies the candidate qualification, it is determined as an invalid item.

8. The remote control focus navigation map incremental reconstruction method according to claim 6, characterized in that, When directional key input is received during the formation of a new focus navigation map, the directional key input is prevented from being executed across focus navigation map versions. After the new focus navigation map is enabled, the current focus is mapped to the corresponding focusable element in the new focus navigation map according to the stability identifier, and directional key inputs that have not yet been executed are processed based on the new focus navigation map.

9. A remote control focus navigation map incremental reconstruction system for adaptive page reflow, characterized in that, The system is used to implement the remote control focus navigation map incremental reconstruction method according to any one of claims 1 to 8, comprising: The navigation graph construction module is used to build a focus navigation graph based on the focusable elements in the adaptively rearranged page, determine the target nodes of navigation items in each direction, and establish substitution judgment conditions, substitution retrieval domains and spatial indexes to determine whether the target node is replaced by other candidate nodes. The change detection module is used to identify changed nodes after page reflow, such as newly added, deleted, focusable status changes, or geometric information changes. The failure determination module is used to determine the directional navigation items to be removed and the failed items based on the change status of the source node, the target node and the changed node, combined with the spatial index and the alternative determination conditions. The incremental reconstruction module is used to establish directional navigation items for newly added or converted focusable nodes, recalculate the failed items, update the corresponding alternative judgment conditions, alternative retrieval domains and spatial indexes, reuse the remaining directional navigation items, and form and enable a new focus navigation graph.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by the processor, it implements the remote control focus navigation map incremental reconstruction method according to any one of claims 1 to 8.

Images