【摘 要】
：
传统的碰撞检测算法需要在三维空间中处理节点是否碰撞,由于处理太多节点会占用大量时间,所以实时性一直是传统碰撞检测算法难以克服的障碍。针对上述问题,提出了一种有效约
【基金项目】
：
国家自然科学基金(U1802271)
论文部分内容阅读
传统的碰撞检测算法需要在三维空间中处理节点是否碰撞,由于处理太多节点会占用大量时间,所以实时性一直是传统碰撞检测算法难以克服的障碍。针对上述问题,提出了一种有效约束的方向包围盒(OBB)和微粒群优化(PSO)相结合的碰撞检测算法(OBBSO)。该方法首先利用有效约束的OBB算法将空间转换成线性不等式组的问题,将矩阵降维,从而快速排除不相交的节点;然后在确定发生碰撞的节点中加入PSO算法,对二维离散空间内随机群快速寻优,寻找出现碰撞的节点,大大增加了碰撞检测效率,因此利用了有效约束OBB和PSO算法的优势。
其他文献
对于传统云环境大数据聚类中的量子进化方法的聚类精准度比较低的问题,为了降低存储开销,提高数据管理能力与调度能力,提出将优化粒子群算法作为基础的云环境大数据聚类算法,
2005年12月27日，石家庄的音乐爱好者迎来了一场别开生面的新年音乐会，来自中央音乐学院的钢琴家之家——凌远、赵屏国教授和他们现在德国慕尼黑音乐学院任教的女儿赵聆女士．在石
随着互联网的快速发展，每时每刻都产生着大量有价值的数据，数据的自动分类已经成为研究热点之一。针对不同的数据和不同的需求，往往需要不同的处理方法。本文针对评论数据提出了
通过对短波通信协议的研究,数据传输子层中的分段帧长对系统的传输性能存在一定的影响。为此,选择合适的分段帧长进行数据传输是需要解决的问题。首先,分析数据传输子层数据
为了降低交通监控系统中单一传感器的误报率和漏报率,提出基于数据挖掘的交通监控信息融合技术。在监控环境中安装并配准视觉交通监控设备,通过对交通监控系统的视频摄像等多
针对适合高压的电控调节阀非常少且价格昂贵,以及不能实时自动调节等问题,设计了一种高压调节阀智能控制器,并从硬件设计及软件编程方面进行了详细介绍。控制器以单片机为主
原始信息整合系统存在整合时间长、信息推荐精准度低的问题,已经无法满足用户需求,为了避免原始系统带来的弊端,设计了基于用户需求驱动的个性化图书信息智能整合系统。调用
传统的打印机感光鼓损伤印迹识别系统识别时间长,工作过程稳定性差,为了解决上述问题,基于深度学习设计了一种新的打印机感光鼓损伤印迹识别系统。在传统卷积神经网络基础上增加训练模型,设计了一种新的卷积神经网络,将该网络引入到系统硬件中,构建出系统硬件总结构,包括输入层、卷积层、下采样层、特征提出层和输出层五层。根据硬件设计软件程序,共分为信息预处理、感光鼓损伤印迹定位、感光鼓损伤印迹分割、感光鼓损伤印迹
学前儿童经济素养教育属于幼儿园社会领域教育内容,目前许多国家已形成完整的学前儿童经济素养教育体系,但在我国尚未引起学界足够重视。培养学前儿童的经济素养,有利于帮助