正交型的紧密堆积

Question

这是一个城市规划问题。

我正在尝试排序一些给定大小的长方形建筑，使建筑角落始终在与其他建筑的最大距离D内，并且尽可能少的“浪费”空间。

有没有一种紧凑的算法可以用于此目的？Voronai算法以某种形式适用吗？

谢谢你的考虑。

Answer 1

此要求

建筑物转角始终在与其他建筑物的最大距离D内

可以通过将每个矩形的外部边界增加一个宽度为D/2的边来修改。这就给你留下了一个标准的2D带状布局问题。这里

http://www.devx.com/dotnet/Article/36005

您可以找到一篇很好的文章如何解决这类问题，其中包括示例程序(C#、VB.NET)。这是维基百科的一篇文章

http://en.wikipedia.org/wiki/Bin_packing_problem

这可能也会对你有一点帮助。