CN112001984A

CN112001984A - 一种基于地形编辑器的快照式历史记录操作方法及装置

Info

Publication number: CN112001984A
Application number: CN202010622041.XA
Authority: CN
Inventors: 李天驰; 孙悦; 杨育彬
Original assignee: Shenzhen Dianmao Technology Co Ltd
Current assignee: Shenzhen Dianmao Technology Co Ltd
Priority date: 2020-06-30
Filing date: 2020-06-30
Publication date: 2020-11-27
Anticipated expiration: 2040-06-30
Also published as: CN112001984B

Abstract

本发明公开了一种基于地形编辑器的快照式历史记录操作方法及装置，方法包括：获取到用户对地形编辑器的修改操作，将修改操作后的所有数据进行保存；检测到控制操作，获取上一步地形数据与当前地形数据的差集，所述控制操作包括撤销操作或重做操作；根据差集执行对应的响应操作。本发明实施例通过获取当前地形数据与上一步地形数据中差集，根据差集执行撤销操作或重做操作，无需遍历全部元素，系统消耗小，处理效率高。

Description

一种基于地形编辑器的快照式历史记录操作方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种基于地形编辑器的快照式历史记录操作方法及装置。

背景技术

基于所有编辑器都拥有历史记录撤销和重做功能，基于Unity的地形地图编辑器也不例外，一般历史记录有“命令式”和“快照式”。

“命令式”的历史记录实现的撤销与重做，在历史记录中保存的是操作命令(或者是方法)，而且是每次保存两个命令。针对用户的每一次操作，都写一个正向操作方法和逆操作方法，统一提交到一个命令执行器中。命令执行器会保存这样一对方法，并立即正向操作方法。当需要撤销这步操作时，执行对应的逆操作方法，回到当次操作之前的状态；重做时，再执行正向操作方法。

“快照式”快照式实现的撤销与重做，在历史记录中保存的是应用数据的快照。在用户每一步操作之后，都对应用数据中需要保存的部分保存到历史记录里(使用深拷贝，或者不可变数据)。在撤销或者重做时，直接取出相应的快照，恢复到应用中。按照这种思路，只要取出相应的数据快照，可以恢复到任意一次状态。

而在快照式的恢复数据时，通常的做法是每次修改都对场景内所有元素进行快照保存，进行撤销和重做时直接覆盖所有元素，每次都需要遍历全部元素，在数据量大的时候，性能消耗巨大，处理时间长。

现有技术中一种撤销和重做的例子如下：按顺序执行以下操作：

原数据：{1，2，3，4}；

操作1：{1，2，3，4，5}；

操作2：{1，2，4，5}；

撤回：{1，2，3，4，5}；

重做：{1，2，4，5}；

全数据撤回与重做

撤回直接覆盖上一步操作{1，2，3，4，5}；

重做直接覆盖上一步操作{1，2，4，5}。

因此，现有技术还有待于改进和发展。

发明内容

鉴于上述现有技术的不足，本发明的目的在于提供一种基于地形编辑器的快照式历史记录操作方法及装置，旨在解决现有技术Unity的地形地图编辑器中的快照式恢复数据时，每次都需要遍历全部元素，在数据量大的时候，性能消耗巨大，处理时间长的问题。

本发明的技术方案如下：

一种基于地形编辑器的快照式历史记录操作方法，所述方法包括：

获取到用户对地形编辑器的修改操作，将修改操作后的所有数据进行保存；

检测到控制操作，获取上一步地形数据与当前地形数据的差集，所述控制操作包括撤销操作或重做操作；

根据差集执行对应的响应操作。

可选地，所述获取到用户对地形编辑器的修改操作，将修改操作后的所有数据进行保存，包括：

获取用户对地形编辑器中的地形数据的修改操作，将修改操作后的所有地形数据保存在历史队列中。

可选地，所述获取用户对地形编辑器中的地形数据的修改操作，将修改操作后的所有地形数据保存在历史队列中后，包括：

遍历地图中所有元素，保存历史记录数据集合，将数据集合写入文件中，保存在本地。

可选地，所述控制操作为撤销操作时，所述获取上一步地形数据与当前地形数据的差集，包括：

获取当前场景内数据以及上一步场景内数据，将上一步场景内数据与当前场景内数据做差集运算，将差集运算的结果作为需要删除的集合。

可选地，所述根据差集执行对应的响应操作，包括：

遍历需要删除的集合进行地形元素删除。

可选地，所述控制操作为重做操作时，所述获取上一步地形数据与当前地形数据的差集，包括：

获取当前场景内数据以及上一步场景内数据，将当前场景内数据与上一步场景内数据做差集运算，将差集运算的结果作为需要添加的集合。

可选地，所述根据差集执行对应的响应操作，包括:

遍历需要添加的集合进行地形元素添加。

本发明的另一实施例提供了一种基于地形编辑器的快照式历史记录操作装置，所述装置包括至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的基于地形编辑器的快照式历史记录操作方法。

本发明的另一实施例还提供了一种非易失性计算机可读存储介质，所述非易失性计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行时，可使得所述一个或多个处理器执行上述的基于地形编辑器的快照式历史记录操作方法。

本发明的另一种实施例提供了一种计算机程序产品，所述计算机程序产品包括存储在非易失性计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被处理器执行时，使所述处理器执行上述的基于地形编辑器的快照式历史记录操作方法。

有益效果：本发明公开了一种基于地形编辑器的快照式历史记录操作方法及装置，相比于现有技术，本发明实施例通过获取当前地形数据与上一步地形数据中差集，根据差集执行撤销操作或重做操作，无需遍历全部元素，系统消耗小，处理效率高。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1为本发明一种基于地形编辑器的快照式历史记录操作方法较佳实施例的流程图；

图2为本发明一种基于地形编辑器的快照式历史记录操作装置的较佳实施例的硬件结构示意图。

具体实施方式

为使本发明的目的、技术方案及效果更加清楚、明确，以下对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

以下结合附图对本发明实施例进行详细的说明。

本发明实施例提供了一种基于地形编辑器的快照式历史记录操作方法。请参阅图1，图1为本发明一种基于地形编辑器的快照式历史记录操作方法较佳实施例的流程图。如图1所示，其包括步骤：

步骤S100、获取到用户对地形编辑器的修改操作，将修改操作后的所有数据进行保存；

步骤S200、检测到控制操作，获取上一步地形数据与当前地形数据的差集，所述控制操作包括撤销操作或重做操作；

步骤S300、根据差集执行对应的响应操作。

具体实施时，本发明实施例的基于地形编辑器的快照式历史记录操作方法应用于Unity地形编辑器。Unity拥有功能完善的地形编辑器，支持以笔刷绘制的方式实时雕刻出山脉、峡谷、平原、高地等地形。Unity地形编辑器同时提供了实时绘制地表材质纹理、树木种植、大面积草地布置等功能。值得—提的是，Unity中的地形编辑器支持LOD(Level ofDetail)功能，能够根据摄像机与地形的距离以及地形起伏程度调整地形块(Patch)网格的疏密程度。远处或平坦的地形块使用稀疏的网格，近处或陡峭的地形块使用密集的网格。这将使游戏场景即真实、精细，同时也不影响性能。

本发明实施例通过每次对场景内的元素进行添加或者删除等修改操作时，对场景中的所有信息进行快照保存，当需要恢复历史数据时，将当前场景内的数据和上一步场景内的数据进行以下操作：

上一步场景内数据和当前场景内数据做差集运算作为需要删除的数据集；

当前场景内数据和上一步场景内数据做差集运算作为需要添加的数据集；

取得需要删除和需要添加的数据集，进行删除和添加操作，以此来实现历史记录的撤销和重做操作。

在进一步地实施例中，获取到用户对地形编辑器的修改操作，将修改操作后的所有数据进行保存，包括：

具体实施时，修改操作是指对Unity地形编辑器的元素添加或删除操作。用户在Unity地形编辑器中添加或删除地形数据时，添加或删除的数据会只在在历史队列中。

进一步地，获取用户对地形编辑器中的地形数据的修改操作，将修改操作后的所有地形数据保存在历史队列中后，包括：

具体实施时，将地形所有数据保存历史队列中；遍历地图中所有元素；保存数据集合；写入文件。例如，文件名可记为本地历史记录集合，并存储在本地。历史操作数据按照时间从远至近进行排序。最早的历史操作记为历史操作1，依次类推，历史操作数据中的排列为历史操作1、历史操作2....历史操作n,，n为大于等于1的整数，历史操作n是指当前最近的一次操作。

进一步地，控制操作为撤销操作时，所述获取上一步地形数据与当前地形数据的差集，包括：

具体实施时，当对Unity地形编辑器执行撤销操作时，从本地历史数据集合取出最后一次记录n即调取历史操作n，历史操作记录n与当前数据集合做差集，即将历史操作n-当前操作数据集合的结果为需要删除的集合。

进一步地，根据差集执行对应的响应操作，包括：

遍历需要删除的集合进行地形元素删除。

具体实施时，遍历需要删除的集合进行地形元素删除。

进一步的实施例中，控制操作为重做操作时，所述获取上一步地形数据与当前地形数据的差集，包括：

具体实施时，当对Unity地形编辑器执行重做操作时，从本地历史数据集合取出最后一次记录n即调取历史操作n，当前数据集合与历史操作记录n做差集，即当前操作数据集合-历史操作n的结果为需要添加的集合。

进一步地，根据差集执行对应的响应操作，包括:

遍历需要添加的集合进行地形元素添加。

具体实施时，遍历地图中所有元素，遍历需要添加的集合进行地形元素添加。

本发明还提供了一种基于地形编辑器的快照式历史记录操作方法的具体实施例，具体如下：

原数据：{1，2，3，4}；

操作1：{1，2，3，4，5}；

操作2：{1，2，4，5}；

撤回：{1，2，3，4，5}；

撤回操作的具体实现方式为：当前数据与上一步数据做差集运算,为需要删除的集合；

{1，2，4，5}-{1，2，3，4，5}＝空集

上一步数据与当前数据做差集运算,为需要添加的集合；

{1，2，3，4，5}-{1，2，4，5}＝{3}

需要删除的集合为空集，则不需要操作；

需要添加的集合为{3}，则直接将{3}添加到{1，2，4，5}中；

重做的具体实施方式为：

当前数据与上一步数据做差集运算,为需要删除的集合；

{1，2，3，4，5}-{1，2，3，5}＝{3}

上一步数据与当前数据做差集运算,为需要添加的集合；

{1，2，4，5}-{1，2，3，4，5}＝空集

需要删除的集合为{3}，则直接将{3}从{1，2，3，4，5}中删除；

需要添加的集合为空集，则不需要操作。

本发明实施例还提供了一种基于地形编辑器的快照式历史记录操作方法的代码示例，在unity地图编辑器中，实现撤销和重做功能，具体如下：

List<int>past＝new List<int>{1,2,3}；//上一步记录

List<int>present＝new List<int>{2,3,3}；//当前记录

List<int>needRemove＝past.Except(present).ToList()；//需要删除数据

List<int>needAdd＝present.Except(past).ToList()；//需要添加数据

remove(needRemove)；//删除

add(needAdd)；//添加。

需要说明的是，在上述各个实施例中，上述各步骤之间并不必然存在一定的先后顺序，本领域普通技术人员，根据本发明实施例的描述可以理解，不同实施例中，上述各步骤可以有不同的执行顺序，亦即，可以并行执行，也可以交换执行等等。

本发明另一实施例提供一种基于地形编辑器的快照式历史记录操作装置，如图2所示，装置10包括：

一个或多个处理器110以及存储器120，图2中以一个处理器110为例进行介绍，处理器110和存储器120可以通过总线或者其他方式连接，图2中以通过总线连接为例。

处理器110用于完成装置10的各种控制逻辑，其可以为通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、单片机、ARM(Acorn RISCMachine)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。还有，处理器110还可以是任何传统处理器、微处理器或状态机。处理器110也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP核、或任何其它这种配置。

存储器120作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本发明实施例中的基于地形编辑器的快照式历史记录操作方法对应的程序指令。处理器110通过运行存储在存储器120中的非易失性软件程序、指令以及单元，从而执行装置10的各种功能应用以及数据处理，即实现上述方法实施例中的基于地形编辑器的快照式历史记录操作方法。

存储器120可以包括存储程序区和存储数据区，其中，存储程序区可存储操作装置、至少一个功能所需要的应用程序；存储数据区可存储根据装置10使用所创建的数据等。此外，存储器120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器120可选包括相对于处理器110远程设置的存储器，这些远程存储器可以通过网络连接至装置10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个单元存储在存储器120中，当被一个或者多个处理器110执行时，执行上述任意方法实施例中的基于地形编辑器的快照式历史记录操作方法，例如，执行以上描述的图1中的方法步骤S100至步骤S300。

本发明实施例提供了一种非易失性计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，例如，执行以上描述的图1中的方法步骤S100至步骤S300。

作为示例，非易失性存储介质能够包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦ROM(EEPROM)或闪速存储器。易失性存储器能够包括作为外部高速缓存存储器的随机存取存储器(RAM)。通过说明丽非限制，RAM可以以诸如同步RAM(SRAM)、动态RAM、(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、Synchlink DRAM(SLDRAM)以及直接Rambus(兰巴斯)RAM(DRRAM)之类的许多形式得到。本文中所描述的操作环境的所公开的存储器组件或存储器旨在包括这些和/或任何其他适合类型的存储器中的一个或多个。

本发明的另一种实施例提供了一种计算机程序产品，计算机程序产品包括存储在非易失性计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被处理器执行时，使所述处理器执行上述方法实施例的基于地形编辑器的快照式历史记录操作方法。例如，执行以上描述的图1中的方法步骤S100至步骤S300。

以上所描述的实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际需要选择其中的部分或者全部模块来实现本实施例方案的目的。

通过以上的实施例的描述，本领域的技术人员可以清楚地了解到各实施例可借助软件加通用硬件平台的方式来实现，当然也可以通过硬件实现。基于这样的理解，上述技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存在于计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)执行各个实施例或者实施例的某些部分的方法。

除了其他之外，诸如"能够'、"能"、"可能"或"可以"之类的条件语言除非另外具体地陈述或者在如所使用的上下文内以其他方式理解，否则一般地旨在传达特定实施方式能包括(然而其他实施方式不包括)特定特征、元件和/或操作。因此，这样的条件语言一般地还旨在暗示特征、元件和/或操作对于一个或多个实施方式无论如何都是需要的或者一个或多个实施方式必须包括用于在有或没有输入或提示的情况下判定这些特征、元件和/或操作是否被包括或者将在任何特定实施方式中被执行的逻辑。

已经在本文中在本说明书和附图中描述的内容包括能够提供基于地形编辑器的快照式历史记录操作方法及装置的示例。当然，不能够出于描述本公开的各种特征的目的来描述元件和/或方法的每个可以想象的组合，但是可以认识到，所公开的特征的许多另外的组合和置换是可能的。因此，显而易见的是，在不脱离本公开的范围或精神的情况下能够对本公开做出各种修改。此外，或在替代方案中，本公开的其他实施例从对本说明书和附图的考虑以及如本文中所呈现的本公开的实践中可能是显而易见的。意图是，本说明书和附图中所提出的示例在所有方面被认为是说明性的而非限制性的。尽管在本文中采用了特定术语，但是它们在通用和描述性意义上被使用并且不用于限制的目的。

Claims

1.一种基于地形编辑器的快照式历史记录操作方法，其特征在于，所述方法包括：

根据差集执行对应的响应操作。

2.根据权利要求1所述的基于地形编辑器的快照式历史记录操作方法，其特征在于，所述获取到用户对地形编辑器的修改操作，将修改操作后的所有数据进行保存，包括：

3.根据权利要求2所述的基于地形编辑器的快照式历史记录操作方法，其特征在于，所述获取用户对地形编辑器中的地形数据的修改操作，将修改操作后的所有地形数据保存在历史队列中后，包括：

4.根据权利要求3所述的基于地形编辑器的快照式历史记录操作方法，其特征在于，所述控制操作为撤销操作时，所述获取上一步地形数据与当前地形数据的差集，包括：

5.根据权利要求4所述的基于地形编辑器的快照式历史记录操作方法，其特征在于，所述根据差集执行对应的响应操作，包括：

遍历需要删除的集合进行地形元素删除。

6.根据权利要求3所述的基于地形编辑器的快照式历史记录操作方法，其特征在于，所述控制操作为重做操作时，所述获取上一步地形数据与当前地形数据的差集，包括：

7.根据权利要求4所述的基于地形编辑器的快照式历史记录操作方法，其特征在于，所述根据差集执行对应的响应操作，包括:

遍历需要添加的集合进行地形元素添加。

8.一种基于地形编辑器的快照式历史记录操作装置，其特征在于，所述装置包括至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7任一项所述的基于地形编辑器的快照式历史记录操作方法。

9.一种非易失性计算机可读存储介质，其特征在于，所述非易失性计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行时，可使得所述一个或多个处理器执行权利要求1-7任一项所述的基于地形编辑器的快照式历史记录操作方法。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非易失性计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被处理器执行时，使所述处理器执行权利要求1-7任一项所述的基于地形编辑器的快照式历史记录操作方法。