这是一个城市规划问题。
我正在尝试在一定范围内订购一些给定尺寸的矩形建筑物，这样建筑物的角落总是在与其他建筑物的最大距离D内，并且尽可能少地浪费空间。
我是否可以使用密堆积算法来实现此目的？ Voronai算法是否适用于某种形式？
感谢您的考虑。
答案 0 :(得分：2)
此要求
建筑角落总是在一个角落里 与其他建筑物的最大距离D可以通过将宽度为D / 2的边缘增加每个矩形的外边界来修改
。这会给您带来标准的2D条带包装问题。这里
http://www.devx.com/dotnet/Article/36005
你找到一篇很好的文章如何攻击那些问题，包括示例程序（C＃，VB.NET）。这是一篇维基百科文章
http://en.wikipedia.org/wiki/Bin_packing_problem
也可能对你有所帮助。