Transactions of Materials and Heat Treatment

Title：Optimal stamping blank layout based on algorithm of polygon intersection detecting

Authors： LIU Xiao YE Jia-wei

Unit： South China University of Technology

KeyWords： stamping blank layout optimization polygon intersection detecting

ClassificationCode：TH122;TP391.72

year,vol(issue):pagenumber：2010,35(5):155-158

Abstract：

Due to mass production of some parts in manufacturing, the optimal nesting of blank in strips can save a large amount of material. A new optimal method based on the algorithm of polygon intersection detecting was proposed. It includes two parts: polygon intersection detecting and blank advance or retreat. The new algorithm needs neither complicated calculation, nor the time-consuming human operation. The results of the examples show that the significant material savings can be obtained by the new method，and two identical blanks can lean on each other in very short time.

Funds：

Reference：

［1］夏萼辉，卞铭甲，刘汉培，等. 任何形状冲裁件最佳排样法[J]. 模具技术，1983,(3): 16-31.
［2］周济，曹炬. 冲裁件排样最优化的数字模型及算法[J]. 锻压技术，1993，18(6): 21-24.
［3］林好转. 平行线分割一步平移法排样算法的研究[J]. 锻压技术，1994，19(5): 33-35.
［4］孙友松，罗月参. 冲裁件优化排样的顶点算法[J]. 锻压技术，1995，20(4): 23-25.
［5］吉晓民，杨先海. 冲裁件优化排样的最大截距法[J]. 西安理工大学学报，1996, 12(2): 91-94.
［6］雷贺功，孙厚芳，刘汉雄. 冲裁件优化排样的多边形顶点射线算法[J]. 北京理工大学学报，2004, 24(9): 770-773.
［7］Nye T J. Stamping strip layout for optimal raw material utilization[J]. Journal of Manufacturing Systems，2000, 19(4): 239-248.
［8］Mulero R, Layton B. Two-dimensional Minkowski sum optimization of ganged stamping blank layouts for use on precut sheet metal for convex and concave parts[J]. Journal of Manufacturing Systems， 2007，26（1） 44-52.
［9］杨洪旗，储家佑. 冲裁件的排样优化与动画排样寻优法[J]. 锻压机械，1987，(6): 7-10.
［10］刘虓，叶家玮. 基于多边形重叠检测的零件排样靠接算法[A].蒋志勇. 第四届全国船舶与海洋工程学术会议论文集
［C］.江苏：镇江,2009.
［11］孙家广，杨长贵. 计算机图形学[M].北京：清华大学出版社, 1995.

Service：

【This site has not yet opened Download Service】【Add Favorite】