Ищете идеи по автоматической расстановке набора предметов (мебели) в виртуальной комнате в AS3

Question

Прежде всего, я не хочу визуально размещать 3D-модели, перетаскивая их мышью, все, что я хочу, это:

Учитывая комнату определенных размеров (L, W, H) и набор элементов, таких как кровати, стулья и т. Д. (Конечно, с размерами L, W, H), я хочу автоматически расположить эти элементы, чтобы воспользоваться пространства столько, сколько я могу. Поэтому я хочу иметь возможность разместить как можно больше мебели в данной комнате. В конце мне нужно визуально представить аранжированные предметы внутри комнаты.

Моей первой мыслью было использовать массив элементов и отсортировать его с помощью array.sortOn (["l", "w", "h"] Array.NUMERIC), а затем определить зазор между объектами и выполнить математические вычисления. размещать объекты один рядом с другим и т. д., но это не очень хороший подход, поскольку некоторые элементы могут быть размещены поверх других (ящики одинакового размера, ящики сверху столов и т. д.).

У меня действительно нет опыта в 3D программировании, поэтому я прошу помощи. Заранее спасибо.

Answer 1

Это то, что известно как «Проблема с рюкзаком» - если вы сможете ее решить, вы получите Нобелевскую премию ;-)

По сути, вы имеете дело с относительно небольшим количеством объектов в вашем случае, так что вы, вероятно, можете сойти с рук с помощью грубого решения. В противном случае проведите некоторое время в Википедии и прочитайте некоторые из кратких ссылок на приближения, которые были разработаны за эти годы.