期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
大数据背景下混合层次包围盒碰撞检测算法的优化 被引量:5
1
作者 李健 王明月 +2 位作者 姚汝婧 曹春玲 胡雅婷 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2017年第3期673-678,共6页
基于层次树和时空相关性理论研究大数据的快速处理及优化算法在农业物联网中的快速应用,提出一种改进的混合层次包围盒树和碰撞检测算法.实验结果表明,该优化算法在农业物联网等领域具有一定的推广价值.
关键词 物联网 碰撞检测算法 混合层次包围 时空相关性 优化算法
在线阅读 下载PDF
一种新的基于混合层次包围盒的碰撞检测算法 被引量:13
2
作者 姜晓路 刘渊 《计算机工程与应用》 CSCD 2012年第6期143-145,165,共4页
为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构。在包围盒树的上层采用Sphere包围盒,能快速排除不相交的... 为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构。在包围盒树的上层采用Sphere包围盒,能快速排除不相交的物体,下层采用K-DOPs包围盒,进行更加精确的相交测试,提高了碰撞检测实时性。实验结果表明,该算法是有效可行的,具有较强的实时性及鲁棒性,性能优于传统碰撞检测算法。 展开更多
关键词 混合层次包围 碰撞检测 包围 离散方向多面体包围
在线阅读 下载PDF
复杂虚拟环境下的实时碰撞检测算法 被引量:13
3
作者 赵伟 谭睿璞 李勇 《系统仿真学报》 CAS CSCD 北大核心 2010年第1期125-129,共5页
提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有... 提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。 展开更多
关键词 虚拟环境 实时碰撞检测 混合包围盒层次 并行算法
在线阅读 下载PDF
一种快速的可变形物体的碰撞检测算法 被引量:5
4
作者 谭睿璞 赵伟 《计算机工程与应用》 CSCD 2014年第9期170-175,共6页
为实现虚拟环境中可变形物体与刚体间实时的碰撞检测,提出了一种快速的基于混合包围盒层次结构的并行碰撞检测算法。算法充分利用包围盒在检测速度和精度上的不同侧重,对可变形物体建立Sphere和AABB混合包围盒层次树,对刚体建立Sphere和... 为实现虚拟环境中可变形物体与刚体间实时的碰撞检测,提出了一种快速的基于混合包围盒层次结构的并行碰撞检测算法。算法充分利用包围盒在检测速度和精度上的不同侧重,对可变形物体建立Sphere和AABB混合包围盒层次树,对刚体建立Sphere和OBB混合包围盒层次树;每个物体的混合包围盒层次树又分成上层、中层和下层,每层使用不同的包围盒;在碰撞检测遍历时,上层使用Sphere和Sphere相交检测快速排除不相交物体,在中层使用Sphere和OBB的相交检测进一步排除物体相交的可能性,在下层使用AABB和OBB的相交检测较精确地确定物体是否相交;采用多线程技术,在多核设备上实现并行碰撞检测算法。实验结果表明,与经典的AABB算法相比较,该算法在效率方面具有明显优势,能够满足可变形物体与刚体的碰撞检测要求。 展开更多
关键词 碰撞检测 可变形物体 刚体 混合包围盒层次 多线程
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部