[發(fā)明專利]對(duì)相互作用對(duì)象集合進(jìn)行仿真的計(jì)算機(jī)設(shè)備及相應(yīng)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200880025647.2
• 申請(qǐng)日: 2008-06-13
• 公開(kāi)（公告）號(hào): CN101779203A
• 公開(kāi)（公告）日: 2010-07-14
• 發(fā)明（設(shè)計(jì)）人: S·瑞東;R·羅斯
• 申請(qǐng)（專利權(quán)）人: 國(guó)家信息及自動(dòng)化研究院
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 郭思宇

1.一種用于仿真相互作用的對(duì)象集合并確定對(duì)象的相互作用力、加速度和位置的相繼更新的計(jì)算機(jī)設(shè)備，包括：

存儲(chǔ)器(8)，適用于保存對(duì)象集合的樹(shù)狀表示，其中所述樹(shù)狀表示包括含有葉結(jié)點(diǎn)和中間結(jié)點(diǎn)的結(jié)點(diǎn)，所述葉結(jié)點(diǎn)表示關(guān)節(jié)聯(lián)結(jié)對(duì)象的最基本對(duì)象以及所述中間結(jié)點(diǎn)每個(gè)都是表示一個(gè)對(duì)象子集的一個(gè)關(guān)節(jié)聯(lián)結(jié)體，其中每個(gè)中間結(jié)點(diǎn)與動(dòng)力學(xué)數(shù)據(jù)、幾何數(shù)據(jù)和相互作用數(shù)據(jù)相關(guān)聯(lián)，所述動(dòng)力學(xué)數(shù)據(jù)、幾何數(shù)據(jù)和相互作用數(shù)據(jù)取決于其各子結(jié)點(diǎn)的數(shù)據(jù)，其中所述相互作用數(shù)據(jù)表示施加于某給定結(jié)點(diǎn)或該結(jié)點(diǎn)表示的對(duì)象子集中的某給定對(duì)象的力，以及

仿真控制器(4)，用于按反復(fù)進(jìn)行的循環(huán)啟動(dòng)：

對(duì)象、對(duì)象子集相互作用數(shù)據(jù)分配器(10)；

根據(jù)有關(guān)相互作用數(shù)據(jù)和幾何數(shù)據(jù)更新動(dòng)力學(xué)數(shù)據(jù)的機(jī)構(gòu)(12)，為傾向于相互作用的結(jié)點(diǎn)遍歷樹(shù)狀表示；

根據(jù)已更新的動(dòng)力學(xué)數(shù)據(jù)更新幾何數(shù)據(jù)的機(jī)構(gòu)(14)，為傾向于相互作用的結(jié)點(diǎn)遍歷樹(shù)狀表示，

其特征在于：

存儲(chǔ)器(8)還包含與至少一些所述中間結(jié)點(diǎn)相關(guān)聯(lián)的局部相互作用數(shù)據(jù)，其中與一中間結(jié)點(diǎn)相關(guān)聯(lián)的局部相互作用數(shù)據(jù)表示由所述各子結(jié)點(diǎn)表示的對(duì)象被由所述各子結(jié)點(diǎn)表示的其它對(duì)象施加的力，而不是由于所述對(duì)象和所述其它對(duì)象之間通過(guò)關(guān)節(jié)聯(lián)結(jié)的相互作用導(dǎo)致的應(yīng)力；

相互作用數(shù)據(jù)分配器(10)包括更新相互作用數(shù)據(jù)的機(jī)構(gòu)(20)，為傾向于相互作用的結(jié)點(diǎn)遍歷樹(shù)狀表示，以便根據(jù)有關(guān)子結(jié)點(diǎn)的局部相互作用數(shù)據(jù)更新中間結(jié)點(diǎn)的相互作用數(shù)據(jù)；局部相互作用數(shù)據(jù)包括相互作用清單，所述相互作用清單包括指明局部相互作用的結(jié)點(diǎn)的對(duì)；

更新相互作用數(shù)據(jù)的機(jī)構(gòu)包括：

更新相互作用清單的數(shù)據(jù)的函數(shù)(32)；

根據(jù)至少一些已更新相互作用清單的數(shù)據(jù)來(lái)更新相互作用數(shù)據(jù)的函數(shù)(34)。

2.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)設(shè)備，其特征在于：

對(duì)于至少一些結(jié)點(diǎn)，存儲(chǔ)器包括有向盒數(shù)據(jù)，所述有向盒數(shù)據(jù)表示相關(guān)聯(lián)的結(jié)點(diǎn)周圍的相互作用空間；

更新相互作用數(shù)據(jù)的機(jī)構(gòu)還包括更新有向盒的數(shù)據(jù)的函數(shù)(30)，更新相互作用清單的函數(shù)根據(jù)至少一些已更新的有向盒數(shù)據(jù)進(jìn)行操作。

3.根據(jù)權(quán)利要求1或2所述的計(jì)算機(jī)設(shè)備，其特征在于：

對(duì)于至少一些結(jié)點(diǎn)，存儲(chǔ)器包括動(dòng)力學(xué)系數(shù)數(shù)據(jù)；

更新動(dòng)力學(xué)數(shù)據(jù)的機(jī)構(gòu)包括：

更新動(dòng)力學(xué)系數(shù)數(shù)據(jù)的函數(shù)(26)；

根據(jù)已更新動(dòng)力學(xué)系數(shù)數(shù)據(jù)，更新動(dòng)力學(xué)數(shù)據(jù)的函數(shù)(28)。

4.根據(jù)權(quán)利要求1或2所述的計(jì)算機(jī)設(shè)備，其特征在于：

對(duì)于至少一些結(jié)點(diǎn)，存儲(chǔ)器包括表示活動(dòng)性標(biāo)記(Active_Flg( ))的數(shù)據(jù)；

更新動(dòng)力學(xué)數(shù)據(jù)的機(jī)構(gòu)(12)還能更新其處理的結(jié)點(diǎn)的活動(dòng)性標(biāo)記(Active_Flg( ))；

更新相互作用數(shù)據(jù)的機(jī)構(gòu)、更新動(dòng)力學(xué)數(shù)據(jù)的機(jī)構(gòu)和更新幾何數(shù)據(jù)的機(jī)構(gòu)中的至少一個(gè)被配置為忽略未標(biāo)記為活動(dòng)的結(jié)點(diǎn)地遍歷樹(shù)狀表示。