The paper lists the most common methods for detection of intersections and an algorithm for resolving conflicts of flat two-dimensional objects with complex non-convex shapes. The developed algorithm is characterized by the absence of a convex decomposition of non-convex objects. Examples collision resolution two non-convex objects. The estimation of the average time of resolution of conflicts. The efficiency of the algorithm, which works in more than three times faster than considered unique.
Keywords: collision detection algorithm, flat two-dimensional objects, non-convex contours, convex decomposition, algorithm GJK / EPA, Minkowski sum, separating axis theorem
The paper deals with review of main methods of compound details irregular optimal packing on sheet material problem solving. Existing methods and approaches to solve compound details irregular optimal packing on sheet material problem were descibed. The classification of such methods and approaches was proposed. The most perspective approaches to solve irregular packing problem were identified
Keywords: cutting-packing, irregular shaped cutting, classification, methods, approaches, complex form