融合R-Sphere包围球的变形体碰撞检测算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:lxkef
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对变形体碰撞检测算法中实时性较差的问题,提出一种R-Sphere包围球与粒子群优化算法融合的混合碰撞检测算法。将有公共顶点的三角片构造成R-Sphere包围球,利用R-Sphere包围球的旋转不变性和球心固定的特性对包围球更新过程进行优化;利用层次包围球(BVH)树快速剔除不相交的包围体,在确认发生碰撞的包围球中融合粒子群算法,将复杂的三维空间距离检测问题转换为二维离散空间内的寻优问题,快速找到发生碰撞的包围球对。实验结果表明,混合算法有效提高了碰撞检测的实时性。
其他文献
市委书记丁国义办完退休手续,正好面临即将来临的春节.这个欢乐祥和的传统节日,也被当今的腐败风气污染,变成了一年一度人们朝拜权力的高峰期.妻子王慧从丈夫办退前后这段时
期刊
领导干部在各项工作中都离不开语言表达,成功的语言表达无疑有助于提高领导成效乃至顺利实现领导目标。但是,在大家都注重语言表达和提高的今天,还是有很多领导干部意识不到非语
针对机械臂轨迹跟踪控制中存在建模误差以及外界干扰造成的控制性能下降问题,提出一种改进的自适应神经滑模控制方法。分别选取状态反馈和改进的神经网络滑模方法来控制系统
随着农村改革的不断深入和基层民主政治建设的大力推进,广大农民的思想观念、行为规范、价值取向等也发生了重大变化。面对农村的新形势、新情况、新问题,姜堰市委宣传部积极探
为提高无线自组织网络分簇管理的安全性,提出一种基于网格的Ad Hoc网络匿名组播路由协议。通过设置簇首非周期性随机发送hello消息机制,降低被窃听的成功率;为防止窃听者通过
长期以来,伴随着改革的浪潮,各地都在致力于探索和寻求如何从"精简--膨胀--再精简--再膨胀"的人事制度改革的怪圈中跳出来,通过一定形式的减员,来逐步缓解因财力不足造成的压
中国文化源远流长,博大精深,其中积淀了丰厚的领导思想。研究总结历史文化中的领导思想特点,领会其精神内涵,以史为鉴,古为今用,赋予其现代价值.是建设中国特色领导文化、构建中国特
由于传统的农村基础设施管理模式存在供给责任不清,政府投入不足,体制不顺、基层财政困难,对多元投融资激励不足,造成农村公共服务短缺,管理效率低下。因此,需要积极探索建立
微课是随着信息技术不断发展而日益凸显的重要教学资源,在教育信息化的背景下,微课的运用已经成为当前学科教学改革的重要一环,需要充分发挥微课的积极作用,不断提升微课教学
为提高多QoS约束下的工作流调度成功率,提出满足截止时间和预算双QoS约束的调度算法DBWS。为寻找调度可行解,将工作流调度划分为两个阶段:任务选择和资源选择。任务选择阶段中