自动下料排样

ScmTools · 发表于 2013-5-18 20:15:30

本帖最后由 ScmTools 于 2013-6-16 13:30 编辑

今天在LISP板块中看"自动下料排样"的贴，http://www.xdcad.net/forum/thread-648163-1-2.html
现又让我想起了之前自己一直没有完全搞明白的多件异形二维排料算法, 现真诚请教有研究此算法的朋友抽出一点时间指导一下算法，或有兴趣的可以一起讨论算法, 下面贴出排样前后对比图片:

(说明: 这里只讨论算法不用写程, 所以大家先不用顾虑编程语言了)

(2013-6-16) 问题已自己解决, 思路和演示在二楼, 考虑到软件通用性, 开发时采用完全脱离CAD的方式, 软件是独立运行, 无需CAD支持, 有兴趣的还可以继续讨论

ScmTools · 发表于 2013-5-18 20:16:26

本帖最后由 ScmTools 于 2013-6-12 17:12 编辑

先在这里占个位，以便讨论时总结算法

   (2013-05-20)  经过这两天的研究, 其具体实现过程有点复杂,程序中需要大量的计算过程, 在写程序时需要考虑运行速度,话不多说,先提供程序主要初步思路:
1>设定板材大小
2>获取下料零件
3>按(凸/凹)形状分类
4>排序并成组
5>计算零件在板材最佳排放角度
6>按板材由上到下、由左到右排放计算最佳位置
7>判断是否排放完所有零件
8>利用临界算法和凸包算法求解板材利用率
9>求合成多边形
10>计算板材余量

(2013-06-07)  最近比较忙, 这十来天有空自己就写写, 目前只写了整个程序的三分之一, 今天将我写的单件排料做了个演示放上来以供大家参考:
(2013-06-12)  初步多件排料软件基本框架, 后续有时间再继续完善, 先上个演示放上来以供大家参考:

liuyun242 · 发表于 2013-5-18 20:47:27

支持，持续关注此事

Lispboy · 发表于 2013-5-18 20:50:45

ScmTools 发表于 2013-5-18 20:16
先在这里占个位，以便讨论时总结算法

楼主这是啥专业的？是不是就是拼图啊，能给先普及下算法的要求吗？

ScmTools · 发表于 2013-5-18 21:07:59

本帖最后由 ScmTools 于 2013-5-18 21:24 编辑

Lispboy 发表于 2013-5-18 20:50
楼主这是啥专业的？是不是就是拼图啊，能给先普及下算法的要求吗？

这个排料算法可以用在很多的专业，比喻: 机械、模具、鞋业、服装... ...等很多专业, 简单理解可以说是拼图, 简单说一下要求: 上图片中矩形框中有各种形状数量不同的图形，需要将这些图形在图片中最大的那个矩形中按排列最紧密的一种方式自动排列出来.
下面图片是简单的介绍:

sicky111 · 发表于 2013-5-18 22:36:06

高度关注此帖。

Lisphk · 发表于 2013-5-18 22:39:40

不是本专业不懂，总受大家帮忙，我看看去找找相关的文献来供大家参考。

守仁格竹GM · 发表于 2013-5-18 23:27:37

同样支持，持续关注此事

Lisphk · 发表于 2013-5-18 23:54:08

联系老大，正在上传，有一些研究生博士生的论文太大了，也太长了，挑些期刊上的论文一会提供下载。

Lisphk · 发表于 2013-5-19 00:05:24

本帖最后由 Lisphk 于 2013-5-19 00:11 编辑

下载地址：晓东文库

Lisphk · 发表于 2013-5-19 00:06:10

本帖最后由 Lisphk 于 2013-5-19 00:12 编辑

下载地址：晓东文库

Lisphk · 发表于 2013-5-19 00:06:48

本帖最后由 Lisphk 于 2013-5-19 00:12 编辑

下载地址：晓东文库

Lisphk · 发表于 2013-5-19 00:07:21

本帖最后由 Lisphk 于 2013-5-19 00:13 编辑

下载地址：晓东文库

Lisphk · 发表于 2013-5-19 00:08:23

本帖最后由 Lisphk 于 2013-5-19 00:11 编辑

下载地址：晓东文库

Lisphk · 发表于 2013-5-19 00:09:10

下载地址：晓东文库

账号		自动登录	找回密码
密码			立即注册

[求助] 自动下料排样

相关帖子

点评

点评

评分