Calculation method suitable for inscribed no-fit polygon between any two polygons

Abstract

The present invention provides a kind of calculating method that is applicable to the critical polygon of adjoining in between any two polygons, at first, this method is by judging each corner vertex (vector side) of polygon and each vector side (corner vertex) of another polygon According to the contact situation, the initial set of vector line segments is calculated; then, the intersection points of the initial vector line segments are used to divide the vector line segments; finally, the "minimum rotation angle" strategy is used to screen the appropriate vector line segments to synthesize the inner critical polygons (including special degenerate point and degenerate line), that is, the inner abutment critical polygon (set) between these two polygons. The invention calculates the inward critical polygon between two polygons with arbitrary shapes through the vector line segment synthesis method, which can not only reduce the time complexity of calculating the inward critical polygon, but also improve the accuracy of the calculation method of the inward critical polygon and scope of application.

Description

technical field [0001] The invention relates to the technical field of critical polygon calculations between geometric polygons in a two-dimensional coordinate system, in particular to a fast and accurate calculation technology for critical polygons of internal abutment between irregular polygons. Background technique [0002] The problem of calculation of inner critical polygons widely exists in sheet metal, clothing, wood, leather, stone, glass and other irregular raw material cutting operations, such as sheet metal cutting, clothing cutting, wood processing, leather cutting in modern manufacturing For blanking operations, it is necessary to use professional technical means to arrange and discharge the parts that need to be processed or cut on the raw material first, so as to obtain a satisfactory utilization rate of raw materials. The polygonal shape enables each component to be placed inside the raw material with a high utilization rate. [0003] The scientific problems...

AI Technical Summary

Problems solved by technology

[0006] According to the current research results, there are no relevant papers and patent authorizations in China using the vector line segment synthesis method to calculate the inner critical polygon between two arbitrary shape polygons

Images