关于在一个矩形框里面放置很多的不规则多边形的排列问题

[jianpeng114746]

我想在矩形框里面放置很多的不规则多边形，要求放置后所占用的矩形的面积最小。（注意：最外面的矩形框高是确定的，长是无限长，怎么实现？？）恳请高人指点，我的qq:672602290

[yeah920]

顶，期待高手

[scq2099yt]

up

[ToperRay]

高是固定的，那么就从高入手考虑，感觉有点复杂。

[Tinary3v0]

这个应该没有现成的算法的。
我没有处理过你这么复杂的 我只处理过大小不同的矩形的问题。

其实就是一个区域加减的问题，
比如你的矩形是1000*1000；
你先放进去一个多边形 然后你原来1000*1000的区域就要减去这个多边形。

再放一个多边形进去，这个时候就要搜索你的剩下的图形什么位置能够放下第二多边形。找到位置以后可能就不是一个位置了，这个时候需要记录这些位置。
选择一个放置位置。
然后放第三个 过程跟第二个是一样的。

你要想达到最多的多边形，那就最后要从第一个的位置变动开始，每次都会引起下面的连锁反应

设定一个次数限制 在这个次数限制只能排列达到最大个数的那个记录下来就是你要的结果了。

[dch4890164]

这种问题获得帮助的可能性不大，而且问题太深了
楼主不会是做玻璃切割机切割优化算法软件的吧
呵呵

[jianpeng114746]

前段时间在搬家，呵呵，好久没有能上网了，来者有分，不要计较多少哦，谢谢你们！