Wieviele Kreise passen in mein Rechteck? |
22.03.2011, 15:22 | Semmel | Auf diesen Beitrag antworten » | ||
Wieviele Kreise passen in mein Rechteck? Hallo zusammen, folgendes Problem: Ich muss im Beruf ständig berechnen wieviele Kreise (Ronden) ich auf ein Rechteck (Tafel) bekomme! Ich arbeite in einer Stanzerei und dort bekommen wir Tafel in unterschiedlichen Format geliefert! Aus diesen Tafeln muss ich dann möglichst viele Ronden auslasern können. Mit einer einfach Flächenberechnung kann ich nichts Anfangen, da ich ja die Ronden ja auch versetzt auf die Tafel gelegt werden können und somit mehr drauf passen! Ich hoffe jemand hat mich verstanden und kann mir helfen! Meine Ideen: Ich habe bereits eine Excel Tabelle geschrieben um Rechteckige Teile zu berechnen. Das funktioniert auch wunderbar. Bekomme immer die genaue Stückzahl das ideale Tafelformat und kann auch errechnen ob die Teile idealerweise waagerecht oder senkrecht liegen müssen und muss dafür nur die zwei Teillängen a und b ändern und es funktioniert super! Für Ronden allerdings fällt mir trotz stundenlanger überlegerei nichts ein! Hilfe! |
||||
22.03.2011, 15:52 | René Gruber | Auf diesen Beitrag antworten » | ||
Das lässt sich leider nicht so einfach in eine griffige Formel pressen: Bei "kleinen" Rechteckabmessungen (also in Bezug auf den Kreisdurchmesser) ist in der Regel eine Quadratgitter-Anordnung der Kreise anzahloptimal, während dieses Verhalten mit größer werdenden Rechtecken irgendwann mal zu der optimalen Bienenwaben-Anordnung der unendlichen Ebene wechselt, siehe auch hier: Seitenmaß des Würfels ermitteln Eine Grobabschätzung ist dort also leicht möglich, aber wenn die Anzahl ganz genau ausgerechnet werden soll, dann ist schon etwas Bastelei nötig. Natürlich kann man auch die in einen Algorithmus packen, oder es doch zumindest versuchen. |
||||
24.03.2011, 08:50 | semmel89 | Auf diesen Beitrag antworten » | ||
Ja damit könnte ich doch schonmal was anfangen... Dann lass ich Excel einfach beide varianten durchrechnen.. Einmall die Quadratgitter möglichkeit und einmal die Bienenwaben möglichkeit und lass mir dann das bessere Ergbeniss anzeigen... Wie wären denn die Formeln für die jeweiligen Anordnungen? |
||||
24.03.2011, 10:21 | semmel89 | Auf diesen Beitrag antworten » | ||
Ok. Also die Quadratgitter-Anordnung is ja kla! Aber wo find ich denn die Formel für die "Bienenwaben"-Anordnung? Wär super wenn mir die jmd. sagen könnte! |
||||
24.03.2011, 10:22 | René Gruber | Auf diesen Beitrag antworten » | ||
Warnung Dir ist aber hoffentlich bewusst, dass auch diese kombinierte Strategie nicht immer das optimale Ergebnis bringt? Beispiel: Ein Rechteck mit den Maßen und Kreisen vom Durchmesser 1. Man kann sich schnell davon überzeugen, dass da 7 Kreise hineinpassen, aber das sowohl nach reiner Quadratgitter- und auch Bienenwabengitter-Strategie nur 6 platziert werden können. Wenn wir hier also weiterreden und die Formeln zu beiden Strategien besprechen, dann muss dir klar sein, dass es sich nur um "suboptimale" Verfahren handelt, d.h., dass ggfs. doch etwas mehr Kreise möglich sind! |
||||
24.03.2011, 10:47 | semmel89 | Auf diesen Beitrag antworten » | ||
Ja das ist mir klar! Es geht mir ja auch nur darum einen groben Richtwert zum kalkulieren der Preise zu bekommen! Zur perfekten Anordnung gibt es ja fast unendlich verschiedene möglichkeiten! Diese allerdings errechnet mein Programm der Maschine schon selbst wenn es zum Auftrag kommt! Wie gesagt es geht lediglich um einen Richtwert. Da reichen mir diese beiden möglichkeiten! |
||||
Anzeige | ||||
|
||||
24.03.2011, 11:20 | riwe | Auf diesen Beitrag antworten » | ||
hier in packomania wüten die "kreiswahnsinnigen" du kannst dir eine beliebige anzahl von kreisen in allen möglichen "behältern" = rechteck, quadrat.... anschauen |
||||
24.03.2011, 11:26 | René Gruber | Auf diesen Beitrag antworten » | ||
Na gut, sprechen wir mal über die "Bienenwabe", ausgehend von einem Rechteck der Breite und Höhe , in das Kreise vom Durchmesser platziert werden sollen: ----------------------------------------------------------------------------------- (1) In einer ersten Versuchsanordnung packen wir eine Grundzeile Kreise, in die nächste Zeile dann versetzt Kreise, dann in der nächsten Zeile wieder entsprechend der ersten Zeile Kreise usw. immer wechselseitig, solange noch Platz gemäß Höhe ist. Hier soll mal sowie gelten. Nun passen in die Grundzeile genau Kreise. Damit der Abstand zur nächsten, versetzten Zeile möglichst klein wird, nutzen wir die ganze Zeilenlänge aus durch gleichabständige Platzierung aller Kreise, so dass die beiden äußeren Kreise den linken bzw. rechten Rechteckrand berühren. Das resultiert in einem Mittelpunktabstand benachbarter Kreise dieser Zeile, und folglich dann Zeilenabstand gemäß Pythagoras zur nächsten, versetzten Kreiszeile mit Kreisen. Bei "enganliegenden" Kreisen in der Basiszeile, d.h. und folglich , ergibt dies das bekannte von der dichten Kreispackung in der unendlichen Ebene. Im Fall ist es aber etwas weniger, d.h. es passen ggfs. etwas mehr Zeilen in das Rechteck. Wieviel Zeilen sind das denn genau? Nun, es sind Zeilen. Die Anzahl der auf diese Packungsweise ins Rechteck hineinpassenden Kreise ist dann genau . ----------------------------------------------------------------------------------- (2) In der zweiten Versuchsanordnung packen wir in jede Zeile Kreise, aber genauso von Zeile zu Zeile versetzt wie in Anordnung (1). Hier fordern wir nur sowie . Hier redziert sich die Anzahl in der Grundzeile etwas zu , mit Nachbarabstand benachbarter Kreise dieser Zeile, und folglich dann Zeilenabstand gemäß Pythagoras . Auch hier sind es dann wieder Zeilen mit diesmal summa summarum Kreisen. ----------------------------------------------------------------------------------- Nun kann man das Rechteck auch noch um kippen, d.h. die eben berechneten Anordnungen auf das Rechteck statt anwenden, das ergibt entsprechend Anzahlen und . ----------------------------------------------------------------------------------- Nimmt man noch die Quadratgitteranzahl hinzu, dann ist schon mal eine ganz gute Hausmarke für die Anzahl der hineinpassenden Kreise - aber eben nicht immer das Optimum, siehe mein obiges Beispiel vom Rechteck . P.S.: Mit dem beiliegenden kleinen Excel-Sheet kann man die obigen Berechnungen mal für verschiedene Werte von ausprobieren. [attach]18772[/attach] |
||||
24.03.2011, 11:44 | semmel89 | Auf diesen Beitrag antworten » | ||
Das mit der Excel Tabelle ist spitze!! Damit ist mir Perfekt geholfen!!!!! Eine frage noch zum Schluss, wofür stehen die Variablen m, n und N jeweil 0-4? |
||||
24.03.2011, 11:51 | René Gruber | Auf diesen Beitrag antworten » | ||
Und wieder mal erweist es sich, dass man bei manchen Fragestellern nur für den Mülleimer schreibt. |
||||
24.03.2011, 11:55 | semmel89 | Auf diesen Beitrag antworten » | ||
Nein es war ja garnichts für den Mülleimer ich versteh nur grad nicht wieso 0-4? Vier verschiedene Anordnungsmöglichkeiten? Sorry bin nich so das mathe genie! |
||||
24.03.2011, 11:59 | René Gruber | Auf diesen Beitrag antworten » | ||
Es geht nicht um Mathegenie, es geht um LESEN: Im obigen Beitrag habe ich geschrieben, was ich mit meine, und auch genau erklärt - und mit etwas Mitdenken sollte auch klar sein, was sind. |
||||
24.03.2011, 13:06 | semmel89 | Auf diesen Beitrag antworten » | ||
Um lesen ist gut ;-) Da muss man erstmal durchsteigen!! Hab jetzt aber alles kapiert!!! ;-) Spitzenmäßig das erleichtert mir meine tägliche Arbeit um ein vielfaches!! Vielen Dank! |
||||
05.08.2011, 10:44 | Desaster | Auf diesen Beitrag antworten » | ||
Hallo miteinander, könnt ihr bitte das excel sheet nochmal hochladen? wäre klasse. danke schön |
||||
05.08.2011, 11:23 | Steffen Bühler | Auf diesen Beitrag antworten » | ||
Wieso nochmal? Das ist und bleibt doch im Thread. Kannst Du's nicht runterladen? Viel Grüße Steffen |
||||
14.10.2011, 14:24 | gasrol | Auf diesen Beitrag antworten » | ||
Nachtrag Hallo Rene, danke für deine Mühe, in meinem Fall wars nicht für den Mülleimer... Es hat sich aber ein kleiner Fehler eingeschlichen: der Zeilenabstand v muss größergleich dem halben Durchmesser sein ( , sonst überschneiden sich Kriese der ersten und dritten Zeile. Hier muss sozusagen ne Fallunterscheidung rein: falls dann setze v=d/2... grüße an alle |
||||
14.10.2011, 15:04 | René Gruber | Auf diesen Beitrag antworten » | ||
Das ist richtig. Allerdings passiert ja nur dann, falls im Fall 1 oder im Fall 2 gilt. So "schmale" Rechtecke standen nicht auf meinem Radar. |
||||
03.04.2012, 07:23 | Marco Stark | Auf diesen Beitrag antworten » | ||
Datei Kann die Excel-Datei nicht herunterladen. Wer kann so nett sein, diese noch einmal zu senden. Vielen dank |
||||
22.06.2012, 16:07 | Moritz Holzer | Auf diesen Beitrag antworten » | ||
Neuer Upload? Koennte das File nochmal jemand uploaden. Ist wirklich gut erklaert, ich moechte mir ehrlichgesagt aber die Zeit sparen dass nochmal selbst im Excel abzubilden. danke und lg, moritz |
||||
10.10.2016, 14:00 | Gallentro | Auf diesen Beitrag antworten » | ||
Vielleicht etwas spät... www*punkt*packomania*punkt*com Da gibt es einen Rechner für einige Formate... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|