Hallo,
ich suche verzweifelt nach einer Möglichkeit eine ConvexHull solang zu erweitern, bis z.B eine bestimmte menge an Objekten enthalten sind und diese dann so wieder, gruppiert, auszugeben.
Problem :
Eine ConvexHull (wäre jetzt mein Ansatz) soll solang erweitert werden, bis eine bestimmte Anzahl an Geometrien erreicht wurde (jede Geometrie hat eine Wertigkeit) wobei die ConvexHull natürlich immer minimal sein soll.
/Alle Objekte sollen jetzt mal fiktiv geometrisch nebeneinander liegen.
Obj1 hat die Wertigkeit 2
Obj2 hat die Wertigkeit 3
Obj3 hat die Wertigkeit 2
ConvexHull soll solang Objekte aufnehmen, bis z.B die Wertigkeit 5 erreicht / überschritten wurde.
Also geht es los -> Obj1 wird eingeschlossen sowie Obj2, wonach abgebrochen wird, da die Wertigkeit erreicht wurde und im Idealfall wären Obj1 und Obj2 die Rückgabewerte.
Ist dieses überhaupt möglich? Könnte ich eine “Bedienung” für ConvexHull erstellen?
Kennt jemand eine andere Methodik um Objekte möglichst gleichmäßig auf minimale Flächen zu verteilen?
Dreckige anderer Ansatz: Alle Objekte mit Allen anderen Objekten jeweils in ConvexHull stecken und dann ermitteln, welche Summe der Flächeninhalte der kleinste war.
Problem -> Zeitaufwendig / Speicherintensiv und einfach irgendwie der falsche Ansatz Bei 100 Objekten müssten das 100^100 Variationen sein. Mit kleinen Optimierungen bekommt man dann sicherlich ein gutes Stück weg, aber für eine Geometrische anfrage doch etwas heavy.
Über Hilfe wäre ich dankbar!