自动排版算法问题

wangjunxiong · 发表于 2013-11-14 22:07:54

请大神们看图：

登录/注册后可看大图

虚子 · 发表于 2013-11-14 22:43:55

我就看看，楼主继续，这个太高级了，完全不会

提线木偶 · 发表于 2013-11-14 22:55:12

我们在和别的学校做联合设计的时候，有个欧洲人用了一个犀牛插件（收费的）做了。做模型用激光切割的时候，用这种算法可以得到最小的板材使用面积，这就是那个收费插件的用处吧。不知道怎么算..

G.Y. · 发表于 2013-11-14 23:27:55

提线木偶发表于 2013-11-14 22:55

登录/注册后可看大图

我们在和别的学校做联合设计的时候，有个欧洲人用了一个犀牛插件（收费的）做了。做模型用激光切割的时候， ...

同意。。我只见过有人用这样做省材料的，拍紧凑，然后标号。具体怎么做的。。。。。很好奇

板砖明人 · 发表于 2013-11-15 11:51:23

现在能想到的就是用galapagos逼近理想状况。。。。。。算法什么的不知道。。。

Lxuezhao · 发表于 2013-11-15 21:19:36

这个问题我也很好奇，坐等高人

/大兵夜明 · 发表于 2013-11-15 21:21:45

NPC问题没有最优解，只有近似最优解。

DEDEZZZZ · 发表于 2013-11-16 07:12:07

我觉得思路是找中心点判定距离然后小物体再互相判定多一次~

skywoolf · 发表于 2013-11-16 09:14:02

这个问题挺有意思，第一感觉是解不唯一，要用gh做的话gala应该要被用到，检测的数据估计是最后形成方向轮廓的面积大小，调控的参数是每个碎片的旋转角度，之前根据碎片面积之和进行分组，然后每组根据每个碎片的几何中心到最远和最近边缘的距离控制形心的间距和位置，最后通过gala测试出一个理想的摆放值。

优化方面经过多次测算得出一个每组碎片面积和和最后形成矩形面积的比值参数，用这个参数预判在指定面积的矩形下大致能放下多少面积的碎片，这个算法有可能拓展成包涵一些碎片的形状评估。再有可能要对各部分运算逐一进行优化

skywoolf · 发表于 2013-11-16 09:21:19

剖开gala的话，也许也可以再寻找一些几何算法的可能性，针对碎片形状不同，可能涉及到几何算法，想到圆可以用Circle packing 算法，方和直角三角形可以用QuadTree，不过则多边形可能voronoi2d可以做个划分区域，vor的可能控制点阵的生成需要花点力气研究下。

wuhawuhababy · 发表于 2013-11-16 17:44:07

skywoolf 发表于 2013-11-16 09:21

登录/注册后可看大图

剖开gala的话，也许也可以再寻找一些几何算法的可能性，针对碎片形状不同，可能涉及到几何算法，想到圆可以 ...

是不是类似 evolute 做的优化曲面分割

JiangLi.arch · 发表于 2013-11-17 17:55:54

好问题，有想试试的冲动，请问你右边的三个框框刚好把左边的所有图形都装下了么？

JiangLi.arch · 发表于 2013-11-17 18:26:05

怎么个人觉得应该从边长出发，哈哈，还不晓得哦

JiangLi.arch · 发表于 2013-11-17 19:08:58

wuhawuhababy 发表于 2013-11-16 17:44

登录/注册后可看大图

是不是类似 evolute 做的优化曲面分割

你有木有探索出来，我没有做出来

我先手工一个矩形，然后手工分成三个面，再打乱，然后放到GH里面去把他复原，用了一大堆电池，逻辑就是CAD的移动旋转————然后再来想这个东西怎么放到矩形里面去，不行了！！！！！

JiangLi.arch · 发表于 2013-11-17 19:43:48

算不出来，无力中~~~~~

GUYCHOOOU · 发表于 2013-11-26 19:14:15

小弟愚建：得到每个多边形最小四边形，输出长宽数量信息到excel，（百科）板材套裁。这思路不知是否为楼主所需。

GUYCHOOOU · 发表于 2013-11-26 19:33:28

好像有点费料哈

土豆不是马铃薯 · 发表于 2013-12-5 11:03:10

RhinoNest可以做到，也有GH版本的插件

melonpooh · 发表于 2014-5-17 21:32:10

原来这个叫排版问题...学习了

rjjvirusx · 发表于 2014-12-23 11:04:22

同求~顶起~寻大神解答

帐号		自动登录	找回密码
密码			注册

[研发成果] 自动排版算法问题

相关帖子