木板最优分割问题,计算机图形学高手请进。总分300,分三个帖子给分
题目:
一张矩形薄木板,长cx,宽cy,现在要将它锯成一些相同的小木板,小木板长cx1,宽cy2,求最优分割法。
进一步,如果要割成圆形半径r,求最优分割法。
注:最优即指分出的木板数量最多,排列最整齐。
希望各位参与。
一张矩形薄木板,长cx,宽cy,现在要将它锯成一些相同的小木板,小木板长cx1,宽cy2,求最优分割法。
进一步,如果要割成圆形半径r,求最优分割法。
注:最优即指分出的木板数量最多,排列最整齐。
希望各位参与。
...全文


图形处理/算法
