sto chiedendo se esiste una soluzione "ottimale" per questo problema:oggetto Positioning Algorithm
ho un n x m (pixel) Spazio dimensioni con p fosse già precedentemente rectangled - oggetti di varie dimensioni su di esso. Ora voglio posizionare q (stessi) nuovi oggetti in questo spazio senza sovrapposizioni.
L'algoritmo mi si avvicinò con:
- Crea array A [] [] con la dimensione
[(n)/(size_of_object_from_q)]x[(n)/(size_of_object_from_q)]
Iterate tutti gli elementi da p e per ogni:
mark all fields in A[][] as occupied, where the element "lies"
Posiziona tutti gli elementi da q nei punti corrispondenti in cui i campi in A [] [] non sono contrassegnati
(Boy, Spero di poter fare quel comprensibile ...)
Esiste un modo migliore per fare questo? Qualsiasi aiuto sarebbe molto apprezzato!
Giusto per essere chiari, NON è possibile riposizionare oggetti esistenti, correggere? –
Quali forme sono i "q nuovi oggetti di uguale grandezza"? Sono tutti rettangoli? Ti è permesso ruotarli? –