Research On Collision Problem In 2D Nesting Based On Motion Simulation

The two-dimensional nesting problem is putting multiple parts in a two-dimensional plane,require parts not overlap,and satisfies the requirement of certain technology and Material characteristics.Nesting problem exists in many industries,which is closely related to practical application.With the development of economy and the growth of the demand for resources,improving the utilization rate of raw materials can effectively save resources and reduce the production cost has important effects on the economic benefits of enterprises.The phenomenon such as "Shaking a bottle",vibrating and compaction in everyday life inspire us that consider the nesting problem combining with mechanics,such as kinematics and dynamics,and using objects motion simulation implement parts nesting.Make abstract two-dimensional part as the object,by focusing on the research object of frequent collision problem in the restricted areas,design the appropriate algorithm and develops the corresponding nesting software to achieve the nesting of two-dimensional parts.Based on the above ideas,this paper mainly do the following several aspects.(1)Graphics expression.Define the parts graphics,read parts of Dxf file and save the geometry information into vertic and edge lists.Finally,calculate the parts related elements.Discusses the AABB bounding box calculation,update,and intersection test methods.(2)Collision detection.First uses the AABB to initial collision detection of objects,and using the method of the separation axis for precise detection.Discusses how to determine the separation axis on the basis of the principle of the separation axis,designed the projection point set and contact point set is used to record the collision contact information,propose collision penetration processing method and according to different type of its corresponding contact points discussed in detail.(3)Rigid body motion simulation.Discusses the model of the force of the rigid body motion simulation,the equation of motion and the corresponding differential equation solver.(4)Collision response.Adopting the method of impulse handle collision between two objects,on the basis of tangential impact coefficient converts the calculation of the friction to the calculation of impulse.Don't consider friction and friction was deduced formula of the collision response of two kinds of circumstances,and according to different types of collision contact solution are discussed in this paper.(5)Algorithm implementation.In Visual Studio 2010 development environment using C# language to achieve the objects' collision simulation,using SharpGL display movement result visually.Through different example of the proposed algorithm is verified,and introduces the software process nesting,based on regular parts and irregular parts nesting achieved good results,and finally analyzed the sequence on the result of nesting.