模拟设备
    3.
    发明授权

    公开(公告)号:CN105874511B

    公开(公告)日:2019-04-05

    申请号:CN201480067196.4

    申请日:2014-04-25

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

    模拟设备
    4.
    发明公开

    公开(公告)号:CN105874511A

    公开(公告)日:2016-08-17

    申请号:CN201480067196.4

    申请日:2014-04-25

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

Patent Agency Ranking