基于空间剖分和分类遍历的碰撞检测算法

来源 :电子设计工程 | 被引量 : 2次 | 上传用户:cherry_20050901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对碰撞检测实时性与精确性不高的问题,提出一种基于空间剖分和分类遍历的碰撞检测算法。首先在空间剖分阶段利用八叉树空间剖分剔除不相交的物体对,在剖分子空间内构建混合层次包围盒,利用分类遍历的方法对层次包围盒进行遍历,有效减少了相交测试的次数。实验表明,该算法有效缩短了碰撞检测所需时间,在复杂环境下算法优势明显。
其他文献
音乐教育是对学生进行美的艺术教育,旨在培养学生对音乐的理解、鉴赏、表现能力,提高学生的音乐素质,进行审美教育和思想品德教育,启迪学生智慧,陶冶高尚情操,使他们的身心得到健康地发展。组织音乐课堂教学,把对音乐悟性不同的学生引进艺术殿堂,是搞好音乐教学的关键。在多年的音乐教学中,我不断探索并尝试寻找有效的方法,激发学生学习的兴趣,创造愉快的音乐课堂。以下谈谈我的一些体会:  一、 创设民主和谐的氛围 
初中美术课是九年义务教育阶段的一门必修课,能陶冶情操,启迪智慧,促进学生的全面发展。美术教育不但培养学生的审美情趣,而且对学生的观察力、想象力、创造力的培养和发展都有非常大的作用。然而,美术教学的现状却不尽如人意,在多年的教学中,对上好美术课我有些小体会。  (1)转变教学观念,提高审美意识。首先教师不能有美术不重要的意识,美术联系、渗透各学科,提高学生的综合素质。另外要灵活使用教材,联系实际生活
ADS125x 是基于Δ-Σ技术的高性能多通道24位模数转换器(ADC),可实现理论上高达23位的无噪音分辨率和最高30KSPS的数据采样率。基于嵌入式处理器对ADS125X的单极性、多通道数据采
目前,档案保存除有少量的音像资料外,仍以纸质为主。随着信息技术的不断发展完善和办公自动化的普遍应用,档案管理由纸质档案向电子档案过渡和转变已经成为趋势。电子档案以
在35年生的油松人工林中设置4块标准地,分别径阶选定样木,测定其生物量。结果表明:35年生油松人工林每公颂林分总生物量为76.87t。油松各器官生物量的分配有一定的规律,树干生物
魏书生在盘锦实验中学当了七八年的校长兼党支部书记,但却一直没有办公室,也没有办公桌。许多前去观摩学习的人,都有这样的问题:"他真的没有办公室和办公桌吗?"真的,确实没有。我
本文报告了野生马苋菜对家兔血清总胆固醇(TC)、甘油三酯(TG)、低密度脂蛋白(LDL-C)、高密度脂蛋白(HDL-C)血小析聚集率和红细胞变形指数的影响。每只家兔每日饲喂野生马苋菜9g,实验8周。结果表明:野生马
本文设计了一种用于日光温室的光周期控制器,解决了目光温室自动化光照的问题.该设计采用数字电路,光电传感器,电光源,实现了对白天光照接续的时间和晚间增补光照的时间的自
摘 要:培养学生的健康人格具有着紧迫性和重要性,而体育教学对于学生健康人格的培养有着非常重要的意义。   关键词:中学生;体育教学;健康人格     一、健康人格的标准   健康人格的标准可分为理想标准和相对标准。健康人格的理想标准就是人格的生理、心理、社会、道德和审美各要素完美地统一、平衡、协调,人的才能得以充分发挥。   健康人格的标准又可分为概括的标准和具体的标准。从总体上看,人格健
摘要:管乐队具有入门相对简单,技巧练习提高快、声音铿锵有力、音色圆润优美、演奏形式多样等特点。但学生音乐素养偏低,缺乏乐器学习经历,训练时间少,就需要设计一套科学有效的训练方法,让同学们在最短的时间里学习音乐知识和掌握演奏方法技巧。要择优挑选各乐器组学员、解决学习入门难的问题,加强气息练习,攻克演奏技术难关,抓好合奏这个关键。   关键词:中等职业学校;管乐队;训练方法     音乐是用有组织的乐