[發明專利]一種支持樹形模型的操作回撤方法

有效

• 申請號: 202110474662.2
• 申請日: 2021-04-29
• 公開（公告）號: CN113378008B
• 公開（公告）日: 2022-10-11
• 發明（設計）人: 朱珮旗;樊紅日;錢波;茅健
• 申請（專利權）人: 上海工程技術大學
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F8/20
• 代理公司: 上海唯智贏專利代理事務所(普通合伙) 31293
• 代理人: 姜曉艷

本發明屬于軟件設計的技術領域，公開了一種支持樹形模型的操作回撤方法，根據樹形模型的拓撲結構，建立操作序列表List＝[P₁,P₂,…,P_i,…,P_n]，其中P_i表示第i個編輯操作及操作內容，所述操作內容包括第i個編輯操作所作用的節點對象在樹形模型中的拓撲位置，并保存當前編輯操作P_n對應的樹形模型；根據回撤要求，從所述操作序列表中找到對應的編輯操作P_i，按照倒序方式，將對應的操作內容從當前編輯操作P_n逐步回復到編輯操作P_i對應的樹形模型，從而完成回撤操作。本發明的樹形組織結構的模型操作，所需的存儲空間小，且不限制回撤操作次數，能顯著提升模型編輯效率。

技術領域

本發明屬于軟件設計的技術領域，具體涉及一種支持樹形模型的操作回撤方 法。

背景技術

目前各類軟件平臺中，回撤重做已成為系統必備的標準化編輯操作之一，但 很多軟件平臺對回撤重做的支持程度仍有待提升，或僅支持固定次數回撤操作， 超過限定次數則無法實現；或每次對模型數據進行全局備份，效率較低。如面 向產品設計的各類三維CAD工具，或產品設計工具大多以樹形結構形式來組織 內部模型數據，這些工具的回撤重做功能僅支持固定次數的回撤操作，如最多 能回撤100次，尚不能突破次數限制，不能支持無限次回撤。

發明內容

本發明提供了一種支持樹形模型的操作回撤方法，解決了現有軟件設計平臺 僅支持固定次數回撤操作，超過限定次數則無法實現；或每次對模型數據進行 全局備份，效率較低等問題。

本發明可通過以下技術方案實現：

一種支持樹形模型的操作回撤方法，根據樹形模型的拓撲結構，建立操作序 列表List＝[P₁,P₂,…,P_i,…,P_n]，其中P_i表示第i個編輯操作及操作內容，所述 操作內容包括第i個編輯操作所作用的節點對象在樹形模型中的拓撲位置，并保 存當前編輯操作P_n對應的樹形模型；

根據回撤要求，從所述操作序列表中找到對應的編輯操作P_i，按照倒序方式， 將對應的操作內容從當前編輯操作P_n逐步回復到編輯操作P_i對應的樹形模型， 從而完成回撤操作。

進一步，所述第i個編輯操作的數據結構包括當前操作序號、當前操作種類 以及指向當前操作所作用的節點對象及其對應的對象值和拓撲位置的指針，其 中，所述操作序列表中所涉及的所有節點對象均被保存下來，其對應的對象值 和拓撲位置按照操作順序逐一保存下來，形成對應的節點歷史記錄表；

所述樹形模型設置為通過編輯操作“添加”、“修改”和/或“刪除”建立的 包含一個或者多個根節點、子節點的樹形結構，所述拓撲位置設置為X.Y.Z，其 中，X表示節點對象所屬層的層序，所述層序從根節點向下層的子節點逐層設置 為0、1、2…N，Z表示節點對象在其所屬層中的個序，所述個序從左向右對應 設置1、2…M，Y表示節點對象從屬于相鄰上一層的子節點對象所對應的個序。

進一步，建立操作序列表的方法如下：

a)若當前操作種類為“添加”編輯操作，則在原來的樹形結構中添加新的 節點對象，根據需要設置對應的對象值；同時，創建該操作的節點對象、對象 值、拓撲位置指針并將此時的對象值、拓撲位置順序保存至對應的節點歷史記 錄表，創建將由此引起拓撲位置變化的節點對象的新拓撲位置指針并將此時的 新拓撲位置順序保存至對應的節點歷史記錄表，然后按照操作順序將該操作保 存至操作序列表中；