基于包围盒碰撞检测算法的研究

来源 :第17届全国图象图形学学术会议 | 被引量 : 0次 | 上传用户:oibaggio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在虚拟现实仿真系统中,由于仿真模型的运动会发生物体之间的碰撞,提高虚拟仿真系统的真实性及碰撞检测的实时性是目前图形图像学领域的研究热点.本文主要从两个方面来优化碰撞检测算法,首先是在AABB包围盒的传统碰撞检测算法I-COLLIDE算法的排序方式上进行了改进,采用简单选择排序进行投影值的排序,此排序方法采用二维投影排序,在进行算法排序之前先对坐标轴进行划分,并将某个对象的包围盒的边作为边界固定,减少了相交测试的次数,从而提高了碰撞检测的效率;其次,针对AABB与OBB包围盒各自的优点,易变结构的对象模型与刚体模型发生碰撞时分别采用AABB和OBB包围盒进行混合包围盒碰撞检测算法,将AABB看成是OBB的特殊形式,因此采用OBB包围盒的分离轴原理进行碰撞检测.实验表明,在较多对象模型的情况下通过改进的排序算法减少了碰撞检测的时间;混和包围盒结合了AABB与OBB包围盒的优势,快速排除明显不相交的几何元素,提高了碰撞检测的效率,因而本研究在排序算法的改进方面和包围盒的选取问题上都得到了较好的效果.
其他文献
  车标信息在智能交通领域有着广泛的应用价值。单一的车标识别方法存在识别率低和漏检率高的问题。针对这种情况,本文实现了一种基于SVM多分类器和ASIFT匹配相结合的车标识
胶东地区引黄调水工程是南水北调东线工程胶东输水干线的东段,是山东“T”字形调水大动脉的重要组成部分,是实现全省水资源优化配置、缓解胶东地区水资源供需矛盾、改善当地
随着水利建设的大投入、大发展,水工机械的发展也迎来机遇与挑战,而作为自动抓梁在水利水电工程中的应用也越来越多。当闸门孔口尺寸较大,闸门整体起吊困难时,可将闸门做成叠
  本文面向杂草种子识别提出PCANet的改进型,通过两层多组正交滤波器针对杂草种子图像提取特征,获得特征后利用LMC分类器对其进行分类.通过实验,我们发现这种变体方法取得了很
文章主要从人文角度研究网络时代教育主体在教学过程中所发生的心理变化,探求如何主动利用网络手段,将校内与校外、线下与线上交流融为一体,建立一种无障碍沟通的立体教学模
  针对在车道线检测过程中,运用传统方法不能有效地去除与车道线斜率或者灰度相似的一些直线,提出一种基于Susan算子的车道线检测算法。对经过Canny边缘检测后的图像中所有边
会议
  超声波CT是一种新的检测空气温度分布的技术,本文在研究超声波CT成像原理的基础上,引入最大似然期望最大化(Maximum-Likelihood Expectation-Maximization,ML-EM)迭代算
  传统的mean-shift跟踪算法由于其核函数带宽固定,因而对尺度变化的目标很难进行有效的跟踪。针对这一不足,提出一种基于SIFT特征的带宽自适应mean-shift跟踪算法。在每一帧
会议
翻译控制肿瘤蛋白(Translationally Controlled Turnor Protein,TCTP)属于一种高度保守并且大量表达的真核蛋白家族。其表达受转录和翻译水平的调节。TCTP具有多种生物学功能,
目的: 1.对融合蛋白anti-erbB2-scFv-Fc-CD28-CD3(ζ)的性质进行预测和评估,探讨融合基因不同的连接构建方式特点,进一步完善融合基因的构建策略。 2.针对融合基因的构建