自动排料（自己做了一个解决问题的算法）

wangjunxiong

       很早以前，我提出过自动排料这个问题，帖子http://bbs.ncf-china.com/forum.php?mod=viewthread&tid=23482
有朋友给我推荐了RhinoNest，后来申请了一个试用的，一直不是我想要的效果，至少不是我需要的那种排料思路，并且这个插件很难下载，哪怕是付费也不好找到卖这个软件的主人。后来发现RhinoNest是TDM的产品（猜测），这也是朋友给我找到的一个链接，需要下载Gate Desktop App 这款软件，然后购买需要联系某某人，反正挺麻烦的，貌似这个人还不是国内的，我要呵呵了。最后肯定就是没买成。
       这个问题，我请教了些朋友，很多都说这是一个专业性的问题，言外之意就是别瞎折腾自己不懂的东西。确实，从有这个想法到最终实现，我2013年底发了一个自动排料的提问帖子到现在的2019年初，整整5年时间。时间都去哪里了？这个问题很值得NCF论坛的元老们深思，都是怎么走过来的。
       话题有点扯远了。
       回到话题。我这个自动排料是针对铝板行业的展开图而开发的，也就是有一定的局限性，其它行业我不知道是否适合。为了这个自动排料插件，参考了很多别人的论文，也想一切办法查看RhinoNest插件的源代码，事实上github网上是有RhinoNest的源代码，只是有太多Dll文件，实在看不下去，来回看好多遍，还是搞不懂，最后决定放弃这个研究方向。看过多篇论文后，也把一些算法和朋友交流（特别感谢 大鹿 ），经过近半年的时间准备，终于把自动排料给编写完成，测试效果也出奇的好，基本可以达到商业使用的要求。
       代码估计有近5000行，所以就不拿出来说了。主要思路还是用二分法，近似法等，基本参考网上学霸们的论文，比如《 二维不规则形状自动排料算法的研究与实现》，然后结合自己的一些经历，最终完成了这个控件的功能。gh电池的图标，借用了RhinoNest某一个版本的Icon ，懒得自己捣腾了。
       排料的特性，能把铝板编号和角码孔或者装饰孔跟随主件排列，后期可以自动生成套料EXCEL表，方便材料采购，基本是一键选择即可解决排料和得到排料参数。
        下图中用150个展开图左右：


gh进行排料处理，不同材料规格用一定的距离区分，结果如下，150个的排料用时为1.5S左右，效率还是可以的，当然这要看展开图的复杂程度：

经过测试，正常的铝板展开图，600个排料时间6s左右，当零件越小的时候，那么排料的时间就会越长。

不知道视频是否可以观看，点击即可进入：（如下）
http://www.rymgh.xyz/025-%E8%87%AA%E5%8A%A8%E6%8E%92%E6%96%99%E4%BC%98%E5%8C%96%E5%8D%87%E7%BA%A7-WZ.mp4

wangjunxiong

插件暂没发布，所以还不能分享，各位谅解。

丰成

仍然表示感谢

奇奇狗

wangjunxiong 发表于 2019-2-19 23:02
插件暂没发布，所以还不能分享，各位谅解。

之前网上有发布opennest的插件，不知道和笔者开发的有什么异同？

Feimayi

终于看到了希望

wangjunxiong

奇奇狗 发表于 2019-2-20 10:54
之前网上有发布opennest的插件，不知道和笔者开发的有什么异同？

本来就是有Rhinonest插件。不过我没了解过OpenNest，可以的话，是否给个链接。

奇奇狗

wangjunxiong 发表于 2019-2-20 14:54
本来就是有Rhinonest插件。不过我没了解过OpenNest，可以的话，是否给个链接。

https://www.food4rhino.com/app/opennest?page=5

月之眼

感谢分享呀，很有启发

wangjunxiong

奇奇狗 发表于 2019-2-21 10:29
https://www.food4rhino.com/app/opennest?page=5

感谢！！！！！！

work2011

插件何时发布？？？？？？？？？？？？

mayunyun

太厉害了 啊能否分享一下看看

wkq888

你好，视频看不到，能单独发下吗？