期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于压缩的AABB树的碰撞检测算法 被引量:24
1
作者 潘振宽 李建波 《计算机科学》 CSCD 北大核心 2005年第2期213-215,共3页
用于碰撞检测的AABB(axis-aligned boundig boxes)方法与其它基于包围盒的方法相比具有相交测试快速和适合变形体碰撞检测的特点。针对工程中大量存在的刚体和变形碰撞情形,本文基于压缩方法对AABB方法进行了改进。通过从空间的角度来... 用于碰撞检测的AABB(axis-aligned boundig boxes)方法与其它基于包围盒的方法相比具有相交测试快速和适合变形体碰撞检测的特点。针对工程中大量存在的刚体和变形碰撞情形,本文基于压缩方法对AABB方法进行了改进。通过从空间的角度来对传统的AABB进行优化,从而节省了大量的存储空间,提高了变性体的碰撞检测效率。 展开更多
关键词 碰撞检测算法 包围盒 存储空间 压缩方法 测试 节省 快速 刚体 相交 变形体
在线阅读 下载PDF
虚拟环境中碰撞检测算法分析 被引量:29
2
作者 周云波 闫清东 李宏才 《系统仿真学报》 CAS CSCD 北大核心 2006年第z1期103-107,共5页
讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实... 讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实验数据比较了各种算法在不同的应用情况下的运算速度,结果显示k-dop算法与EnhancedGJK算法是相对较好的两种算法。 展开更多
关键词 碰撞检测算法 虚拟现实 OBBs aabbs k-dops
在线阅读 下载PDF
基于包围盒和空间分割的混合碰撞检测算法 被引量:17
3
作者 沈学利 吴琼 《计算机工程》 CAS CSCD 2012年第6期256-258,共3页
针对碰撞检测算法实时性较差的缺陷,提出基于层次包围盒和空间分割的混合碰撞检测算法。该算法采用构造对象的AABB包围盒,快速排除不可能相交的对象进行空间分割,实现虚拟环境对象的碰撞检测。实验结果表明,与经典的Rapid算法对比,该算... 针对碰撞检测算法实时性较差的缺陷,提出基于层次包围盒和空间分割的混合碰撞检测算法。该算法采用构造对象的AABB包围盒,快速排除不可能相交的对象进行空间分割,实现虚拟环境对象的碰撞检测。实验结果表明,与经典的Rapid算法对比,该算法能够节省检测时间,提高碰撞检测的效率。 展开更多
关键词 虚拟现实 包围盒 空间分割 混合碰撞检测 aabb包围盒 Rapid算法
在线阅读 下载PDF
面向虚拟手术的碰撞检测优化算法 被引量:8
4
作者 于凌涛 王涛 +2 位作者 宋华建 王正雨 张宝玉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2014年第9期1164-1170,共7页
为了提高虚拟手术仿真系统中碰撞检测算法的效率,基于混合包围盒碰撞检测法,提出了一种快速的碰撞检测优化算法。首先利用S-AABB上层包围盒进行粗略碰撞检测,然后利用球包围盒进行底层精确碰撞检测,并采用2种优化方法代替传统上建立层... 为了提高虚拟手术仿真系统中碰撞检测算法的效率,基于混合包围盒碰撞检测法,提出了一种快速的碰撞检测优化算法。首先利用S-AABB上层包围盒进行粗略碰撞检测,然后利用球包围盒进行底层精确碰撞检测,并采用2种优化方法代替传统上建立层次二叉树的过程。采用分区域碰撞检测法,使每次检测只是针对某一个区域内的单元体,有效地提高了碰撞检测效率;采用预测碰撞检测法,当碰撞连续发生时,预测出即将可能发生碰撞的单元体,只是针对这些单元体进行碰撞检测。最后通过实验数据,证明了该碰撞检测算法及其优化方法的有效性及其快速性。 展开更多
关键词 虚拟手术 S-aabb混合包围盒 球包围盒 分区域碰撞检测法 预测碰撞检测法 优化方法
在线阅读 下载PDF
船舶三维管路智能布局优化算法 被引量:9
5
作者 熊勇 张加 +3 位作者 余嘉俊 张本任 梁萱卓 朱奇舸 《计算机应用》 CSCD 北大核心 2020年第7期2164-2170,共7页
针对船舶在三维环境下管路布局约束多,工程规则难以量化,难以确定合适的优化评价函数等问题,提出一种新的船舶管路自动布局方法。首先,采用轴平行包围盒法(AABB)对船体和船内设备进行简化,将其离散成空间节点并赋予初始信息素和能量值,... 针对船舶在三维环境下管路布局约束多,工程规则难以量化,难以确定合适的优化评价函数等问题,提出一种新的船舶管路自动布局方法。首先,采用轴平行包围盒法(AABB)对船体和船内设备进行简化,将其离散成空间节点并赋予初始信息素和能量值,对空间障碍物进行标记,并对主要的敷管规则给出了具体的量化形式;其次,将快速扩展随机树(RRT)算法和蚁群优化(ACO)算法进行结合,引入方向选择策略、避障策略和变步长策略,提升了算法搜索效率和成功率,通过建立优化评价函数,利用ACO对路径进行循环迭代优化,以期得到满足工程规则的综合最优解;最后,采用计算机模拟的船舱空间布局环境进行管路自动敷设仿真实验,验证了所提方法的有效性和实用性。 展开更多
关键词 三维管路 蚁群优化算法 快速扩展随机树算法 轴平行包围盒法 复杂约束
在线阅读 下载PDF
LOD技术在动车组虚拟现实系统开发中的应用 被引量:3
6
作者 林宝聚 马思群 +3 位作者 张伟龑 李健 陶然 李恩实 《应用科技》 CAS 2015年第3期60-64,共5页
多细节层次模型(LOD)技术已广泛应用于计算机仿真、虚拟现实等多个领域。动车组虚拟现实系统中,由于复杂模型零件个数众多,结构复杂,为了尽可能展示逼真的虚拟场景,运用LOD理念进行模型简化具有重要意义。现有的研究成果多着眼于模型网... 多细节层次模型(LOD)技术已广泛应用于计算机仿真、虚拟现实等多个领域。动车组虚拟现实系统中,由于复杂模型零件个数众多,结构复杂,为了尽可能展示逼真的虚拟场景,运用LOD理念进行模型简化具有重要意义。现有的研究成果多着眼于模型网格和纹理结构的简化,较少考虑模型本身所具有的外部形状特征。本文提出了一种分步式模型简化算法,先通过简化的边折叠方法进行预处理,再运用基于包围盒的AABB算法进一步简化,并且通过引入阈值来控制生成不同精度的模型。实验证明,处理后的模型不但达到了较高的简化率,而且具有较高的真实感。 展开更多
关键词 动车组 虚拟现实 LOD技术 边折叠方法 aabb算法
在线阅读 下载PDF
基于RRT*算法的水切割机器人过渡路径规划 被引量:1
7
作者 管广鹏 孟正大 《工业控制计算机》 2016年第9期94-96,共3页
针对水切割机器人过渡路径规划问题,重点探讨了RRT*算法的应用。基于AABB包围盒的思想,采用一种新的采样空间生成方法,该方法可根据工件CAD模型局部区域的几何特征,自动生成采样空间。然后,采用基于引力函数的改进算法,称作P-RRT*,加快... 针对水切割机器人过渡路径规划问题,重点探讨了RRT*算法的应用。基于AABB包围盒的思想,采用一种新的采样空间生成方法,该方法可根据工件CAD模型局部区域的几何特征,自动生成采样空间。然后,采用基于引力函数的改进算法,称作P-RRT*,加快了RRT*算法的收敛速度。最后,仿真实验表明采样空间生成方法是有效的。P-RRT*算法能较快地完成过渡路径规划任务。 展开更多
关键词 过渡路径规划 RRT*算法 aabb 引力函数 P-RRT*
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部