在虚拟空间内判断碰撞及判断碰撞点的处理方法

摘要

一种在虚拟空间内判断碰撞和判断碰撞点的处理方法。在判断碰撞处理方法中,先比较两物件的两个最小端点的对应坐标值,再将对应坐标值中较大者组合成第一个判断端点。同样地,分别比较两物件的两个最大端点的对应坐标值,再将对应坐标值中较小者组合成第二个判断端点。如果第二判断端点的坐标值均分别大于或等于第一判断端点之对应坐标值时,即表示两个物件发生碰撞。本发明还提供一种判断碰撞点的方法。

主权项

1.一种在虚拟空间内判断碰撞的处理方法，用以在上述虚拟空间内判断第一物件和第二物件之间是否发生碰撞，上述第一物件具有第一范围框，其由第一最小端点和第一最大端点所定义，上述第二物件具有第二范围框，其由第二最小端点和第二最大端点所定义，其特征在于，包括下列步骤：储存上述第一最小端点、第一最大端点、第二最小端点、第二最大端点的坐标值，藉以构成在上述虚拟空间内上述第一物件和上述第二物件的碰撞判断范围；分别撷取且比较上述第一最小端点和上述第二最小端点的对应坐标值，将其中对应坐标值较大者组合成第一判断端点；分别撷取且比较上述第一最大端点和上述第二最大端点的对应坐标值，将其中对应坐标值较小者组合成第二判断端点；以及分别比较上述第一判断端点和上述第二判断端点的对应坐标值，当上述第二判断端点的坐标值均分别大于或等于上述第一判断端点的对应坐标值时，表示上述第一物件和上述第二物件发生碰撞，当上述第二判断端点的坐标值的任一者小于上述第一判断端点的对应坐标值时，表示上述第一物件和上述第二物件未发生碰撞。