中文摘要：

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

英文摘要：

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.