CN111790151A - 一种场景中物体加载方法、装置、存储介质及电子设备 - Google Patents

Abstract

本发明公开了一种场景中物体加载方法、装置、存储介质及电子设备。其中方法包括：获取预先加载的当前场景中物体索引信息，其中，所述物体索引信息包括各物体在所述当前场景中的第一位置；基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合；对所述当前可见物体集合中的可见物体进行加载。实现了基于目标对象的位置信息对场景中的各物体进行动态加载，替代了场景中全部物体的同步加载，在保证目标场景可见区域的物体完整性的基础上，提高了物体加载的针对性，减小了物体加载的压力。

Description

一种场景中物体加载方法、装置、存储介质及电子设备

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种场景中物体加载方法、装置、存储介质及电子设备。

背景技术

随着计算机技术的不断发展，网络游戏被越来越多的用户所接受，并对网络游戏的要求也越来越高。

目前的网络游戏，每一个场景中包括大量的物体，例如建筑、人物、风景等等，在用户的角色进行场景时，对场景中的物体的加载过程耗时过长。

发明内容

本发明提供一种场景中物体加载方法、装置、存储介质及电子设备，对场景的物体的动态加载。

第一方面，本发明实施例提供了一种场景中物体加载方法，包括：

获取预先加载的当前场景中物体索引信息，其中，所述物体索引信息包括各物体在所述当前场景中的第一位置；

基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合；

对所述当前可见物体集合中的可见物体进行加载。

第二方面，本发明实施例还提供了一种场景中物体加载方法，包括：

索引信息获取模块，用于获取预先加载的当前场景中物体索引信息，其中，所述物体索引信息包括各物体在所述当前场景中的第一位置；

可见物体集合确定模块，用于基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合；

可见物体加载模块，用于对所述当前可见物体集合中的可见物体进行加载。

第三方面，本发明实施例还提供了一种电子设备，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例提供的场景中物体加载方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明实施例提供的场景中物体加载方法。

本发明实施例提供的技术方案，通过基于目标对象的位置信息和预设可见范围，确定预设可见范围可见物体集合，对目标对象可见范围内的可见物体进行加载，实现了基于目标对象的位置信息对场景中的各物体进行动态加载，替代了场景中全部物体的同步加载，在保证目标场景可见区域的物体完整性的基础上，提高了物体加载的针对性，减小了物体加载的压力。

附图说明

图1为本发明实施例一提供的一种场景中物体加载方法的流程示意图；

图2是本发明实施例一提供的一种场景的区域分割的示意图；

图3是本发明实施例一提供的一种可见区域的变化示意图；

图4是本发明实施例二提供的一种场景中物体加载方法的流程示意图；

图5是本发明实施例三提供的一种场景中物体加载装置的结构示意图；

图6为本发明实施例四提供的一种电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种场景中物体加载方法的流程示意图，本实施例可适用于在网络游戏中动态加载场景中物体的情况，该方法可以由本发明实施例提供的来执行，具体包括如下步骤：

S110、获取预先加载的当前场景中物体索引信息，其中，所述物体索引信息包括各物体在所述当前场景中的第一位置。

S120、基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合。

S130、对所述当前可见物体集合中的可见物体进行加载。

在网络游戏中，可以包括多个场景，每一个场景中可以包括多个物体，例如可以是但不限于植物、建筑、山脉、石头、河流、云朵、人物等。上述物体分布在场景中，目标对象可以是每一个游戏用于操作的游戏角色，当目标对象进行场景时，需加载场景中的各个物体。

每一个场景设置有一个物体索引信息，该物体索引信息包括该场景中各个物体的标签、尺寸、形状、颜色、在场景中显示的第一位置和物体模型的存储路径。物体索引信息可以是预先加载，例如可以是在进入该场景的过程中进行加载，具体的，获取场景进入指令，根据场景的标签信息加载对应的物体索引信息，并在物体索引信息加载完成时，进入该场景。

由于场景面积大，场景中物体数量大，目标对象进行场景的过程中，对场景中的物体进行统一加载时，存在物体加载时间长，导致进入场景的时间长，效率低的问题。本实施例中，通过对场景中物体进行动态加载，避免了对场景中的物体进行统一加载，在不影响目标对象的在该场景中的正常运行的前提下，减少加载物体的数量，以缓解加载压力。

本实施例中，根据目标对象在场景中的第二位置，以及目标对象的预设可见范围，确定需要加载的物体。其中，目标对象的预设可见范围可以是目标对象的视线可及的范围，例如可以是以距离目标对象预设距离的范围。在一些实施例中，不同的目标对象的预设可见范围相同，例如可以是2公里；在其他一些实施例中，不同的目标对象的预设可见范围可以不同，可根据目标对象的类型或者身高确定；在一些实施例中，同一目标对象对于不同类型的物体的预设可见范围不同，根据物体类型对应的尺寸正相关。将在目标对象的第二位置对应的预设可见范围内的物体作为可见物体，形成当前可见物体集合。仅对当前可见物体集合中的可见物体进行加载，以保证目标对象的可见范围内物体正常显示，同时可见范围以外的物体无需加载，减缓了加载压力。

其中，可以是确定场景中每一个物体的第一位置和目标对象的第二位置之间的距离，当该距离小于或等于预设可见范围时，确定该物体在目标对象的可见范围内，是目标对象的可见物体，添加至当前可见物体集合中；当该距离大于预设可见范围时，确定该物体在目标对象的可见范围之外，不是目标对象的可见物体。

可选的，基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合，包括：对所述当前场景迭代地进行树形区域分割，根据物体在所述当前场景中的第一位置和树形区域分割的各叶子区域，得到各叶子区域对应的物体索引信息；根据所述目标对象在所述当前场景中的第二位置、预设可见范围确定所述第二位置对应的可见区域；基于所述可见区域与所述可见区域所在的至少一个叶子区域的重叠区域，确定所述目标对象的当前可见物体集合。

本实施例中，可以是通过对当前场景进行区域分割，以对当前场景进行快速定位，其中，树形区域分割可以是四叉树分割或二叉树分割(Binary SpacePartitioning，BSP)。以四叉树分割为例，参见图2，图2是本发明实施例提供的一种场景的区域分割的示意图。在图2中，场景对应的全部区域为根区域，将该场景分割为四个子区域，该子区域为根节点的子节点，每一个子节点作为根节点，相应的，可划分为四个子节点对应的区域，以此类推，区域划分得到的最小区域为树形区域的子节点，即叶子区域。根据物体索引信息中每一个物体的第一位置，以及各叶子区域的范围，确定每一个叶子区域对应的物体索引信息。

目标对象的可见区域可以是以目标对象的第二位置为圆心，以预设可见范围为半径形成的圆形区域，还可以是以目标对象的第二位置为中心，以预设可见范围的2倍为边长形成的矩形区域，参见图2。其中，目标对象的可见区域的形状可根据用户需求设置。

确定目标对象的可见区域所在的至少一个叶子区域，图2中，对于叶子区域1、2、3和4，目标对象的可见区域所在的叶子区域为叶子区域1和4，基于与可见区域存在重叠区域的叶子区域1和4确定当前可见物体集合。例如可以是，分别确定可见区域所在的至少一个叶子区域中各物体的第一位置和目标对象的第二位置的距离，基于该距离判断物体是否在目标对象的预设可见范围内。例如，还可以是，基于可见区域所在的至少一个叶子区域中物体的第一位置信息和物体尺寸，确定物体是否位于可见区域内。将位于可见区域的物体确定为目标对象的可见物体，添加到当前可见物体集合。

在一些实施例中，基于所述可见区域与所述可见区域所在的至少一个叶子区域的重叠区域，确定所述目标对象的当前可见物体集合，包括：对所述当前场景中的各物体设置虚拟外接盒子，所述虚拟外接盒子为所述物体的最小外接盒子；当所述物体的所述虚拟外接盒子的部分或全部位于所述重叠区域时，将所述物体添加到所述目标对象的当前可见物体集合中。由于物体形状的不规则性，以及物体尺寸较大时，仅基于物体的第一位置对物体进行可见性判断，易存在判断误差的情况，其中，物体的第一位置可以是物体的中心位置。本实施例中，对各个物体设置虚拟外接盒子，该虚拟外接盒子可以是正方体或者长方体，便于确定虚拟外接盒子在场景中所占区域，可以将该虚拟外接盒子在场景中所占区域确定为物体在场景中投影，当虚拟外接盒子的部分或全部位于所述可见区域(重叠区域)时，确定虚拟外接盒子中的物体为目标对象的可见物体。

以山脉为例，山脉的第一位置可以是山脉的中心位置坐标，由于山脉占地面积广，山脉的第一位置位于一个叶子区域中，而整个山脉可以是遍布多个叶子区域，仅通过第一位置确定山脉的可见性，存在较大误差。通过对山脉设置虚拟外接盒子，该虚拟外接盒子与山脉本身具有相同的分布，即分布在多个叶子区域，当虚拟外接盒子的任意部分位于目标对象的可见区域时，该山脉为可见物体，添加到当前可见物体集合中。

在一些实施例中，基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合，包括：对所述当前场景中的各物体设置虚拟外接盒子，所述虚拟外接盒子为所述物体的最小外接盒子；计算所述物体的虚拟外界盒子的任一边缘与所述目标对象在所述当前场景中的第二位置之间的最小距离；当所述最小距离在所述预设可见范围内时，将所述最小距离对应的物体添加到所述目标对象的当前可见物体集合中。

由于物体形状的不规则性，边缘较多，直接基于物体的边缘计算与目标对象之间的距离，计算量大。通过对各物体设置虚拟外接盒子，简化物体的边缘信息，快速确定物体边缘与目标对象之间的距离，并通过物体边缘与目标对象之间的最小距离判断物体的可见性。当物体边缘与目标对象之间的最小距离小于或等于预设可见范围时，确定物体位于目标对象的可见区域，添加至当前可见物体集合中。

通过对各物体设置虚拟外接盒子，基于虚拟外接盒子确定物体是否可见，提高了物体可见性判断的准确性，进一步，提高了该场景目标对象可见场景的精准度。

进一步的，对可见区域所在的至少一个叶子区域中的物体设置虚拟外接盒子，以便于快速从可见区域所在的至少一个叶子区域中的物体中确定可见物体。通过对场景进行树形区域分割，便于确定可见区域对应的叶子区域，可见区域以外的其他叶子区域的物体均不是可见物体，简化了物体筛选范围，减少了计算量。

可选的，在确定所述目标对象的当前可见物体集合之后，所述方法还包括：从所述当前可见物体集合中删除已加载物体和正在加载物体。其中，物体索引信息中可以包括物体加载状态的标识，物体加载状态可以包括已加载、正在加载和未加载，例如通过0,1和2分别标识。在确定当前可见物体集合之后，可通过各物体的物体加载状态的标识，确定是否包括已加载物体和正在加载物体，从前可见物体集合中删除已加载物体和正在加载物体，避免同一物体的重复加载。

需要说明的是，目标对象在场景移动(例如跑、走、跳)过程中，第二位置不断变化，相应的，目标对象的可见区域变化，当前可见物体集合不断更新。在一些实施例中，在所述目标对象的移动过程中，根据当前的第二位置对应的预设可见范围中物体与前一第二位置对应的预设可见范围中物体的差异物体，更新所述前一第二位置对应的可见物体集合，得到当前可见物体集合。以目标对象的走或跑为例，目标对象的第二位置的变化可以是走或跑的单位长度，前一第二位置为当前的第二位置的前一步所在的位置，即当前的第二位置减去走或跑的单位长度所对应的位置。根据可见区域的变化，确定差异物体，包括新增物体和删除物体。参见图3，图3是本发明实施例一提供的一种可见区域的变化示意图。实线矩形区域为前一第二位置对应的可见区域，虚线矩形区域为当前第二位置对应的可见区域，可确定新增区域和删除区域。前一第二位置对应的可见物体集合包括物体A和B，新增区域包括物体C，删除区域包括物体B，根据差异物体更新前一第二位置对应的可见物体集合，添加新增区域的物体C，剔除删除区域的物体B，形成当前可见物体集合，包括物体C和物体B。

在一些实施例中，当前的第二位置和前一第二位置可基于预设时间间隔确定，例如，预设时间间隔可以是50ms，前一第二位置可以是当前时刻之前预设时间间隔对应的位置。

通过可见区域中差异物体，对前一可见物体集合进行更新，快速得到当前可见物体集合，简化了当前可见物体集合的确定过程，减少了计算量。

对当前可见物体集合中的可见物体进行加载，加载数量少，加载速度快。

本实施例的技术方案，通过基于目标对象的位置信息和预设可见范围，确定预设可见范围可见物体集合，对目标对象可见范围内的可见物体进行加载，实现了基于目标对象的位置信息对场景中的各物体进行动态加载，替代了场景中全部物体的同步加载，在保证目标场景可见区域的物体完整性的基础上，提高了物体加载的针对性，减小了物体加载的压力。

实施例二

图4是本发明实施例二提供的一种场景中物体加载方法的流程示意图，在上述实施例的基础上进行了优化，该方法具体包括：

S210、获取预先加载的当前场景中物体索引信息，其中，所述物体索引信息包括各物体在所述当前场景中的第一位置。

S220、基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合。

S230、根据所述目标对象的当前视线角度、所述可见物体的尺寸、所述可见物体与所述目标对象的距离中的至少一项，确定各所述可见物体的加载优先级。

S240、基于所述加载优先级对各所述可见物体进行加载。

本实施例中，当前可见物体集合中可见物体数量为至少一个，确定各可见物体的优先级，基于优先级确定当前可见物体集合中可见物体的加载顺序。其中，可见物体的优先级基于目标对象的当前视线角度、可见物体的尺寸、可见物体与目标对象的距离中的一项或多项确定。例如，可见物体的优先级与可见物体的尺寸正相关，与可见物体与目标对象的距离负相关，目标对象的当前视线角度内的可见物体的优先级高于目标对象的当前视线角度以外的可见物体的优先级。

在一些实施例中，可以是分别设置目标对象的当前视线角度、可见物体的尺寸、可见物体与目标对象的距离的权重，通过计算得到可见物体的优先级。可选的，根据所述目标对象的当前视线角度、所述可见物体的尺寸、所述可见物体与所述目标对象的距离中的至少一项，确定各所述可见物体的加载优先级，包括：确定所述物体的第一位置与所述目标对象的当前视线角度之间的夹角；基于所述夹角、所述夹角对应的第一权重、所述可见物体的尺寸、所述可见物体的尺寸的第二权重、所述可见物体与所述目标对象的距离和所述距离的第三权重进行加权计算，确定各所述可见物体的加载优先级。其中，第一权重、第二权重、第三权重可以是预先设置的。

通过基于目标对象的当前视线角度、可见物体的尺寸、可见物体与目标对象的距离中的一项或多项确定各可见物体的优先级，确定各可见物体的加载顺序或者加载速度，便于将视线内明显可见物体进行优先加载，快速显示视线内场景。

在一些实施例中，基于所述加载优先级对各所述可见物体进行加载，包括：创建至少一个进程，基于所述至少一个进程对所述各所述可见物体进行异步加载，其中，所述各所述可见物体的加载速度与所述优先级正相关。通过多个进程对多个可见物体异步加载，提供了可见物体的加载速度。

当目标对象位置移动或者视线变化时，实时或者基于预设时间间隔，基于变化后的当前视线角度、可见物体的尺寸、可见物体与目标对象的距离更新可见物体的优先级，保证在目标对象位置移动或者视线变化时，快速加载视线内的可见物体，目标对象可在视线内的场景加载完成时，在场景中执行操作或者进行活动，无需等待当前可见物体集合中全部可见物体加载完成。

本实施例提供的技术方案，通过目标对象的当前视线角度、可见物体的尺寸、可见物体与目标对象的距离中的至少一项，确定当前可见物体集合中可见物体的加载优先级，基于优先级对可见物体进行加载，对目标对象的视线可及的物体优先加载，快速显示目标对象的视线内的场景，缩短了目标对象的等待时间。

实施例三

图5是本发明实施例三提供的一种场景中物体加载装置的结构示意图，该装置包括：

索引信息获取模块310，用于获取预先加载的当前场景中物体索引信息，其中，所述物体索引信息包括各物体在所述当前场景中的第一位置；

可见物体集合确定模块320，用于基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合；

可见物体加载模块330，用于对所述当前可见物体集合中的可见物体进行加载。

可选的，可见物体集合确定模块320包括：

区域分割单元，用于对所述当前场景迭代地进行树形区域分割，根据物体在所述当前场景中的第一位置和树形区域分割的各叶子区域，得到各叶子区域对应的物体索引信息；

可见区域确定单元，用于根据所述目标对象在所述当前场景中的第二位置、预设可见范围确定所述第二位置对应的可见区域；

第一当前可见物体集合确定单元，用于基于所述可见区域与所述可见区域所在的至少一个叶子区域的重叠区域，确定所述目标对象的当前可见物体集合。

可选的，当前可见物体集合确定单元用于：

对所述当前场景中的各物体设置虚拟外接盒子，所述虚拟外接盒子为所述物体的最小外接盒子；

当所述物体的所述虚拟外接盒子的部分或全部位于所述重叠区域时，将所述物体添加到所述目标对象的当前可见物体集合中。

可选的，可见物体集合确定模块320包括：

虚拟外接盒子设置单元，用于对所述当前场景中的各物体设置虚拟外接盒子，所述虚拟外接盒子为所述物体的最小外接盒子；

最小距离确定单元，用于计算所述物体的虚拟外界盒子的任一边缘与所述目标对象在所述当前场景中的第二位置之间的最小距离；

第二当前可见物体集合确定单元，用于当所述最小距离在所述预设可见范围内时，将所述最小距离对应的物体添加到所述目标对象的当前可见物体集合中。

可选的，该装置还包括：

第一可见物体集合更新模块，用于在确定所述目标对象的当前可见物体集合之后，从所述当前可见物体集合中删除已加载物体和正在加载物体。

可选的，该装置还包括：

第二可见物体集合更新模块，用于在所述目标对象的移动过程中，根据当前的第二位置对应的预设可见范围中物体与前一第二位置对应的预设可见范围中物体的差异物体，更新所述前一第二位置对应的可见物体集合，得到当前可见物体集合。

可选的，可见物体加载模块330包括：

优先级确定单元，用于根据所述目标对象的当前视线角度、所述可见物体的尺寸、所述可见物体与所述目标对象的距离中的至少一项，确定各所述可见物体的加载优先级；

加载单元，用于基于所述加载优先级对各所述可见物体进行加载。

可选的，优先级确定单元用于：

确定所述物体的第一位置与所述目标对象的当前视线角度之间的夹角；

基于所述夹角、所述夹角对应的第一权重、所述可见物体的尺寸、所述可见物体的尺寸的第二权重、所述可见物体与所述目标对象的距离和所述距离的第三权重进行加权计算，确定各所述可见物体的加载优先级。

可选的，加载单元用于：

创建至少一个进程，基于所述至少一个进程对所述各所述可见物体进行异步加载，其中，所述各所述可见物体的加载速度与所述优先级正相关。

上述产品可执行本发明任意实施例所提供的方法，具备执行方法相应的功能模块和有益效果。

实施例四

图6为本发明实施例四提供的一种电子设备的结构示意图。图6示出了适于用来实现本发明实施方式的电子设备412的框图。图6显示的电子设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。设备412典型的是承担图像分类功能的电子设备。

如图6所示，电子设备412以通用计算设备的形式表现。电子设备412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。

总线418表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture，ISA)总线，微通道体系结构(Micro Channel Architecture，MCA)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。

电子设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。电子设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如只读光盘(Compact Disc-Read Only Memory，CD-ROM)、数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块426的程序436，可以存储在例如存储装置428中，这样的程序模块426包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块426通常执行本发明所描述的实施例中的功能和/或方法。

电子设备412也可以与一个或多个外部设备414(例如键盘、指向设备、摄像头、显示器424等)通信，还可与一个或者多个使得用户能与该电子设备412交互的设备通信，和/或与使得该电子设备412能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，电子设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网Wide Area Network，WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器420通过总线418与电子设备412的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。

处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明上述实施例所提供的场景中物体加载方法。

实施例五

本发明实施例五提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的场景中物体加载方法。

当然，本发明实施例所提供的一种计算机可读存储介质，其上存储的计算机程序不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的场景中物体加载方法。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的源代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的源代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机源代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。源代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (12)

1.一种场景中物体加载方法，其特征在于，包括：

获取预先加载的当前场景中物体索引信息，其中，所述物体索引信息包括各物体在所述当前场景中的第一位置；

基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合；

对所述当前可见物体集合中的可见物体进行加载。

2.根据权利要求1所述的方法，其特征在于，所述基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合，包括：

对所述当前场景迭代地进行树形区域分割，根据物体在所述当前场景中的第一位置和树形区域分割的各叶子区域，得到各叶子区域对应的物体索引信息；

根据所述目标对象在所述当前场景中的第二位置、预设可见范围确定所述第二位置对应的可见区域；

基于所述可见区域与所述可见区域所在的至少一个叶子区域的重叠区域，确定所述目标对象的当前可见物体集合。

3.根据权利要求2所述的方法，其特征在于，所述基于所述可见区域与所述可见区域所在的至少一个叶子区域的重叠区域，确定所述目标对象的当前可见物体集合，包括：

对所述当前场景中的各物体设置虚拟外接盒子，所述虚拟外接盒子为所述物体的最小外接盒子；

当所述物体的所述虚拟外接盒子的部分或全部位于所述重叠区域时，将所述物体添加到所述目标对象的当前可见物体集合中。

4.根据权利要求1所述的方法，其特征在于，所述基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合，包括：

对所述当前场景中的各物体设置虚拟外接盒子，所述虚拟外接盒子为所述物体的最小外接盒子；

计算所述物体的虚拟外界盒子的任一边缘与所述目标对象在所述当前场景中的第二位置之间的最小距离；

当所述最小距离在所述预设可见范围内时，将所述最小距离对应的物体添加到所述目标对象的当前可见物体集合中。

5.根据权利要求1-4任一所述的方法，其特征在于，在确定所述目标对象的当前可见物体集合之后，所述方法还包括：

从所述当前可见物体集合中删除已加载物体和正在加载物体。

6.根据权利要求1-4任一所述的方法，其特征在于，所述方法还包括：

在所述目标对象的移动过程中，根据当前的第二位置对应的预设可见范围中物体与前一第二位置对应的预设可见范围中物体的差异物体，更新所述前一第二位置对应的可见物体集合，得到当前可见物体集合。

7.根据权利要求1所述的方法，其特征在于，所述对所述当前可见物体集合中的可见物体进行加载，包括：

根据所述目标对象的当前视线角度、所述可见物体的尺寸、所述可见物体与所述目标对象的距离中的至少一项，确定各所述可见物体的加载优先级；

基于所述加载优先级对各所述可见物体进行加载。

8.根据权利要求7所述的方法，其特征在于，所述根据所述目标对象的当前视线角度、所述可见物体的尺寸、所述可见物体与所述目标对象的距离中的至少一项，确定各所述可见物体的加载优先级，包括：

确定所述物体的第一位置与所述目标对象的当前视线角度之间的夹角；

基于所述夹角、所述夹角对应的第一权重、所述可见物体的尺寸、所述可见物体的尺寸的第二权重、所述可见物体与所述目标对象的距离和所述距离的第三权重进行加权计算，确定各所述可见物体的加载优先级。

9.根据权利要求7所述的方法，其特征在于，所述基于所述加载优先级对各所述可见物体进行加载，包括：

创建至少一个进程，基于所述至少一个进程对所述各所述可见物体进行异步加载，其中，所述各所述可见物体的加载速度与所述优先级正相关。

10.一种场景中物体加载装置，其特征在于，包括：

索引信息获取模块，用于获取预先加载的当前场景中物体索引信息，其中，所述物体索引信息包括各物体在所述当前场景中的第一位置；

可见物体集合确定模块，用于基于目标对象在所述当前场景中的第二位置、预设可见范围和所述物体索引信息中各物体的第一位置确定所述目标对象的当前可见物体集合；

可见物体加载模块，用于对所述当前可见物体集合中的可见物体进行加载。

11.一种电子设备，其特征在于，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的场景中物体加载方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-9中任一所述的场景中物体加载方法。

Images