apache-flex - 寻找在 AS3 的虚拟房间中自动布置一组对象(家具)的想法

Question

首先，我不想用鼠标拖动它们来可视化排列 3D 模型，我只想:

给定一个特定尺寸(长、宽、高)的房间并给定一组元素，如床、椅子等(当然有长、宽、高尺寸)我想自动安排这些元素以利用尽可能多的空间。所以我希望能够在给定的房间里放置尽可能多的家具。最后，我需要在房间内直观地表示已安排的项目。

我的第一个想法是使用项目数组并使用 array.sortOn(["l","w","h"] Array.NUMERIC) 对其进行排序，然后定义对象之间的间隙并进行数学运算将对象一个接一个地放置等等，但这不是一个好方法，因为某些项目可能会放置在另一个项目之上(相同大小的盒子、 table 顶部的盒子等)。

我真的没有 3D 编程方面的经验，这就是我寻求帮助的原因。提前致谢。

Answer 1

这就是所谓的 "Knapsack Problem" - 如果你能解决它，你将获得诺贝尔奖 ;-)

基本上，在您的案例中，您处理的对象数量相当少，因此您可以通过暴力破解解决方案。否则，花一些时间在维基百科上，阅读多年来开发的各种近似值的捷径。