随机生成的地图里如何将物体随机摆放

假设已经生成了一张2D的地图,地图上只有一些按照一定间隔和高度差摆放的地板。
现在需要在地板上随机安置一些物品,对于地板的位置和大小已经获取到了,物品不可以重叠,请问代码逻辑大致应该是怎样的?

你可以找一個叫做MaxRectsBinPack算法
TexturePackager用來生成貼圖的算法。
用法是不斷放入矩形,生成圖集圖片

在你的應用場景裡,可以不斷放入隨機大小的矩形。
然後上下反轉之後就滿足你的地圖需要, 然後在每個矩形內再進行一次隨機

思路基本描述為。第一次確定不疊加的隨機區域性分割
第二次在在每個不疊加的區域內放置目標物體。

1赞