Pat*_*ick 9 matlab geometry max packing
我在纳米技术实验室工作,在那里我做硅片切割.(晶圆锯仅切割平行线)当然,我们试图最大化我们切割的模具的产量.所有的模具尺寸相同,可以是矩形或方形,并且模具都是从圆形晶片上切割下来的.基本上,我试图将最大的矩形包装成一个圆圈.
我对MATLAB有一个非常基本的理解和对微积分的中间理解.有没有(相对)简单的方法来做到这一点,还是我的方式超过我的头脑？
fai*_*dox 0
将任意矩形打包成圆形以满足空间效率目标通常是一种非凸（NP-Hard）优化。这意味着没有优雅或简单的解决方案可以最佳地解决这个问题。解决方案方法都将取决于您可以用来修剪搜索树或开发启发式方法的任何特定领域知识。如果您没有解决此类问题的经验，您可能应该咨询专家。
归档时间：
14 年，11 月 前
查看次数：
5981 次
最近记录：
9 年，3 月 前