IMPROVED METHOD OF INTERACTIVE DESIGN AND ADJUSTMENTS OF THE RATIONAL SCHEME OF PATTERING FLAT GEOMETRIC OBJECTS

An analysis of the existing methods of interactive design and correction of rational schemes for cutting flat geometric objects has been carried out. This allowed to highlight the disadvantages of these methods and develop an improved method of interactive design and correction of rational schemes for the decomposition of flat geometric objects with different configurations of the external contour in a rectangular area of the given size. In this method, it is possible to distinguish three main stages: the preliminary check of the intersection of rectangles, which are described around an active flat geometric object and a flat geometric object that has already been placed; If these rectangles intersect, check the intersection of these flat geometric objects by the ray tracing method; If these flat geometric objects do not intersect by the ray tracing method, then an additional check of their intersection by the ray method. The proposed method for designing dense layout schemes was implemented in a software product for interactive design and correction of rational schemes for the decomposition of dense combinations of flat geometric objects with different configurations of external contours in a rectangular area of a given size.