找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 12448|回复: 57

[求助] 自动下料排样

[复制链接]

已领礼包: 1632个

财富等级: 堆金积玉

发表于 2013-5-18 20:15:30 | 显示全部楼层 |阅读模式
悬赏50D豆未解决
本帖最后由 ScmTools 于 2013-6-16 13:30 编辑

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

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


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

33.jpg
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

已领礼包: 1632个

财富等级: 堆金积玉

 楼主| 发表于 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)  初步多件排料软件基本框架, 后续有时间再继续完善, 先上个演示放上来以供大家参考:

py.gif
测试.gif

点评

能不能把你的这个软件也发上来呀 看着很高级  详情 回复 发表于 2019-5-19 22:06
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 3394个

财富等级: 富可敌国

发表于 2013-5-18 20:47:27 | 显示全部楼层
支持,持续关注此事
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 51个

财富等级: 招财进宝

发表于 2013-5-18 20:50:45 | 显示全部楼层
ScmTools 发表于 2013-5-18 20:16
先在这里占个位,以便讨论时总结算法

楼主这是啥专业的? 是不是就是拼图啊,能给先普及下算法的要求吗?
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1632个

财富等级: 堆金积玉

 楼主| 发表于 2013-5-18 21:07:59 | 显示全部楼层
本帖最后由 ScmTools 于 2013-5-18 21:24 编辑
Lispboy 发表于 2013-5-18 20:50
楼主这是啥专业的? 是不是就是拼图啊,能给先普及下算法的要求吗?


这个排料算法可以用在很多的专业,比喻: 机械、模具、鞋业、服装... ...等很多专业, 简单理解可以说是拼图, 简单说一下要求: 上图片中矩形框中有各种形状数量不同的图形,需要将这些图形在图片中最大的那个矩形中按排列最紧密的一种方式自动排列出来.
下面图片是简单的介绍:
06.jpg
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 6468个

财富等级: 富甲天下

发表于 2013-5-18 22:36:06 | 显示全部楼层
高度关注此帖。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-5-18 22:39:40 | 显示全部楼层
不是本专业不懂,总受大家帮忙,我看看去找找相关的文献来供大家参考。

点评

大家一起讨论,相互学习  发表于 2013-5-18 22:58
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1757个

财富等级: 堆金积玉

发表于 2013-5-18 23:27:37 | 显示全部楼层
同样支持,持续关注此事
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-5-18 23:54:08 | 显示全部楼层
联系老大,正在上传,有一些研究生博士生的论文太大了,也太长了,挑些期刊上的论文一会提供下载。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-5-19 00:05:24 | 显示全部楼层
本帖最后由 Lisphk 于 2013-5-19 00:11 编辑


下载地址:晓东文库


评分

参与人数 1D豆 +10 收起 理由
XDSoft + 10 热心帮忙奖!

查看全部评分

论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-5-19 00:06:10 | 显示全部楼层
本帖最后由 Lisphk 于 2013-5-19 00:12 编辑


下载地址:晓东文库


论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-5-19 00:06:48 | 显示全部楼层
本帖最后由 Lisphk 于 2013-5-19 00:12 编辑


下载地址:晓东文库

论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-5-19 00:07:21 | 显示全部楼层
本帖最后由 Lisphk 于 2013-5-19 00:13 编辑


下载地址:晓东文库

论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-5-19 00:08:23 | 显示全部楼层
本帖最后由 Lisphk 于 2013-5-19 00:11 编辑


下载地址:晓东文库

论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-5-19 00:09:10 | 显示全部楼层

下载地址:晓东文库

论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|申请友链|Archiver|手机版|小黑屋|辽公网安备|晓东CAD家园 ( 辽ICP备15016793号 )

GMT+8, 2024-3-29 20:07 , Processed in 0.227653 second(s), 67 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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