schachtelprogramm oder wie drucke ich mit wenig folien-verlust

15/07/2009 - 14:34 von StefanE | Report spam
hallo forum,

ich suche einen ansatz für ein programm, das mir aus einer liste von
rechtecken ausgibt, wie ich sie am besten sortiere, um mit wenig verschnitt
zu arbeiten. sicher ein altes, aber umso aufwendigeres problem. wurde wohl am
öftesten als tischler-lösung geschrieben, wo es darum geht, daß von einer
großen, rechteckigen platte möglichst viel übrigbleibt, bei mir gehts darum,
daß möglichst wenig von einer 12cm breiten endlos-folie verbraucht wird (wird
als svg im webbrowser-objekt in access angezeigt. kann ich also als js/vbs im
webbrowser, als js im svg-plugin oder als vba in access ausführen, und
umschreiben kann man ja auch). ich wàre für alle ansàtze in js oder vb, vba,
vbs dankbar.

liebe grüße und danke
stefan
 

Lesen sie die antworten

#1 Matthias Hübner
15/07/2009 - 15:16 | Warnen spam
Salut,

StefanE wrote:

hallo forum,

ich suche einen ansatz für ein programm, das mir aus einer liste von
rechtecken ausgibt, wie ich sie am besten sortiere, um mit wenig
verschnitt zu arbeiten. sicher ein altes, aber umso aufwendigeres problem.
wurde wohl am öftesten als tischler-lösung geschrieben, wo es darum geht,
daß von einer großen, rechteckigen platte möglichst viel übrigbleibt, bei
mir gehts darum, daß möglichst wenig von einer 12cm breiten endlos-folie
verbraucht wird (wird als svg im webbrowser-objekt in access angezeigt.
kann ich also als js/vbs im webbrowser, als js im svg-plugin oder als vba
in access ausführen, und umschreiben kann man ja auch). ich wàre für alle
ansàtze in js oder vb, vba, vbs dankbar.

liebe grüße und danke
stefan



Laß uns mal nachdenken:

1. erstmal absteigend sortieren nach der Kante die <= 12 cm hat.
2. zweites Sortierkriterium absteigend die andere Kante.
3. das erste rechteck hinlegen.
4. Prüfen, ob es 1 Rechteck gibt, das danebengelegt werden kann. Wenn ja,
dann prüfen, ob noch ein weiteres Rechteck daneben gelegt werden kann.
5. das nàchste noch nicht abgelegte Rechteck aus der Liste nehmen und hinter
das erste rechteck legen.

Die n-Bahnen, die da entstehen sind natürlich voneinander unabhàngig, d.h.
die Làngenkomponente ist für jede Bahn zu überwachen/prüfen.
Grüße
Matthias

Ähnliche fragen