[发明专利]向用户动态显示虚拟世界的对象的方法和平台及存储介质

说明书

本发明涉及一种向用户动态显示虚拟世界的对象的方法和平台及存储介质，该方法包括：针对该观察者(A)，确定构造虚拟世界的第一八叉树，并基于该八叉树构建第一分区和对该分区的每个单元的一组订阅；针对每个对象(B)，确定与其连接的容器；针对每个容器并且针对该观察者(A)，确定构造该容器的第二八叉树，并基于该第二八叉树构建第二分区和对该分区的每个单元的一组订阅；针对每个对象(B)，限定包括由高度参数确定的节点层次的列；该对象中的每一个以随其高度而降低的频率发布与列的每个节点相关联的事件。

技术领域

本发明涉及动态显示虚拟世界内的对象。特别地，适用于其中对象的数量很大并且应该不断更新其信息(如实际位置)的虚拟世界。

背景技术

虚拟世界是由计算机模拟的环境，其中，用户可以创建个人头像，并且相互之间以及与环境进行交互。

这些世界可以是为游戏设计的，也可以是为其他目的设计的。例如，这种虚拟环境的用户可以简单地享受沉浸在新的虚拟世界中的体验和/或与其他用户互动、创造事物、探索或追求其他个人目标。

用户通过人机界面(如计算机或虚拟现实系统)与模拟虚拟世界交互，而模拟计算机可以位于远程位置。此外，用户可以位于不同的场所，因此所有关于虚拟世界的信息都应该通过电信网络传输。

由于头像可以在虚拟世界中移动，所以感知的环境应该不断更新。此外，由于头像可以在虚拟世界中看到彼此，并且由于这些头像都可以不断移动，所以每个头像的当前位置应该传输给彼此的头像，以便使其更新环境的显示。

此外，为了让用户很好地体验与虚拟世界的交互，更新应该足够频繁。

结果，当虚拟世界内的移动对象(头像…)的数量重要时，要在整个电信网络中传输的信息量急剧增加。

此外，为了让用户很好地体验与虚拟世界的交互，更新应该足够频繁，例如，每秒10次。较低的数字会给人一种对象冻结、抖动或者甚至对象的相对位置不一致的感觉。

换句话说，如果K是头像的数量，则向所有用户广播所有更新是K2复杂性问题，需要以例如10次/秒的频率来解决。明显地，当用户数量增加时，尤其是如果每个用户可以管理几个移动对象时，这种问题不会扩大。

已经提出了几种解决方案来解决这个问题的可扩展性。

在许多情况下，对象和/或用户的数量是有限的。当新用户想要加入虚拟世界时，将创建虚拟世界的新实例。然后，每个用户都属于世界的特定实例，并且在每个实例的用户之间独立传输信息。这种解决方案允许限制要管理的对象的数量，并且从而限制要在所有用户之间广播的信息量。然而，将特定实例内的用户与其他实例中的其他用户隔离，这对于这种虚拟世界的可能使用情形是一个大的限制。

发明内容

本发明的目的在于至少部分减轻上述缺点。

该目的通过一种用于向与位于虚拟世界内的观察者相关联的用户动态显示虚拟世界的对象的方法来实现，该方法包括：

针对该观察者，确定构造该虚拟世界的体积的第一八叉树，并基于该第一八叉树构建该虚拟世界的第一分区，其中，该第一分区的单元的尺寸取决于该单元到该观察者的距离以及该观察者对与该第一分区的每个单元相对应的信道的一组订阅；

针对每个对象，确定每个对象所附接至的容器对象；

针对每个容器并且针对该观察者，确定构造该容器对象的体积的第二八叉树，并基于该第二八叉树构建该容器对象的第二分区，其中，该第二分区的单元的尺寸取决于该第二分区的单元到观察者的距离以及该观察者对与该第二分区的每个单元相对应的信道的一组订阅；

针对每个对象，将相应列定义为对该第二八叉树的遍历，从与该对象所属的最小尺寸的单元相对应的节点开始，向上直到达到高度参数；