期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于κ-DOPs包围盒碰撞检测算法的改进 被引量：7
1
作者 姜波 《燕山大学学报》 CAS 2008年第4期351-355,共5页
在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度。针对这一特点,本文利用虚拟环境中对象运动的时空相关性对-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的... 在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度。针对这一特点,本文利用虚拟环境中对象运动的时空相关性对-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度。 展开更多
关键词 离散有向多面体 碰撞检测 层次包围盒 时空相关性
下载PDF
时空相关性在多物体碰撞检测中的应用 被引量：6
2
作者 徐鸣凯 丁友东 王肃 《中国图象图形学报》 CSCD 北大核心 2006年第11期1704-1707,共4页
尽管利用虚拟环境中物体运动的时空相关性来加速物体间的碰撞检测,可以取得不错的效果,但目前的时空相关性算法只应用在两个物体的碰撞检测中,而不能处理多个物体同时发生碰撞的情况;另外,利用时空相关性尚无法解决快速运动物体的碰撞... 尽管利用虚拟环境中物体运动的时空相关性来加速物体间的碰撞检测,可以取得不错的效果,但目前的时空相关性算法只应用在两个物体的碰撞检测中,而不能处理多个物体同时发生碰撞的情况;另外,利用时空相关性尚无法解决快速运动物体的碰撞检测问题。针对传统算法的这两个缺陷,在综合利用空间区域划分和时空相关性算法的基础上,通过修改虚拟对象的内部数据结构提出了一种改进算法,实验结果表明,该算法不仅可实现多个物体同时发生碰撞的检测,而且能保证算法在物体高速运动时的有效性。 展开更多
关键词 时空相关性 碰撞检测 包围盒 链表 空间分割
下载PDF
基于包围盒的碰撞检测算法研究 被引量：2
3
作者 陈雷 伊明 陈二雷 《电脑知识与技术（过刊）》 2007年第14期459-460,548,共3页
碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点.目前存在许多碰撞检测算法,它们各有优劣.该文主要介绍了基于包围盒的各种碰撞... 碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点.目前存在许多碰撞检测算法,它们各有优劣.该文主要介绍了基于包围盒的各种碰撞检测算法,并对这几种包围盒算法进行比较,最后基于时空相关性的分析,提出改进的方法来提升算法的效率. 展开更多
关键词 碰撞检测 包围盒 时空相关性
下载PDF
一种改进的AABB包围盒树更新算法 被引量：2
4
作者 刘渊 贾渊 +1 位作者 姚博 刘薇 《兵工自动化》 2008年第12期92-93,共2页
包围盒树的更新效率是基于AABB包围盒树碰撞检测算法的瓶颈之一。利用时间相关性原理,在底层包围盒更新之后进行预处理,判断是否继续更新,从而减少更新的包围盒的数目,节省包围盒树更新所消耗的时间。实验证明在基元数目为4万个时,采用... 包围盒树的更新效率是基于AABB包围盒树碰撞检测算法的瓶颈之一。利用时间相关性原理,在底层包围盒更新之后进行预处理,判断是否继续更新,从而减少更新的包围盒的数目,节省包围盒树更新所消耗的时间。实验证明在基元数目为4万个时,采用改进方法更新包围盒树比常用的SOLID算法库节省了20%的时间,提高了算法效率。 展开更多
关键词 AABB包围盒树 时空相关性 碰撞检测 效率
下载PDF
基于动态包围盒树的碰撞检测算法研究 被引量：2
5
作者 王萌 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期275-278,共4页
改进了以AABB包围盒为基础的碰撞检测算法.在多物体筛选阶段,利用AABB的构造特性和物体的运动特性,结合一维投影和二维投影来快速排除不可能相交的物体对,为了加快相交测试的速度,在投影测试之前划分坐标轴;在对可能相交的物体对进行进... 改进了以AABB包围盒为基础的碰撞检测算法.在多物体筛选阶段,利用AABB的构造特性和物体的运动特性,结合一维投影和二维投影来快速排除不可能相交的物体对,为了加快相交测试的速度,在投影测试之前划分坐标轴;在对可能相交的物体对进行进一步检测时,分割物体包围盒寻找可能碰撞的图元,在分割过程中建立动态包围盒树,减少了算法存储空间,有利于物体的更新操作.实现表明,改进后的算法效率有所提高. 展开更多
关键词 碰撞检测 相交测试 时空相关性 动态包围盒树 更新
下载PDF
适用于复杂场景的一种并行碰撞检测算法 被引量：1
6
作者 赵伟 张炯迨 +1 位作者 郭辉 李文辉 《微计算机信息》 2009年第18期163-165,共3页
针对传统碰撞检测算法检测时间太长的局限性,提出了一种改进算法,即在DS(Dynamic Sorted Algorithm)算法和时空相关性的基础上,采用基于MPI并行处理的方法。主要根据当前待检测物体的状态并采用DS算法找出其相邻物体,并构建更新物体的l... 针对传统碰撞检测算法检测时间太长的局限性,提出了一种改进算法,即在DS(Dynamic Sorted Algorithm)算法和时空相关性的基础上,采用基于MPI并行处理的方法。主要根据当前待检测物体的状态并采用DS算法找出其相邻物体,并构建更新物体的list链表(链表中存放其相邻物体)且构建其包围盒树。通过时空相关性确定树的遍历次序,并采用基于MPI(Message Passing Interface)的并行处理方式执行各子任务来加快碰撞检测。实验结果表明该算法提高了碰撞检测的速度,保证了碰撞检测的实时性。 展开更多
关键词 碰撞检测 DS算法 时空相关性 链表 并行性
下载PDF
一种基于MPI的并行碰撞检测算法 被引量：1
7
作者 张炯迨 夏嘉忆 +1 位作者 牛兰平 赵伟 《长春工业大学学报》 CAS 2009年第1期53-58,共6页
提出了一种快速的碰撞检测算法。主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表。通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行。实验结果表明,本算法减少... 提出了一种快速的碰撞检测算法。主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表。通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行。实验结果表明,本算法减少了碰撞检测次数以及包围盒的遍历深度,提高了碰撞检测的效率。 展开更多
关键词 碰撞检测 空间划分 时空相关性 并行
下载PDF
基于时空一致性的非结构化网格时变流场高效体绘制方法
8
作者 马千里 刘涛 +2 位作者 王攀 刘瑜 李思昆 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第11期1816-1824,共9页
时空一致性是时变流场的重要性质,也是加速时变数据可视化算法的关键.以硬件加速的光线投射算法(HRC)为框架,设计并实现了一种基于时空一致性的非结构化网格时变流场高效体绘制方法.首先提出一种分析非结构化网格单元和顶点数据时间一... 时空一致性是时变流场的重要性质,也是加速时变数据可视化算法的关键.以硬件加速的光线投射算法(HRC)为框架,设计并实现了一种基于时空一致性的非结构化网格时变流场高效体绘制方法.首先提出一种分析非结构化网格单元和顶点数据时间一致性的方法,分别建立单元和顶点数据时间表,以降低绘制过程中的计算开销;然后设计一种单元和顶点数据相分离的GPU纹理结构,并采用一种小巧的单元梯度矩阵来降低显存开销;同时,设计了一种合理的数据调度策略,既能有效地避免绘制停顿,又使显存纹理结构更为紧致、高效.实验结果表明,该方法不仅明显地提高了绘制效率,而且具有更优显存空间利用率,能实现更大网格规模的非结构化网格时变流场数据体绘制. 展开更多
关键词 时空一致性 非结构化网格 时变流场 光线投射 GPU
下载PDF
基于分类遍历的碰撞检测优化算法 被引量：5
9
作者 孙劲光 吴素红 《计算机应用》 CSCD 北大核心 2015年第1期194-197,共4页
针对现有层次树遍历方法的低效率问题,提出了一种基于分类遍历的碰撞检测算法。首先根据两个物体树中节点的平衡因子差值来将所有的物体对进行分类:结构相似的,采用同步下降遍历方法;结构不相似的,采用交换下降遍历方法,这减少了相交测... 针对现有层次树遍历方法的低效率问题,提出了一种基于分类遍历的碰撞检测算法。首先根据两个物体树中节点的平衡因子差值来将所有的物体对进行分类:结构相似的,采用同步下降遍历方法;结构不相似的,采用交换下降遍历方法,这减少了相交测试的次数。然后加入时空相关性和优先级策略优化遍历过程。最后通过实验结果表明,相比基于统一遍历的碰撞检测算法,该算法缩短了相交测试的时间,物体数目越多,快速性优势越显著,大约可以缩减所需时间的1/5。 展开更多
关键词 碰撞检测 层次包围盒 分类遍历 深度优先 物体结构 时空相关性
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部