[发明专利]模拟设备

摘要

提供一种二叉树构建方法，其适合于并行处理，并且从而反映用于进行对象冲突确定的虚拟空间中的对象的位置。一种模拟设备包括：完整二叉树创建单元(21)，其对于多个计算时间点的每一个创建完整二叉树，其中使指示在所述计算时间点在虚拟空间中的对象的位置的位置信息与叶关联，并且反映子节点的位置信息的位置信息与内部节点关联；以及节点变换单元(22)，其对于从最下层的紧接上层顺序地开始的完整二叉树中的每层中的2ⁿ(n≥1)节点的每个，在关联到2·2ⁿ子节点每个的位置信息的基础上，变换与2ⁿ节点关联的2·2ⁿ子节点。冲突确定单元(23)通过使用由所述节点变换部分的变换产生的完整二叉树执行对象之间的冲突确定。

主权项

1.一种模拟设备，其关于在虚拟空间中随着时间移动的多个对象在多个计算定时的每一个确定对象之间的冲突，所述模拟设备的特征在于包括：完整二叉树创建部分，其在所述多个计算定时的每一个，使指示在所述计算定时的虚拟空间中的对象的位置的各条位置信息与叶关联，并创建完整二叉树，其中反映子节点的各条位置信息的位置信息与内部节点关联；以及节点变换部分，其在与属于每层中的2n节点的2·2n子节点的每一个关联的位置信息的基础上，顺序地从完整二叉树中的最下层的紧接上层，变换关于2n节点的每个组的2·2n子节点且n≥1，其中通过使用由所述节点变换部分的变换产生的完整二叉树执行对象之间的冲突确定；其中，指示对象的位置的位置信息是对应的对象内接在其中的区域，并且所述节点变换部分将属于2n节点的2·2n子节点变换成使母节点的区域变小的组合；关于通过变换2·2n子节点获得的多个组合候选的每一个，所述节点变换部分随机地改变具有组合候选的母节点的区域的尺寸，并且所述节点变换部分变换属于2n节点的2·2n子节点以产生由尺寸的变化产生的区域为小的组合候选。