基于Minkowski Sum的优化排样算法研究

摘要：

通过对优化排样问题的分析,结合计算几何中运动规划的概念,引入了一种新的排样算法.该算法首先将两工件在相对位置上结合成一个简单多边形,然后利用计算几何Minkowski Sum的概念,采取单排的方案,对合成多边形进行求解,从而获得相对最佳位置、步长和带宽.

关键词：排样、Minkowski Sum、多边形布尔运算、CAE

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：28-30,34