优化排样中顶点算法在圆弧轮廓上的完善

类多边形顶点算法是目前解决二维不规则图形排样的一种主流方法,应用较广泛。本文在基于顶点算法的理论基础之上,对于该方法在解决含有曲线轮廓的工件排样的不足的问题上,借鉴碰撞算法中碰撞点的提取理论,提出一种可行的完善方案。

Research on the Vertex Algorithm Solving Cutting Stock Problem of Patterns with Curving Sides

As one of the common methods usually used in solving the Two-dimensional Cutting Stock Problems, the Vertex Algorithm has been widely carried out in the actual mechanical manufacture. Grounded on the basic principle of the Vertex Algorithm and the method of picking up collision points in the Collision Algorithm, the paper develops a way for Vertex Algorithm to solve the problems of patterns with curving sides along the outline.