首页 | 本学科首页   官方微博 | 高级检索  
     

适用于曲线轮廓工件排样的顶点算法
引用本文:姜帅.适用于曲线轮廓工件排样的顶点算法[J].锻压技术,2007,32(6):168-171.
作者姓名:姜帅
作者单位:武汉理工大学,机电工程学院包装工程系,湖北,武汉,430070
摘    要:优化排样中的多边形顶点算法是目前主流方法中应用较多的一种方法.顶点算法的核心是根据顶点和边的关系找出相对边和相切点,该方法在处理含有曲线轮廓的排样问题时,有一定的局限性.本文参考了排样碰撞算法中碰撞点的提取方法,将其用于完善排样顶点算法对圆弧轮廓的处理,即将相对边分为圆与直线相切,圆与圆相内切,圆与圆相外切三种情况处理.完善后的方法实际上是顶点算法和碰撞算法的结合,在一定程度上扩大了顶点算法的应用范围,提高了排样的精确性.

关 键 词:优化排样  顶点算法  碰撞算法  顶点提取
文章编号:1000-3940(2007)06-0168-04
收稿时间:2007-04-18
修稿时间:2007-07-18

Improved vertex algorithm applied in optimal layout of patterns with curving sides
JIANG Shuai.Improved vertex algorithm applied in optimal layout of patterns with curving sides[J].Forging & Stamping Technology,2007,32(6):168-171.
Authors:JIANG Shuai
Abstract:
Keywords:cutting stock problem  vertex algorithm  collision algorithm  vertex picking-up
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号