我有一個大矩形(面向軸)包含很多小矩形(具有相同的方向的父和具有82x176像素的固定大小)。隨機矩形放置與最小的重疊和良好的分散
現在我有一個小的矩形是外面的,我必須把它放在大矩形內,以便它: - 隨機放置; - 由於缺乏空間(在這種情況下,最小重疊),除非必要,否則不與其他小矩形重疊。
該算法將在我的代碼執行過程中多次使用,還需要包含一個很好的分佈,以便小矩形將很好地分散在大矩形的中心周圍,而不是全部聚集到一個角落。
使用谷歌搜索,我發現了幾個關於矩形打包,最大空矩形,隨機分佈的算法......但沒有什麼真正解決我的需求,也沒有顯示出好的代碼實現。
有沒有人有任何好主意(如果可能,代碼或僞代碼是否更好,因爲通常當我看到數學公式時,我的大腦崩潰)?
小直徑座標任意或82 * n,176 * m? – MBo
他們必須是任意的。 –
IDK肯定,但我會使用你剛纔問的[空矩形](http://stackoverflow.com/questions/15449048/largest-empty-rectangle-within-a-rectangle),並從最小的距離,只要從任何地方開始,並將小Rect放在那裏的任何地方,如果它適合。無論如何,你必須做最大的空Rect問題,以實現最小的重疊。 – SGM1