Я ищу эффективное решение/алгоритм для облицовки: расположение плиток настилов.Мозаичные рисунки
Мы хотим построить систему, которая рассчитает взаимное расположение колонок и балок (балок, балок) с опорой неправильной формы.
Заранее благодарю за любую помощь.
Старый вопрос, но, возможно, кто-то может использовать ответ ....
Эта проблема аналогична комплексной проблемы компоновки цепи при проектировании компьютерных чипов. Как вы можете себе представить, это богатый источник методов. Попробуйте посмотреть на:
Вы также можете рассматривать это как глобальную проблему оптимизации. Для получения дополнительной информации смотрите на:
http://en.wikipedia.org/wiki/Global_optimization#Approaches
без фактического примера использования этих ссылок бесполезны. знание этих методов само по себе не приводит к решению. – Spektre
жадных алгоритмы принесут какое-то решения, но, как это NP-трудная задача я предлагаю использовать эволюции алгоритмы – dfens