二维图形布局系统

二维不规则多边形布局问题广泛存在于机械制造、服装、皮革及玻璃加工等行业中。例如，在机械制造业中，要求从同一块钢板中切割出不同形状的零件；在服装业中，要求从一矩形布料中裁剪出各种衣片等。利用计算机辅助优化不仅可以节省工作人员的劳动强度，而且可以提高原料的利用率和布局速度。

该项目以矩形原料上布局数量不定、形状各异的不规则多边形为设计背景。使用Visual C++ 6.0设计实现了一个可运行于Windows环境下的二维不规则多边形布局系统。该系统采用模拟退火法和遗传算法，可根据对原料宽度的不同限制产生不同的布局效果。

二维不规则多边形布局问题广泛存在于机械制造，服装，皮革及玻璃加工等行业中，如，在机械制造业中要求从同一块钢板中切割出不同形状的零件，在服装业中，要求从一矩形布料中裁剪出各种衣片等。利用计算机辅助优化不仅可以节省工作人员的劳动强度，而且可以提高原料的利用率以及布局速度。该项目以矩形原料上布局数量不定、形状各异的不规则多边形为设计背景，用Visual C＋＋6.0设计实现了一个可运行于Windows环境下的二 维不规则多边形布局系统。该系统采用模拟退火法和遗传算法可根据对原料宽度的不同限制而产生不同布局效果。