算法讨论：如何实现面积最小的排列？？？

zxfzxf · 发表于 2005-7-25 07:53

算法讨论：如何实现面积最小的排列？？？

如何实现面积最小的排列：具体问题如下：

1:现有任意两个不规则封闭的图形：

2:要求排列成相互之间有一定距离，但两图形所专用面积最小：

torch · 发表于 2005-7-25 08:27

如果是多边形可以采用每边距离一定，平行的排列，且不相交来循环判断，不知道此方法是否可行，只是一种思路而已

zxfzxf · 发表于 2005-7-25 09:45

不一定是直线多边形，是包含任意图元的多边形，如圆弧，样条。

zxfzxf · 发表于 2005-7-27 10:05

怎么没有人回答呢，是不是太困难了

yxp · 发表于 2005-7-27 12:17

是比较困难，好像德国有个类似软件，能解决三维的仓库堆积问题。你这个还只是二维的。

daiyc88 · 发表于 2005-11-3 20:35

presscad可以做到，这是五金模排样算使用率用的

账号		自动登录	找回密码
密码			注册