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

A critical polygon, calculation method technology, applied in the direction of calculation, image data processing, instruments, etc., to achieve the effect of low time complexity, accurate and reliable calculation, and wide application

Inactive Publication Date: 2017-09-08
SOUTH CHINA UNIV OF TECH
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] According to the current research results, there are no relevant papers and patent authorizations in China usin

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Calculation method suitable for inscribed no-fit polygon between any two polygons
  • Calculation method suitable for inscribed no-fit polygon between any two polygons
  • Calculation method suitable for inscribed no-fit polygon between any two polygons

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0059] Example

[0060] In order to facilitate accurate description, several mathematical concepts and mathematical symbols involved in the method of the invention are explained as follows:

[0061] ① The coordinate spaces used in the invention are all plane coordinate spaces, and the Cartesian coordinate system is adopted. For the convenience of description, it is assumed that the horizontal right direction is the positive direction of the X axis, the horizontal left direction is the negative direction of the X axis, the vertical upward direction is the positive direction of the Y axis, and the vertical downward direction is the negative direction of the Y axis.

[0062] ②The symbols A and B respectively refer to two arbitrary-shaped polygons in the plane coordinate system. For the convenience of description, the critical polygons referred to in the invention book all refer to the inwardly abutting critical polygons of polygon B with respect to polygon A, that is, the critical poly...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T7/62
CPCG06T7/62
Inventor 刘海明吴忻生徐将将
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap