[发明专利]一种基于量子计算的碰撞检测方法

摘要

一种基于量子计算的碰撞检测方法，属于计算机图形学技术领域；包括以下步骤：分别建立两个物体的凸包，同时构建形成凸包的参数集；用随机惯性权重改变粒子的惯性权重；用量子旋转门和量子门改变量子位概率幅，更新量子状态；根据变异概率，用量子Hadamard门兑换两个概率幅，实现量子变异；跟踪粒子运动轨迹，输出最小距离差；判断两个物体是否发生碰撞；其有益效果是：使用自适应变异惯性权重增强效果，充分考虑了物体运动的复杂性，从而提高了检测精度，用随机惯性权重改变粒子的惯性权重、用量子旋转门和量子门改变量子位概率幅和用量子Hadamard门兑换两个概率幅，三者结合后显著提高了碰撞检测的效率。

主权项

1.一种基于量子计算的碰撞检测方法，其特征是所述方法包括以下步骤：1）采集运动物体在当前帧的图像数据，分别建立两个物体的凸包，同时构建形成凸包的参数集；2）          把凸包上的顶点看成是量子粒子群中的粒子，用随机惯性权重改变粒子的惯性权重，扩大搜索空间；3）          用量子旋转门和量子门改变量子位概率幅，更新量子状态；4）          根据变异概率，用量子Hadamard门兑换两个概率幅，实现量子变异；5）          跟踪粒子运动轨迹，根据参数集计算两个凸包上的距离差，输出最小距离差；6）          根据距离差与设定值的关系，判断两个物体是否发生碰撞。