【摘 要】
：
为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个
论文部分内容阅读
为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点。如果有公共点则三角形对相交,反之则不相交。该算法也可以应用于类似的问题,如矩形对的相交测试、多边形对的相交测试。实验结果表明,该算法的速度优于改进前的算法。
其他文献
昔格达地层是一套形成玉N2~Q1的湖相静水沉积物,其形成年代较新,先期固解压力较小,成岩作用较差,是一套弱胶结的半成岩地层,具有强度低,性质不稳,易滑等工程地质特征。因此在
目前,我国城市地铁视觉导向系统设计规范性与功能性较强,但缺乏个性和地域文化特色,导致各城市地铁内环境'千城一面'。本文针对国内外地铁标识导视系统的研究现状,结
国家节假日体系是现代民族国家的产物,是对现代国家诞生、重大事件的纪念。俄罗斯的节假日体系也是在国家现代化中产生的,其演变的历程表征了20世纪以来俄罗斯政权和社会体制
供应链协同内在动因问题是理论界和企业界研究的热点问题,生态学理论认为协同的主要动因有系统自组织、自然选择和协同基因。供应链系统与生态学系统存在着相似性,分析生态位
提出了两种用于求解0-1背包问题的改进排挤遗传算法PFCGA和GCGA，PFCGA使用惩罚函数和排挤操作使算法能够比较稳定地求得最优解，GCGA把排挤遗传和贪婪算法相结合，对种群中非法染
随着社会的发展,中学生的心理健康问题越来越突出,受到社会各方越来越多的关注。本研究通过问卷调查、行为事件访谈最终得出中学心理健康教育教师胜任特征模型。模型包括认知
现代信息技术和网络技术使得人们在思维模式、分析方式上发生了巨大的改变,传统的新闻报道中事物的因果逻辑是新闻传播的重点,但是在大数据新闻传播中,则更加注重新闻内容的
为解决科研重复立项及低水平重复研究问题,分析了科研项目文本的特点,提出了一种改进的模糊聚类算法RM-FCM。该算法充分考虑不同属性的特征项对科研项目分析的支持度,先用科
货币政策中存在可观测和不可观测成分.一般情况下,可观测成分大都体现了货币政策的规则性,而不可观测成分体现了货币政策的相机选择性.由于经济个体可以预期到规则性成分,而
以监控野外无人值守天然气井口设备为目的，设计提出了一种图像移动侦测新算法。根据野外天然气井口监控的特点，在井口监控图像经过灰度处理、平滑滤波、背景差分提取背景函数后