A simple algorithm for generating optimal equal circle cutting patterns with minimum sections

DOI10.1016/j.advengsoft.2009.07.005zbMath1182.65027OpenAlexW2415786722MaRDI QIDQ2654515

Xuan Yan, Rui Liu, Fei Chen, Yong Liu, Yaodong Cui

Publication date: 19 January 2010

Published in: Advances in Engineering Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.advengsoft.2009.07.005

zbMATH Keywords

algorithmdynamic programmingnumerical examplesCADtwo-dimensional cuttingcircle cutting

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Cites Work

• Minimizing trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts
• Simplest optimal guillotine cutting patterns for strips of identical circles
• Continued fractions in optimal cutting of a rectangular sheet into equal small rectangles
• Generating optimal T-shape cutting patterns for circular blanks
• Dynamic programming algorithms for the optimal cutting of equal rectangles
• Generating optimal multi-segment cutting patterns for circular blanks in the manufacturing of electric motors
• A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem