作者：唐敏 MANOCHA Dinesh 童若锋连续碰撞检测柔性物体simd指令并行碰撞检测包围盒层次结构
摘要：复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求．为了提高处理速度，文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法．算法基于两方面的并行处理：即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理．算法给出了一种针对SIMD指令特别优化的k-DOP模型——SIMD—DOP，从理论上分析了该包围盒的高效性，并与常规的16-DOP和24-DOP进行了运行效率对比．通过使用SIMD—DOP同时在多核间进行负载均衡，算法获得了优化的并行加速．文中算法已经在一台16核工作站上针对一组复杂测试场景进行了验证．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
