NCF参数化建筑论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

搜索
查看: 10096|回复: 25

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

  [复制链接]
发表于 2013-11-14 22:07:54 | 显示全部楼层 |阅读模式
请大神们看图:


jpj.jpg



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


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




自动排列文件.rar

29.46 KB, 下载次数: 164, 下载积分: 照度 -1 lux

发表于 2013-11-14 22:43:55 | 显示全部楼层
我就看看,楼主继续,这个太高级了,完全不会
发表于 2013-11-14 22:55:12 | 显示全部楼层
我们在和别的学校做联合设计的时候,有个欧洲人用了一个犀牛插件(收费的)做了。做模型用激光切割的时候,用这种算法可以得到最小的板材使用面积,这就是那个收费插件的用处吧。不知道怎么算..
发表于 2013-11-14 23:27:55 | 显示全部楼层

同意。。我只见过有人用这样做省材料的,拍紧凑,然后标号。具体怎么做的。。。。。很好奇
发表于 2013-11-15 11:51:23 | 显示全部楼层
现在能想到的就是用galapagos逼近理想状况。。。。。。算法什么的不知道。。。
发表于 2013-11-15 21:19:36 | 显示全部楼层
这个问题我也很好奇,坐等高人
发表于 2013-11-15 21:21:45 | 显示全部楼层
NPC问题没有最优解,只有近似最优解。
发表于 2013-11-16 07:12:07 | 显示全部楼层
我觉得思路是找 中心点 判定距离 然后小物体再互相判定多一次~
发表于 2013-11-16 09:14:02 | 显示全部楼层
这个问题挺有意思,第一感觉是解不唯一,要用gh做的话gala应该要被用到,检测的数据估计是最后形成方向轮廓的面积大小,调控的参数是每个碎片的旋转角度,之前根据碎片面积之和进行分组,然后每组根据每个碎片的几何中心到最远和最近边缘的距离控制形心的间距和位置,最后通过gala测试出一个理想的摆放值。

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

发表于 2013-11-16 09:21:19 | 显示全部楼层
剖开gala的话,也许也可以再寻找一些几何算法的可能性,针对碎片形状不同,可能涉及到几何算法,想到圆可以用Circle packing 算法,方和直角三角形可以用QuadTree,不过则多边形可能voronoi2d可以做个划分区域,vor的可能控制点阵的生成需要花点力气研究下。
发表于 2013-11-16 17:44:07 | 显示全部楼层
skywoolf 发表于 2013-11-16 09:21
剖开gala的话,也许也可以再寻找一些几何算法的可能性,针对碎片形状不同,可能涉及到几何算法,想到圆可以 ...

是不是类似 evolute 做的优化曲面分割
发表于 2013-11-17 17:55:54 | 显示全部楼层
好问题,有想试试的冲动,请问你右边的三个框框刚好把左边的所有图形都装下了么?
发表于 2013-11-17 18:26:05 | 显示全部楼层
怎么个人觉得应该从边长出发,哈哈,还不晓得哦
发表于 2013-11-17 19:08:58 | 显示全部楼层
wuhawuhababy 发表于 2013-11-16 17:44
是不是类似 evolute 做的优化曲面分割

你有木有探索出来,我没有做出来我先手工一个矩形,然后手工分成三个面,再打乱,然后放到GH里面去把他复原,用了一大堆电池,逻辑就是CAD的移动旋转————然后再来想这个东西怎么放到矩形里面去,不行了!!!!!
发表于 2013-11-17 19:43:48 | 显示全部楼层
算不出来,无力中~~~~~
发表于 2013-11-26 19:14:15 | 显示全部楼层
小弟愚建:得到每个多边形最小四边形,输出长宽数量信息到excel,(百科)板材套裁。这思路不知是否为楼主所需。
发表于 2013-11-26 19:33:28 | 显示全部楼层
好像有点费料哈
发表于 2013-12-5 11:03:10 | 显示全部楼层
RhinoNest可以做到,也有GH版本的插件
发表于 2014-5-17 21:32:10 | 显示全部楼层
原来这个叫排版问题...学习了
发表于 2014-12-23 11:04:22 | 显示全部楼层
同求~顶起~寻大神解答

手机版|NCF参数化建筑论坛 ( 辽ICP备12011358号-1 )    辽公网安备 21020302000097号

GMT+8, 2019-7-23 10:09 , Processed in 0.334439 second(s), 29 queries , Gzip On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表