运动干涉检测的优化算法
A New and Effective Way for Avoiding Collisions of Objects Executing Complex Motions作者机构:西北工业大学
出 版 物:《西北工业大学学报》 (Journal of Northwestern Polytechnical University)
年 卷 期:1999年第17卷第3期
页 面:463-468页
核心收录:
学科分类:070207[理学-光学] 07[理学] 08[工学] 070102[理学-计算数学] 0803[工学-光学工程] 0701[理学-数学] 0702[理学-物理学]
基 金:国家自然科学基金 陕西省自然科学 国家863 项目基金
摘 要:对做复杂运动的几何对象进行运动干涉检测通常计算量很大,它引起两个问题:①检测次数多,效率低;②由于误差的积累导致算法可靠性不高。本文以解决这两个问题为目的,提出了利用最大相对速度和距离变量确定时间间隔的运动干涉检测算法,并在此基础上引入模糊逻辑来控制时间裕度,使时间间隔适当增大,从而让这一算法无论在效率还是在可靠性方面都有了提高。并利用算例证明了该算法的稳定性和有效性。