|
Registriert seit: 23. Jan 2008
3.679 Beiträge
Delphi 2007 Enterprise
|
AW: Freien Platz in einer Fläche finden
3. Apr 2020, 11:20
Soweit meine kurze Recherche und Gedankenmacherei führen, sieht das nach einem NP-schweren Problem aus, insbesondere wenn man die optimale Platzierung sucht. (Optimal im Sinne von: Es bleibt möglichst wenig Platz zu den umgebenden Rechtecken. Es gibt natürlich auch andere Metriken für "optimal", je nach dem was du gerade brauchst.)
Für den allgemeinen Fall, wie du ihn beschreibst, sehe ich erstmal keine wirklich bessere bzw. einfachere Lösung als Pixel für Pixel durchzugehen. (RICHTIG hart wird es, wenn man ein vorgegebenes Set von Rechtecken in ein großes einpassen will. Also alle sind "beweglich". Da bewegt man sich dann schon in ziemlich abgefahrenen Sphären der Mathematik.)
"When one person suffers from a delusion, it is called insanity. When a million people suffer from a delusion, it is called religion." (Richard Dawkins)
|