基于SIMD指令的柔性物体并行碰撞检测

来源 :计算机学报 | 被引量 : 0次 | 上传用户：godzerovwx

【摘要】

：

复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求．为了提高处理速度，文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法．算法基于两方面的并行处理：即基于S

【作者】

：

唐敏 MANOCHA Dinesh 童若锋

【机构】

：

浙江大学计算机学院,北卡罗莱纳大学教堂山分校

【出处】

：

计算机学报

【发表日期】

：

2009年10期

【关键词】

：

连续碰撞检测柔性物体 SIMD指令并行碰撞检测包围盒层次结构 continuous collision detection deformable mod

【基金项目】

：

本课题得到国家自然科学基金（60803054）、教育部英特尔信息技术专项科研基金项目（MOE-INTEL09-05）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求．为了提高处理速度，文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法．算法基于两方面的并行处理：即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理．算法给出了一种针对SIMD指令特别优化的k-DOP模型——SIMD—DOP，从理论上分析了该包围盒的高效性，并与常规的16-DOP和24-DOP进行了运行效率对比．通过使用SIMD—DOP同时在多核间进行负载均衡，算法获得了优化的并行加速．文中算法已经在一台16核工作站上针对一组复

其他文献

小胖墩，大本领——富士FinePix 2800Z数码相机

自2000年下半年第一部10倍光学变焦的数码相机——奥林巴斯(OL YMPUS)C2100UZ诞生以来，大变焦比的数码相机因熊拍摄大范围的场景而受到用户的广泛青睐．各数码相机厂家生产的大

期刊

富士数码相机低端市场场景佳能奥林巴斯瞄准变焦比拍摄像素

分布式视频编码虚拟依赖信道模型研究

视频信息固有的非平稳特性,如冲突区域等,使时域预测技术变得非常复杂.在分布式视频编码(DVC)中,由于解码端不能获取当前编码帧的信息,精确地对时域相关噪声进行建模变得更为困难.文中以虚拟依赖信道模型为切入点对如何降低时域相关噪声进行了研究.首先对DVC虚拟依赖信道进行了建模,并对影响边信息的主要因素进行了分析,分析结果表明在变换域中不同的频率子带对时域相关噪声的敏感度不同.在此基础上提出了一种新的

期刊

分布式视频编码虚拟依赖信道信道模型时域相关噪声小波变换distributed video coding virtual dependency cha

天籁之音科健K90手机

期刊

科健K90手机移动通信

酷乐随身放不完——JNC SSF—887MP3／FM随身听

期刊

JNCSSF-887MP3/FM随身听音响

基于分片的XML快速结构连接算法

结构连接作为XML查询的重要部分，对查询性能来说起着非常重要的作用．目前有几种结构连接算法已经被提出，例如Stack—Tree、XR—tree．这些算法主要集中在节点之间关系的确定上．与之

期刊

XML结构连接分片XML structural join partitioning