虚拟装配中干涉检测技术的研究

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:coldcoffee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟装配技术是虚拟样机中很重要的环节,装配效果的真实度直接影响用户在沉浸式环境中的体验。其中干涉检测更是虚拟装配的关键部分,在传统CPU上执行干涉检测的相关算法已非常成熟。近年来,随着虚拟装配模型的不断复杂化,传统CPU上的串行干涉检测算法已无法满足快速仿真的需求,在GPU通用并行计算的高速发展过程中,很多使用GPU对干涉检测算法进行并行化加速的尝试都取得了不错的效果,但是仍然存在实时性不够,并行程度不高的问题。论文整理总结了干涉检测技术和异构并行计算的相关理论,结合CUDA与OpenGL相关技术,设计出一种基于GPU异构计算的干涉检测加速方案。整个加速方案分为四个阶段:并行排序Morton码,并行生成层次树,并行生成包围盒,并行遍历层次树。在每一帧中执行全部上述过程,并行排序阶段使用双调排序对物体的Morton码进行排序,并行生成层次树阶段利用Morton码的性质对所有内部节点一次性生成整个树结构,并行生成包围盒阶段自底向上逐层生成包围盒,并行遍历层次树阶段利用遍历堆栈执行干涉检测。最后对测试用例进行干涉检测实验,验证了这种加速方案的可行性。
其他文献
在我们所作的稳定性监测中,根据采场岩体结构特征和质量评价,应用块体理论分析确定可能的冒落体,并以自制的智能型岩体声发射定位系统预测采场岩体的稳定性,经在凡口铅锌矿进
《美国队长3》在2016年取得了巨大的成功,从其情节来看,最主要的情节是英雄联盟内部因为对一部限制他们行动的法案所持的态度而引起的内部冲突。这里没有战火连天的枪林弹雨
近几年,青年教师逐渐成为高等职业院校的主要力量,因此,重视并提升青年教师的教学能力就显得尤为重要,这对提高高职院校的教育质量有重要意义。但是我国高职院校现有的教学机
目的:了解宁波地区60-74岁间慢性阻塞性肺疾病(COPD)患者的直接经济负担及其影响因素,充分了解疫苗干预前后的COPD患者的医疗成本差异,并进行1年的随访,对不同疫苗的处理组进
教学质量是高校赖以生存和发展的基础,提高教学质量就需要充分调动教师教学的积极性,其重点就是完善教学的激励体系。在分析全面激励理论的基础上,结合全员激励、全程激励和
唾液酸是在生物体内广泛存在的一类天然9碳糖酸类化合物,通常唾液酸以短链残基的形式链接在糖蛋白、糖脂等糖缀合物的末端。唾液酸最主要的两种结构是N-乙酰神经氨酸(Neu5Ac)
以提高城镇化质量、提升农民生活质量、实现城乡统筹发展为主旨的新型城镇化建设,正在各地如火如荼地展开.新型城镇化的推进是多维的,不同地区结合各自人文、经济基础采取不
背景:特发性肺纤维化(IPF)的防治一直是各国重点开展研究的领域。目前应用糖皮质激素和细胞毒性药物仍是其临床上治疗的主要措施,但并不能有效抑制肺纤维化的进展,改善其肺功
高职是我国一类重要的教育机构。高职院校更加注重培养学生成为独当一面的社会人才,所以更加重视培养学生的专业技能。在房产经济迅速发展的背景下,室内设计成为目前市场中的
幼儿园学生的启蒙教育是非常重要的,在幼儿园开展相关的音乐教育是学生进行音乐启蒙的重要阶段,也成为针对幼儿园学生的一个主要教学内容,其教学初衷就是让学生能够培养自身