基于着色算法的并行碰撞检测算法

提出了一种基于着色算法的并行碰撞检测算法,利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB);然后采用破对称技术中的典型算法——着色算法,将每棵任务树编码,以产生各不相同的类别,并将不同的类别指派到不同的并行机,在并行机上采用多线程技术执行相同的类别的任务树的遍历,来检测是否有碰撞发生。实验结果表明,与现有的经典的I-COLLIDE等算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。

一种新的基于混合层次包围盒的并行碰撞检测算法

提出了一种基于混合层次包围盒(HBVs)的快速并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次(S-AABB),通过遍历混合包围盒层次组成任务树,采用Open MP并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明,该算法在效率、精确性方面具有明显优势。

基于OSGI的公安业务开发平台的设计

随着公安业务需求的增大,增加了开发难度。为了规范的模块划分,降低了模块间的耦合关系,实现模块开发方式的统一。