[求助]：求算法，有许多不规则的图形，要求把这些图形放在一个矩形区域内，如何放才能

leemanzhuo · 发表于 2002-5-11 00:30:58

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

求算法，有许多不规则的图形，要求把这些图形放在一个矩形区域内，如何放才能使到利用矩形区域的空间最小呢？

marting · 发表于 2002-5-11 02:03:12

拼图？
这个有解吗？图形是任意的，不规矩的啊

估计解决了，可以获奖论文了：）

leemanzhuo · 发表于 2002-5-11 02:31:08

那么把这些不规则图形理解成大小不等的矩形呢？

cy956 · 发表于 2002-5-11 06:02:28

即使矩形，摆法多样，结果框可能是斜的，一样难解。
如果只是求水平垂直的结果矩形框，那就简单；
这个问题如果能解，真可能如马停所说要获奖。

前生 · 发表于 2002-5-11 21:04:34

呵呵。能或什么奖呢?如果不考虑时间上的问题，就是程序的效率的问题，Vlisp应该可以啊

无忧 · 发表于 2002-5-12 09:41:51

这就是下料算法，要有很好的数学基础才行，在abbs 上的liver曾经提起过这个想法，你可以和他联系。

长清 · 发表于 2002-5-12 13:05:27

在图形学里，有一个经典的课题：就是凸包算法。凸包算法是一种高级应用，凸包分二维凸包和三维凸包两大类，其中，二维凸包是我们建筑行当最常用的。算法也有很多种，每一种算法都有不同的特点，具体到你的应用时，应该选择比较合适的算法，不过，我看过之后，要想达到工程级的应用要求，往往需要对选定的算法进行修改，才能适应挑剔的要求。上面提到的矩形问题，是凸包的一种特例。
建议LEE先生看一看凸包算法方面的书，或许对解决你的问题有用。

leemanzhuo · 发表于 2002-5-14 00:04:25

我想将一些图形排在一个矩形框内，矩形框就是纸张的大小，然后把矩形框的图形输出到切割机上切割，所以希望在矩形框内把图形排得尽量多，达到为用户节省纸张的目的。我试过用在纸框内逐行扫描希望达到目的，但效率太底了。不知道那里有这方面的现成算法或源程序。

cy956 · 发表于 2002-5-14 05:25:41

方向限制了，简化了一点。
但每个区块的位置还要调整组合，又复杂化了。

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

[求助]：求算法，有许多不规则的图形，要求把这些图形放在一个矩形区域内，如何放才能

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

在图形学里，有一个经典的课题：凸包……