自动排版算法问题

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

请大神们看图：

登录/注册后可看大图

Mr_Ing · 发表于 2018-4-19 20:52:20

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

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

wangjunxiong · 发表于 2018-4-18 18:50:04

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

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

这个是什么插件？

Mr_Ing · 发表于 2018-4-9 20:06:09

本帖最后由 Mr_Ing 于 2018-4-9 20:07 编辑

登录/注册后可看大图

xchj81 · 发表于 2016-11-9 22:24:52

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

潇湘墨者 · 发表于 2014-12-26 00:35:15

RhinoNest正解~

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

同求~顶起~寻大神解答

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

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

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

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

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

好像有点费料哈

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

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

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

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

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

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

登录/注册后可看大图

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

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

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

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

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

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

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

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

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

登录/注册后可看大图

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关帖子