凸壳+橡皮筋布局模型下物体碰撞测试研究

刘祥沙¹，龙凤英²，马俊燕^1,3，廖小平^1,3

1. 广西大学机械工程学院2. 广西大学科技处3. 广西制造系统与先进制造技术重点实验室

摘 要：基于二维产品布局优化设计下的凸壳+橡皮筋紧凑布局模型,致力于不规则运动物体的碰撞测试研究。采用改进的射线法进行碰撞检测,结合两边位置关系的判别方法获取物体的碰撞形式并反馈给凸壳+橡皮筋紧凑布局模型,为时间节拍的下一时刻物体的运动提供理论指导。通过数据结构的建立并以面向对象的程序设计的方法验证算法的可行性。结果表明,改进的射线法缩短了碰撞检测的时间,碰撞形式的获取使得布局模型做出快速反应,该算法具有较好的性能。

关键词：凸壳+橡皮筋;碰撞检测;射线法;两边位置关系;