Hi,
kennt jemand ein Programm, in dem ich eine beliebige Form, z.B. Sechseck, mit Maßen etc. beschreiben kann und das Programm mir dann die Fläche des umschließenden Rechteckes ermittelt?
Darf auch unter Linux laufen ...
Andreas
Am Dienstag, dem 07. Mai 2002 um 14:14:31, schrieb Andreas Kretschmer:
kennt jemand ein Programm, in dem ich eine beliebige Form, z.B. Sechseck, mit Maßen etc. beschreiben kann und das Programm mir dann die Fläche des umschließenden Rechteckes ermittelt?
Kein Programm, aber das Algorithmus ist u. U. trivial:
(\max x_i - \min x_i) * (\max y_i - \min y_i)
Kommt natürlich darauf an, wie beliebig die Form sein soll. Es gibt fraktale Gebilde mit endlichem Flächeninhalt aber unendlichem Umfang. Sowas macht eventuell Ärger... ;-)
Torsten
Hi,
* Torsten Werner [05/07/02 16:26:15 CEST] wrote:
Am Dienstag, dem 07. Mai 2002 um 14:14:31, schrieb Andreas Kretschmer:
kennt jemand ein Programm, in dem ich eine beliebige Form, z.B. Sechseck, mit Maßen etc. beschreiben kann und das Programm mir dann die Fläche des umschließenden Rechteckes ermittelt?
S.u. Ich kann dir noch einen anbieten, der die Fläche eines beliebigen n-Ecks errechnet (falls alle Diagonalen innerhalb und keine Diagonale einer Kante entspricht) (n >= 3).
Kein Programm, aber das Algorithmus ist u. U. trivial:
(\max x_i - \min x_i) * (\max y_i - \min y_i)
Beträge vergessen. Das kann auch ins Auge gehen, weil u.U. (d.h., wenn ich dir Zahlen vorgebe) auch 0 herauskommen kann. :-)
Cheers, Rocco.
Am Dienstag, dem 07. Mai 2002 um 16:45:59, schrieb Rocco Rutte:
Beträge vergessen.
Noe, den max >= min gilt in jedem Fall.
Das kann auch ins Auge gehen, weil u.U. (d.h., wenn ich dir Zahlen vorgebe) auch 0 herauskommen kann. :-)
Aber nur, wenn die Fläche wirklich 0 ist!
Reinhards Anmerkung ist (in *diesem* Thread) korrekt. Allerdings nahm ich an, dass Andreas vielleicht mit meiner einfachen Lösung zufrieden sein könnte.
Torsten
am Wed, dem 08.05.2002, um 9:16:03 +0200 mailte Torsten Werner folgendes:
Reinhards Anmerkung ist (in *diesem* Thread) korrekt. Allerdings nahm ich an, dass Andreas vielleicht mit meiner einfachen Lösung zufrieden sein könnte.
Das Problem ist folgendes:
$KUNDE bestellt Glas in $FORM. Zur Preisfindung brauchen wir die Fläche an Glas, die das umschließende Rechteck verbrät, denn das wird geschnitten und der Rest dann rausgefräßt. $Mitarbeiter, der den Preis finden soll, muß dann immer $Mitarbeiter verdrängen, der ein CAD-System am laufen hat (Dongle-geschützt), um mittels CAD-System überhaupt erst einmal die Fläche auszurechnen.
Für viele Formen gibt es in der Standardsoftware Kataloge, aber eben nicht für alles. Formen, die im Katalog sind, werden auch berechnet.Die Spezialfälle sind eben insbesondere Kundenzeichnungen. Ist leider nicht so trivial. (Ihr könnt euch kaum vorstellen, auf was für Ideen an Glasformen manche $Kunden kommen ...)
Andreas
On Tue, 07 May 2002 16:26:15 +0200, Torsten Werner wrote:
Am Dienstag, dem 07. Mai 2002 um 14:14:31, schrieb Andreas Kretschmer:
kennt jemand ein Programm, in dem ich eine beliebige Form, z.B. Sechseck, mit Maßen etc. beschreiben kann und das Programm mir dann die Fläche des umschließenden Rechteckes ermittelt?
Kein Programm, aber das Algorithmus ist u. U. trivial:
(\max x_i - \min x_i) * (\max y_i - \min y_i)
Das ist nur sinnvoll, wenn die Kanten des umschießenden Rechtecks zwingend parallel zur x- und y-Achse liegen müssen. Wenn "schräge" Rechtecke erlaubt sind, bzw. die zu umschließende Fläche gedreht werden darf, kommt man u.U. mit einer viel kleineren Fläche aus. Oft geht es um Zuschnitte und da darf man drehen.
Der Algorithmus zur Bestimmung der Fläche hängt von den zulässigen Formen ab. Für konvexe Flächen steht in http://www.magic-software.com/Documentation/MinBox2.pdf ein einleuchtender Algorithmus. Er probiert alle Rechtecke durch, bei denen die Kanten parallel/senkrecht zu einer Seite des zu umschließenden Polygons sind. Eins davon ist das minimale. Das Paper beweist auch, warum nur diese Rectecke in Frage kommen.
Für nicht konvexe Flächen kann man in einem ersten Schritt eine konvexe Hülle ermitteln und dann wie oben fortfahren.
Sonst frage mal google nach "minimum bounding rectangle"
Reinhard
lug-dd@mailman.schlittermann.de
-
Andreas Kretschmer -
Reinhard Foerster -
Rocco Rutte -
Torsten Werner