Образцы черепицы

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