NCF参数化建筑论坛

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

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

[attach]40449[/attach]

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

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

作者: 虚子 时间: 2013-11-14 22:43
我就看看，楼主继续，这个太高级了，完全不会

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

作者: G.Y. 时间: 2013-11-14 23:27

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

登录/注册后可看大图

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

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

作者: 板砖明人 时间: 2013-11-15 11:51
现在能想到的就是用galapagos逼近理想状况。。。。。。算法什么的不知道。。。

作者: Lxuezhao 时间: 2013-11-15 21:19
这个问题我也很好奇，坐等高人

作者: /大兵夜明 时间: 2013-11-15 21:21
NPC问题没有最优解，只有近似最优解。

作者: DEDEZZZZ 时间: 2013-11-16 07:12
我觉得思路是找中心点判定距离然后小物体再互相判定多一次~

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

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

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

作者: wuhawuhababy 时间: 2013-11-16 17:44

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

登录/注册后可看大图

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

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

作者: JiangLi.arch 时间: 2013-11-17 17:55
好问题，有想试试的冲动，请问你右边的三个框框刚好把左边的所有图形都装下了么？

作者: JiangLi.arch 时间: 2013-11-17 18:26
怎么个人觉得应该从边长出发，哈哈，还不晓得哦

作者: JiangLi.arch 时间: 2013-11-17 19:08

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

登录/注册后可看大图

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

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

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

作者: JiangLi.arch 时间: 2013-11-17 19:43

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

作者: GUYCHOOOU 时间: 2013-11-26 19:14
小弟愚建：得到每个多边形最小四边形，输出长宽数量信息到excel，（百科）板材套裁。这思路不知是否为楼主所需。

作者: GUYCHOOOU 时间: 2013-11-26 19:33
好像有点费料哈

作者: 土豆不是马铃薯 时间: 2013-12-5 11:03
RhinoNest可以做到，也有GH版本的插件

作者: melonpooh 时间: 2014-5-17 21:32
原来这个叫排版问题...学习了

作者: rjjvirusx 时间: 2014-12-23 11:04
同求~顶起~寻大神解答

作者: 潇湘墨者 时间: 2014-12-26 00:35
RhinoNest正解~

作者: xchj81 时间: 2016-11-9 22:24
原来这个叫排版问题...学习了

作者: Mr_Ing 时间: 2018-4-9 20:06
本帖最后由 Mr_Ing 于 2018-4-9 20:07 编辑

[attach]49561[/attach]
是不是酱样子

这个插件有点遗憾的地方就是只能在矩形框内排列，多边形框都不行

作者: wangjunxiong 时间: 2018-4-18 18:50

Mr_Ing 发表于 2018-4-9 20:06
是不是酱样子

这个插件有点遗憾的地方就是只能在矩形框内排列，多边形框都不行

这个是什么插件？

作者: Mr_Ing 时间: 2018-4-19 20:52

wangjunxiong 发表于 2018-4-18 18:50
这个是什么插件？

http://bbs.ncf-china.com/forum.p ... id=54196&extra=

欢迎光临 NCF参数化建筑论坛 (http://ncf-china.com/)