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.

Verdeling rechthoeken over vast oppervlak

Berichtdoor 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
heh
Nieuw lid
Nieuw lid
 
Berichten: 1
Geregistreerd: 26 Apr 2017, 13:08

Terug naar Praktijkproblemen

Wie is er online?

Gebruikers in dit forum: Geen geregistreerde gebruikers en 1 gast

cron

Wie is er online?

Er is in totaal 1 gebruiker online :: 0 geregistreerd, 0 verborgen en 1 gast (Gebaseerd op de gebruikers die actief waren gedurende 5 minuten)
De meeste gebruikers ooit tegelijkertijd online was 649 op 31 Okt 2014, 18:45

Gebruikers in dit forum: Geen geregistreerde gebruikers en 1 gast
Copyright © 2009 Afterburner - Free GPL Template. All Rights Reserved.