Ich interessiere mich für das Problem, identische Kopien von (zweidimensionalen) Rechtecken in ein konvexes (zweidimensionales) Polygon ohne Überlappungen zu packen. In meinem Problem dürfen Sie die Rechtecke nicht drehen und können davon ausgehen, dass sie parallel zu den Achsen ausgerichtet sind....
In dem Rechteck Packungsproblem wird man eine Menge von Rechtecken gegeben und begrenzende Rechteck R . Die Aufgabe besteht darin, eine Platzierung von r 1 , … , r n innerhalb von R so zu finden, dass sich keines der n Rechtecke überlappt. Im Allgemeinen ist die Ausrichtung jedes Rechtecks r i...
Betrachten wir eine Sammlung von Sätzen F = { F 1 , F 2 , ... , F n }F={F1,F2,…,Fn}F=\{F_1,F_2,\dotsc,F_n\} über einen Basissatz wo und , und sei eine positive ganze Zahl.U = { e 1 , e 2 , … , e n } U={e1,e2,…,en}U=\{e_1,e_2,\dotsc,e_n\}| F i | |Fi||F_i| ≪ ≪\ll n nne i ∈ F iei∈Fie_i \in F_i kkk Das...
Sei eine Menge von dimensionalen rechteckigen Formen. Für und , beschreibt die Länge von in der Dimension . Die gleiche Notation wird für den Container . Das dimensionale orthogonale Packungsproblem (OPP- ) besteht darin, zu entscheiden, ob ohne Überlappung in den Behälter passt . Formal besteht...
Stellen Sie sich ein Problem vor, bei dem Sie ein 2D-Raster (z. B. ein Schachbrett) erhalten, in dem bestimmte Quadrate belegt sind, und Sie müssen die Mindestanzahl nicht überlappender Rechtecke beliebiger Größe wxh mit w = 1 oder h = 1 (dh "Quadrat" angeben Segmente ") so, dass alle nicht...