论文摘要
碰撞检测问题是计算机仿真、CAD、机器人中的一个基本问题,主要用于提高虚拟场景的真实感或进行机器人的路径规划等。不同的碰撞检测基于不同的应用,因此提供的信息也不同。有的应用需要碰撞检测算法给出两物体沿各自运动路径运动过程中是否发生碰撞,有的应用则需要碰撞检测算法不仅给出两物体运动过程中是否碰撞,还需要提供距离信息,即两物体发生碰撞时它们之间的最短穿刺距离,或者两个在运动路径上没有碰撞的物体,它们之间的最短分离距离。目前已有很多种碰撞检测方法,但主要分为两大类:一类是离散的碰撞检测,如基于计算几何的方法、基于分离平面的方法、基于图形硬件的方法等;一类是连续碰撞检测,如扫描卷方法、基于对偶和Minkowski和的方法、代数方法等。离散的碰撞检测方法是对两运动物体在时间轴上采样,在每个采样时刻判断两静态物体是否碰撞。在离散的碰撞检测方法中,如果物体运动速度很快或者物体很小,有可能会检测不到取样时间间隔之内发生的碰撞;缩短采样的时间间隔可以提高精度,但是会降低效率。连续碰撞检测的方法对物体的运动过程进行建模,构造出一条连续的路径,基于路径判断物体间的碰撞情况。本文提出了两个算法,一个是研究利用代数方法进行连续的碰撞检测,对两个运动的复合圆锥体进行碰撞检测,另外一个是用几何方法计算两个运动的复合圆锥体的最近距离并进行碰撞检测。代数方法的求解过程是把两个物体静止时的碰撞条件表达成一个代数条件,然后通过对物体的运动进行建模,将物体的运动表示成关于时间的函数,根据静止时碰撞的代数条件和运动函数将两个运动物体的碰撞条件表示成关于时间的代数条件,通过求解这个代数条件得到两个运动物体的碰撞时间。代数法可以给出碰撞点的位置信息和发生碰撞的时间等,但是当两物体不发生碰撞时无法给出最近距离信息,也就是在这一段路径下两物体何时距离最近。计算两个物体之间的最近距离在很多领域里有重要的应用,如机器人技术,CAD/CAM,计算机图形学等。在机器人路径规划中,计算相互作用力和补偿函数都需要距离信息。在计算机图形学中,距离信息对于碰撞检测和动态仿真也是非常重要的。已经有很多方法来计算两个多面体之间的距离,对于一般形状的物体,这些方法是用多个多面体来近似模拟,多面体数量很多时就需要很多存储空间,而且难以满足实时的要求。有一些方法是直接考虑两个曲面是否相交,如果相交,则它们之间的距离为零。也有文章直接计算曲面的最近距离[2][3],他们利用了这样一个几何性质:两个曲面上距离最近的两个点,它们的法线方向互相平行,这可以称为几何方法,这些方法最后都需要解一个高次方程或方程组,因而只能求静止的两个曲面的距离,对于运动情况则采用采样的方法,这可能会引起误差。在这篇文章中我们提出了一种用几何的方法计算两个运动的复合圆锥体的最近距离的方法,把最近距离看作随时间变化的连续函数,当圆锥体运动的路径已知时,该方法不仅可以计算每个时刻两圆锥体的距离,还可以计算出它们在整个运动过程中的最近距离。本文主要研究内容有:利用有理运动表示物体在三维空间中的运动;通过对控制点处的动力学镜像进行插值计算得到物体的运动方程:提出两个复合圆锥体在有理运动下的碰撞条件:提出直接利用碰撞的代数条件进行碰撞检测的算法并对求出的交点进行可用性检验:利用多项式的Bemstein形式进行求解;利用距离公式将两个复合圆锥体在三维空间的距离转化成3个多项式距离函数,计算这3个多项式函数的最小值,得到发生碰撞的情况中,两个运动复合圆锥体的最近穿刺距离和未发生碰撞情况中,两物体在运动过程中的最近分离距离。
论文目录
相关论文文献
- [1].浮标碰撞检测系统再添新成员[J]. 中国水运.航道科技 2018(02)
- [2].改进的距离场体碰撞检测方法[J]. 科技导报 2013(34)
- [3].面向虚拟手术的碰撞检测优化算法[J]. 哈尔滨工程大学学报 2014(09)
- [4].碰撞检测技术及在桥梁视景仿真中的应用[J]. 工程图学学报 2010(03)
- [5].钢结构在虚拟拼装环境下碰撞检测的研究与应用[J]. 钢结构(中英文) 2019(09)
- [6].多核加速的并行碰撞检测[J]. 计算机辅助设计与图形学学报 2011(05)
- [7].三维建模中碰撞检测技术的基本算法研究[J]. 科技创新导报 2010(24)
- [8].基于椭球拟合的人体—服装碰撞检测方法[J]. 计算机应用研究 2019(01)
- [9].真实感游戏中的碰撞检测方法研究[J]. 现代计算机(专业版) 2014(01)
- [10].颗粒团聚过程准确碰撞检测快速算法[J]. 浙江大学学报(工学版) 2019(06)
- [11].交互式汽车发动机虚拟装配系统中一种快速碰撞检测方法的应用研究[J]. 吉林师范大学学报(自然科学版) 2013(01)
- [12].基于视线的智能碰撞检测方法[J]. 计算机工程 2012(18)
- [13].图形硬件加速的柔性物体连续碰撞检测[J]. 计算机学报 2010(10)
- [14].深空探测三维视景显示和碰撞检测研究[J]. 计算技术与自动化 2018(04)
- [15].基于碰撞检测的行人疏散算法研究[J]. 信息技术 2013(08)
- [16].视景仿真中运动实体的动态碰撞检测[J]. 装甲兵工程学院学报 2010(02)
- [17].碰撞检测技术在颗粒混合中的应用[J]. 软件导刊 2013(03)
- [18].基于质点的可变形体自碰撞检测[J]. 中国图象图形学报 2011(03)
- [19].3D游戏程序设计中碰撞检测的数学方法[J]. 电脑知识与技术 2010(27)
- [20].一种多关节机械臂运动过程中的碰撞检测方法[J]. 科学技术与工程 2019(14)
- [21].虚拟视景环境驾驶的碰撞检测技术[J]. 汽车实用技术 2019(19)
- [22].基于动态限值电流曲线实现码垛机器人的碰撞检测功能[J]. 自动化与仪器仪表 2014(09)
- [23].面向移动终端的三维模型简化与碰撞检测方法研究[J]. 计算机科学 2017(S2)
- [24].基于虚拟现实技术的校园系统中碰撞检测技术的研究[J]. 齐齐哈尔职业学院学报 2010(01)
- [25].层次八叉的三维模型并行碰撞检测[J]. 计算机工程与设计 2019(04)
- [26].BIM技术在机电优化中的应用研究[J]. 建材与装饰 2019(22)
- [27].BIM技术在碰撞检测中的应用[J]. 科技经济导刊 2018(32)
- [28].碰撞检测中各种包围盒比较研究[J]. 信息通信 2014(02)
- [29].基于观察坐标与混合包围盒的装配碰撞检测方法[J]. 船舶工程 2019(09)
- [30].物体碰撞模拟的研究[J]. 电脑迷 2018(05)