[發明專利]具有沖量傳播的多線程物理引擎

有效

• 申請號: 201210271847.4
• 申請日: 2012-08-01
• 公開（公告）號: CN103106120A
• 公開（公告）日: 2013-05-15
• 發明（設計）人: E·O·梅德里希;P·E·沙爾特;R·A·希勒;M·R·塔布斯
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F9/54
• 分類號: G06F9/54;G06F9/38
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 張亞非;于靜

1.一種電路裝置，包括：

片上網絡硬件邏輯裝置，包含定義多個硬件線程的多個處理核心，以及將多個處理核心互相耦合的片上網絡；以及

由多個硬件線程中的至少部分執行的物理引擎，該物理引擎包含多線程軟件流水線，該多線程軟件流水線包含多個階段，其被配置為檢測場景中的多個物體中的物體間的碰撞，以及多個沖量傳播線程，其被配置為傳播所述多個物體中的互相接觸的一組相鄰物體之間的沖量；

其中，所述物理引擎被配置為，對于所述一組相鄰物體中的每個，將該物體的所有權分配給所述多個沖量傳播線程中的一個，并為該物體所分配給的沖量傳播線程生成相鄰物體表，其標識了所述一組相鄰物體中與該物體接觸的每個物體；

其中，所述物理引擎被配置為，響應于檢測到的與所述一組相鄰物體中的第一物體的碰撞，生成包含大小和方向的第一線程間沖量消息；并且

其中，所述多個沖量傳播線程中的每個沖量傳播線程被配置為，響應于接收到與沖量關聯的線程間沖量消息，局部傳播這樣的沖量經過所有權被分配給該沖量傳播線程的物體，為該沖量傳播線程的相鄰物體表中所標識的每個相鄰物體來確定傳播的力的大小和方向，通過將線程間沖量消息發送到用于該沖量傳播線程的相鄰物體表中所標識的每個相鄰物體的沖量傳播線程，來將沖量傳播到該每個相鄰物體的沖量傳播線程，該線程間沖量消息包含為該沖量傳播線程確定的傳播的力的大小和方向，從該沖量傳播線程的相鄰物體表中所標識的每個相鄰物體接收線程間沖量應答消息，至少部分基于線程間沖量應答消息來確定反作用力的大小和方向，以及發送具有反作用力的大小和方向的線程間沖量應答消息，作為對接收到的線程間沖量消息的應答。

2.一種使用多線程物理引擎在場景的多個物體之間傳播沖量的方法，該方法包括：

對于多個物體中的每個，將該物體的所有權分配給多線程物理引擎中的多個線程中的一個；以及

響應于多個物體中的第一物體所接收到的沖量：

使用多個線程中的第一線程來局部地傳播沖量經過第一物體，該第一物體的所有權已被分配給該第一線程；以及

通過將線程間消息從第一線程發送到多個線程中的第二線程，將沖量傳播到多個物體中與所述第一物體接觸的至少一個額外的物體，該額外物體的所有權已被分配給該第二線程。

3.如權利要求2所述的方法，其中，所述第一物體與多個相鄰物體接觸，且其中，傳播沖量包括，對于多個相鄰物體中的每個，將線程間消息從第一線程發送到多個線程中該相鄰物體的所有權所分配給的線程。

4.如權利要求2所述的方法，其中，每個物體包含與該物體的物理屬性關聯的至少一個屬性，且其中，局部地傳播沖量經過第一物體包括訪問該第一物體的屬性來模擬沖量傳播經過該第一物體。

5.如權利要求2所述的方法，其中，將沖量傳播到額外的物體包括訪問與所述第一物體和額外物體之間的物理關系關聯的物理常數，來確定力的大小和方向，其中，所述線程間消息包括所確定的力的大小和方向。

6.如權利要求5所述的方法，其中，所述物理常數包括彈簧常數和撕裂常數中的至少一個。

7.如權利要求2所述的方法，其中，響應于所述第一線程接收到的第二線程間消息，發起局部地傳播沖量，該第二線程間消息包括與沖量關聯的大小和方向，且其中，局部地傳播沖量包括確定是否仍然有剩余的力要被傳播到額外的物體，從而只有當仍然有剩余的力時，該沖量才被傳播到額外的物體。

8.如權利要求7所述的方法，還包括確定反作用力，并發送具有所確定的反作用力的線程間消息，作為對所述第二線程間消息的應答。

9.如權利要求8所述的方法，還包括：在所述第一線程中，接收來自所述第二線程的第三線程間消息作為對第一線程間消息的應答，該第三線程間消息包含第二反作用力，其中，對第一反作用力的確定至少部分基于該第二反作用力。

10.如權利要求2所述的方法，還包括為所述第一物體確定場景中與該第一物體接觸的一組相鄰物體，并生成標識這組相鄰物體的相鄰物體數據結構，其中，所述第一線程被配置為訪問該相鄰物體數據結構，來確定沖量應該被傳播到多個物體中的哪些物體。