基于时空相关性碰撞检测算法

来源 :计算机应用与软件 | 被引量 : 7次 | 上传用户:chenmojay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目会直接影响到碰撞检测的速度。针对这一特点,利用虚拟环境中对象运动的时空相关性对包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数。实验结果证明,算法能够有效地减少参与测试的包围盒数目,大大提高了碰撞检测的速度。
其他文献
养老心态是养老方式选择的一个重要因素.本文选取了"先老后富"型的江苏沙沟、临泽两镇作为研究对象,以中国农民传统的养老心态作为参照系,来比较改革开放后,两地农民的养老心
我国自恢复保险业务以来,保险得以迅速发展。特别是中保集团分业经营以后,寿险业务发展尤其迅猛。对于寿险公司来说,业务迅速发展的同时,一定要有高质量的业务管理体系。鉴于国外
本文就原哈尔滨师范专科学校的非计算机专业的计算机基础课教学改革的实践,即在计算机文化基础课程建设中如何体现师范特点和专业特点,对从教学内容、体系结构、教材建设、教
分析了局域网内网用户大流量下载的特点,将数据挖掘技术应用于发现用户大规模P2P下载中,建立了检测大规模P2P下载的模型,根据领域知识,有效克服了关联算法在这个领域中的局限性,并优化了数据挖掘中的关联算法,通过实验证明优化的算法提高了检测的效率。最后将挖掘出的规则与防火墙系统联动,拒绝了局域网中大规模的下载,提高了校园网的利用效率。
邵祖华提出了一个同时基于离散对数问题(DLP)和因子分解问题(FP)两个数学难题的数字签名方案[1](Shao S ignatureSchem e),但是该方案的安全性仅仅依赖于因子分解问题[2],任俊伟和林东岱对其进行了改进[3]。指出改进的数字签名方案的一个错误并对其安全性进行分析,证明当离散对数可解时改进方案是不安全的。
政治课是学校的一门必修课,通过转变教学观念,激发学生学习兴趣,培养他们的创新能力,是学好政治课的关键.
村民自治在制度上为农民的政治参与提供了机会和条件,而农民的政治参与是多种因素合力作用的结果.从农村的经济发展状况,农民受教育的程度,民主传统的缺乏,村官腐败以及宗族
详细介绍了基于效用流量的网间结算系统的设计与实现。提出了一个IUEF模型,从三个方面对网络流量进行区分,从而采用不同的收费策略;分析了整个系统的架构,并且介绍了费率参数预生成系统的程序结构。是对网间结算策略的一个有益探索。
基于内容的图像检索CBIR(Content Based Image Retrieval)是图像分析的一个重要研究领域,也是目前搜索引擎技术的难点。阐述一种基于颜色、形状、轮廓等多种特征的图像检索方法,并利用颜色直方图的颜色特征提取,Canny算法的图像边缘检测,以及感染模型方法的手机屏幕图像检测,实现了对手机图片图像检索的功能。经过对该功能的初步实验基本验证了所提出方法的有效性及合理性。
为获取能快速分类的智能算法,在分析BP算法原理与缺陷的基础上,首先对标准的BP算法进行了改进,然后利用已改进的BPX算法优化遗传算法选优过程,提出了GA&BP混合算法,该算法兼顾了GA算法的全局收敛特性和BP算法快速的局部收敛能力,使算法既有较快的收敛速度又不易陷入局部解。仿真结果表明GA&BP混合算法的收敛速度、误差精度等主要性能指标有明显改善。