地形动态更新方法、装置、电子设备和可读存储介质制造方法及图纸

本申请提供一种地形动态更新方法、装置、电子设备和可读存储介质，通过在地形图上添加动态阻挡物时，首先确定与动态阻挡物相交的目标四叉树节点，再将目标四叉树节点划分为多个子节点，在此基础上，确定与动态阻挡物相交的目标子节点，再将目标子节点划分为多个预设最小单位节点，从而得到更新后的地形图。本方案中，通过检测与动态阻挡物相交的四叉树节点以及子节点的方式，进行相应四叉树节点和子节点的划分，着重对与动态阻挡物相交的区域进行局部处理以更新地形图，在保障后续寻路准确性的基础上，可降低处理量、提高处理效率。提高处理效率。提高处理效率。

【技术实现步骤摘要】
地形动态更新方法、装置、电子设备和可读存储介质


[0001]本申请涉及终端游戏应用
，具体而言，涉及一种地形动态更新方法、装置、电子设备和可读存储介质。

技术介绍

[0002]四叉树是一种有效描述地形数据的树形结构，其中，根节点为最大的正方形，子节点平均划分父节点区域，每个子节点最多只有四个分支，递归分解，一直分割到最小单位。
[0003]在游戏应用中存在这样的场景，需要在地形中动态添加或删除阻挡物体，例如动态添加一棵树或一堵墙等物体。这时就需要更新地形数据，以保证后续碰撞和寻路的正确性。目前现有技术中的处理方式是，在地形图中出现动态阻挡物体时，即根据新的地形数据整体重新进行四叉树分割。而游戏场景中地形往往较大，这种方式将导致较大的处理量，存在耗时长、效率低的问题。

技术实现思路

[0004]本申请的目的包括，例如，提供了一种地形动态更新方法、装置、电子设备和可读存储介质，其能够保障后续寻路准确性的基础上，降低处理量、提高处理效率。
[0005]本申请的实施例可以这样实现：
[0006]第一方面，本本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地形动态更新方法，其特征在于，所述方法包括：在地形图上添加动态阻挡物时，确定所述地形图包含的多个四叉树节点中与所述动态阻挡物相交的目标四叉树节点；将各所述目标四叉树节点划分为多个子节点，并确定出与所述动态阻挡物相交的目标子节点；将各所述目标子节点划分为多个预设最小单位节点，得到更新后的地形图。2.根据权利要求1所述的地形动态更新方法，其特征在于，所述确定所述地形图包含的多个四叉树节点中与所述动态阻挡物相交的目标四叉树节点的步骤，包括：构建所述地形图包含的各个四叉树节点的包围盒以及所述动态阻挡物的包围盒；针对各所述四叉树节点，检测是否存在一分离轴使得该四叉树节点的包围盒和所述动态阻挡物的包围盒在该分离轴上的投影不重叠，若存在，则确定该四叉树节点与所述动态阻挡物不相交，若不存在，则确定该四叉树节点与所述动态阻挡物相交。3.根据权利要求1所述的地形动态更新方法，其特征在于，所述将各所述目标四叉树节点划分为多个子节点的步骤，包括：按四叉树划分规则对各所述目标四叉树节点进行第一次划分，得到多个节点；按四叉树划分规则对各个节点进行第二次划分，得到多个子节点。4.根据权利要求1所述的地形动态更新方法，其特征在于，所述方法还包括：在检测到对所述地形图中的动态阻挡物的删除操作时，获取与待删除的动态阻挡物相交的四叉树节点；获取所述四叉树节点包含的子节点中与所述动态阻挡物相交的子节点；将与所述动态阻挡物相交的子节点包含的预设最小单位节点删除，并将与所述动态阻挡物相交的四叉树节点包含的子节点删除。5.根据权利要求4所述的地形动态更新方法，其特征在于，所述将与所述动态阻挡物相交的子节点包含的预设最小单位节点删除，并将与所述动态阻挡物相交的四叉树节点包含的子节点删除的步骤，包括：检测与待删除的动态阻挡物相交的子节点是否与其他动态阻挡物相交；若所述子节点与其他动态阻挡物相交，则保留所述子节...

【专利技术属性】
技术研发人员：假文华，
申请(专利权)人：北京像素软件科技股份有限公司，
类型：发明
国别省市：