检索结果-内蒙古大学图书馆

计算机工程 2002年第1期28卷 122-124页

作者：陈利平李思昆湖南建材高等专科学校计算机系 421008 衡阳国防科技大学计算机学院长沙410073

摘要: 提出了一种新的虚拟坦克装甲车运动仿真的混合碰撞检测算法。该算法是先用帧与帧之间的画面连贯性进行判断,若帧与帧之间的物体不一致,则用方向包围盒来进行碰撞检测。为了避免两帧之间发生穿透,则用线段与包围盒的重叠测试进... 详细信息

摘要: 提出了一种新的虚拟坦克装甲车运动仿真的混合碰撞检测算法。该算法是先用帧与帧之间的画面连贯性进行判断,若帧与帧之间的物体不一致,则用方向包围盒来进行碰撞检测。为了避免两帧之间发生穿透,则用线段与包围盒的重叠测试进行穿透测试。此算法可以很好解决坦克装甲车的运动仿真中的碰撞检测,满足实时性要求。

关键词：虚拟现实碰撞检测算法运动仿真坦克装甲车

来源：评论

学校读者我要写书评

暂无评论

虚拟环境中碰撞检测算法分析

引用

系统仿真学报 2006年第z1期18卷 103-107页

作者：周云波闫清东李宏才北京理工大学机械与车辆工程学院北京100081

讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实... 详细信息

讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实验数据比较了各种算法在不同的应用情况下的运算速度,结果显示k-dop算法与EnhancedGJK算法是相对较好的两种算法。

关键词：碰撞检测算法虚拟现实 OBBs AABBs k-dops

来源：评论

学校读者我要写书评

暂无评论

碰撞检测算法及在汽车虚拟现实仿真平台中的应用

碰撞检测算法及在汽车虚拟现实仿真平台中的应用

引用

作者：周东谕重庆邮电大学

学位级别：硕士

碰撞检测是虚拟现实、计算机动画仿真、机器人等领域的关键问题之一。它的基本任务是检测两个或者多个物体之间是否发生接触或者穿透，保证虚拟物体之间能以自然的方式进行交互。由于目前对虚拟环境实时性和真实性的要求越来越高，碰撞... 详细信息

碰撞检测是虚拟现实、计算机动画仿真、机器人等领域的关键问题之一。它的基本任务是检测两个或者多个物体之间是否发生接触或者穿透，保证虚拟物体之间能以自然的方式进行交互。由于目前对虚拟环境实时性和真实性的要求越来越高，碰撞检测算法的实时性和精确性成为了碰撞检测问题的关键。\n 基于包围盒的碰撞检测算法是碰撞检测中最常用的方法之一，本文分析了基于包围盒的碰撞检测算法存在的问题和不足，重点研究基于包围盒的碰撞检测算法，并针对汽车刹车防抱死系统(Anti-lock Braking System，ABS)虚拟现实仿真平台中的碰撞检测问题进行探讨和应用。\n 首先，针对基于包围盒的碰撞检测算法实时性和精确性不能兼顾这一问题，提出了一种基于混合包围盒的碰撞检测算法。预处理阶段为待测物体构建包围盒二叉树，针对非叶子节点构造混合包围盒，其中节点内侧构造离散方向包围盒(kDiscrete Orienmtion Polytops，k-dops)，节点外侧构造包围球。碰撞检测阶段，先利用计算相对简单的包围球快速排除不可能发生碰撞的物体，然后利用精度较高的k-dops包围盒进行进一步的碰撞检测，最后进行基本几何单元的相交测试。实验表表明这种算法适用于几何体较为复杂物体之间的碰撞检测。\n 其次，针对汽车ABS仿真中仿真结果不够直观且缺乏真实感的问题，利用虚拟现实技术，开发了一套汽车ABS虚拟现实仿真平台。用户通过与计算机交互，能够直观的感受汽车的制动过程。\n 最后，分析了汽车ABS虚拟现实仿真平台中的碰撞检测问题，并将基于混合包围的碰撞检测算法应用其中。通过对比常用的几种包围盒，再次证明了本文提出的碰撞检测算法在复杂的场景中能够有较好的性能提升。

关键词：汽车刹车防抱死系统碰撞检测算法虚拟现实离散方向包围盒

来源：评论

学校读者我要写书评

暂无评论

大数据背景下混合层次包围盒碰撞检测算法的优化

引用

吉林大学学报（理学版） 2017年第3期55卷 673-678页

作者：李健王明月姚汝婧曹春玲胡雅婷吉林农业大学信息科学与技术学院长春130118 吉林大学数学学院长春130012

基于层次树和时空相关性理论研究大数据的快速处理及优化算法在农业物联网中的快速应用,提出一种改进的混合层次包围盒树和碰撞检测算法.实验结果表明,该优化算法在农业物联网等领域具有一定的推广价值.

关键词：物联网碰撞检测算法混合层次包围盒时空相关性优化算法

来源：评论

学校读者我要写书评

暂无评论

多机协调悬吊系统的矢量碰撞检测算法

引用

上海交通大学学报 2024年

作者：冮政赵志刚苏程李子轩成瑞强兰州交通大学机电工程学院

针对传统碰撞检测算法不能完美适配多机协调悬吊系统轨迹规划中碰撞检测的问题，提出了一种基于矢量构建的全面考虑悬吊系统碰撞风险的检测算法。首先，针对柔索出现的悬链线效应，提出了柔索优化模型，并根据不同碰撞类型给出相应的检... 详细信息

针对传统碰撞检测算法不能完美适配多机协调悬吊系统轨迹规划中碰撞检测的问题，提出了一种基于矢量构建的全面考虑悬吊系统碰撞风险的检测算法。首先，针对柔索出现的悬链线效应，提出了柔索优化模型，并根据不同碰撞类型给出相应的检测策略。然后，在模型优化策略基础上提出了基于点、矢量、角度线性组合的矢量碰撞检测算法及优化方法。仿真结果表明，该算法准确而高效地实现了8次有效碰撞检测，验证了两种不同碰撞类型优化策略的合理性。最后，柔索的等效弹性应变和等效应力的变化进一步验证了该算法具有不错的碰撞检测精度和效率，所提矢量碰撞检测算法在复杂悬吊环境中能够更好地适配多机协调悬吊系统，为后续悬吊系统的避障轨迹规划提供了可行方法参考。

关键词：多机协调悬吊系统碰撞检测算法模型优化柔索驱动

来源：评论

学校读者我要写书评

暂无评论

视景仿真中的新型高效碰撞检测算法研究

引用

计算机应用与软件 2013年第7期30卷 271-275,300页

作者：杜星玥卢昱陈立云温媛军械工程学院计算机工程系河北石家庄050003 军械工程学院训练部河北石家庄050003 中国石油大学理学院北京102249

Vega Prime提供的相交矢量碰撞检测算法不适用于对精度要求较高的视景仿真系统。针对该类问题,采用层次包围盒,以及结合一维空间排序法思想,提出一种新型高效碰撞检测算法。通过将该算法在制导弹药视景仿真系统中进行实现后,分别与相交... 详细信息

Vega Prime提供的相交矢量碰撞检测算法不适用于对精度要求较高的视景仿真系统。针对该类问题,采用层次包围盒,以及结合一维空间排序法思想,提出一种新型高效碰撞检测算法。通过将该算法在制导弹药视景仿真系统中进行实现后,分别与相交矢量碰撞检测算法、传统OBB包围盒算法进行对比试验和分析。结果表明,该算法不仅解决了相交矢量算法出现的"穿透"等失真问题,还提高了仿真的效率,满足了视景仿真系统的高精度要求。

关键词：碰撞检测算法层次包围盒视景仿真 Vega Prime

来源：评论

学校读者我要写书评

暂无评论

基于矩形包围盒的多边形碰撞检测算法

引用

中国图象图形学报（A辑） 2004年第11期9卷 1294-1303页

作者：周之平张飒兵吴介一白伟冬东南大学CIMS中心南京210096

碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行... 详细信息

碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行分割 ,并通过矩形包围盒之间的预检来减少无关边对的相交测试 ,以加速算法的终止。由于采用轴向扫描线方法可以大大减少包围盒测试的数量和线段求交的数量 ,所以 ,经过少量的“边 -边”相交判断就能求解到所有交点 ,同时能快速地获得两多边形干涉发生的第 1位置。试验表明 :(1)对于一般多边形 ,该算法的复杂度也远远低于 O(NP× NQ) ;(2 )对于凸多边形对象 ,该算法的复杂度为 O(NP+NQ) ,其中 NP,NQ 为多边形 P,Q的顶点数。由此可见。

关键词：包围盒碰撞检测算法简单多边形计算机图形学对象复杂度加速算法相交单形运算效率

来源：评论

学校读者我要写书评

暂无评论

USSCD:一个基于均匀空间分割的快速碰撞检测算法

引用

中国图象图形学报（A辑） 2003年第12期8卷 1444-1449页

作者：李焱卢晓军贺汉根国防科技大学机电工程与自动化学院自动化所长沙410073

对于存在大量运动物体的虚拟环境 ,碰撞检测往往成为影响系统计算效率的瓶颈 ,为提高多体碰撞检测的效率 ,提出了一个基于均匀空间分割的快速多体碰撞检测算法—— USSCD.该算法首先将物体空间均匀分割成一系列单元格 ,然后在每个单元... 详细信息

对于存在大量运动物体的虚拟环境 ,碰撞检测往往成为影响系统计算效率的瓶颈 ,为提高多体碰撞检测的效率 ,提出了一个基于均匀空间分割的快速多体碰撞检测算法—— USSCD.该算法首先将物体空间均匀分割成一系列单元格 ,然后在每个单元格 ,通过基于 AVL排序的扫描排除法进行碰撞检测 .同时依据物体的分布密度 ,提出了一个计算单元格尺寸的优化方法 .通过一系列实验 ,测试了 USSCD算法的性能 ,并与 I- COL L IDE算法进行比较 .实验结果表明 ,在均匀分布条件下 ,当物体数量较大时 ,USSCD的效率高于 I- COL L IDE算法 ,而且 ,U SSCD算法的效率基本不受物体运动相关性的影响 .

关键词：碰撞检测算法单元格空间分割均匀计算单元虚拟环境快速物体运动系列实验排除法

来源：评论

学校读者我要写书评

暂无评论

装配机器人系统快速碰撞检测算法

引用

控制与决策 2001年第2期16卷 215-218页

作者：宋宇孙茂相吴镇炜谈大龙沈阳工业大学信息科学与工程学院辽宁沈阳110023 中国科学院沈阳自动化研究所辽宁沈阳110003

提出一种面向操作手装配系统的快速碰撞检测算法。该算法以机器人运动学和空间解析几何为基础 ,将判断机械手手臂与障碍物是否发生碰撞问题转化为直线段与有界平面是否存在公共点的简单解析几何问题 ,并以 PU MA5 6 0操作手为例对算法... 详细信息

提出一种面向操作手装配系统的快速碰撞检测算法。该算法以机器人运动学和空间解析几何为基础 ,将判断机械手手臂与障碍物是否发生碰撞问题转化为直线段与有界平面是否存在公共点的简单解析几何问题 ,并以 PU MA5 6 0操作手为例对算法加以说明。该算法不仅适用于静态的障碍物已知的环境 ,而且适用于障碍物运动规律已知的动态环境 ,减少了碰撞检测占用的时间。

关键词：机器人路径规划碰撞检测算法装配

来源：评论

学校读者我要写书评

暂无评论

一种基于OBB的碰撞检测算法的改进

引用

华中科技大学学报（自然科学版） 2003年第1期31卷 46-48页

作者：章勤黄琨李光明华中科技大学计算机科学与技术学院

针对基于层次包围盒的碰撞检测算法中的方向包围盒 (OBB)算法 ,提出了一种改进算法 .利用虚拟环境中发生碰撞的帧与帧之间的关联性 ,对已发生的碰撞进行缓冲 ,以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息 ,加快了碰撞检测的... 详细信息

针对基于层次包围盒的碰撞检测算法中的方向包围盒 (OBB)算法 ,提出了一种改进算法 .利用虚拟环境中发生碰撞的帧与帧之间的关联性 ,对已发生的碰撞进行缓冲 ,以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息 ,加快了碰撞检测的速度 ,同时利用预测试方法扩展了这种算法 .实验结果证明。

关键词： OBB 碰撞检测算法方向包围盒层次包围盒虚拟环境虚拟现实

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：