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

Research on Collision Tests Based on Convex Hull Plus Rubber Band Layout Model

作　　者：刘祥沙 龙凤英[2] 马俊燕[1,3] 廖小平[1,3] 

机构地区：[1]广西大学机械工程学院,广西南宁530004 [2]广西大学科技处,广西南宁530004 [3]广西制造系统与先进制造技术重点实验室,广西南宁530004

出　　处：《机械设计与制造》2015年第7期185-188,192,共5页Machinery Design & Manufacture

基　　金：国家自然科学基金资助项目(51265002)

摘　　要：基于二维产品布局优化设计下的凸壳+橡皮筋紧凑布局模型,致力于不规则运动物体的碰撞测试研究。采用改进的射线法进行碰撞检测,结合两边位置关系的判别方法获取物体的碰撞形式并反馈给凸壳+橡皮筋紧凑布局模型,为时间节拍的下一时刻物体的运动提供理论指导。通过数据结构的建立并以面向对象的程序设计的方法验证算法的可行性。结果表明,改进的射线法缩短了碰撞检测的时间,碰撞形式的获取使得布局模型做出快速反应,该算法具有较好的性能。As for the research on the collision detection method of 2D irregular-object based on convex hull plus rubber band layout model,a improved ray method is adopted to collision detection,combined with two-side positional relationship adopted to acquire timely collision form which is used to serve as the feedback for convex hull plus rubber band layout model to provide theoretical guidance for the motion analysis at the next moment. To validate this method,an experiment using data structure and object-oriented programming is carried out. Improves ray method to shorten the time of the collision detection and collision forms of acquisition make rapid response to the layout model. The result indicates that this method is feasible.

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

分 类 号：TH16[机械工程—机械制造及自动化] TH122