适用于曲线轮廓工件排样的顶点算法

• 作者: 姜帅
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 优化排样 顶点算法 碰撞算法 顶点提取
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机应用
• 页码范围: 168-171
• 页数: 4页
• 分类号: TP161
• 字数: 2739字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3940.2007.06.044

摘要

优化排样中的多边形顶点算法是目前主流方法中应用较多的一种方法.顶点算法的核心是根据顶点和边的关系找出相对边和相切点,该方法在处理含有曲线轮廓的排样问题时,有一定的局限性.本文参考了排样碰撞算法中碰撞点的提取方法,将其用于完善排样顶点算法对圆弧轮廓的处理,即将相对边分为圆与直线相切,圆与圆相内切,圆与圆相外切三种情况处理.完善后的方法实际上是顶点算法和碰撞算法的结合,在一定程度上扩大了顶点算法的应用范围,提高了排样的精确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜帅	武汉理工大学机电工程学院包装工程系	4	15	2.0	3.0