期刊文献+
共找到98篇文章
< 1 2 5 >
每页显示 20 50 100
Collision detection of virtual plant based on bounding volume hierarchy: A case study on virtual wheat 被引量:6
1
作者 TANG Liang SONG Wei-guo +3 位作者 HOU Tian-cheng LIU Lei-lei CAO Wei-xing ZHU Yan 《Journal of Integrative Agriculture》 SCIE CAS CSCD 2018年第2期306-314,共9页
Visualization of simulated crop growth and development is of significant interest to crop research and production. This study aims to address the phenomenon of organs cross-drawing by developing a method of collision ... Visualization of simulated crop growth and development is of significant interest to crop research and production. This study aims to address the phenomenon of organs cross-drawing by developing a method of collision detection for improving vivid 3D visualizations of virtual wheat crops. First, the triangular data of leaves are generated with the tessellation of non-uniform rational B-splines surfaces. Second, the bounding volumes(BVs) and bounding volume hierarchies(BVHs) of leaves are constructed based on the leaf morphological characteristics and the collision detection of two leaves are performed using the Separating Axis Theorem. Third, the detecting effect of the above method is compared with the methods of traditional BVHs, Axis-Aligned Bounding Box(AABB) tree, and Oriented Bounding Box(OBB) tree. Finally, the BVs of other organs(ear, stem, and leaf sheath) in virtual wheat plant are constructed based on their geometric morphology, and the collision detections are conducted at the organ, individual and population scales. The results indicate that the collision detection method developed in this study can accurately detect collisions between organs, especially at the plant canopy level with high collision frequency. This collision detection-based virtual crop visualization method could reduce the phenomenon of organs cross-drawing effectively and enhance the reality of visualizations. 展开更多
关键词 wheat collision detection bounding volume hierarchy virtual plant morphology
下载PDF
面向车间生产过程的并行碰撞检测算法研究 被引量:1
2
作者 肖学峰 谢家翔 +1 位作者 付建林 丁国富 《组合机床与自动化加工技术》 北大核心 2023年第8期27-30,共4页
针对车间大规模生产过程仿真场景中碰撞检测实时性不足的问题,提出一种基于改进线性层次包围盒的GPU并行碰撞检测算法。对不同类型车间设备进行特征分析以简化碰撞模型,利用空间填充曲线为对象模型分配莫顿码并排序,并将有序莫顿码与节... 针对车间大规模生产过程仿真场景中碰撞检测实时性不足的问题,提出一种基于改进线性层次包围盒的GPU并行碰撞检测算法。对不同类型车间设备进行特征分析以简化碰撞模型,利用空间填充曲线为对象模型分配莫顿码并排序,并将有序莫顿码与节点的特定布局相结合实现层次包围盒的并行化构建,最后使用分离轴定理并行测试得到碰撞检测结果。通过OpenCL并行运算架构实现上述算法,并与其他并行碰撞检测算法对比分析,验证了该方法可以有效提升车间仿真过程中碰撞检测的准确性与实时性。 展开更多
关键词 碰撞检测 虚拟仿真 层次包围盒 OPENCL
下载PDF
碰撞检测中的固定方向凸包包围盒的研究 被引量:75
3
作者 魏迎梅 王涌 +1 位作者 吴泉源 石教英 《软件学报》 EI CSCD 北大核心 2001年第7期1056-1063,共8页
碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义 .包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径 .论述了用固定方向凸包 (fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法 ,证明了... 碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义 .包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径 .论述了用固定方向凸包 (fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法 ,证明了固定方向凸包适用于复杂环境中的精确碰撞检测 ,包括软体对象环境中的碰撞检测 ,并通过实验数据与其他包围盒进行了性能分析与比较 . 展开更多
关键词 碰撞检测 包围盒 包围盒层次 固定方向凸包 计算机图形学
下载PDF
基于复合层次包围盒的实时碰撞检测研究 被引量:42
4
作者 朱元峰 孟军 +1 位作者 谢光华 马文娟 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第2期372-377,共6页
针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。将复合包围盒树分为X、Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构。上层节点间的... 针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。将复合包围盒树分为X、Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构。上层节点间的相交测试采用Sphere与Sphere或者OBB的方式,以此快速排除不可能相交的物体;下层节点间的测试采用OBB与OBB的方式保证精确的判定距离较近的物体的碰撞状态。实验通过与OBB算法的性能比较,证明了复合包围盒能有效地应用于复杂场景的实时碰撞检测。 展开更多
关键词 碰撞检测 层次包围盒 球形包围盒 有向包围盒
下载PDF
基于矩形包围盒的多边形碰撞检测算法 被引量:24
5
作者 周之平 张飒兵 +1 位作者 吴介一 白伟冬 《中国图象图形学报(A辑)》 CSCD 北大核心 2004年第11期1294-1303,共10页
碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行... 碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行分割 ,并通过矩形包围盒之间的预检来减少无关边对的相交测试 ,以加速算法的终止。由于采用轴向扫描线方法可以大大减少包围盒测试的数量和线段求交的数量 ,所以 ,经过少量的“边 -边”相交判断就能求解到所有交点 ,同时能快速地获得两多边形干涉发生的第 1位置。试验表明 :(1)对于一般多边形 ,该算法的复杂度也远远低于 O(NP× NQ) ;(2 )对于凸多边形对象 ,该算法的复杂度为 O(NP+NQ) ,其中 NP,NQ 为多边形 P,Q的顶点数。由此可见 。 展开更多
关键词 包围盒 碰撞检测算法 简单多边形 计算机图形学 对象 复杂度 加速算法 相交 单形 运算效率
下载PDF
一种基于混合层次包围盒的快速碰撞检测算法 被引量:21
6
作者 刘晓东 姚兰 +1 位作者 邵付东 王颖 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第2期141-144,157,共5页
提出了一种基于混合层次包围盒(BVH)的快速碰撞检测算法,它将固定方向凸包(FDH)包围盒与沿坐标轴方向的包围盒(AABB)相结合,吸收了基于图像的碰撞测算法的优点,利用了图形硬件的计算能力.算法在预处理阶段为待测物体的凸块构造FDH包围盒... 提出了一种基于混合层次包围盒(BVH)的快速碰撞检测算法,它将固定方向凸包(FDH)包围盒与沿坐标轴方向的包围盒(AABB)相结合,吸收了基于图像的碰撞测算法的优点,利用了图形硬件的计算能力.算法在预处理阶段为待测物体的凸块构造FDH包围盒树,然后在逐步求精的过程中遍历该树并进行初步碰撞检测,最后通过建立AABB包围盒快速设置视域参数,在对凸块绘制的同时进行精确求交,实时得到碰撞检测的结果.实验结果表明,所提算法可以较好地解决形状复杂刚体的实时碰撞检测问题,检测速度比经典算法RAPID和RECODE分别提高了约17%和20%. 展开更多
关键词 实时检测 层次包围盒 固定方向凸包 刚体碰撞
下载PDF
基于层次包围盒的碰撞检测方法 被引量:38
7
作者 潘振宽 崔树娟 +1 位作者 张继萍 李建波 《青岛大学学报(自然科学版)》 CAS 2005年第1期71-76,共6页
碰撞检测是虚拟现实应用中的关键技术。本文主要介绍了碰撞检测中的层次包围盒方法,并对几种基于不同类型包围盒的碰撞检测算法进行了比较研究。
关键词 虚拟现实 碰撞检测 层次包围盒
下载PDF
手术仿真中的碰撞检测研究 被引量:7
8
作者 魏迎梅 王涌 +2 位作者 吴泉源 石教英 沙基昌 《计算机研究与发展》 EI CSCD 北大核心 2002年第1期114-119,共6页
手术仿真是虚拟现实技术在现代医学领域的一个重要应用 ,快速精确的碰撞检测是保证手术仿真真实性的重要条件 ,手术仿真的实时性和复杂性对碰撞检测提出了更高的要求 .在全面分析了手术仿真中碰撞检测的新特点的基础上 ,给出了一种基于... 手术仿真是虚拟现实技术在现代医学领域的一个重要应用 ,快速精确的碰撞检测是保证手术仿真真实性的重要条件 ,手术仿真的实时性和复杂性对碰撞检测提出了更高的要求 .在全面分析了手术仿真中碰撞检测的新特点的基础上 ,给出了一种基于固定方向凸包包围盒层次的碰撞检测方法 ,这种方法不仅能有效地提高碰撞检测的速度 ,而且能适应软组织变形后几何特性和拓扑结构的变化 .具体应用表明 。 展开更多
关键词 手术仿真 碰撞检测 包围盒 固定方向凸包 虚拟现实 医学
下载PDF
用混合包围盒优化碰撞检测方法 被引量:17
9
作者 宁涛 郭晨 张升文 《计算机工程与应用》 CSCD 北大核心 2011年第1期1-3,共3页
提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置,在层次包围盒树顶层使用包围球,在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比,缩短了碰撞检测时间,提高了碰撞检测速度,... 提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置,在层次包围盒树顶层使用包围球,在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比,缩短了碰撞检测时间,提高了碰撞检测速度,实验结果验证了方法的有效性。 展开更多
关键词 碰撞检测 层次包围盒 OS混合包围盒 相交测试
下载PDF
虚拟手术仿真中碰撞检测问题的研究 被引量:9
10
作者 魏迎梅 王涌 +1 位作者 吴泉源 石教英 《系统仿真学报》 CAS CSCD 2000年第5期572-575,共4页
虚拟手术仿真是虚拟现实技术在现代医学领域的一个重要应用 ,快速精确的碰撞检测是虚拟手术仿真的基础。现有的碰撞检测方法难以解决虚拟手术仿真中人体组织模型变形和拓朴结构变化等问题 ,本文给出了一种基于固定方向凸包包围盒的碰撞... 虚拟手术仿真是虚拟现实技术在现代医学领域的一个重要应用 ,快速精确的碰撞检测是虚拟手术仿真的基础。现有的碰撞检测方法难以解决虚拟手术仿真中人体组织模型变形和拓朴结构变化等问题 ,本文给出了一种基于固定方向凸包包围盒的碰撞检测方法 ,它不仅在速度上较以往的方法有一定的提高 ,而且能有效地解决虚拟手术仿真中出现的各种新问题。 展开更多
关键词 虚拟手术仿真 碰撞检测 包围盒 虚拟现实 医学
下载PDF
基于混合包围盒的碰撞检测优化算法 被引量:12
11
作者 郑延斌 郭凌云 刘晶晶 《计算机工程与科学》 CSCD 北大核心 2013年第4期87-92,共6页
针对如何提高包围盒碰撞检测的实时性,提出了一种优化的混合包围盒碰撞检测算法。该算法在预处理阶段为物体构造双重包围盒二叉树,其中,节点的外层构造包围球,节点的内层根据物体的几何特征和各种包围盒的特点构造不同类型的包围盒;碰... 针对如何提高包围盒碰撞检测的实时性,提出了一种优化的混合包围盒碰撞检测算法。该算法在预处理阶段为物体构造双重包围盒二叉树,其中,节点的外层构造包围球,节点的内层根据物体的几何特征和各种包围盒的特点构造不同类型的包围盒;碰撞检测时首先用外层的包围球快速排除不可能发生碰撞的物体,然后利用内层的包围盒进一步判断物体之间的碰撞情况。与经典算法比较结果表明,这种混合包围盒算法能够有效地提高碰撞检测的实时性。 展开更多
关键词 碰撞检测 预处理 包围盒 混合包围盒
下载PDF
基于OBB层次包围盒的碰撞检测算法改进 被引量:13
12
作者 王鹏 刘旭敏 关永 《计算机工程与设计》 CSCD 北大核心 2009年第13期3196-3198,3208,共4页
为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进。介绍了层次包围盒和基元碰撞检测的基本原理。在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特... 为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进。介绍了层次包围盒和基元碰撞检测的基本原理。在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测。采用了沿任意方向包围盒(oriented bounding box,OBB)技术。实验结果表明,该算法的改进有效地减少了基元测试的数量与查询时间,提高了运算效率。 展开更多
关键词 碰撞检测 三角面片 特征描述三角形 层次包围盒 任意方向包围盒
下载PDF
融合R-Sphere包围球的变形体碰撞检测算法 被引量:14
13
作者 靳雁霞 秦志鹏 李照 《计算机工程与设计》 北大核心 2017年第1期92-96,共5页
针对变形体碰撞检测算法中实时性较差的问题,提出一种R-Sphere包围球与粒子群优化算法融合的混合碰撞检测算法。将有公共顶点的三角片构造成R-Sphere包围球,利用R-Sphere包围球的旋转不变性和球心固定的特性对包围球更新过程进行优化;... 针对变形体碰撞检测算法中实时性较差的问题,提出一种R-Sphere包围球与粒子群优化算法融合的混合碰撞检测算法。将有公共顶点的三角片构造成R-Sphere包围球,利用R-Sphere包围球的旋转不变性和球心固定的特性对包围球更新过程进行优化;利用层次包围球(BVH)树快速剔除不相交的包围体,在确认发生碰撞的包围球中融合粒子群算法,将复杂的三维空间距离检测问题转换为二维离散空间内的寻优问题,快速找到发生碰撞的包围球对。实验结果表明,混合算法有效提高了碰撞检测的实时性。 展开更多
关键词 R-Sphere包围球 层次包围盒 粒子群优化算法 碰撞检测 二维离散空间
下载PDF
多机器人并行动态包围体层次树碰撞检测算法 被引量:8
14
作者 潘海鸿 戴骏 +3 位作者 陈琳 付兵 冯俊杰 徐杰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第11期1948-1956,共9页
针对现有多机器人间碰撞检测算法耗时过多的问题,提出上层动态剔除层、中间连杆层、底层3层结构的并行动态包围体层次树碰撞检测算法.首先采用3层结构构建机器人两两间动态包围体层次树;然后依次对上、中、底各层设计并行加速的并行架构... 针对现有多机器人间碰撞检测算法耗时过多的问题,提出上层动态剔除层、中间连杆层、底层3层结构的并行动态包围体层次树碰撞检测算法.首先采用3层结构构建机器人两两间动态包围体层次树;然后依次对上、中、底各层设计并行加速的并行架构,采用OpenMP的3种并行结构实现碰撞检测并行计算.通过6或8个机器人工作站进行实验并分析算法的时间复杂度,结果表明,在相同实验条件下,动态包围体层次树中间连杆层、底层并行处理后碰撞检测效率是原动态包围体层次树的2倍左右,是RAPID的4倍以上;所提出的并行架构能够发挥出动态包围体层次树的层次结构优势,并行计算下的动态包围体层次树算法能有效地提高多机器人间碰撞检测效率. 展开更多
关键词 碰撞检测 动态包围体层次树 并行计算 多机器人
下载PDF
复杂虚拟环境下的实时碰撞检测算法 被引量:13
15
作者 赵伟 谭睿璞 李勇 《系统仿真学报》 CAS CSCD 北大核心 2010年第1期125-129,共5页
提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有... 提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。 展开更多
关键词 虚拟环境 实时碰撞检测 混合包围盒层次 并行算法
下载PDF
基于多智能体粒子群的快速碰撞检测算法研究 被引量:8
16
作者 付跃文 梁加红 +1 位作者 李猛 刘全平 《系统仿真学报》 CAS CSCD 北大核心 2013年第8期1876-1880,共5页
在层次包围盒的基础上,提出一种基于多智能体粒子群的快速碰撞检测方法。算法首先利用层次包围盒方法快速减小物体间可能发生的碰撞检测区域,并基于随机碰撞检测核心思想将问题转变为物体特征对间距离机制的非线性优化问题,在建立的层... 在层次包围盒的基础上,提出一种基于多智能体粒子群的快速碰撞检测方法。算法首先利用层次包围盒方法快速减小物体间可能发生的碰撞检测区域,并基于随机碰撞检测核心思想将问题转变为物体特征对间距离机制的非线性优化问题,在建立的层次拓扑结构基础上,结合多智能体系统技术和粒子群算法的进化策略,设计了一种多智能体粒子群算法来求解碰撞检测问题。通过仿真测试表明,该算法具有很高的搜索效率和寻优性能,能够满足碰撞检测的实时性要求。 展开更多
关键词 碰撞检测 层次包围盒 粒子群算法 多智能体 拓扑结构
下载PDF
碰撞检测技术综述 被引量:28
17
作者 高春晓 刘玉树 《计算机工程与应用》 CSCD 北大核心 2002年第5期9-11,40,共4页
综述了当前出现的各种碰撞检测算法。总体上讲大部分的算法都采用先采样然后进行静态碰撞检测的方法。不同算法采样的方式不同决定了算法的种类,距离预测法或者是时间预测法。减少采样次数,提高静态检测的速度是降低算法复杂度最重要的... 综述了当前出现的各种碰撞检测算法。总体上讲大部分的算法都采用先采样然后进行静态碰撞检测的方法。不同算法采样的方式不同决定了算法的种类,距离预测法或者是时间预测法。减少采样次数,提高静态检测的速度是降低算法复杂度最重要的因素。目前研究的重点有层次数据表示法、动态距离跟踪算法、静态检测算法等。 展开更多
关键词 碰撞检测 层次数据表示 距离计算 包围盒树 机器人
下载PDF
多核加速的并行碰撞检测 被引量:12
18
作者 杜鹏 唐敏 童若锋 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第5期833-838,共6页
针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据... 针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性. 展开更多
关键词 并行碰撞检测 层次包围盒 任务分配 连续碰撞检测
下载PDF
一种适用于多机器人的动态包围体层次树碰撞检测算法 被引量:8
19
作者 陈琳 付兵 +2 位作者 潘海鸿 戴骏 董海涛 《组合机床与自动化加工技术》 北大核心 2014年第7期73-76,共4页
多机器人协同工作在喷涂、焊接、装配等工业现场应用广泛。多机器人碰撞检测是多机器人系统安全、可靠工作的内在保证。针对现有多机器人间碰撞检测算法耗时过多问题,提出动态包围体层次树碰撞检测算法,该算法利用不同包围体的长处构建... 多机器人协同工作在喷涂、焊接、装配等工业现场应用广泛。多机器人碰撞检测是多机器人系统安全、可靠工作的内在保证。针对现有多机器人间碰撞检测算法耗时过多问题,提出动态包围体层次树碰撞检测算法,该算法利用不同包围体的长处构建三层结构的动态包围体层次树,采用层次展开的遍历方式提高多机器人间碰撞检测效率。在多机器人工作站中进行仿真实验,得出对2、4、6、8个机器人采用动态包围体层次树碰撞检测算法的碰撞检测效率分别是RAPID算法的1.657,1.738,2.088,2.149倍。这验证所提出的动态包围体层次树碰撞检测算法能有效提高多机器人间碰撞检测效率。 展开更多
关键词 动态包围体层次树 碰撞检测 多机器人
下载PDF
碰撞检测技术研究 被引量:17
20
作者 涂超 颜辉武 《计算机工程与应用》 CSCD 北大核心 2001年第19期142-143,174,共3页
碰撞检测是虚拟现实的关键技术,其效果的好坏直接影响整个应用的真实感。该文详细介绍了碰撞检测的基本原理及其优化的方法。
关键词 碰撞检测 虚拟现实 虚拟场景 计算机仿真
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部