可用分押宝游戏火热进行中...	专题改版：Java Web 专题

求不规则图形CAD排料(用DELHPI编程演示)算法

楼主Allblus（爽）2004-08-02 09:48:22 在 Delphi / VCL组件开发及应用提问

多个不规则图形一片一片地排在一固定大小区域,要求每一片自动寻找最节省空间的排法.请问各位高手有什么办法用DELPHI编程做个演示不?

其中用到的排料算法有点难度.希望大家支持!!!

放分100是我的最高分. 问题点数：100、回复次数：14Top

1 楼pazee（耙子)(今年过年不收礼，收礼只收尿不湿）回复于 2004-08-02 09:53:26 得分 30

这个问题相当有难度。
有的还会遇到纹理方向、正反面等限制，皮革还有薄厚不同的问题。

Top

2 楼Allblus（爽）回复于 2004-08-02 10:03:03 得分 0

pazee(耙子)(灵感点亮生活)兄:
'纹理方向、正反面等限制，皮革还有薄厚'在这里可以不考虑.

Top

3 楼tonylk（=www.tonixsoft.com=）回复于 2004-08-02 10:05:09 得分 30

确实有难度，如果只是正四边形那还好点，不规则图形就麻烦了。。Top

4 楼Allblus（爽）回复于 2004-08-02 10:19:22 得分 0

问题是先要想个办法做出个演示框架来,自动排料的算法可一以后慢慢研究.

我的想法是:看能不能先画个固定大小的长方型
然后看能不能自产生一些不规则图形(不自动也行)
一片一片放进长方形里
暂时先不要考虑节省空间.Top

5 楼fei19790920（饭桶超人II（抵制日货））回复于 2004-08-02 10:37:57 得分 10

放分100是我的最高分.

*************************
嘿嘿，想得到美。。。
Top

6 楼Allblus（爽）回复于 2004-08-02 10:50:06 得分 0

fei19790920(饭桶)

兄台,话不能这么讲,我还是初级用户呢.再说我是帮我朋友想这个算法,他已经在CAD里面搞的差不多了,只是还有点问题.Top

7 楼Allblus（爽）回复于 2004-08-02 11:44:47 得分 0

唉,我也想把我的400分全放到这里.行吗?初级用户做不到吧.Top

8 楼GoldShield（李柏岑）回复于 2004-08-02 12:05:08 得分 20

帮你UP一下Top

9 楼GoldShield（李柏岑）回复于 2004-08-02 12:05:38 得分 10

你想多放分的话,就多开几个贴吧Top

10 楼Allblus（爽）回复于 2004-08-02 14:42:52 得分 0

多开几个贴,wen ti neng gao ding ma ?Top

11 楼Allblus（爽）回复于 2004-08-02 14:52:36 得分 0

看来这是本版块最难的贴子。Top

12 楼Allblus（爽）回复于 2004-08-02 15:02:07 得分 0

这个问题很难，能提供多少帮助就算多少，谢谢。Top

13 楼fy719（枫雁）回复于 2004-08-08 20:00:27 得分 0

我也来顶一下,最近我也在做,如果有兴趣,大家一起研究.

fy666@163.comTop

14 楼Allblus（爽）回复于 2004-08-13 16:57:26 得分 0

我的QQ是56530843.讨论Top