用混合包围盒优化碰撞检测方法 被引量：17

1

作者 宁涛 郭晨 张升文 《计算机工程与应用》 CSCD 北大核心 2011年第1期1-3,共3页

提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置,在层次包围盒树顶层使用包围球,在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比,缩短了碰撞检测时间,提高了碰撞检测速度,... 提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置,在层次包围盒树顶层使用包围球,在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比,缩短了碰撞检测时间,提高了碰撞检测速度,实验结果验证了方法的有效性。 展开更多

关键词 碰撞检测 层次包围盒 OS混合包围盒 相交测试

下载PDF 职称材料

混合包围盒碰撞检测算法研究 被引量：8

2

作者 郑延斌 郭凌云 刘晶晶 《计算机工程》 CAS CSCD 2012年第13期257-259,共3页

为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历... 为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。 展开更多

关键词 虚拟环境 碰撞检测 层次包围盒 混合包围盒 AABB包围盒 k-DOPs包围盒

下载PDF 职称材料

基于混合包围盒的碰撞检测算法 被引量：7

3

作者 李红波 周东谕 吴渝 《计算机应用》 CSCD 北大核心 2010年第A12期3304-3306,3310,共4页

提出了一种基于k-dops包围盒与包围球相结合的碰撞检测算法。预处理阶段为几何对象构造包围盒二叉树,其中节点的内层构造k-dops包围盒,节点的外层构造包围球。碰撞检测阶段,首先利用包围球快速排除不可能发生相交的物体,然后利用k-dops... 提出了一种基于k-dops包围盒与包围球相结合的碰撞检测算法。预处理阶段为几何对象构造包围盒二叉树,其中节点的内层构造k-dops包围盒,节点的外层构造包围球。碰撞检测阶段,首先利用包围球快速排除不可能发生相交的物体,然后利用k-dops包围盒进一步精确地判断物体对是否发生相交。通过与QuickCD算法的性能进行比较,证明了这种混合包围盒能够有效地提高复杂结构几何体之间碰撞检测的效率。 展开更多

关键词 碰撞检测 包围球 k-dops 混合包围盒

下载PDF 职称材料

基于混合包围盒的碰撞检测优化算法 被引量：12

4

作者 郑延斌 郭凌云 刘晶晶 《计算机工程与科学》 CSCD 北大核心 2013年第4期87-92,共6页

针对如何提高包围盒碰撞检测的实时性,提出了一种优化的混合包围盒碰撞检测算法。该算法在预处理阶段为物体构造双重包围盒二叉树,其中,节点的外层构造包围球,节点的内层根据物体的几何特征和各种包围盒的特点构造不同类型的包围盒;碰... 针对如何提高包围盒碰撞检测的实时性,提出了一种优化的混合包围盒碰撞检测算法。该算法在预处理阶段为物体构造双重包围盒二叉树,其中,节点的外层构造包围球,节点的内层根据物体的几何特征和各种包围盒的特点构造不同类型的包围盒;碰撞检测时首先用外层的包围球快速排除不可能发生碰撞的物体,然后利用内层的包围盒进一步判断物体之间的碰撞情况。与经典算法比较结果表明,这种混合包围盒算法能够有效地提高碰撞检测的实时性。 展开更多

关键词 碰撞检测 预处理 包围盒 混合包围盒

下载PDF 职称材料

一种基于混合包围盒结构的实时碰撞检测的有效方法(英文) 被引量：10

5

作者 朱元峰 孟军 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第19期5099-5104,共6页

有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(AABB)或球形盒(Sphere)。使用OBB和Sphere的混合包围盒结构的碰撞检测算法,通过使用Sph... 有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(AABB)或球形盒(Sphere)。使用OBB和Sphere的混合包围盒结构的碰撞检测算法,通过使用Sphere与Sphere或Sphere与OBB包围盒之间的检测方法快速剔除了模型距离较远时相交的可能性,通过使用OBB与OBB的检测方法精确检测距离较近的模型之间的相交状态。通过与经典算法OBB的比较试验及其他实验证明对于具有复杂结构的刚体,基于混合层次包围盒结构的算法是一种有效的并且精确的实时碰撞检测算法。 展开更多

关键词 碰撞检测 有向包围盒 轴向包围盒 混合包围盒结构

原文传递

基于混合包围盒的碰撞检测算法优化 被引量：6

6

作者 姜晓路 刘渊 《计算机工程》 CAS CSCD 2012年第9期285-287,共3页

为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现... 为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程。实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能。 展开更多

关键词 碰撞检测 混合包围盒 包围球 时空相关性 包围盒树

下载PDF 职称材料

混合包围盒碰撞检测算法的优化研究 被引量：2

7

作者 闫方举 杨卫平 +1 位作者 刘培顺 井维华 《电脑知识与技术》 2011年第10期7012-7013,7026,共3页

首先分析球包围盒（Sphere）、轴向包围盒（AABB）、方向包围盒（OBB）、离散方向包围盒（K—DOPs）在包围盒构造和更新速度以及包围紧密性的优劣，兼顾碰撞检测对精确度和实时性的要求，采用AABB包围盒与OBB包围盒混合的碰撞检测算法... 首先分析球包围盒（Sphere）、轴向包围盒（AABB）、方向包围盒（OBB）、离散方向包围盒（K—DOPs）在包围盒构造和更新速度以及包围紧密性的优劣，兼顾碰撞检测对精确度和实时性的要求，采用AABB包围盒与OBB包围盒混合的碰撞检测算法，优化树的遍历过程，有效提高了碰撞检测的效率，具有很好的实用性。 展开更多

关键词 碰撞检测 轴向包围盒 方向包围盒 混合包围盒树

下载PDF 职称材料

基于空间分解和混合包围盒的碰撞检测算法

8

作者 郑延斌 郭凌云 王宁 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期145-148,共4页

针对如何提高碰撞检测的实时性,提出了一种碰撞检测算法.该算法首先利用空间分解确定相邻物体,然后对相邻物体利用层次包围盒方法进行碰撞检测,在包围盒碰撞检测方面,提出了一种新的包围盒混合结构,这种混合结构结合了AABB包围盒相交测... 针对如何提高碰撞检测的实时性,提出了一种碰撞检测算法.该算法首先利用空间分解确定相邻物体,然后对相邻物体利用层次包围盒方法进行碰撞检测,在包围盒碰撞检测方面,提出了一种新的包围盒混合结构,这种混合结构结合了AABB包围盒相交测试的简单性和k-DOPs包围盒的紧密性.实验结果表明,该算法有效地提高了碰撞检测的实时性. 展开更多

关键词 虚拟环境 碰撞检测 空间分解 混合包围盒

下载PDF 职称材料

基于观察坐标与混合包围盒的装配碰撞检测方法 被引量：3

9

作者 卢江 钱德英 +3 位作者 周伟中 周密 徐仁桐 陈宁 《船舶工程》 CSCD 北大核心 2019年第9期12-16,51,共6页

观察坐标系和碰撞检测是虚拟装配系统中的重要环节,观察坐标系的建立为用户提供更加真实的沉浸感和合理的观察位置,而精确的碰撞检测对提高装配仿真的精度和效率至关重要。文章利用四元数法设计以观察物体虚拟装配模型间干涉的鹰眼观察... 观察坐标系和碰撞检测是虚拟装配系统中的重要环节,观察坐标系的建立为用户提供更加真实的沉浸感和合理的观察位置,而精确的碰撞检测对提高装配仿真的精度和效率至关重要。文章利用四元数法设计以观察物体虚拟装配模型间干涉的鹰眼观察坐标系,建立系统中物体模型的对应关系函数,提出AABB和K-DOPs混合包围盒的碰撞检测方法,对相交的物体进行干涉检测和干涉剔除。将该方法应用于船用柴油机维护保障虚拟装配系统的开发中,仿真分析对比结果表明,该方法具有较好的精确性和实时性,能够满足虚拟装配系统开发中对沉浸感和碰撞检测的要求。 展开更多

关键词 观察坐标系 虚拟装配系统 混合包围盒 碰撞检测

原文传递

基于混合包围盒与三角形相交的碰撞检测优化算法 被引量：11

10

作者 孙敬荣 卢新明 《计算机工程与应用》 CSCD 北大核心 2018年第19期198-203,共6页

碰撞检测的速度与准确性是众多计算机应用程序的关键难题之一。为了提高检测速度同时兼顾准确性,将检测分为两个阶段:预处理检测阶段首先均匀剖分待测空间以确定相邻对象,然后对相邻的对象构造AABB-OBB混合层次包围盒,改进包围盒的构造... 碰撞检测的速度与准确性是众多计算机应用程序的关键难题之一。为了提高检测速度同时兼顾准确性,将检测分为两个阶段:预处理检测阶段首先均匀剖分待测空间以确定相邻对象,然后对相邻的对象构造AABB-OBB混合层次包围盒,改进包围盒的构造方式,同时改善任务结构加速遍历过程;详细检测阶段在M?ller算法基础上加以改进,构造新的计算坐标系,对空间几何三角形进行投影降维,在二维平面上解决空间问题,从而减少算法总的计算量。实验结果表明,在保证碰撞检测准确性的前提下其检测速度大幅提高。 展开更多

关键词 碰撞检测 混合包围盒 任务结构 三角形相交 坐标系变换 降维

下载PDF 职称材料

混合包围盒碰撞检测算法的研究 被引量：2

11

作者 范晓磊 谭桂臻 《科技信息》 2007年第10期12-13,共2页

本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法:S-OBB,用于解决刚体之间的碰撞检测问题。我们构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间;在树的遍历中,我们应用单重遍历的方法,提高了碰撞检测的速度,尤... 本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法:S-OBB,用于解决刚体之间的碰撞检测问题。我们构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间;在树的遍历中,我们应用单重遍历的方法,提高了碰撞检测的速度,尤其是当树的深浅悬殊时效果尤为明显。 展开更多

关键词 碰撞检测 包围球 OBB包围盒 混合包围盒S-OBB

下载PDF 职称材料

改进的混合包围盒碰撞检测算法研究(英文) 被引量：11

12

作者 王超 张志利 +1 位作者 龙勇 王韶迪 《系统仿真学报》 CAS CSCD 北大核心 2018年第11期4236-4243,共8页

针对方向包围盒(OBB)构造耗时长,场景碰撞检测算法效率不高的问题,提出了一种快速自适应的混合包围盒碰撞检测算法,优化了包围盒的层次结构和存储方式,通过八叉树空间分割和包围球的粗检测排除大量不可能相交的物体,再对可能相交的对象... 针对方向包围盒(OBB)构造耗时长,场景碰撞检测算法效率不高的问题,提出了一种快速自适应的混合包围盒碰撞检测算法,优化了包围盒的层次结构和存储方式,通过八叉树空间分割和包围球的粗检测排除大量不可能相交的物体,再对可能相交的对象作OBB包围盒的精确相交测试。实验结果表明,改进的算法较经典的OBB算法相比,降低了包围盒构造的复杂度,且场景中物体数越多,碰撞检测的精确度越高。 展开更多

关键词 碰撞检测 空间分割 混合包围盒 包围球 方向包围盒

原文传递

一种基于混合包围盒的碰撞检测算法

13

作者 谢斌斌 郝静雅 +2 位作者 史金晶 岳忠奇 贾炅昊 《中文科技期刊数据库（文摘版）工程技术》 2019年第1期421-422,共2页

以包围盒算法为基础,提出了一种碰撞检测算法。采用构建内切和外接OBB包围盒的包围球的方法改进了OBB相交测试,利用叶子节点OBB包围盒与三角形的关系,改进了三角形相交测试。实验结果表明了该方法在提高检测效率方面的有效性。

关键词 视景仿真 碰撞检测 混合包围盒

下载PDF 职称材料

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

14

作者 李健 王明月 +2 位作者 姚汝婧 曹春玲 胡雅婷 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2017年第3期673-678,共6页

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

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

下载PDF 职称材料

一种新的基于混合层次包围盒的碰撞检测算法 被引量：13

15

作者 姜晓路 刘渊 《计算机工程与应用》 CSCD 2012年第6期143-145,165,共4页

为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构。在包围盒树的上层采用Sphere包围盒,能快速排除不相交的... 为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构。在包围盒树的上层采用Sphere包围盒,能快速排除不相交的物体,下层采用K-DOPs包围盒,进行更加精确的相交测试,提高了碰撞检测实时性。实验结果表明,该算法是有效可行的,具有较强的实时性及鲁棒性,性能优于传统碰撞检测算法。 展开更多

关键词 混合层次包围盒 碰撞检测 包围球 离散方向多面体包围盒

下载PDF 职称材料

一种新的基于混合层次包围盒的并行碰撞检测算法 被引量：3

16

作者 赵伟 谭睿璞 丁文保 《长春工业大学学报》 CAS 2008年第6期693-698,共6页

提出了一种基于混合层次包围盒(HBVs)的快速并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次(S-AABB),通过遍历混合包围盒层次组成任务树,采用Open MP并行模型... 提出了一种基于混合层次包围盒(HBVs)的快速并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次(S-AABB),通过遍历混合包围盒层次组成任务树,采用Open MP并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明,该算法在效率、精确性方面具有明显优势。 展开更多

关键词 碰撞检测 混合层次包围盒 OPENMP

下载PDF 职称材料

面向遥操作机器人的混合层次包围盒碰撞检测 被引量：3

17

作者 刘文聪 李作清 李世其 《机械制造与自动化》 2014年第6期169-171,183,共4页

虚拟现实在遥操作机器人系统中克服时延的影响、提高操作安全性和作业效率等方面有着重要作用。为了提高虚拟环境中碰撞检测的效率和精度,提出基于混合层次包围盒和多线程的快速计算方法:用包含包围球、轴对齐包围盒和方向包围盒树的混... 虚拟现实在遥操作机器人系统中克服时延的影响、提高操作安全性和作业效率等方面有着重要作用。为了提高虚拟环境中碰撞检测的效率和精度,提出基于混合层次包围盒和多线程的快速计算方法:用包含包围球、轴对齐包围盒和方向包围盒树的混合层次包围盒进行快速剔除测试,并用三角面片间的测试确定物体是否干涉及干涉位置,用多线程技术来加速场景的遍历、层次结构下降及干涉三角形的绘制。仿真实验结果证明了该方法在提高检测速度方面的有效性。 展开更多

关键词 遥操作机器人 碰撞检测 混合层次包围盒 多线程

下载PDF 职称材料

包围盒碰撞检测算法的优化 被引量：12

18

作者 刘健鑫 崔汉国 +1 位作者 张晶 吴昇 《计算机工程与应用》 CSCD 北大核心 2008年第18期51-53,86,共4页

围绕如何提高碰撞检测的速度,对虚拟环境中的物体进行了假设,提出了对碰撞检测进行预处理的方法,并结合各类包围盒的特点,提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法,分析了不同类型包围盒之间... 围绕如何提高碰撞检测的速度,对虚拟环境中的物体进行了假设,提出了对碰撞检测进行预处理的方法,并结合各类包围盒的特点,提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法,分析了不同类型包围盒之间的求交算法,实现了层次包围盒碰撞检测算法的优化,提高了碰撞检测的速度,增强了系统的实时性。 展开更多

关键词 虚拟环境 碰撞检测 包围盒 预处理 混合包围盒

下载PDF 职称材料

面向角色动画的Sphere-OBB包围盒快速碰撞检测算法 被引量：4

19

作者 刘晓平 张迎凯 +1 位作者 谢文军 李琳 《系统仿真学报》 CAS CSCD 北大核心 2014年第7期1535-1540,共6页

角色动画广泛应用于虚拟现实与动画影视等领域,碰撞检测是其中一个必不可少的过程。在实际应用中角色动画的碰撞检测通常存在实时性低、检测效率不高等问题,结合角色动画自身的特点,提出了一种基于Sphere-OBB包围盒的检测方法。根据三... 角色动画广泛应用于虚拟现实与动画影视等领域,碰撞检测是其中一个必不可少的过程。在实际应用中角色动画的碰撞检测通常存在实时性低、检测效率不高等问题,结合角色动画自身的特点,提出了一种基于Sphere-OBB包围盒的检测方法。根据三维角色的蒙皮信息进行部件分割,按照其蒙皮受影响的骨骼数量分割为关节和刚体两部分,分别对于关节采用包围球(Sphere)包围盒进行封装,对于刚体采用方向包围盒(Oriented Bounding Box,OBB)进行封装,经过全局检测和精确求交检测两个阶段,完成碰撞检测。实例验证结果表明,该算法在保证角色动画碰撞精确性的同时,提高了碰撞检测的速度。 展开更多

关键词 角色动画 碰撞检测 混合包围盒 模型分割

原文传递

船舶维修中基于包围盒的碰撞检测算法 被引量：1

20

作者 徐鹏 罗恒 《中国水运》 2020年第12期110-113,共4页

针对船舶维修中管路设备无三维放样的情况,导致管路设备间存在一定的干涉,为便于维修过程中的施工、减少返工,急需一种基于包围盒的碰撞检测算法。根据舰船具体特点和实际需要,从管路设备的空间几何位置关系出发,采用了基于球包围盒和... 针对船舶维修中管路设备无三维放样的情况,导致管路设备间存在一定的干涉,为便于维修过程中的施工、减少返工,急需一种基于包围盒的碰撞检测算法。根据舰船具体特点和实际需要,从管路设备的空间几何位置关系出发,采用了基于球包围盒和轴对称包围盒的混合层次包围盒方法的碰撞检测算法,在判断碰撞分析时运用基于混合积的线段相交判定方法。结果表明:混合层次包围盒方法的碰撞检测算法较传统方法简单易于实现,运算速度快,可分析判断管路设备的干涉情况,从而有效的避免维修中管路设备的干涉,该包围盒碰撞检测算法能极大缩短工程周期和节约成本。 展开更多

关键词 碰撞检测 混合层次包围盒 混合积 干涉

下载PDF 职称材料