期刊文献+
共找到155篇文章
< 1 2 8 >
每页显示 20 50 100
碰撞检测中的固定方向凸包包围盒的研究 被引量:75
1
作者 魏迎梅 王涌 +1 位作者 吴泉源 石教英 《软件学报》 EI CSCD 北大核心 2001年第7期1056-1063,共8页
碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义 .包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径 .论述了用固定方向凸包 (fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法 ,证明了... 碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义 .包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径 .论述了用固定方向凸包 (fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法 ,证明了固定方向凸包适用于复杂环境中的精确碰撞检测 ,包括软体对象环境中的碰撞检测 ,并通过实验数据与其他包围盒进行了性能分析与比较 . 展开更多
关键词 碰撞检测 包围盒 包围盒层次 固定方向凸包 计算机图形学
下载PDF
碰撞检测技术研究 被引量:17
2
作者 涂超 颜辉武 《计算机工程与应用》 CSCD 北大核心 2001年第19期142-143,174,共3页
碰撞检测是虚拟现实的关键技术,其效果的好坏直接影响整个应用的真实感。该文详细介绍了碰撞检测的基本原理及其优化的方法。
关键词 碰撞检测 虚拟现实 虚拟场景 计算机仿真
下载PDF
基于矩形包围盒的多边形碰撞检测算法 被引量:24
3
作者 周之平 张飒兵 +1 位作者 吴介一 白伟冬 《中国图象图形学报(A辑)》 CSCD 北大核心 2004年第11期1294-1303,共10页
碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行... 碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行分割 ,并通过矩形包围盒之间的预检来减少无关边对的相交测试 ,以加速算法的终止。由于采用轴向扫描线方法可以大大减少包围盒测试的数量和线段求交的数量 ,所以 ,经过少量的“边 -边”相交判断就能求解到所有交点 ,同时能快速地获得两多边形干涉发生的第 1位置。试验表明 :(1)对于一般多边形 ,该算法的复杂度也远远低于 O(NP× NQ) ;(2 )对于凸多边形对象 ,该算法的复杂度为 O(NP+NQ) ,其中 NP,NQ 为多边形 P,Q的顶点数。由此可见 。 展开更多
关键词 包围盒 碰撞检测算法 简单多边形 计算机图形学 对象 复杂度 加速算法 相交 单形 运算效率
下载PDF
虚拟手术仿真中碰撞检测问题的研究 被引量:9
4
作者 魏迎梅 王涌 +1 位作者 吴泉源 石教英 《系统仿真学报》 CAS CSCD 2000年第5期572-575,共4页
虚拟手术仿真是虚拟现实技术在现代医学领域的一个重要应用 ,快速精确的碰撞检测是虚拟手术仿真的基础。现有的碰撞检测方法难以解决虚拟手术仿真中人体组织模型变形和拓朴结构变化等问题 ,本文给出了一种基于固定方向凸包包围盒的碰撞... 虚拟手术仿真是虚拟现实技术在现代医学领域的一个重要应用 ,快速精确的碰撞检测是虚拟手术仿真的基础。现有的碰撞检测方法难以解决虚拟手术仿真中人体组织模型变形和拓朴结构变化等问题 ,本文给出了一种基于固定方向凸包包围盒的碰撞检测方法 ,它不仅在速度上较以往的方法有一定的提高 ,而且能有效地解决虚拟手术仿真中出现的各种新问题。 展开更多
关键词 虚拟手术仿真 碰撞检测 包围盒 虚拟现实 医学
下载PDF
虚拟环境中的碰撞检测技术的研究与应用 被引量:13
5
作者 申玉斌 蔡勇 华才健 《交通与计算机》 2005年第1期74-78,共5页
层次包围盒方法用体积略大而几何特性简单的包围盒来近似地描述复杂的几何对象 ,并通过构造树状层次结构来逼近对象的几何模型 ,从而在对包围盒树进行遍历的过程中 ,通过包围盒间的快速相交测试来及早地排除明显不可能相交的基本几何元... 层次包围盒方法用体积略大而几何特性简单的包围盒来近似地描述复杂的几何对象 ,并通过构造树状层次结构来逼近对象的几何模型 ,从而在对包围盒树进行遍历的过程中 ,通过包围盒间的快速相交测试来及早地排除明显不可能相交的基本几何元素对 ,而只对包围盒重叠的部分元素进行进一步的相交测试 ,以提高碰撞检测的速度。包围盒类型的选择是层次包围盒方法的基础和关键。 展开更多
关键词 碰撞检测 层次包围盒 虚拟环境 对象 遍历 测试 几何特性 相交 近似 逼近
下载PDF
基于双目立体视觉的葡萄采摘防碰空间包围体求解与定位 被引量:23
6
作者 罗陆锋 邹湘军 +4 位作者 叶敏 杨自尚 张丛 朱娜 王成琳 《农业工程学报》 EI CAS CSCD 北大核心 2016年第8期41-47,共7页
无损收获是采摘机器人的研究难点之一,葡萄采摘过程中容易因机械碰撞而损伤果实,为便于机器人规划出免碰撞路径,提出一种基于双目立体视觉的葡萄包围体求解与定位方法。首先通过图像分割获得葡萄图像质心及其外接矩形,确定果梗感兴趣区... 无损收获是采摘机器人的研究难点之一,葡萄采摘过程中容易因机械碰撞而损伤果实,为便于机器人规划出免碰撞路径,提出一种基于双目立体视觉的葡萄包围体求解与定位方法。首先通过图像分割获得葡萄图像质心及其外接矩形,确定果梗感兴趣区域并在该区域内进行霍夫直线检测,通过寻找与质心距离最小的直线来定位果梗上的采摘点,运用圆检测法获取外接矩形区域内果粒的圆心和半径。然后运用归一化互相关的立体匹配法求解采摘点和果粒圆心的视差,利用三角测量原理求出各点的空间坐标。最后以采摘点的空间坐标为原点构建葡萄空间坐标系,求解葡萄最大截面,再将该截面绕中心轴旋转360°得到葡萄空间包围体。试验结果表明:当深度距离在1 000 mm以内时,葡萄空间包围体定位误差小于5 mm,高度误差小于4.95%,最大直径误差小于5.64%,算法时间消耗小于0.69 s。该研究为葡萄采摘机器人的防损采摘提供一种自动定位方法。 展开更多
关键词 定位 收获 双目视觉 葡萄 防损采摘 空间包围体
下载PDF
手术仿真中的碰撞检测研究 被引量:7
7
作者 魏迎梅 王涌 +2 位作者 吴泉源 石教英 沙基昌 《计算机研究与发展》 EI CSCD 北大核心 2002年第1期114-119,共6页
手术仿真是虚拟现实技术在现代医学领域的一个重要应用 ,快速精确的碰撞检测是保证手术仿真真实性的重要条件 ,手术仿真的实时性和复杂性对碰撞检测提出了更高的要求 .在全面分析了手术仿真中碰撞检测的新特点的基础上 ,给出了一种基于... 手术仿真是虚拟现实技术在现代医学领域的一个重要应用 ,快速精确的碰撞检测是保证手术仿真真实性的重要条件 ,手术仿真的实时性和复杂性对碰撞检测提出了更高的要求 .在全面分析了手术仿真中碰撞检测的新特点的基础上 ,给出了一种基于固定方向凸包包围盒层次的碰撞检测方法 ,这种方法不仅能有效地提高碰撞检测的速度 ,而且能适应软组织变形后几何特性和拓扑结构的变化 .具体应用表明 。 展开更多
关键词 手术仿真 碰撞检测 包围盒 固定方向凸包 虚拟现实 医学
下载PDF
一个基于包围盒技术提高光线与物体求交效率的算法 被引量:8
8
作者 高军峰 徐凯声 崔劲 《交通与计算机》 2004年第6期65-68,共4页
光线跟踪算法是生成真实感图形的主要算法之一。文章介绍了用于光线与物体求取交点的内包围盒技术 ,并对其特点进行了分析。针对这一算法仍存在大量面片需要与光线求交的不足问题 ,对该算法进行了改进。实验表明 。
关键词 包围盒 光线跟踪算法 求交 高光 真实感图形 交点 生成 物体 实验 存在
下载PDF
基于混合层次包围盒碰撞算法的改进 被引量:12
9
作者 李玉虎 王宗彦 《华东交通大学学报》 2019年第6期112-118,共7页
针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用AABB(轴对齐包围盒)保证了更新的效率,下层... 针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用AABB(轴对齐包围盒)保证了更新的效率,下层结构采用OBB(有向包围盒)保证了测试的精度,最终得到改进后的混合层次包围盒碰撞算法,经过模拟实验验证两种算法对比,改进后的算法在精度和效率上有了一定的提高,为以后碰撞检测的研究提供了理论基础。 展开更多
关键词 包围体 碰撞检测 分离轴 层次树 相交测试
下载PDF
3D游戏开发中的碰撞检测算法研究 被引量:9
10
作者 林巧民 林萍 王汝传 《计算机技术与发展》 2010年第5期39-42,46,共5页
碰撞检测在三维游戏开发中是必不可少的环节。目前,主流游戏引擎大多采用基于层次包围体的碰撞检测算法,其基本思想是用一个相对简单的包围体逼近场景中复杂的物体。文中对当前三维游戏开发中常用的四种基于包围体的算法作了理论分析,... 碰撞检测在三维游戏开发中是必不可少的环节。目前,主流游戏引擎大多采用基于层次包围体的碰撞检测算法,其基本思想是用一个相对简单的包围体逼近场景中复杂的物体。文中对当前三维游戏开发中常用的四种基于包围体的算法作了理论分析,并通过试验对四种不同的包围体算法作了性能测试。试验结果表明,紧密性越好的包围体其精度越高,但时间消耗也高。因此,在具体的游戏开发中,应根据实际游戏的特殊情况进行算法选用,才能取得较好的效果。 展开更多
关键词 碰撞检测 游戏开发 包围体 性能
下载PDF
虚拟吊装施工场景碰撞检测研究 被引量:7
11
作者 侯筱婷 李昌华 《系统仿真学报》 CAS CSCD 北大核心 2014年第1期76-84,共9页
面向钢结构建筑吊装施工,分析了实际施工场景的碰撞特点,提出了基于包围盒以及层次包围盒法的碰撞检测策略以满足虚拟吊装场景对碰撞检测性能的要求;重点研究了建筑施工中常用的大型吊装机械虚拟塔吊的碰撞检测方法,并基于先进虚拟现实... 面向钢结构建筑吊装施工,分析了实际施工场景的碰撞特点,提出了基于包围盒以及层次包围盒法的碰撞检测策略以满足虚拟吊装场景对碰撞检测性能的要求;重点研究了建筑施工中常用的大型吊装机械虚拟塔吊的碰撞检测方法,并基于先进虚拟现实软件开发平台EON Professional 6.0及其碰撞组件实现;构建了3个虚拟吊装场景,实现了虚拟吊装场景碰撞检测性能测试;为了不影响虚拟塔吊各子部件之间牵连运动仿真的实现,同时兼顾提高碰撞检测的性能,基于哈夫曼树的应用特点,构建了虚拟塔吊碰撞检测哈夫曼树,并优化设计了存储结构,在此基础上,提出了虚拟塔吊CollisionDecHuffman碰撞检测算法。研究结果表明:基于包围盒以及层次包围盒的碰撞检测策略适用于虚拟吊装施工场景;虚拟塔吊层次树结构的设计会影响其碰撞检测的性能;CollisionDecHuffman碰撞检测算法降低了虚拟塔吊碰撞检测的平均查找长度,对于提高碰撞检测速度是有效的。 展开更多
关键词 碰撞检测 包围盒 层次包围盒 虚拟吊装 虚拟塔吊 EONProfessional 哈夫曼树
下载PDF
模型适应的凸包围多面体并行生成算法 被引量:5
12
作者 唐磊 施侃乐 +2 位作者 雍俊海 古和今 徐鑫 《中国科学:信息科学》 CSCD 2014年第12期1515-1526,共12页
包围盒在计算机图形学和计算几何领域中应用广泛,常用于加速几何求交、光线跟踪和碰撞检测等多种算法.凸包围多面体是包围盒的推广,对于一般不规则形体,可达到比包围盒更好的紧致程度.本文提出一种快速构造给定点集的紧致凸包围多面体... 包围盒在计算机图形学和计算几何领域中应用广泛,常用于加速几何求交、光线跟踪和碰撞检测等多种算法.凸包围多面体是包围盒的推广,对于一般不规则形体,可达到比包围盒更好的紧致程度.本文提出一种快速构造给定点集的紧致凸包围多面体的方法.该方法首先根据点集的近似凸包,通过k-means算法生成k个截面法向,然后利用GPU沿各法向搜索切点构成截面,最后求交构成多面体.实验结果表明,与同类算法相比,该方法能够更快地构造给定点集更紧致的凸包围多面体,并能有效加速碰撞检测算法. 展开更多
关键词 凸包围多面体 近似凸包 包围体 并行计算 碰撞检测
原文传递
基于Snake模型的碰撞检测算法研究 被引量:5
13
作者 李艳波 印桂生 张菁 《计算机应用研究》 CSCD 北大核心 2009年第3期855-857,共3页
针对现有的碰撞检测算法难以解决物体形变的问题,提出了一种面向可变形物体的碰撞检测方法。该算法在AABB碰撞检测方法的基础上将Snake模型的能量函数引入到包围盒的更新过程中。实验证明该算法不仅适用于刚体间的碰撞检测,还适用于非... 针对现有的碰撞检测算法难以解决物体形变的问题,提出了一种面向可变形物体的碰撞检测方法。该算法在AABB碰撞检测方法的基础上将Snake模型的能量函数引入到包围盒的更新过程中。实验证明该算法不仅适用于刚体间的碰撞检测,还适用于非刚体对象,计算简单、速度快且精确度高。 展开更多
关键词 虚拟现实 碰撞检测 包围盒 SNAKE模型
下载PDF
通航飞机避碰区域防撞模型的等效性研究 被引量:6
14
作者 彭良福 颜悦 +1 位作者 石佳奇 陈亦鲜 《中国安全科学学报》 CAS CSCD 北大核心 2016年第8期95-99,共5页
为克服现有TCASⅡ只能提供垂直方向防撞措施的局限性,有必要建立通航飞机的多维机动防撞模型。基于低空空域通航飞机飞行防撞的特点,采用以包围体形成最小安全保护区的方法,分别建立以球体和圆柱体为包围体的通航飞机防撞模型。通过将... 为克服现有TCASⅡ只能提供垂直方向防撞措施的局限性,有必要建立通航飞机的多维机动防撞模型。基于低空空域通航飞机飞行防撞的特点,采用以包围体形成最小安全保护区的方法,分别建立以球体和圆柱体为包围体的通航飞机防撞模型。通过将包围体模型投影到水平和垂直方向上,再把水平和垂直2个方向的结果进行逻辑"与"运算,使复杂的三维防撞问题简化为2个二维防撞问题。采用3D游戏与计算机图形学中关于相交性检测的方法,对通航飞机的分别以本机和侵入机为参考中心的2个防撞模型进行分析和比较。结果表明,分别以本机和侵入机为参考中心建立的2个基于避碰区域(CAZ)的通航飞机防撞模型是完全等效的。 展开更多
关键词 通航飞机 机载防撞系统(TCASⅡ) 包围体 避碰区域(CAZ) 相交性检测
下载PDF
Iterative physical optics method based on efficient occlusion judgment with bounding volume hierarchy technology
15
作者 Yang Su Yu-Mao Wu Jun Hu 《Journal of Electronic Science and Technology》 EI CAS CSCD 2024年第1期1-12,共12页
This paper builds a binary tree for the target based on the bounding volume hierarchy technology,thereby achieving strict acceleration of the shadow judgment process and reducing the computational complexity from the ... This paper builds a binary tree for the target based on the bounding volume hierarchy technology,thereby achieving strict acceleration of the shadow judgment process and reducing the computational complexity from the original O(N^(3))to O(N^(2)logN).Numerical results show that the proposed method is more efficient than the traditional method.It is verified in multiple examples that the proposed method can complete the convergence of the current.Moreover,the proposed method avoids the error of judging the lit-shadow relationship based on the normal vector,which is beneficial to current iteration and convergence.Compared with the brute force method,the current method can improve the simulation efficiency by 2 orders of magnitude.The proposed method is more suitable for scattering problems in electrically large cavities and complex scenarios. 展开更多
关键词 bounding volume hierarchy Cavity scattering Iterative physical optics(IPO)
下载PDF
时空相关性在多物体碰撞检测中的应用 被引量:6
16
作者 徐鸣凯 丁友东 王肃 《中国图象图形学报》 CSCD 北大核心 2006年第11期1704-1707,共4页
尽管利用虚拟环境中物体运动的时空相关性来加速物体间的碰撞检测,可以取得不错的效果,但目前的时空相关性算法只应用在两个物体的碰撞检测中,而不能处理多个物体同时发生碰撞的情况;另外,利用时空相关性尚无法解决快速运动物体的碰撞... 尽管利用虚拟环境中物体运动的时空相关性来加速物体间的碰撞检测,可以取得不错的效果,但目前的时空相关性算法只应用在两个物体的碰撞检测中,而不能处理多个物体同时发生碰撞的情况;另外,利用时空相关性尚无法解决快速运动物体的碰撞检测问题。针对传统算法的这两个缺陷,在综合利用空间区域划分和时空相关性算法的基础上,通过修改虚拟对象的内部数据结构提出了一种改进算法,实验结果表明,该算法不仅可实现多个物体同时发生碰撞的检测,而且能保证算法在物体高速运动时的有效性。 展开更多
关键词 时空相关性 碰撞检测 包围盒 链表 空间分割
下载PDF
面向路径规划的碰撞检测算法研究 被引量:5
17
作者 冯波 贾晓亮 +1 位作者 王佩 田锡天 《机械设计与制造》 北大核心 2011年第2期44-46,共3页
为了提高虚拟环境下路径规划中碰撞检测的质量与效率,提出一种面向路径规划的连续碰撞检测算法。分析了面向路径规划的碰撞检测的空间与时间特点,给出了算法实现的基本流程。该方法综合运用投影技术和层次包围盒法,显著降低了计算的复杂... 为了提高虚拟环境下路径规划中碰撞检测的质量与效率,提出一种面向路径规划的连续碰撞检测算法。分析了面向路径规划的碰撞检测的空间与时间特点,给出了算法实现的基本流程。该方法综合运用投影技术和层次包围盒法,显著降低了计算的复杂度,便于运用在工程实践中,并在装配工艺设计工具上对其进行了可行性验证。 展开更多
关键词 碰撞检测 路径规划 投影法 包围盒
下载PDF
一种基于OBB包围盒算法的交通事故检测方法 被引量:3
18
作者 刘纬琪 王夏黎 荆树旭 《计算机技术与发展》 2014年第10期34-37,共4页
给出了一种用虚拟环境下的OBB碰撞检测算法对真实环境下城市道路交通事故进行检测的方法。该方法的主要思想是利用OBB算法计算车辆的包围盒,通过对包围盒的地面平面投影得到车辆矩形二维包围盒,然后检测这些矩形在同一平面上是否相交从... 给出了一种用虚拟环境下的OBB碰撞检测算法对真实环境下城市道路交通事故进行检测的方法。该方法的主要思想是利用OBB算法计算车辆的包围盒,通过对包围盒的地面平面投影得到车辆矩形二维包围盒,然后检测这些矩形在同一平面上是否相交从而判断车辆是否发生碰撞,最后根据车辆的碰撞方式确认事故的类型,从而完成事故检测。为了提高算法效率,还给出了OBB包围盒数量的控制方法。实验结果表明,该方法能够快速地检测到交通事故的发生。 展开更多
关键词 交通工程 碰撞检测 包围体 OBB包围盒 一维碰撞 二维碰撞
下载PDF
基于OGRE和ODE的碰撞检测在巷道漫游系统中的研究 被引量:3
19
作者 段化鹏 杨卫平 +1 位作者 孙农亮 于锋 《电脑知识与技术》 2009年第7期5219-5221,共3页
为了提高交互漫游系统中动态人物与静态场景对象之间的碰撞检测性能,提出了将动态人物采用包围盒的方法,与地面、巷道等静态物体采用三角网格面的方法相结合的思想,并将其应用于OGRE和ODE环境的巷道漫游系统中。结果表明,此方法提... 为了提高交互漫游系统中动态人物与静态场景对象之间的碰撞检测性能,提出了将动态人物采用包围盒的方法,与地面、巷道等静态物体采用三角网格面的方法相结合的思想,并将其应用于OGRE和ODE环境的巷道漫游系统中。结果表明,此方法提升了碰撞检测性能,满足了虚拟现实中实时性的要求。 展开更多
关键词 碰撞检测 包围盒 三角网格面 OGRE ODE
下载PDF
虚拟装配中基于公差约束的碰撞检测方法研究 被引量:3
20
作者 魏巍 郭晨 段晓东 《系统仿真学报》 CAS CSCD 北大核心 2013年第3期466-473,479,共9页
为了更好的仿真零部件的装配过程,给出了一种基于公差约束的碰撞检测方法及响应策略:首先给出了虚拟零部件的层次模型表达构建方法;其次提出了基于体分解的空间层次包围体表达方法,给出了压缩包围体冗余空间的算法;再次给出碰撞穿透深... 为了更好的仿真零部件的装配过程,给出了一种基于公差约束的碰撞检测方法及响应策略:首先给出了虚拟零部件的层次模型表达构建方法;其次提出了基于体分解的空间层次包围体表达方法,给出了压缩包围体冗余空间的算法;再次给出碰撞穿透深度的计算方法,通过比对最大穿透深度值与零部件间公差范围,产生不同的碰撞响应策略;第四以孔-轴装配为例,给出了虚拟空间中未受约束与受约束零部件的装配方程;最后通过仿真给出了孔-轴零部件之间的装配过程。实验结果表明,在装配的碰撞检测过程中引入公差约束信息,可以增进装配仿真的真实感,提高装配效率。 展开更多
关键词 虚拟装配 碰撞检测 包围体 公差 约束
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部