[发明专利]一种支持树形模型的操作回撤方法

说明书

本发明属于软件设计的技术领域，公开了一种支持树形模型的操作回撤方法，根据树形模型的拓扑结构，建立操作序列表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)若当前操作种类为“添加”编辑操作，则在原来的树形结构中添加新的 节点对象，根据需要设置对应的对象值；同时，创建该操作的节点对象、对象 值、拓扑位置指针并将此时的对象值、拓扑位置顺序保存至对应的节点历史记 录表，创建将由此引起拓扑位置变化的节点对象的新拓扑位置指针并将此时的 新拓扑位置顺序保存至对应的节点历史记录表，然后按照操作顺序将该操作保 存至操作序列表中；