一种空间图数据结构的生成方法、装置及电子设备制造方法及图纸

本申请公开了一种空间图数据结构的生成方法、装置、电子设备，该方法包括：在显示界面显示虚拟空间，虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；响应于对各目标位置点的节点创建操作，在各目标位置点处创建并显示节点标识，并将目标位置点的位置信息确定为空间图数据结构中节点的节点信息；响应于对各节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接第一节点标识与第二节点标识的连接标识，并在空间图数据结构中添加第一节点标识对应的第一节点与第二节点标识对应的第二节点之间的连接关系。通过本申请提供的可视化的空间图数据结构生成方式，提高了生成空间图数据结构的效率。结构的效率。结构的效率。

【技术实现步骤摘要】
一种空间图数据结构的生成方法、装置及电子设备


[0001]本申请涉及计算机领域，具体涉及一种空间图数据结构的生成方法、装置、电子设备及计算机可读存储介质。

技术介绍

[0002]在计算机领域，可以用图数据结构来表示具有连接关系的各个数据，例如，表示具有连接关系的各个人物，具有连接关系的各个位置点等。在虚拟游戏场景中，图数据结构通常可以用于实现路线指引、路线规划等功能，例如，当游戏中的虚拟角色在虚拟空间中从当前位置前往目标位置执行任务时，虚拟角色移动路径的确定可以基于预先生成的虚拟空间的空间图数据结构，该空间图数据结构用于表示该虚拟空间的各条路径信息。
[0003]相关技术中，生成虚拟空间的图数据结构主要是通过文本编辑的方式。首先用户使用坐标选取工具在虚拟空间中选择可以作为节点的坐标点，然后将作为图节点的各坐标点的坐标数据写入文本编辑器中，最后在文本编辑器中输入各图节点之间的关系数据，得到游戏开发人员所需的虚拟空间的图数据结构。
[0004]然而，上述通过文本编辑生成虚拟空间的图数据结构的方式操作繁琐、不直观，生成空间图数据结构的效率比较低。

技术实现思路

[0005]本申请提供了一种空间图数据结构的生成方法、装置、电子设备及计算机可读存储介质，能够使用户更直观地编辑并生成图数据结构，使图数据结构的生成过程更简单，提高空间图数据结构的产出效率。
[0006]第一方面，本申请实施例提供了一种空间图数据结构的生成方法，所述方法包括：
[0007]在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；
[0008]响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；
[0009]响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。
[0010]第二方面，本申请实施例提供了一种空间图数据结构的生成装置，所述装置包括：
[0011]显示单元，所述显示单元用于在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；
[0012]节点创建单元，所述节点创建单元用于响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述
目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；
[0013]连接创建单元，所述连接创建单元用于响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。
[0014]第三方面，本申请实施例提供了一种电子设备，包括：
[0015]处理器；以及
[0016]存储器，用于存储数据处理程序，该电子设备通电并通过所述处理器运行该程序后，执行如第一方面所述的空间图数据结构生成方法。
[0017]第四方面，本申请实施例提供了一种计算机可读存储介质，存储有数据处理程序，该程序被处理器运行，执行如第一方面所述的方法。
[0018]与现有技术相比，本申请具有以下优点：
[0019]本申请提供的空间图数据结构的生成方法，在显示界面显示虚拟空间，虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；响应于用户对虚拟空间中各目标位置点的节点创建操作，在虚拟空间中的各目标位置点处创建并显示节点标识，并将目标位置点的位置信息确定为空间图数据结构中节点的节点信息，即用户通过在虚拟空间中直接创建节点标识，相应的在图数据结构中创建节点，并将节点标识的位置信息记录为对应节点的节点信息，由于在虚拟空间中显示了所创建的节点标识，使得用户可以通过虚拟空间看见用于表示空间图数据结构中各节点的节点标识，使节点创建过程更加直观，用户可以通过观察显示在虚拟空间中的节点标识的位置是否准确，进而判断出该虚拟空间的图数据结构中创建的各节点的节点信息是否准确，更便于用户创建更加准确的图数据结构，电子设备也可以基于用户的节点创建操作，快速地确定图数据结构中的节点信息；本申请实施例响应于对各节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接第一节点标识与所述第二节点标识的连接标识，并在空间图数据结构中添加第一节点标识对应的第一节点与第二节点标识对应的第二节点之间的连接关系，即用户通过在虚拟空间中直接创建节点标识之间的连接标识，可以直观的表示空间图数据结构中各节点之间的连接关系，也就是说通过显示在虚拟空间中各节点标识之间的连接标识，可以清楚的看出图数据结构中各节点之间哪些节点具有连接关系，同时电子设备也可以基于用户的连接创建操作，快速地在空间图数据结构中添加相应的连接关系。
[0020]可见，本申请通过为用户提供一种可视化的空间图数据结构的生成方式，使用户无需进行复杂繁琐的文本编辑过程，只需在虚拟空间中通过可视化的、简单的创建操作，即可生成用户所需的图数据结构，且能够在虚拟空间中通过节点标识和连接标识实时展示空间图数据结构的生成过程，使得用户创建空间图数据结构的过程更简单、直观，提高生成空间图数据结构的效率和准确性。
附图说明
[0021]为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图
获得其他的附图。
[0022]图1为本申请实施例提供的一种空间图数据结构的生成方法的应用系统图；
[0023]图2为本申请实施例提供的一种空间图数据结构的生成装置的图形用户界面示意图；
[0024]图3为本申请实施例提供的空间图数据结构的生成方法的应用场景示意图；
[0025]图4为本申请实施例提供的空间图数据结构的生成方法的一例流程图；
[0026]图5为本申请实施例提供的在创建图数据节点信息以及连接关系信息的图形用户界面示意图；
[0027]图6为本申请实施例提供的修改图数据节点信息以及连接关系信息的图形用户界面示意图；
[0028]图7为本申请实施例提供的删除图数据节点信息以及连接关系信息的图形用户界面示意图；
[0029]图8为本申请实施例提供的空间图数据结构生成装置的一例结构框图；
[0030]图9为本申请实施例提供的电子设备的一例的结构框图。
具体实施方式
[0031]在下面的描述中阐述了很多具体细节以便本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种空间图数据结构的生成方法，其特征在于，所述方法包括：在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。2.根据权利要求1所述方法，其特征在于，所述响应于对所述虚拟空间的各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，包括：在确定当前处于创建模式的情况下，响应于对所述虚拟空间中各目标位置点处的点击操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识。3.根据权利要求1所述方法，其特征在于，所述响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，包括：在确定当前处于创建模式的情况下，响应于对各所述节点标识中第一节点标识的第一点击操作、第二节点标识的第二点击操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，所述第一点击操作与所述第二点击操作为相邻的两次点击操作。4.根据权利要求3所述方法，其特征在于，所述响应于对各所述节点标识中第一节点标识的第一点击操作、第二节点标识的第二点击操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，包括：在确定当前点击操作次数为零的情况下，响应于检测到对所述节点标识的第一次点击操作，确定所述第一次点击操作所点击的节点标识为第一节点标识；响应于检测到对所述节点标识的第二次点击操作，确定所述第二次点击操作所点击的节点标识为第二节点标识；创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识；所述方法还包括：响应于检测到所述第一节点标识与所述第二节点标识之间创建了连接标识，将当前的点击操作次数归零。5.根据权利要求4所述方法，其特征在于，所述方法还包括：响应于确定所述第一次点击操作所点击的节点标识为第一节点标识，突出显示所述第一节点标识；响应于将当前的点击操作次数归零，取消对所述第一节点标识的突出显示。6.根据权利要求3所述方法，其特征在于，所述响应于对各所述节点标识中第一节点标识第一点击操作、第二节点标识的第二点击操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，包括：
在接收到对各所述节点标识中处于未选状态的第一节点标识的第一点击操作时，执行以下步骤：若确定各所述节点标识中不存在已选状态的节点标识，将所述第一节点标识标记为已选状态，响应于对各所述节点标识中处于未选状态的第二节点标识的第二点击操作，创建并显示用于连接所述第二节点标识与处于已选状态的所述第一节点标识的连接标识；若确定各所述节点标识中存在已选状态的第二节点标识，创建并显示用于连接所述第一节点标识与所述已选状态的第二节点标识的连接标识，所述已选状态的第二节点标识为响应于对处于未选状态的...

【专利技术属性】
技术研发人员：项叶盛，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：