A method for keeping a target node display position stable in a graphical knowledge structure

Abstract

The application discloses a method for keeping the display position of a target node stable in a graphical knowledge structure, which is suitable for a mind map, a knowledge graph, a tree-shaped knowledge structure or a graph-shaped knowledge structure. The method determines the target node when or before and after a structure change event occurs, records the reference display position before the change, updates the local position parameters of the affected nodes and the global position parameters of the target node, determines the display position of the target node after the update, calculates the view compensation parameters according to the position difference between the reference display position and the display position after the update, adjusts the current canvas view, keeps the display position of the target node unchanged or within a preset deviation range, thereby reducing the view jump, improving the editing continuity and the collaborative display stability.

Description

Technical Field

[0001] This invention relates to the fields of computer graphical interface control, graphical knowledge structure editing, node layout updating and display compensation, and in particular to a method for maintaining the stable display position of a target node in a graphical knowledge structure.

[0002] Furthermore, the graphical knowledge structure includes mind maps, knowledge graphs, tree-like knowledge structures, or graph-like knowledge structures. This invention is applicable to graphical editing interfaces with a current canvas view, and is particularly suitable for stable display control in scenarios such as node expansion, node collapse, node insertion, node deletion, node movement, node merging, node splitting, node content modification, node attribute modification, branch import, automatic layout, automatic organization, cloud synchronization, multi-user asynchronous collaboration, multi-user real-time collaboration, and AI-generated, modified, or deleted nodes or branches. Background Technology

[0003] Mind maps, knowledge graphs, tree-like knowledge structures, and graph-like knowledge structures are widely used in scenarios such as learning records, knowledge organization, scientific research analysis, project management, process modeling, collaborative creation, and AI content generation. Users or AI typically view, edit, expand, collapse, move, insert, and delete nodes through a graphical editing interface, and express the knowledge structure and its logical relationships through branch organization, node association, and visual layout.

[0004] In existing technologies, when the graphical knowledge structure changes, the system typically needs to update node positions and refresh the current canvas view. Especially in tree or graph structures, changes in node size, addition or removal of branches, changes in hierarchy, changes in node relationships, or layout adjustments often cause the repositioning of nodes in the affected area or even a large area.

[0005] However, even though existing technologies can improve coordinate update efficiency, the following problems still exist. First, the currently focused node is prone to abrupt changes in display position after structural changes. Second, editing continuity is easily disrupted. Third, interference is more pronounced in collaborative scenarios. Fourth, existing technologies typically lack a control mechanism that "constrains the display position of the target node before the change."

[0006] Therefore, how to keep the display position of the target node in the current canvas view unchanged or within a preset deviation range while updating the local and global position parameters of the node after a structural change event occurs in the graphical knowledge structure, thereby reducing view jumps and improving editing continuity, has become a technical problem that urgently needs to be solved in this field. Summary of the Invention

[0007] I. The technical problem to be solved by the invention The purpose of this invention is to provide a method for maintaining the stable display position of a target node in a graphical knowledge structure, in order to solve the problem in the prior art that the display position of the current target node in the current canvas view is prone to sudden changes after a structural change event, resulting in decreased editing continuity, insufficient display stability, and increased collaborative interference. Technical solution

[0008] To achieve the above objectives, this invention provides a method for maintaining the stable display position of a target node in a graphical knowledge structure, wherein the graphical knowledge structure includes a mind map, knowledge graph, tree-like knowledge structure, or graph-like knowledge structure, and the method is applied to a graphical editing or display interface with a current canvas view, the method comprising: Step S101: When or before / after the graphical knowledge structure change event occurs, determine the target node; Step S102: Record the reference display position of the target node before the structural change event occurs; Step S103: Update the local position parameters of the affected node according to the structural change event. The local position parameters are used to characterize the positional relationship between the node and its associated nodes. Step S104: Based on the updated local position parameters, update the global position parameters of the target node; Step S105: Determine the updated display position of the target node in the current canvas view based on the updated global position parameters of the target node; Step S106: Calculate the view compensation parameter based on the position difference between the reference display position and the updated display position; Step S107: Adjust the current canvas view according to the view compensation parameters so that the position of the target node in the display interface remains unchanged or remains within a preset deviation range.

[0009] Furthermore, the target node includes at least one of the following: a focus node, an edit node, a selected node, an input cursor associated node, a handwriting input associated node, and a recently interacted node.

[0010] Furthermore, the structural change events include at least one of the following: node expansion, node collapse, node insertion, node deletion, node movement, node merging, node splitting, node content modification, node attribute modification, branch import, automatic layout, and automatic organization.

[0011] Furthermore, recording the reference display position of the target node before the structural change event occurs includes recording at least one of the following: target node identifier, local position parameters of the target node before the change, global position parameters of the target node before the change, viewport coordinates of the target node in the current canvas view, current view translation offset, and current zoom level.

[0012] Further, the step of updating the local position parameters of the affected nodes according to the structural change event, and updating the global position parameters of the target node based on the updated local position parameters, includes: determining the affected branch or affected subgraph according to the structural change event; updating the local position change amount of the nodes in the affected branch or affected subgraph; recursively calculating the global position parameters of the affected nodes according to the association relationship between the nodes and the updated local position parameters, or recursively calculating the global position parameters of the affected nodes starting from a stable node with a local position change amount of zero.

[0013] Furthermore, the local position parameters include relative coordinates, which are the position parameters of a node relative to its parent node, ancestor node, local root node, reference node, or associated node.

[0014] Furthermore, the view compensation parameters include at least one of the following: viewport translation compensation amount, zoom center correction amount, local layout constraint parameters, and display transformation matrix increment.

[0015] Furthermore, adjusting the current canvas view according to the view compensation parameters includes: translating the current canvas view, correcting the zoom center, adjusting the local layout result, updating the display transformation matrix, or a combination of the above methods, so that the compensated display position of the target node coincides with the reference display position or is within the preset deviation range.

[0016] Furthermore, when there are multiple candidate target nodes, the target node is determined according to a preset priority rule, which includes at least one of the following: edit nodes take precedence over focus nodes, focus nodes take precedence over selected nodes, and recently interacted nodes take precedence over normally visible nodes.

[0017] Furthermore, when the target node is deleted, merged, or replaced in the structural change event, the target node is automatically switched to at least one of the following alternative nodes: parent node, nearest visible ancestor node, nearest sibling node, or default focus node.

[0018] Furthermore, the method is applied to cloud synchronization scenarios or multi-user asynchronous collaboration scenarios, wherein node changes, relationship changes, branch changes, or layout changes synchronized from the cloud or other user terminals to the local terminal constitute the structural change event. After applying the structural change event, the local terminal calculates the view compensation parameter based on the position difference between the reference display position and the updated display position to maintain the stability of the local target node display position.

[0019] Furthermore, the method is applied to multi-user real-time collaboration or AI content generation scenarios. When node changes, relationship changes, branch changes, or layout changes submitted by remote users or generated by AI reach the local terminal, the local terminal updates local and global position parameters while performing view compensation with the local current target node as the constraint object to maintain the stability of the local current target node's display position. When there is an edit state node on the local terminal, the edit state node is determined as the target node, and the stability of the display position of the edit state node has a higher priority than ordinary structural changes based on remote or AI-generated content.

[0020] Furthermore, when the position difference between the reference display position and the updated display position is less than a preset threshold, the view compensation is not performed; when the position difference is greater than or equal to the preset threshold, the view compensation is performed, and at least one of the following methods—smooth animation, segmented interpolation, or multi-event merging throttling—is used to adjust the current canvas view in order to reduce view jitter caused by continuous structural changes. Beneficial effects

[0021] Compared with existing technologies, the present invention has at least the following beneficial effects: 1. After a structural change event occurs in the graphical knowledge structure, the display position of the target node in the current canvas view can be kept stable, reducing visual jumps; 2. Based on the idea of ​​local updates, the control scope is extended from the node layout layer to the display layer, thereby simultaneously taking into account the efficiency of position updates and the continuity of display; 3. In scenarios such as text editing, annotation, input cursor positioning, handwriting input, drag and drop, and node context viewing, the continuous visibility and interactive coherence of the current operation node are improved; 4. In scenarios such as cloud synchronization, AI content generation and import, multi-user asynchronous collaboration, and multi-user real-time collaboration, the interference of remote changes or AI-generated content on the local current operation area is reduced; 5. Through threshold control, smooth animation, segmented interpolation, and multi-event merging throttling mechanisms, the view jitter caused by continuous structural changes is reduced. Attached Figure Description

[0022] Figure 1 Overall Method Flow Figure 2 Graphical knowledge structure diagram Figure 3 : Target node reference display position before structural change Figure 4 Calculate the compensation parameters based on L1 and L2. Figure 5 Position parameter updates after structural changes Figure 6 Relationship between local position parameters, global position parameters, and viewport coordinates Detailed Implementation

[0023] The present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the following embodiments are only used to more clearly illustrate the technical solution of the present invention, and are not intended to limit the scope of protection of the present invention.

[0024] I. Definition of Terms In this invention, "graphical knowledge structure" refers to a visual structure that expresses knowledge units and their connections using nodes, edges, branches, hierarchies, or relational networks, including mind maps, knowledge graphs, tree-like knowledge structures, and graph-like knowledge structures.

[0025] A "target node" refers to a node that needs to maintain a stable display position in the current canvas view. The target node includes at least one of the following: a focus node, an edit node, a selected node, an input cursor associated node, a handwriting input associated node, and a recently interacted node.

[0026] "Local position parameters" refer to parameters used to characterize the positional relationship between a node and its associated nodes. The associated nodes can be parent nodes, ancestor nodes, local root nodes, reference nodes, adjacent nodes, or other nodes that have a positioning or layout association with the current node. Local position parameters can take the form of relative coordinates, offsets, directional distances, hierarchical layout offsets, or other parameter forms that can be used to recursively determine the global position of a node.

[0027] "Global position parameter" refers to the parameter used to characterize the position of a node in the global logical canvas.

[0028] "Reference display position" refers to the display position of the target node in the current canvas view before the structural change event occurs.

[0029] "Updated display position" refers to the display position of the target node in the current canvas view after a structural change event occurs and the position is updated.

[0030] "View compensation parameters" refer to parameters used to adjust the current canvas view to restore the stability of the target node display, including viewport translation compensation, zoom center correction, local layout constraint parameters, display transformation matrix increment, or a combination thereof.

[0031] "Structural change events" refer to events that cause changes in the positional relationships, branch ranges, relationship connections, layout results, or display areas of nodes in a graphical knowledge structure. These include node expansion, node collapse, node insertion, node deletion, node movement, node merging, node splitting, node content modification, node attribute modification, branch import, automatic layout, automatic organization, as well as node changes, relationship changes, branch changes, or layout changes caused by cloud synchronization, multi-user asynchronous collaboration, and multi-user real-time collaboration.

[0032] "Relative coordinates" is a preferred form of local position parameter. In this invention, relative coordinates can be further extended to be the position parameter of a node relative to its parent node, ancestor node, local root node, reference node, or associated node.

[0033] II. Overall Methodology and Flow like Figure 1 As shown, the method provided in this embodiment of the invention includes the following steps.

[0034] Step S101: Determine the target node when or before / after a change event occurs in the graphical knowledge structure.

[0035] The system detects whether structural change events have occurred in the graphical editing interface. These structural change events can originate from local user operations, cloud synchronization, asynchronous collaborative updates from other user terminals, or real-time collaborative updates from remote users or AI-generated content.

[0036] Upon detecting a structural change event, the system determines the target node. In one implementation: if an edit state node exists, the edit state node is determined as the target node; if no edit state node exists but a focus node exists, the focus node is determined as the target node; if multiple candidate nodes exist, the target node is determined according to a preset priority rule.

[0037] Step S102: Record the reference display position L1 of the target node before the structural change event occurs.

[0038] In one implementation, at least one of the following is recorded: target node identifier, local position parameters of the target node before the change, global position parameters of the target node before the change, viewport coordinates of the target node in the current canvas view, current view translation offset, and current zoom level.

[0039] Step S103: Update the local position parameters of the affected nodes based on the structural change event.

[0040] The system determines the affected branches or subgraphs based on structural change events and updates the local position parameters of the nodes in the affected branches or subgraphs. In a preferred embodiment, the local position change of the affected nodes is updated. If relative coordinates are used as the local position parameters, local updates can be achieved by updating the relative positions of the nodes with their parent nodes, ancestor nodes, local root nodes, reference nodes, or associated nodes.

[0041] Step S104: Update the global position parameters of the target node based on the updated local position parameters.

[0042] The system updates the global position parameters of the target node and related affected nodes based on the updated local position parameters. In one implementation, the system recursively calculates the global position parameters of the affected nodes based on the relationships between nodes and the updated local position parameters. In another implementation, the global position parameters of the affected nodes can be calculated recursively starting from stable nodes with zero local position change.

[0043] Step S105: Determine the updated display position L2 based on the updated global position parameters of the target node.

[0044] The system determines the updated display position of the target node in the current canvas view based on the updated global position parameters of the target node, combined with the translation, scaling, and transformation parameters of the current canvas view.

[0045] Step S106: Calculate the view compensation parameter dx based on the position difference ∆ between the reference display position and the updated display position.

[0046] The system calculates view compensation parameters based on the positional difference between the reference display position and the updated display position. In one embodiment, the view compensation parameters include viewport translation compensation. In another embodiment, the view compensation parameters also include zoom center correction, local layout constraint parameters, or display transformation matrix increments.

[0047] Step S107: Adjust the current canvas view according to the view compensation parameter dx.

[0048] The system adjusts the current canvas view according to the view compensation parameters so that the position of the target node in the display interface remains unchanged or remains within a preset deviation range.

[0049] III. Implementation methods for local and global position parameters This invention abstracts node position control into two levels: local position parameters and global position parameters. Local position parameters describe the positional relationship between a node and its associated nodes. Global position parameters describe the node's position within the overall canvas. In a preferred embodiment, local position parameters include relative coordinates.

[0050] In one implementation, the system first determines the affected branches or subgraphs based on structural change events, and then updates the local position changes of the nodes within them. Subsequently, the global position parameters of the affected nodes are recursively obtained based on the relationships between nodes and the updated local position parameters. Alternatively, the recursion can begin from stable nodes with zero local position changes. This approach enables local updates and supports subsequent display compensation without requiring a full recalculation of the entire graphical knowledge structure.

[0051] IV. Implementation methods for view compensation parameters Please see Figure 6 , Figure 6 This is a schematic diagram illustrating the calculation of the compensation parameter dx based on L1 and L2. In a simplified implementation, the view compensation parameter includes the viewport translation compensation amount. The system calculates the translation compensation amount based on the positional difference between the reference display position and the updated display position, and then restores the target node to the reference display position by translating the current canvas view.

[0052] When the current canvas view is zoomed, in addition to calculating the translation compensation, the system can also calculate the zoom center correction to more accurately restore the display position of the target node.

[0053] In some implementations, the system can also impose constraints on the region near the target node at the layout layer. In other implementations, the system can directly update the display transformation matrix, incorporating the compensation amount into the rendering transformation chain.

[0054] V. Implementation Methods for Multiple Candidate Target Nodes Multiple candidate target nodes may exist simultaneously in the system. In this case, the system determines the target node according to a preset priority rule. In one implementation: edit nodes take precedence over focus nodes, focus nodes take precedence over selected nodes, selected nodes take precedence over recently interacted nodes, and recently interacted nodes take precedence over normally visible nodes.

[0055] VI. Implementation methods for deleting, merging, or replacing target nodes When a target node is deleted, merged, or replaced in a structural change event, the system automatically switches to the replacement node. The replacement node includes at least one of the following: parent node, nearest visible ancestor node, nearest sibling node, or default focus node.

[0056] VII. Implementation methods for cloud synchronization scenarios and multi-user asynchronous collaboration scenarios Node changes, relationship changes, branch changes, or layout changes synchronized from the cloud or other user terminals to the local terminal constitute structural change events. After applying the structural change events, the local terminal updates the local position parameters of the affected nodes and the global position parameters of the target nodes, calculates the position difference between the reference display position and the updated display position of the target node, and adjusts the current canvas view accordingly to maintain the stable display position of the local target node.

[0057] VIII. Implementation methods for multi-user real-time collaboration and AI content generation scenarios When changes to nodes, relationships, branches, or layouts submitted in real-time by remote users or generated by AI reach the local terminal, the local terminal updates its local and global position parameters while performing view compensation with the current local target node as the constraint object to maintain the stability of the local target node's display position. When an editable node exists on the local terminal, it is identified as the target node, and its display position stability takes precedence over ordinary structural changes from the remote terminal.

[0058] IX. Implementation methods for threshold control and smoothing adjustment View compensation is not performed when the position difference between the reference display position and the updated display position is less than a preset threshold; view compensation is performed when the position difference is greater than or equal to the preset threshold. When performing view compensation, at least one of the following methods can be used: smooth animation, segmented interpolation, or multi-event throttling, to reduce view jitter caused by continuous structural changes.

[0059] 10. Specific Application Examples Assuming the current graphical knowledge structure is a mind map, and the local user is editing node A, node A is identified as the target node. The system records the local position parameters, global position parameters, and reference display position of node A before the change. Subsequently, the remote user imports new sibling branches into the area where node A is located through real-time collaboration, constituting a structural change event. The local terminal first updates the local position parameters of the nodes in the affected branches, and then recursively updates the global position parameters of the related nodes. After the update is complete, the updated display position of node A in the current canvas view shifts. Based on this, the system calculates view compensation parameters and adjusts the current canvas view to restore node A to its reference display position.

[0060] XI. Summary Although the invention has been described with reference to preferred embodiments, various modifications can be made and components can be replaced with equivalents without departing from the scope of the invention. In particular, the technical features mentioned in the various embodiments can be combined in any manner as long as there is no structural conflict. The invention is not limited to the specific embodiments disclosed herein, but includes all technical solutions falling within the scope of the claims.

Claims

1. A method for maintaining the stable display position of a target node in a graphical knowledge structure, characterized in that, The graphical knowledge structure includes mind maps, knowledge graphs, tree-like knowledge structures, or graph-like knowledge structures. The method is applied to a graphical editing interface with a current canvas view, and the method includes: Step S101: When or before a structural change event occurs in the graphical knowledge structure, determine the target node; Step S102: Record the reference display position of the target node before the structural change event occurs; Step S103: Update the local position parameters of the affected node according to the structural change event. The local position parameters are used to characterize the positional relationship between the node and its associated nodes. Step S104: Based on the updated local position parameters, update the global position parameters of the target node; Step S105: Determine the updated display position of the target node in the current canvas view based on the updated global position parameters of the target node; Step S106: Calculate the view compensation parameter based on the position difference between the reference display position and the updated display position; Step S107: Adjust the current canvas view according to the view compensation parameters so that the position of the target node in the display interface remains unchanged or remains within a preset deviation range.

2. The method according to claim 1, characterized in that, The target node includes at least one of the following: focus node, edit node, selected node, input cursor associated node, handwriting input associated node, and most recently interacted node.

3. The method according to claim 1, characterized in that, The structural change events include at least one of the following: node expansion, node collapse, node insertion, node deletion, node movement, node merging, node splitting, node content modification, node attribute modification, branch import, automatic layout, and automatic organization.

4. The method according to claim 1, characterized in that, Recording the reference display position of the target node before the structural change event occurs includes recording at least one of the following: target node identifier, local position parameters of the target node before the change, global position parameters of the target node before the change, viewport coordinates of the target node in the current canvas view, current view translation offset, and current zoom level.

5. The method according to claim 1, characterized in that, The step of updating the local position parameters of the affected node based on the structural change event, and updating the global position parameters of the target node based on the updated local position parameters, includes: Determine the affected branches or subgraphs based on the structural change events; Update the local position change of the nodes in the affected branch or affected subgraph; The global position parameters of the affected nodes can be calculated recursively based on the relationships between nodes and the updated local position parameters, or by starting with stable nodes whose local position changes are zero.

6. The method according to claim 5, characterized in that, The local position parameters include relative coordinates, which are the position parameters of a node relative to its parent node, ancestor node, local root node, reference node, or associated node.

7. The method according to claim 1, characterized in that, The view compensation parameters include at least one of the following: viewport translation compensation amount, zoom center correction amount, local layout constraint parameters, and display transformation matrix increment.

8. The method according to claim 1, characterized in that, The step of adjusting the current canvas view according to the view compensation parameters includes: translating the current canvas view, correcting the zoom center, adjusting the local layout result, updating the display transformation matrix, or a combination of the above methods, so that the compensated display position of the target node coincides with the reference display position or is within the preset deviation range.

9. The method according to claim 1, characterized in that, When there are multiple candidate target nodes, the target node is determined according to a preset priority rule, which includes at least one of the following: edit nodes take precedence over focus nodes, focus nodes take precedence over selected nodes, and recently interacted nodes take precedence over normally visible nodes.

10. The method according to claim 1, characterized in that, When the target node is deleted, merged, or replaced in the structural change event, the target node is automatically switched to at least one of the following alternative nodes: parent node, nearest visible ancestor node, nearest sibling node, or default focus node.

11. The method according to claim 1, characterized in that, The method is applied to cloud synchronization scenarios or multi-user asynchronous collaboration scenarios, wherein node changes, relationship changes, branch changes, or layout changes synchronized from the cloud or other user terminals to the local terminal constitute the structural change event. After applying the structural change event, the local terminal calculates the view compensation parameter based on the position difference between the reference display position and the updated display position to maintain the stability of the local target node display position.

12. The method according to claim 1, characterized in that, The method is applied to multi-user real-time collaboration scenarios. When node changes, relationship changes, branch changes or layout changes submitted by remote users in real time reach the local terminal, the local terminal updates the local position parameters and global position parameters, and performs view compensation with the local current target node as the constraint object to keep the local current target node display position stable. When an edit status node exists on the local terminal, the edit status node is identified as the target node, and the stability priority of the display position of the edit status node is higher than that of ordinary structural changes on the remote terminal.

13. The method according to claim 1, characterized in that, When the position difference between the reference display position and the updated display position is less than a preset threshold, the view compensation is not performed; when the position difference is greater than or equal to the preset threshold, the view compensation is performed, and at least one of the following methods is used to adjust the current canvas view to reduce view jitter caused by continuous structural changes: smooth animation, segmented interpolation, or multi-event merging throttling.

Images