Tiling patterns

I'm looking for efficient soluti开发者_如何转开发on/algorithm for tiling : the layout of the decking tiles.

We want to build system that will calculate the mutual placement of columns and beams (beams, joist) with support of irregular shape.

Thank you in advance for any help.

---

Old question, but maybe someone can use the answer....

This problem is similar to the integrated circuit layout problem when designing computer chips. As you can imagine, this is a rich source of methods. Try looking at:

• Link
• http://en.wikipedia.org/wiki/Monte_Carlo_method
• http://en.wikipedia.org/wiki/Simulated_annealing

You can also view this as a global optimization problem. For an overview look at:
http://en.wikipedia.org/wiki/Global_optimization#Approaches