|
摘要：
|
|
优化排样中的多边形顶点算法是目前主流方法中应用较多的一种方法。顶点算法的核心是根据顶点和边的关系找出相对边和相切点,该方法在处理含有曲线轮廓的排样问题时,有一定的局限性。本文参考了排样碰撞算法中碰撞点的提取方法,将其用于完善排样顶点算法对圆弧轮廓的处理,即将相对边分为圆与直线相切,圆与圆相内切,圆与圆相外切三种情况处理。完善后的方法实际上是顶点算法和碰撞算法的结合,在一定程度上扩大了顶点算法的应用范围,提高了排样的精确性。
|
|
As one of the common methods used in solving the two-dimensional cutting stock problems,the vertex algo- rithm has been widely carried out in the actual mechanical manufacture.The key of vertex algorithm is picking up rela- tive sides and tangency points based on the relation between points and sides,which has limitation in solving the prob- lem of optimal layout of patterns with curving sides.Based on the basic principle of the vertex algorithm and the meth- od of picking up collision points in the collision algorithm,a new way was developed to improve the vertex algorithm in solving the problems of patterns with curving sides along the outline.The relative sides were classified in three situa- tions:line-circle tangeney,circle-circle eirumscribing and circle-circle internal tangency by this method.The test result shows that the application scope of vertex algorithm is expanded and the accuracy of layout is increased.
|
|
基金项目：
|
|
|
|
作者简介：
|
|
|
|
参考文献：
|
[1]王华昌，李志刚．冲裁件优化排样中嵌套排样算法的研究与实现[J]．锻压技术，2001，26(5)：14-17．
[2]骆江锋，范进桢．基于顶点算法的冲裁件排样技术研究[J]．矿山机械，2006(9)：96-98．
[3]贾志欣，殷国富，李红林．基于碰撞算法的排样系统的研究与应用[J]．模具工业，2002(3)：9-12．
[4]赖剑锋，王敏．新的嵌套排样算法[J]．锻压技术，2003，28(5)：27-29，43．
[5]林好转．平行线分割一步平移法排样算法的研究[J]．锻压技术，1994，19(5)：33-35．
[6]冯美贵，史俊友．一步平移法与遗传模拟退火算法在冲裁件排样中的应用[J]．锻压技术，2006，31(6)：123-127．
[7]蔡玉俊，李天佑．冲裁件优化排样类多边形性顶点算法的研究[J]．锻压机械，1999，(2)：6-8．
[8]金晓淮，彭颖红．冲压毛坯嵌套排样的一种算法[J]．锻压技术，2000，25(2)：19-21．
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
