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

说明书

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

技术领域

本发明属于碰撞检测领域，涉及一种基于GPU的海量模型并行碰撞检测方法。

背景技术

随着计算机技术的发展与成熟，虚拟现实技术蓬勃发展，越来越多的应用到了航空航天、生物医学、机械制造等多方面领域。为保障场景模拟的真实性，碰撞检测的准确性及效率极其重要。在广域场景中可能包含着成千上万个模型，如何有效地对广域场景中海量模型进行碰撞检测处理，提高检测效率，降低资源利用率，提高场景仿真的执行效率。这就对高性能数据处理能力提出了较高的要求。

传统的模型碰撞检测处理是基于层次包围树进行的多线程处理，在多处理器和云计算技术兴起后，以上处理进行了并行化，提高了处理速度。但是，由于广域场景中海量模型的碰撞检测处理的精度要求，同时海量模型碰撞检测具有密集数值计算特点，将这类数据用多处理器和云计算技术进行处理，浪费了以上计算设施的大量逻辑分析资源。

随着微电子技术的发展，新型计算技术也层出不穷，基于GPU的通用异构计算技术，为处理密集型数值计算提供一种高效的并行处理手段。实质上，GPU的通用异构计算技术是一种SIMD处理技术，非常适合虚拟现实仿真过程中相关的处理操作，如海量模型的碰撞检测。

传统的碰撞检测是通过逐层的对模型进行遍历构建层次包围树，直至各包围盒中只包含基本的几何元素。可是传统方法并不适用于广域场景中，由于大规模环境仿真中，许多模型的碰撞检测的精确度要求不高。

发明内容

有鉴于此，本发明的目的在于提供一种基于GPU的海量模型并行碰撞检测方法。

为达到上述目的，本发明提供如下技术方案：

一种基于GPU的海量模型并行碰撞检测方法，该方法步骤为：利用适用于广域场景中海量模型碰撞检测方法，进行广域场景包围盒遍历获取海量模型数据并利用显示存储器进行模型数据提取与存储，通过基于图形处理器GPU的通用计算方法，简化碰撞检查处理过程，允许海量模型同时进行碰撞检测处理。

具体为：

S1：设置两个位置存储器，分别用于存储当前模型所在位置及移动后模型所在位置，为后续碰撞检测作为支撑；

S2：根据当前模型当前移动速度与朝向，计算出移动后模型所在位置，并存储于移动后模型所在位置存储器中；

S3：在移动前后两点间构建连线段，判断在连线段上是否有模型与之相交，并将检测结果存储于碰撞检测结果存储器中；

S4：根据结果存储器中的结果，判断是否在模型移动的过程中存在碰撞；若不存在，则意味着移动可以发生，将移动后模型所在位置存储器中的结果返回到当前模型所在位置，实现模型移动；若存在，则意味着移动不能发生，返回当前模型所在位置存储器中的值，模型不发生移动。

进一步，所述适用于广域场景中海量模型碰撞检测方法为：根据模型在发生模型移动的前后，模型的质心初始点与终止点之间的连线，是否会与其他模型出现碰撞，阻挡模型移动，从而建立一种适用于广域场景中海量模型的碰撞检测方法。

进一步，所述广域场景包围盒遍历获取海量模型数据并利用显示存储器进行模型数据提取与存储为：在主机端，首先通过对整个场景进行遍历获取场景中海量模型数据，再将待处理的模型数据存储在高速存储器中，当进行碰撞检测时，直接从纹理寄存器中提取和调用数据。