平铺图案

Question

我在寻找有效的平铺方法/算法：装饰平铺的布局。

我们想建立一个系统来计算不规则形状支撑柱和梁（梁，托梁）的相互位置。

非常感谢您的帮助。

Answer 1

老问题，但也许有人可以使用答案....

设计用计算机芯片时，这个问题是类似的集成电路布局问题。你可以想像，这是一个丰富的方法来源。试着看一下：

• http://www.policyalmanac.org/games/aStarTutorial.htm
• http://en.wikipedia.org/wiki/Monte_Carlo_method
• http://en.wikipedia.org/wiki/Simulated_annealing

你也可以认为这是一个全球性的优化问题。有关概述一下：
http://en.wikipedia.org/wiki/Global_optimization#Approaches