有木有高手能帮助解决这个有趣的算法？

[IT城管]

设计一个算法，将平面内分散的有限数量的任意形状多边形紧凑地摆放到平面内一个矩形区域内，并且要求该矩形区域尽可能小，注意多边形只能做刚性变换即只能平移和旋转。

[Jackxan]

给每个多边形加一个辅助的矩形外框如何？

[IT城管]

引用 1 楼 yumulinxiang 的回复:

给每个多边形加一个辅助的矩形外框如何？

谢谢1楼，这个想法我也想过，但这样会造成很多空隙，使得最终矩形区域不是很优化。

[赵4老师]

仅供参考： http://download.csdn.net/detail/zhao4zhong1/4055807 排料大全.chm 来自美国斯泰森大学(Stetson University)

[IT城管]

引用 3 楼 zhao4zhong1 的回复:

仅供参考： http://download.csdn.net/detail/zhao4zhong1/4055807 排料大全.chm 来自美国斯泰森大学(Stetson University)

谢谢1楼，我看下哈

[victor_woo]

排样算法 search

[IT城管]

谢谢zhao4zhong1哈，那本《排料算法》下下来一看，如天书一般不知所云，排料算法太复杂了，而且即便实现了估计也无法实时运算，所以决定不做计算机自动排料了，增加手动排料的编辑功能。另外感谢楼上的热心帮助！

[victor_woo]

引用 6 楼 u011613577 的回复:

谢谢zhao4zhong1哈，那本《排料算法》下下来一看，如天书一般不知所云，排料算法太复杂了，而且即便实现了估计也无法实时运算，所以决定不做计算机自动排料了，增加手动排料的编辑功能。另外感谢楼上的热心帮助！

这个东西早十年都解决了，特别是你这种简化为矩形的 自动排料完全没有问题，实时的！！！

[victor_woo]

引用 7 楼 victor_woo 的回复:

[quote=引用 6 楼 u011613577 的回复:] 谢谢zhao4zhong1哈，那本《排料算法》下下来一看，如天书一般不知所云，排料算法太复杂了，而且即便实现了估计也无法实时运算，所以决定不做计算机自动排料了，增加手动排料的编辑功能。另外感谢楼上的热心帮助！

这个东西早十年都解决了，特别是你这种简化为矩形的 自动排料完全没有问题，实时的！！！[/quote] 看错了，对于非规则形状，先组合，再处理

[IT城管]

引用 8 楼 victor_woo 的回复:

[quote=引用 7 楼 victor_woo 的回复:] [quote=引用 6 楼 u011613577 的回复:] 谢谢zhao4zhong1哈，那本《排料算法》下下来一看，如天书一般不知所云，排料算法太复杂了，而且即便实现了估计也无法实时运算，所以决定不做计算机自动排料了，增加手动排料的编辑功能。另外感谢楼上的热心帮助！

这个东西早十年都解决了，特别是你这种简化为矩形的 自动排料完全没有问题，实时的！！！[/quote] 看错了，对于非规则形状，先组合，再处理[/quote] 请问如何组合与处理呢？可以说详细点么？谢谢哈