请教:一个几何问题的算法
有一个大的矩形(尺寸是算法的输入条件)
现在想把它裁减成若干个固定尺寸(他们的尺寸也是算法的输入条件)的不同
的形状:
矩形
圆形
梯形
曲边梯形---- 把梯形的上下底边换成两个圆弧
请问如何剪裁,边角料最少?
希望有一个算法来做。只要能解决问题,分数不是问题。
希望有这方面经验的大虾帮个忙,谢谢了,bow~~~
bowbowbowbowbow bow bow bowbow bow bow bow bow bowbowbow
bow bow bow bow bow bowb bow bow bow bowbowbow
bow bow bow bow bow bow o bow bow bow bow
bow bowbowbow bow bow bow w bow bowbow bowbowbow
bow bow bow bowbowbbow bow b bow bow bow bow
bow bow bow bow bow bow o bow bow bow bowbowbow
bow bow bow bow bow bow wbow bow bow bowbowbow