寒峰不寒 发表于 2013-11-14 22:09:14

自动排版算法问题

请大神们看图：




条件或说明：1.左边的几何图形排版到右边长方形中是允许几何图形旋转的，但不可以镜像。
                     2.排版后的几何图形之间需要留出指定距离，即不能相交。
                     3.长方形的规格是给定的，而不是排版后按最大区域计算的。
                     4.求最优解。


这个算法好难，我实在想不出思路。搬个小板凳虚心向各位大神请教。

modern 发表于 2013-11-15 13:26:28

这个算法目前业界有多种，实际上有N种解
都需要借助遗传算法，算法脚本不容易写
目前开发出来的有 RhinoNest(收费) 使用也非常容易
免费的 Grasshopper 里面 GENERATION 也有个 Nesting 可以设置迭代次数

寒峰不寒 发表于 2013-11-15 21:28:14

modern 发表于 2013-11-15 13:26 static/image/common/back.gif
这个算法目前业界有多种，实际上有N种解
都需要借助遗传算法，算法脚本不容易写
目前开发出来的有 RhinoN ...

RhinoNest的算法我试了，个人觉得不太实用，它只能在 同样尺寸的板上排列，这个和实际应用还有一定的差距。
页: [1]
查看完整版本: 自动排版算法问题