[发明专利]一种基于GPU的海量模型并行碰撞检测方法

摘要

本发明涉及一种基于GPU的海量模型并行碰撞检测方法，属于碰撞检测领域。本方法主要提供如下功能：通过遍历广域场景包围盒获取海量模型数据，之后利用适用于广域场景中海量模型碰撞检测方法，通过异构通用计算编程架构在GPU中进行碰撞检测处理，以实现对海量模型并行进行碰撞检测的目的，以保证场景真实性，提高场景渲染效率，充分利用GPU多处理器资源。

主权项

1.一种基于GPU的海量模型并行碰撞检测方法，其特征在于：该方法步骤为：利用适用于广域场景中海量模型碰撞检测方法，进行广域场景包围盒遍历获取海量模型数据并利用显示存储器进行模型数据提取与存储，通过基于图形处理器GPU的通用计算方法，简化碰撞检查处理过程，允许海量模型同时进行碰撞检测处理；具体为：S1：设置两个位置存储器，分别用于存储当前模型所在位置及移动后模型所在位置，为后续碰撞检测作为支撑；S2：根据当前模型当前移动速度与朝向，计算出移动后模型所在位置，并存储于移动后模型所在位置存储器中；S3：在移动前后两点间构建连线段，判断在连线段上是否有模型与之相交，并将检测结果存储于碰撞检测结果存储器中；S4：根据结果存储器中的结果，判断是否在模型移动的过程中存在碰撞；若不存在，则意味着移动可以发生，将移动后模型所在位置存储器中的结果返回到当前模型所在位置，实现模型移动；若存在，则意味着移动不能发生，返回当前模型所在位置存储器中的值，模型不发生移动。