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

第17届全国图象图形学学术会议

作者：刘娜申闫春北京信息科技大学虚拟现实与系统仿真研究所北京 100192

在虚拟现实仿真系统中,由于仿真模型的运动会发生物体之间的碰撞,提高虚拟仿真系统的真实性及碰撞检测的实时性是目前图形图像学领域的研究热点.本文主要从两个方面来优化碰撞检测算法,首先是在AABB包围盒的传统碰撞检测算法I-COLLIDE... 详细信息

在虚拟现实仿真系统中,由于仿真模型的运动会发生物体之间的碰撞,提高虚拟仿真系统的真实性及碰撞检测的实时性是目前图形图像学领域的研究热点.本文主要从两个方面来优化碰撞检测算法,首先是在AABB包围盒的传统碰撞检测算法I-COLLIDE算法的排序方式上进行了改进,采用简单选择排序进行投影值的排序,此排序方法采用二维投影排序,在进行算法排序之前先对坐标轴进行划分,并将某个对象的包围盒的边作为边界固定,减少了相交测试的次数,从而提高了碰撞检测的效率;其次,针对AABB与OBB包围盒各自的优点,易变结构的对象模型与刚体模型发生碰撞时分别采用AABB和OBB包围盒进行混合包围盒碰撞检测算法,将AABB看成是OBB的特殊形式,因此采用OBB包围盒的分离轴原理进行碰撞检测.实验表明,在较多对象模型的情况下通过改进的排序算法减少了碰撞检测的时间;混和包围盒结合了AABB与OBB包围盒的优势,快速排除明显不相交的几何元素,提高了碰撞检测的效率,因而本研究在排序算法的改进方面和包围盒的选取问题上都得到了较好的效果.

关键词：虚拟仿真系统碰撞检测算法简单选择排序混合包围盒

来源：评论

学校读者我要写书评

暂无评论

基于MapReduce云计算模型的碰撞检测算法

基于MapReduce云计算模型的碰撞检测算法

引用

2010系统仿真技术及其应用学术会议

作者：赵伟陈承收李立军吉林农业大学信息技术学院吉林长春130118 长春工业大学计算机科学与工程学院吉林长春130012

碰撞检测是虚拟现实中的一项关键技术,它是提高虚拟系统现实感的重要因素.对于复杂场景中碰撞检测的实时性、精确性的要求,提出一种基于云计算模型的MapReduce并行碰撞检测算法.利用分治策略和OBB包围盒较好的紧密性优点来构建物体的包... 详细信息

碰撞检测是虚拟现实中的一项关键技术,它是提高虚拟系统现实感的重要因素.对于复杂场景中碰撞检测的实时性、精确性的要求,提出一种基于云计算模型的MapReduce并行碰撞检测算法.利用分治策略和OBB包围盒较好的紧密性优点来构建物体的包围盒树.利用MapReduce云计算编程模型来多线程遍历包围体层次树,提高碰撞检测的速度.

关键词：碰撞检测算法云计算模型分治策略有向包围盒

来源：评论

学校读者我要写书评

暂无评论

模拟仿真系统中运动物体的碰撞检测算法

模拟仿真系统中运动物体的碰撞检测算法

引用

2004年中国航空学会青年科技论坛

作者：郑康平徐湘赣王战军杜志京陆军航空兵学院模拟训练中心(北京)

模拟仿真系统中运动物体的碰撞检测,是软件开发的关键技术的问题之一.它的准确性与效率直接影响系统的可靠性与实用性.通常可以计算出运动物体的运动轨迹曲线,再将两曲线的方程联立并解之或者对曲线建立包围盒.但上述两种方法计算量都... 详细信息

模拟仿真系统中运动物体的碰撞检测,是软件开发的关键技术的问题之一.它的准确性与效率直接影响系统的可靠性与实用性.通常可以计算出运动物体的运动轨迹曲线,再将两曲线的方程联立并解之或者对曲线建立包围盒.但上述两种方法计算量都比较大,甚至求解困难.提出一种快速实用的碰撞检测算法,具有较高的稳定性和可靠性.该算法分两步进行,首先由运动物体的运动轨迹反算出三次均均B样条曲线,通过B样条曲线的控制多边形判断两种曲线是否相交,并判断出两种曲线存在交点可能的参数区间,而后在两条曲线存在交点可能的参数区间内,利用控制顶点正算出所对应的曲线段再进行精确求交计算.与常用的包围盒方法相比,该算法效率高,精度易于控制.通过实例验证,效果良好.

关键词：碰撞检测算法模拟仿真系统运动物体运动轨迹

来源：评论

学校读者我要写书评

暂无评论

基于动态二进制搜索的碰撞检测算法

基于动态二进制搜索的碰撞检测算法

引用

第19届全国计算机新科技与计算机教育学术大会

作者： YAN Jinghai 闫京海 ZHANG Jianwei 张建伟 Academy of Equipment Command and Technology the Information Equipment Department Beijing 101416 装备指挥技术学院信息装备系北京101416

标签碰撞是RFID应用中不可避免的，必须通过一定的碰撞检测算法解决。本文通过分析动态二进制搜索算法，对该算法进行改进。碰撞检测时，在读写器发送的请求中增加信息，标明需要检测的碰撞位，标签只回送对应碰撞位的信息，以减少数据... 详细信息

标签碰撞是RFID应用中不可避免的，必须通过一定的碰撞检测算法解决。本文通过分析动态二进制搜索算法，对该算法进行改进。碰撞检测时，在读写器发送的请求中增加信息，标明需要检测的碰撞位，标签只回送对应碰撞位的信息，以减少数据量。该算法在同时存在大量标签时，能够有效减少重复信息，提高标签检测速度。

关键词：碰撞检测算法无线射频识别标签碰撞动态二进制搜索算法

来源：评论

学校读者我要写书评

暂无评论

应急仿真中的碰撞检测算法研究

引用

计算机安全 2009年第10期 12-15页

作者：周进广李斌兵李静武警工程学院陕西西安710086

以应急仿真场景为背景,针对其中大量物体碰撞检测过程的需求,提出了层次包围盒与空间划分方法结合的实时碰撞检测算法,可以在完全不降低碰撞检测精度的同时,大大改进了仿真环境碰撞检测的效率,减轻了计算负担,提高了系统的实时性。

关键词：应急仿真层次包围盒空间划分法碰撞检测算法实时性

来源：评论

学校读者我要写书评

暂无评论

基于混合包围体的OpenMP并行化碰撞检测算法

基于混合包围体的OpenMP并行化碰撞检测算法

引用

全国第15届计算机辅助设计与图形学学术会议

作者：赵伟谭睿璞李文辉吉林大学计算机科学与技术学院吉林省长春 130012 长春工业大学计算机科学与工程学院吉林省长春 130012 长春工业大学计算机科学与工程学院吉林省长春 130012 吉林大学计算机科学与技术学院吉林省长春 130012

针对交互式系统中碰撞检测实时性、精确性的要求,提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点来构建物体的混合包围体层次(S-AABB),快速排除不相交的物体以加速算法,利用OpenMP并行... 详细信息

针对交互式系统中碰撞检测实时性、精确性的要求,提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点来构建物体的混合包围体层次(S-AABB),快速排除不相交的物体以加速算法,利用OpenMP并行模型来并行遍历混合包围体层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典的I-COLLIDE[1]等算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求.

关键词：碰撞检测算法混合包围体层次并行化 OpenMP

来源：评论

学校读者我要写书评

暂无评论

布料模拟中基于包围盒和八叉树的自碰撞检测算法

布料模拟中基于包围盒和八叉树的自碰撞检测算法

引用

第三届全国数字娱乐与艺术暨数字家庭交互应用技术与设计学术研讨会

作者：叶军涛石磊王阳生中国科学院自动化研究所北京100190

本文提出了一种基于包围盒测试与空间分解方法相结合的新的碰撞检测算法,用于解决布料模拟中的碰撞检测问题.一个足够大的包含布料网格的立方体空间被划分为含有不同大小单元的八叉树空间,布料网格的运动三角形面片根据它们与八叉树子... 详细信息

本文提出了一种基于包围盒测试与空间分解方法相结合的新的碰撞检测算法,用于解决布料模拟中的碰撞检测问题.一个足够大的包含布料网格的立方体空间被划分为含有不同大小单元的八叉树空间,布料网格的运动三角形面片根据它们与八叉树子空间的空间位置关系注册到对应的单元当中.用一个统计学的划分标准来控制划分过程.本文利用8位掩码快速注册三角形的位置,三角形-三角形的碰撞测试将在同一个子空间各元素之间进行.本算法还利用了包围盒方法剔出不碰撞的三角形对.如果包围盒发生碰撞,再进行两个相关三角形的测试.实验证实本文算法在时间和空间复杂度方面都有很高的效率.

关键词：数字娱乐业布料模拟碰撞检测算法轴向包围盒八叉树空间分解

来源：评论

学校读者我要写书评

暂无评论

基于非线性规划的凸多面体间碰撞检测算法研究

基于非线性规划的凸多面体间碰撞检测算法研究

引用

第三届中国几何设计与计算大会

作者：赵伟夏云飞李文辉吉林大学计算机科学与技术学院长春130012 长春工业大学计算机科学与工程学院长春130012 吉林大学计算机科学与技术学院长春130012 长春工业大学计算机科学与工程学院长春130012

空间中两个物体间的距离计算是碰撞检测问题研究的一个重要方面,提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题,所以问题主要是求解优化的时间复杂度。利用模拟退火遗传算法对该问题进... 详细信息

空间中两个物体间的距离计算是碰撞检测问题研究的一个重要方面,提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题,所以问题主要是求解优化的时间复杂度。利用模拟退火遗传算法对该问题进行求解,主要是利用模拟退火的接收准则来交叉,变异。结果表明,模拟退火遗传算法对该问题的求解有更高的计算效率和更快的计算速度。

关键词：碰撞检测算法凸多面体非线性规划模拟退火算法遗传算法

来源：评论

学校读者我要写书评

暂无评论

虚拟环境下运动线缆碰撞检测算法研究与实现

虚拟环境下运动线缆碰撞检测算法研究与实现

引用

第八届全国仿真器学术年会

作者：谢世富马立元刘鹏远马龙军械工程学院导弹工程系石家庄050003 武汉军械士官学校导弹系武汉430075

在运动线缆模拟中,碰撞检测及响应处理非常复杂,使得仿真的实时性和真实感难以满足要求.首先建立线缆的质点-弹簧-阻尼模型,然后提出分层精确碰撞检测算法来实现线缆与环境对象的碰撞和线缆自身不同部位的碰撞.第一层利用包围球层次结... 详细信息

在运动线缆模拟中,碰撞检测及响应处理非常复杂,使得仿真的实时性和真实感难以满足要求.首先建立线缆的质点-弹簧-阻尼模型,然后提出分层精确碰撞检测算法来实现线缆与环境对象的碰撞和线缆自身不同部位的碰撞.第一层利用包围球层次结构快速剔除不会发生碰撞的虚拟对象,并大致确定需要进一步检测的范围;第二层采用精确碰撞检测算法检测线缆与环境对象以及线缆自身不同部位的碰撞.对于线缆自碰撞的精确检测,提出了一种基于轴线段最短距离的检测方法,从而无需直接检测基本几何单元的碰撞,进一步提高了效率.根据线缆的物理特性,进行了碰撞响应处理.在Visual C++与OpenGL平台上对所提算法进行了验证,结果表明,该算法具有较好的实时性与精确性,基本满足运动线缆模拟的需求.

关键词：运动线缆碰撞检测算法虚拟环境

来源：评论

学校读者我要写书评

暂无评论

基于SuperMap GIS的多物体快速碰撞检测算法研究

基于SuperMap GIS的多物体快速碰撞检测算法研究

引用

第六届全国地理信息科学博士生学术论坛

作者：王少华罗飞雄中国科学院地理科学与资源研究所北京超图软件股份有限公司华东师范大学

在真实世界中物体之间是不能相互随意穿透的,为了让虚拟场景中的仿真更加真实和自然,因此需要碰撞检测技术来避免虚拟场景中的对象之间的相互穿越.虽然多物体之间的碰撞检测在计算机仿真和动画领域的研究已经非常多,但是在虚拟地理信息... 详细信息

在真实世界中物体之间是不能相互随意穿透的,为了让虚拟场景中的仿真更加真实和自然,因此需要碰撞检测技术来避免虚拟场景中的对象之间的相互穿越.虽然多物体之间的碰撞检测在计算机仿真和动画领域的研究已经非常多,但是在虚拟地理信息系统中的研究却很少. 本文提出了一个高效的多物体之间碰撞检测算法，基于SuperMap GIS基础平台实现。这个算法包括四个步骤:四叉树剔除对象对、轴对齐包围盆近似碰撞检测、计算与重叠的轴对齐包围盒相交的三角形、三角形对相交测试。这个算法既可以用于刚体也可以用于变形物体。这个算法能够检出所有物体之间的碰撞，以便为碰撞响应做好准备。由于有了碰撞检测和响应，虚拟地理信息系统中的仿真和动画就会变得更加真实和可信。该算法能够检测出刚体或者变形物体之间的碰撞。它对物体的运动轨迹没有什么限制，能够直接适用于任何三角化的模型。它还提供四个精度层次的碰撞检测来适应各种情况的需要。

关键词：地理信息系统多物体间碰撞检测算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：