[发明专利]对相互作用对象集合进行仿真的计算机设备及相应方法

权利要求书

1.一种用于仿真相互作用的对象集合并确定对象的相互作用力、加速度和位置的相继更新的计算机设备，包括：

存储器(8)，适用于保存对象集合的树状表示，其中所述树状表示包括含有叶结点和中间结点的结点，所述叶结点表示关节联结对象的最基本对象以及所述中间结点每个都是表示一个对象子集的一个关节联结体，其中每个中间结点与动力学数据、几何数据和相互作用数据相关联，所述动力学数据、几何数据和相互作用数据取决于其各子结点的数据，其中所述相互作用数据表示施加于某给定结点或该结点表示的对象子集中的某给定对象的力，以及

仿真控制器(4)，用于按反复进行的循环启动：

对象、对象子集相互作用数据分配器(10)；

根据有关相互作用数据和几何数据更新动力学数据的机构(12)，为倾向于相互作用的结点遍历树状表示；

根据已更新的动力学数据更新几何数据的机构(14)，为倾向于相互作用的结点遍历树状表示，

其特征在于：

存储器(8)还包含与至少一些所述中间结点相关联的局部相互作用数据，其中与一中间结点相关联的局部相互作用数据表示由所述各子结点表示的对象被由所述各子结点表示的其它对象施加的力，而不是由于所述对象和所述其它对象之间通过关节联结的相互作用导致的应力；

相互作用数据分配器(10)包括更新相互作用数据的机构(20)，为倾向于相互作用的结点遍历树状表示，以便根据有关子结点的局部相互作用数据更新中间结点的相互作用数据；局部相互作用数据包括相互作用清单，所述相互作用清单包括指明局部相互作用的结点的对；

更新相互作用数据的机构包括：

更新相互作用清单的数据的函数(32)；

根据至少一些已更新相互作用清单的数据来更新相互作用数据的函数(34)。

2.根据权利要求1所述的计算机设备，其特征在于：

对于至少一些结点，存储器包括有向盒数据，所述有向盒数据表示相关联的结点周围的相互作用空间；

更新相互作用数据的机构还包括更新有向盒的数据的函数(30)，更新相互作用清单的函数根据至少一些已更新的有向盒数据进行操作。

3.根据权利要求1或2所述的计算机设备，其特征在于：

对于至少一些结点，存储器包括动力学系数数据；

更新动力学数据的机构包括：

更新动力学系数数据的函数(26)；

根据已更新动力学系数数据，更新动力学数据的函数(28)。

4.根据权利要求1或2所述的计算机设备，其特征在于：

对于至少一些结点，存储器包括表示活动性标记(Active_Flg( ))的数据；

更新动力学数据的机构(12)还能更新其处理的结点的活动性标记(Active_Flg( ))；

更新相互作用数据的机构、更新动力学数据的机构和更新几何数据的机构中的至少一个被配置为忽略未标记为活动的结点地遍历树状表示。