[发明专利]具有冲量传播的多线程物理引擎

摘要

一种电路布置和方法，通过将场景中的物体的所有权分配给单独的线程、并通过在拥有相互接触的物体的线程之间传递线程间冲量消息以在相互接触的物体之间传播冲量、而使用该物体所分配给的线程来局部地传播冲量经过该物体，来实现多线程物理引擎中的冲量传播。

主权项

一种电路装置，包括：片上网络硬件逻辑装置，包含定义多个硬件线程的多个处理核心，以及将多个处理核心互相耦合的片上网络；以及由多个硬件线程中的至少部分执行的物理引擎，该物理引擎包含多线程软件流水线，该多线程软件流水线包含多个阶段，其被配置为检测场景中的多个物体中的物体间的碰撞，以及多个冲量传播线程，其被配置为传播所述多个物体中的互相接触的一组相邻物体之间的冲量；其中，所述物理引擎被配置为，对于所述一组相邻物体中的每个，将该物体的所有权分配给所述多个冲量传播线程中的一个，并为该物体所分配给的冲量传播线程生成相邻物体表，其标识了所述一组相邻物体中与该物体接触的每个物体；其中，所述物理引擎被配置为，响应于检测到的与所述一组相邻物体中的第一物体的碰撞，生成包含大小和方向的第一线程间冲量消息；并且其中，所述多个冲量传播线程中的每个冲量传播线程被配置为，响应于接收到与冲量关联的线程间冲量消息，局部传播这样的冲量经过所有权被分配给该冲量传播线程的物体，为该冲量传播线程的相邻物体表中所标识的每个相邻物体来确定传播的力的大小和方向，通过将线程间冲量消息发送到用于该冲量传播线程的相邻物体表中所标识的每个相邻物体的冲量传播线程，来将冲量传播到该每个相邻物体的冲量传播线程，该线程间冲量消息包含为该冲量传播线程确定的传播的力的大小和方向，从该冲量传播线程的相邻物体表中所标识的每个相邻物体接收线程间冲量应答消息，至少部分基于线程间冲量应答消息来确定反作用力的大小和方向，以及发送具有反作用力的大小和方向的线程间冲量应 答消息，作为对接收到的线程间冲量消息的应答。