Verdeling rechthoeken over vast oppervlak

Wiskunde is niet alleen een vak op school. Kom je ergens in de praktijk (bijvoorbeeld tijdens je werk) een wiskundig probleem tegen dan kun je hier om hulp vragen.
heh
Nieuw lid
Nieuw lid
Berichten: 1
Lid geworden op: 26 apr 2017, 13:08

Verdeling rechthoeken over vast oppervlak

Bericht door heh » 26 apr 2017, 13:50

Ik zoek een oplossing / methode voor het volgende probleem: ik heb een verzameling rechthoeken (r1...rn) van allerlei groottes, en die moet verdeeld worden over een bepaald rechthoekig oppervlak R, zodanig dat er nergens meer overlap is.
Daarbij gelden de volgende voorwaarden:

- de y waarden van R, r1...rn zijn onveranderlijk
- de x waarden van R zijn vast, maar de x waarden van r1...rn zijn variabel
- de breedtes van r1...rn zijn wel constant. De gewenste verdeling kan dus alleen gemaakt worden door de rechthoeken in x-richting te verschuiven.
- de x-waarden van r1...rn zijn aanvankelijk 0.
- de som van de oppervlaktes van r1...rn is altijd kleiner dan/gelijk aan het oppervalk van R.
- de som van de breedtes van r1...rn is op geen enkel punt groter dan de breedte van R.

Dus: je weet van te voren dat er een oplossing is, maar het gaat me dus om een methode om altijd op de juiste indeling uit te komen.
Het gaat in feite om ene (vertikale) gantt-chart, waarbij de balkjes een bepaalde breedte hebben.

HE

Plaats reactie