快速高效的碰撞检测算法

来源 :上海交通大学学报 | 被引量 : 11次 | 上传用户：yaomingjc

【摘要】

：

为了提高碰撞检测算法的效率,提出了一种快速高效的碰撞检测方法.利用Morton码存储物体信息,给出一种改进的图层级结构,可快速分割物体空间,减少物体对相交检测;利用图形处理器(GPU)的并行处理特性进行物体包围盒层级树构建、树遍历,不仅可以快速处理碰撞检测中的事务,还可节省存储空间.实验表明,该方法能够快速构建物体层级结构,并能进行高效的碰撞检测计算.

【作者】

：

印桂生王海玲张菁倪军王建

【机构】

：

哈尔滨工程大学计算机科学与技术学院,爱荷华大学医学院,哈尔滨工程大学网络信息中心

【出处】

：

上海交通大学学报

【发表日期】

：

2012年06期

【关键词】

：

碰撞检测计算机图形层次结构图形处理器并行计算 collision detectiom computer graphics hierarchy gra

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

大学生创业的实践与思考

随着创业环境和资源的改善和丰富，高等院校创业不断深入，高等院校办学和人才培养的能力明显提高。当前，如何构建创业体系，使之与区域经济社会发展相适应、以创业带动就业，已成为高

期刊

大学生创业创业实践思考

中阿双边贸易实现开门红

阿根廷国家统计局日前公布的报告称，今年1月份中国和阿根廷的双边贸易额为11.9亿美元，和去年同期相比增加了24.5％，实现了“开门红”。

期刊

双边贸易额国家统计局阿根廷美元

楸树内生真菌菌球形态和代谢谱与抗癌活性的相关性

选取不同茵球形态的楸树内生真茵FSN002作为菌种进行发酵，对其菌球发酵液的抗癌活性进行测试，并采用高效液相色谱法对发酵液的成分进行初步分析．结果表明：所得发酵液中黄色物质由

期刊

内生真菌菌体形态抗癌活性代谢谱endophyte fungi pellet anticancer activity metabolic profi

面向船体分段建造的二维不规则空间调度方法

针对船体分段建造计划的时空特性和分段投影不规则形状的特点，提出了综合时间和空间的多目标分段建造空间调度优化模型．该模型将船体分段投影抽象为更接近实际形状的不规则多边

期刊

空间调度多目标优化粒子群算法船舶建造spatial scheduling multi-objective optimization improved

企业文化对企业战略管理的影响

摘要：企业在利用、发挥各种经济因素追求利润最大化的同时，培育组织的文化竞争力越来越成为企业管理的重要内容。一个企业想要在日益激烈的市场竞争中始终保持领先，实施长期有效的战略就必须具备成熟的企业文化。可以这样说，企业文化是企业家们精心打造的企业战略发展的基础。本论文在这种情况下，首先对企业文化与战略实施之间存在形式进行了论述，然后探讨了企业文化对战略实施中的作用，认为企业文化是战略成功实施的保证，提

期刊

企业文化战略形式战略实施

利用激波管测量丁醇着火延时的试验

在双膜化学激波管实验装置上,运用反射激波测量了丁醇-氮气-氧气混合气在温度1 043.32~1 163.72 K、压力671~835 kPa、当量比分别为1.0、1.5、0.5下的着火延迟.试验结果表明：

期刊

激波管丁醇着火延迟燃烧chemical shock tube n-butanol ignition delay combustion

激光陀螺动态特性研究（二）

针对激光陀螺动态特性中的相频特性，分析了相位延迟对导弹控制系统实时性和机动性的影响，并指出隔振器不会引入相位延迟，而有限冲击响应（FIR）滤波是造成激光陀螺相位延迟的主要因

期刊

激光陀螺惯性测量装置时延有限冲击响应角振动台laser gyro inertial measurement unit （IMU） delay-ti

2012年全球消费电子市场将倚重中国

对于目前尚处经济泥淖中的欧美国家来说，鼓励消费者消费变得更加困难，即使“诱惑对象”是那些科技含量越来越足、功能越来越强大的电子产品。

期刊

消费电子市场中国欧美国家科技含量电子产品消费者经济

谈国库支付制度在实际工作中的体会

摘要：国库支付制度在执行过程中给基层财务人员带来的不便及存在的问题，提出解决问题的办法　　关键词：国库支付制度；难以接受；原因；如何解决　　国库支付制度是国库集中收付制度的重要组成部分。国库支付制度的实行，改变了长期以来我国实行的国库分散支付制度，从根本上解决了财政资金多环节拨付、多头管理、多户头存放的弊端，提高了财政资金使用效益，相对解决了大量财政资金沉淀的问题。这是财政拨付体制下的一项重要改革

期刊

国库支付制度难以接受原因如何解决

靶向srGAP家族的串联短发夹RNA表达

为了解析不同srGAP蛋白在神经元发育中的补偿效应，构建了一种同时靶向srGAP家族成员srGAP1～3的串联短发夹RNA表达系统．通过设计，合成多个寡核苷酸，利用微小RNA表达载体构建相应srG

期刊

srGAP酶激活蛋白短发夹核糖核酸核糖核酸干扰蛋白免疫印迹Slit-Robo GTPase-activating protein （srGAP） s

快速高效的碰撞检测算法

与本文相关的学术论文