基于混合包围盒与三角形相交的碰撞检测优化算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:chen_gm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碰撞检测的速度与准确性是众多计算机应用程序的关键难题之一。为了提高检测速度同时兼顾准确性,将检测分为两个阶段:预处理检测阶段首先均匀剖分待测空间以确定相邻对象,然后对相邻的对象构造AABB-OBB混合层次包围盒,改进包围盒的构造方式,同时改善任务结构加速遍历过程;详细检测阶段在M.ller算法基础上加以改进,构造新的计算坐标系,对空间几何三角形进行投影降维,在二维平面上解决空间问题,从而减少算法总的计算量。实验结果表明,在保证碰撞检测准确性的前提下其检测速度大幅提高。
其他文献
智能终端的普及降低了传播的门槛,更多的个人、企业、社会组织等可以通过社交媒体平台设置议题引发公众的关注和讨论。"转发抽奖"是社交媒体中传播主体经常采用的方式,传播者
从职业胜任力的角度来看,目前我国高校就业指导课程仍存在"三重三轻"的弊端,即教学方法重教师讲授、轻学生体验,教学内容重技巧训练、轻素质培养,教学理念重普及教育、轻专业指
随着我国综合国力的增强与经济国际化程度的加大,超长结构在我国发展迅速。超长钢筋混凝土结构由于温度等因素引起的结构性能退化等问题也开始在工程界受到相当的重视,国内学
主要通过文献资料法,以“安全与急救”为关键词,通过中国知网搜集相关文献,经分析发现我国居民总体健康素养水平较低,其中安全与急救素养水平普遍偏低,经过综合干预后总体水
随着社会经济的发展,人们的生活水平逐渐提高,对电力的总体水平提出更高要求,为满足电力要求,技术人员应优化输电路线的节能降耗技术。基于此,本文提出了优化电网、选择合适
目的:探讨难治性肺炎支原体肺炎(RMPP)的病因,治疗方法及预后。方法回顾分析35例RMPP的临床表现、治疗经过及转归。结果:35例RMPP均有高热、剧烈咳嗽,胸片均可见大片状高密度
小学作为学习的起步阶段,其重要程度显而易见。语文是小学教育体系中的一门基础学科,同时也是贯穿于学生一生学习和生活的学科。因此,教师在小学语文教学中不仅要传授文化基
利用液质谱联用技术配合二极管阵列紫外数据分析雪花梨中化学成分。用Agilent 1200高效液相色谱-3200QTRAP型质谱联用仪,C18色谱柱,乙腈-水为流动相梯度洗脱,采用电喷雾负离
“吟叹曲”是汉乐府的一个歌诗类别,具有独特的演奏形式与艺术风格。曹魏以降。随着“相和诸调歌诗”的兴起,部分吟叹曲辞被分化、融入到“楚调曲”当中,成为相和诸调曲之一。其
[目的]探讨教学量规对护理学生循证护理能力的评价效果。[方法]纳入澳门某学院二年级全体护理本科生59人为研究对象,一学年内完成10次循证护理教学干预,每次持续2周。干预措