[发明专利]物件碰撞检测系统及方法

权利要求书

1.一种物件碰撞检测系统，包括计算机及与该计算机相连的数据库， 该数据库中存储有待测物件，其特征在于，所述计算机包括：

生成模块，用于在XY直角坐标系上生成用户框选待测物体俯视面投 影的矩形框，并在三维局部坐标系中根据待测物体在Z轴的高度将该矩 形框沿着Z轴进行延伸，生成框住待测物件的长方体，还用于根据该长 方体生成一个固定在三维局部坐标系上的球体；

获取模块，用于根据球体在三维局部坐标系上的球心坐标值获取该 球体在世界坐标系上的球心坐标值；

计算模块，用于计算待检测的两个物件所生成球体在世界坐标系中 的球心距；及

判断模块，用于判断球心距是否大于待检测的两个物件所生成球体 半径值的和，若所述球心距不大于待测物件所生成球体半径值的和，则 该两个物件发生碰撞；若所述球心距大于待测物件所生成球体半径值的 和，则该两个物件没有发生碰撞。

2.如权利要求1所述的物件碰撞检测系统，其特征在于，所述获取模 块，还用于在三维局部坐标系上获取最大范围点坐标值和最小范围点坐 标值，最大范围点的(X，Y，Z)值分别为该长方体上所有点坐标值中 最大的X_max、Y_max、Z_max值，最小范围点的(X，Y，Z)值分别为该长 方体上所有点坐标值上最小的X_min、Y_min、Z_min值。

3.如权利要求2所述的物件碰撞检测系统，其特征在于，所述球体在 三维局部坐标系上的球心坐标值为最大范围点坐标值与最小范围点坐标 值和的一半，该球体的半径值为最大范围点与最小范围点之间的距离的 一半。

4.如权利要求1所述的物件碰撞检测系统，其特征在于，所述计算机 还包括存储模块，用于将球体在三维局部坐标系上的球心坐标值及半径 值保存至数据库的链表中，每个链表用于存储一个整体物件中所有组成 该整体物件的部分物件所生成球体的球心坐标值与半径值。

5.一种物件碰撞检测方法，其特征在于，该方法包括如下步骤：

在XY直角坐标系上生成用户框选待测物体俯视面投影的矩形框，并 在三维局部坐标系中根据待测物体在Z轴的高度将该矩形框沿着Z轴进 行延伸，生成框住待测物件的长方体；

根据该长方体生成一个固定在三维局部坐标系上的球体；

根据该球体在所述三维局部坐标系上的球心坐标值获取该球体在世 界坐标系上的球心坐标值；

计算待检测的两个物件所生成球体在世界坐标系中的球心距；

判断球心距是否大于待测两个物件所生成球体半径值的和；

若所述球心距不大于待测物件所生成球体半径值的和，则该两个物 件发生碰撞；及

若所述球心距大于待测物件所生成球体半径值的和，则该两个物件 没有发生碰撞。

6.如权利要求5所述的物件碰撞检测方法，其特征在于，在步骤在三 维局部坐标系中生成框住待测物件的长方体之后还包括：在三维局部坐 标系上获取最大范围点坐标值和最小范围点坐标值，最大范围点的(X， Y，Z)值分别为该长方体上所有点坐标值中最大的X_max、Y_max、Z_max值，最小范围点的(X，Y，Z)值分别为该长方体上所有点坐标值上最 小的X_min、Y_min、Z_min值。

7.如权利要求6所述的物件碰撞检测方法，其特征在于，所述球体在 三维局部坐标系上的球心坐标值为最大范围点坐标值与最小范围点坐标 值和的一半，该球体的半径值为最大范围点与最小范围点之间的距离的 一半。

8.如权利要求5所述的物件碰撞检测方法，其特征在于，在步骤根据 该长方体生成一个固定在三维局部坐标系上的球体之后还包括：将该球 体在三维局部坐标系上的球心坐标值及半径值保存至数据库的链表中， 每个链表用于存储一个整体物件中所有组成该整体物件的部分物件所生 成球体的球心坐标值与半径值。