自动排料程序研究（附上计算图元碰撞距离源码）

漂浮不定

   一直以来想写一个自动排料的程序，自动排料在钣金、服装、模具中有非常大的用处，但写此程序要计算两图元的碰撞距离，在网上找了很久一直找不到计算两图元碰撞距离的代码，只有计算两图元最近距离的代码，只好自己想办法写一个计算碰撞距离的程序,经过一段时间的研究，写出一部分计算图元碰撞距离,包括直线、圆弧、多义线三种图元，圆还没来得及写，样条曲线可以通过离散后转为多义线计算，但当多义线包含图元很多时计算时间有一点长,现附上源码及程序，请各位高手给支支招,如何提高程序速度，或是有其它计算方法。五金模具的朋友可以用此源码扩展写出计算连续模排样最优用料程序，程序会比PRESSCAD中的计算速度快很多。现本人还一直在研究自动排料程序，但一直没有头绪，网上的很多论文都讲到用遗传算法，但我一直搞不懂，真诚请教高手指导一下，或是对排料程序有兴趣的朋友一起研究。

请点击此处下载

查看状态：需购买或无权限

您的用户组是：游客

文件名称:fmb.rar 
下载次数:153  文件大小:81.95 KB 
下载权限: 不限 以上  [免费赚D豆]

计算图元碰撞距离

请点击此处下载

查看状态：需购买或无权限

您的用户组是：游客

文件名称:fmb.rar 
下载次数:153  文件大小:81.95 KB 
下载权限: 不限 以上  [免费赚D豆]

计算图元碰撞距离

Lisphk

每天都有新名词，楼主，能给普及下什么是 碰撞距离吗？

漂浮不定

Lisphk 发表于 2013-11-30 23:05
每天都有新名词，楼主，能给普及下什么是 碰撞距离吗？

图元碰撞距离就是两个图元A和B，其中一个图元A固定，另一个图元B向A移动到刚好接触的距离就是碰撞距离，移动时有一个移动角度。不知这样解释清不清楚。

风树

漂浮不定 发表于 2013-11-30 23:38
图元碰撞距离就是两个图元A和B，其中一个图元A固定，另一个图元B向A移动到刚好接触的距离就是碰撞距离， ...

支持搂主，也佩服楼主

如果要白手起家，任重而道远

二维多边形排料问题和旅行商问题同属一类，而且还带有除算法以外的东西。
但确实局部上是能实现的，借看市场上诸多商业软件。

既然是爱好而不是商业用途，底层的工具（如计算碰撞位置、距离、方位等）可以使用或参考一下现有的开源库（box2d等）
至少看看他们实现的算法来源是什么。
虽然自己实现是很有满足感的{:soso_e100:}。

在当前，可能不规则多边形下料问题，学术研究大于实际用途（我没接触过钣金、服装、模具行业）
据我猜测，钣金、服装、模具行业下料都是层层控制，至少从设计就开始考虑，行业内部应该有很多的“经验”。

所以，该问题涉及到你要实现的目标、对问题的概化、“行业经验”、基本的数学工具、基本算法、计算机实现，最后才是计算机实现的好与坏。

对该问题我也没有多少了解，以上仅供参考。

ysq101

支持楼主......我是模具行业...关于这个确实很实用....但关于算法就无能为力了...

ScmTools

这里有讨论过: http://www.xdcad.net/forum/thread-668175-1-1.html

434939575

高级话题。

zhcSolution

Gerber文件自动拼板：
Gerber文件自动拼板不是做Array。对于图形转移(如光掩膜，菲林等)为了最大材料利用率，必须把不同的gerber文件光刻或光绘在同一个图形转移材料 (掩膜版，菲林片) 上，现在一般采用手动放置，效率不高。Gerber文件自动拼板是提高效率，节约人力的有效途径。
Gerber文件自动拼板特点：对所需要拼板文件可单独镜像，单独正副片选择；自定义多重拼板材料的大小；自定义拼板利用率限制；自定义各拼板文件相互间隙；拼板后的文件完全符合Gerber２７４－Ｘ标准。
深圳志和诚科技有限公司(3w.zhcdesign.com) 开发的软件ZHCGerberCutting能高速Gerber文件自动拼板。