主权项 |
1.一种在虚拟空间内判断碰撞的处理方法,用以在上述虚拟空间内判断第一物件和第二物件之间是否发生碰撞,上述第一物件具有第一范围框,其由第一最小端点和第一最大端点所定义,上述第二物件具有第二范围框,其由第二最小端点和第二最大端点所定义,所述最小端点的特征是该点的坐标值相加最小,所述最大端点的特征是该点的坐标值相加最大,其特征在于,所述方法包括下列步骤:储存上述第一最小端点、第一最大端点、第二最小端点、第二最大端点的X轴坐标值和Y轴坐标值,藉以构成在上述虚拟空间内上述第一物件和上述第二物件的碰撞判断范围;分别撷取上述第一最小端点和上述第二最小端点的坐标值,将上述第一最小端点与上述第二最小端点的X轴坐标值进行比较,取其较大值作为第一判断点的X轴坐标,将上述第一最小端点与上述第二最小端点的Y轴坐标值进行比较,取其较大值作为第一判断点的Y轴坐标;分别撷取上述第一最大端点和上述第二最大端点的坐标值,将上述第一最大端点与上述第二最大端点的X轴坐标值进行比较,取其较大值作为第二判断点的X轴坐标,将上述第一最大端点与上述第二最大端点的Y轴坐标值进行比较,取其较大值作为第二判断点的Y轴坐标;以及分别比较上述第一判断端点和上述第二判断端点的X轴坐标值和Y轴坐标值,当上述第二判断端点的X轴坐标值和Y轴坐标值均分别大于或等于上述第一判断端点的X轴坐标值和Y轴坐标值时,表示上述第一物件和上述第二物件发生碰撞,当上述第二判断端点的坐标值的任一者小于上述第一判断端点的对应坐标值时,表示上述第一物件和上述第二物件未发生碰撞。 |