19,472
社区成员
发帖
与我相关
我的任务
分享木板最优分割问题，计算机图形学高手请进。总分300,分三个帖子给分
题目：
一张矩形薄木板，长cx,宽cy,现在要将它锯成一些相同的小木板，小木板长cx1,宽cy2，求最优分割法。
进一步，如果要割成圆形半径r,求最优分割法。
注：最优即指分出的木板数量最多，排列最整齐。
希望各位参与。
一张矩形薄木板，长cx,宽cy,现在要将它锯成一些相同的小木板，小木板长cx1,宽cy2，求最优分割法。
进一步，如果要割成圆形半径r,求最优分割法。
注：最优即指分出的木板数量最多，排列最整齐。
希望各位参与。
...全文
请发表友善的回复…
发表回复
luoxiangdong 2003-06-12
- 打赏
- 举报
up again
ATField 2003-06-03
- 打赏
- 举报
广度优先＋A算法
lyrzhlgq 2003-06-03
- 打赏
- 举报
应该用深度优先的算法，不过要以cx、cy的单位为单位分割了
可以
建立一个数组 MainBoard（cx,cy）
一个点一个点搜索
if (MainBoard(x,y)没有标记)&&(加上板子(cxl,cyl)后也符合)
将小板加上，在MainBoard()数组中相应的元素作标记
直至搜索完，选最优
可以
建立一个数组 MainBoard（cx,cy）
一个点一个点搜索
if (MainBoard(x,y)没有标记)&&(加上板子(cxl,cyl)后也符合)
将小板加上，在MainBoard()数组中相应的元素作标记
直至搜索完，选最优
luoxiangdong 2003-06-03
- 打赏
- 举报
请各位提供思路！
luoxiangdong 2003-06-03
- 打赏
- 举报
to:CowWu(老牛)
排列最整齐指切割用的刀数最少。这一点可以先不考虑。
谢谢各位关注！
排列最整齐指切割用的刀数最少。这一点可以先不考虑。
谢谢各位关注！
ATField 2003-06-03
- 打赏
- 举报
搜索或者动态规划之类的方法应该能行
老兄，这不是图形学问题
老兄，这不是图形学问题
yjinf 2003-06-03
- 打赏
- 举报
up
wqs6 2003-06-03
- 打赏
- 举报
我觉得这不是 图形学的问题
单纯是算法问题。就是解一个最优的方程
单纯是算法问题。就是解一个最优的方程
CowWu 2003-06-03
- 打赏
- 举报
排列最整齐 是什么意思？
luoxiangdong 2003-06-03
- 打赏
- 举报
再UP!
luoxiangdong 2003-05-20
- 打赏
- 举报
自己UP一下
