确定物体是否会碰撞的仪器和方法

摘要

公开了一种计算机程序，用于确定多个物体是否会碰撞。本程序把每个物体划分成表面、子表面和元素，并且计算这些元素的法线和每个子表面的法线。本程序计算子表面法线之间的点积。如果点积为负，本程序就计算两个子表面之间的子表面相对向量，并且计算第一个子表面的法线和子表面相对向量之间的点积，以确定元素是否可能碰撞。如果该点积为负，那么本程序就计算元素法线的点积。如果该点积为负，那么本程序就计算元素相对向量，并且计算第一个元素之法线和元素相对向量之间的点积。如果该点积为负，那么两个物体已经碰撞。

主权项

1.一种方法，包括：把第一物体划分为包括第一子表面的若干子表面；把第二物体划分为包括第二子表面的若干子表面；对所述第一子表面计算第一法线；对所述第二子表面计算第二法线；计算所述第一法线和所述第二法线之间的点积；确定所述点积是否为负；其特征在于，确定所述点积不为负表明，所述第一子表面和所述第二子表面没有碰撞。