摩登犀牛

标题: 自动排版算法问题 [打印本页]

作者: 寒峰不寒 时间: 2013-11-14 22:09
标题: 自动排版算法问题
请大神们看图：

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

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

自动排列文件.rar

29.46 KB, 下载次数: 62

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

作者: 寒峰不寒 时间: 2013-11-15 21:28

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

RhinoNest的算法我试了，个人觉得不太实用，它只能在同样尺寸的板上排列，这个和实际应用还有一定的差距。

欢迎光临摩登犀牛 (http://rhino3d.us/)