[求助]：多边形紧凑排列,节约空间的问题

colder

假如一个图形中有多个不规则的多边形(但是是由LINE拼成的).
这些多边形一开始不会重叠.

我现在要实现的目标是:
把这些多边形排列到A0纸图框中.
多边形没有先后之分,可以任意移动旋转,但不能变形.
相互之间不许重叠,还要保证总体占用空间最小(省纸).

现在我已经初步做到了第一步,就是判断哪些线组成了闭合多边形.

第二步的问题感觉很棘手,感觉采用穷举法也不实际.

请问谁知道这个问题属于哪一种算法上的问题?
LISP中谁有更好的思路?
有没有相关文章或资料?
谢谢!

zxq0220

这是平面图中的最优下料问题。建议看看图论。