| Autor |
Beitrag |
Lomster
Hält's aus hier
Beiträge: 6
|
Verfasst: So 13.06.04 17:55
Hi ich hab ein Problem,Ich hab eine Aufgabe bekommen und keine Ahnung wie ist sie lösen könnte!
Ich soll den Flächeninhalt eines beliebigen Vielecks mit variabler Seitenlänge berechnen und das dann graphisch ausgeben.
Ich bin über jeden Tip dankbar.
Danke
Lomster
|
|
fantotal
      
Beiträge: 24
Win XP
Delphi 2005
|
Verfasst: So 13.06.04 18:45
Das wird schwer lösbar sein, da ein vieleck auf verschiedene Art und Weise berechnet werden kann. Man muss ein Vieleck in verschiedene Dreiecke, oder in ein Rechteck und Dreiecke zerlegen. Daher gibt es für ein allgemeines Vieleck keine eigene Formel. Wüsste nicht, wie man das in ein Programm integrieren könnte!
mfg
fantotal
|
|
Lomster 
Hält's aus hier
Beiträge: 6
|
Verfasst: So 13.06.04 19:11
Ja das mit zerlegen wusst ich ja,ich hab mir nur gedacht es weiss jemand wie ich das am besten zerlege und obs dafür nen Algorithmus gibt.
|
|
Ryan
Hält's aus hier
Beiträge: 7
|
Verfasst: So 13.06.04 20:12
zum zerlegen würde ich dir folgendes raten...
erstmal musst du schauen, ob das Polygon konkav oder konvex ist. Falls ein Innenwinkel über 180° ist, ist es etwas schwieriger.
Gehen wir davon aus, daß du erstmal Innenwinkel kleiner als 180° hast.
Du musst nun in dein Polygon ein weiteres polygon zeichnen
du nimmst die jetzt den ersten punkt und verbindest Ihn mit dem übernächten. Dadurch entsteht das erste dreieck.
Das wiederholst du solange, bis du wieder am anfang bist. Das geht wunderbar auf, solang du am Anfang ein Polygon mit einer geraden anzahl von eckpunkten hast. Wenn dem nicht so ist, verbindest du deinen letzten punkt nun wieder mit dem Anfang... (andernfalls ist dieser punkt ja dein anfang...)
nun hast du ein neues POlygon..... wieder das selbe spielchen..... bis du irgendwann ein Polygon hast, daß nur noch 4 oder 5 Ecken hat.
Diese 2 Fälle musst du unterscheiden und demtsprechend berechnen.....
Ich denk mal das kann man schön rekursiv machen...
Wenn dein Polygon am anfang einen winkel von über 180° hat (denk winkel kann man übrignes mit vektorrechnung bestimmen), dann musst du diesen Teil "rausschneiden"... das heißt diese fläche muss nachher von der gesamtfläche wieder subtrahiert werden...
das machst du solange, bis du wieder ein konvexes Polygon hast. dann kannst du wie oben beschrieben weiter machen...
hoffe ich konnte helfen.
|
|
Sven
      
Beiträge: 314
D6 Ent, K3 Pro (patched)
|
Verfasst: Mo 14.06.04 06:31
Die Lösung ist recht einfach. Flächenberechnung nach Gauss-Elling.
Voraussetzung ist, das Du die Koordinaten hast
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29:
| type TFPoint = record X, Y : double; end;
...
function Gauss_Elling(mpt: array of TFPoint): double; var i : integer; res: double; begin result := 0; for i:=0 to High(mpt) do begin if i < High(mpt) then begin res := ((mpt[i].x * mpt[i+1].y) - (mpt[i].y * mpt[i+1].x)); result := result + res; end else begin res := ((mpt[i].x * mpt[0].y) - (mpt[i].y * mpt[0].x)); result := result + res; end end; result := Abs(result) / 2 end; |
_________________ MDK 9.1, Kernel 2.4.21, KDE 3.1 Kylix 3 Pro (patched), nutze aber auch Windows
|
|
Lomster 
Hält's aus hier
Beiträge: 6
|
Verfasst: Mo 14.06.04 18:25
Also das mit Algorithmus ist schonmal nicht schlecht,aber wie bekomm ich es hin das er das Vieleck zeichnet.Ich habs mit Canvas probiert aber ist nix dabei rausgekommen.
|
|
Sven
      
Beiträge: 314
D6 Ent, K3 Pro (patched)
|
Verfasst: Di 15.06.04 06:22
Ich mache es in meinem CAD-Programm folgendermaßen:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13:
| ... function DataToPix(xy: TFPoint): TPoint; begin result.x := Round((xy.x * ((100 / aktMaStab) * 100) * 25.4 / scr) + XOffset); result.y := Round((xy.y * ((100 / aktMaStab) * 100) * 25.4 / scr) + YOffset); end; ... function PixToData(xy: TPoint): TFPoint; begin result.x := ((xy.x - XOffset) * scr / 25.4) / ((100 / aktMaStab) * 100); result.y := ((xy.y - YOffset) * scr / 25.4) / ((100 / aktMaStab) * 100); end; ... |
Zur Erklärung:
scr ist die Bildschirmauflösung
XOffset u. YOffset sind der aktuelle Mittelpunkt der Zeichenfläche, ausgehend von der linken, oberen Ecke.
aktMaStab Die Bezeichnung sollte eigentlich aussagekräftig sein 
_________________ MDK 9.1, Kernel 2.4.21, KDE 3.1 Kylix 3 Pro (patched), nutze aber auch Windows
|
|
J.Borchert
      
Beiträge: 150
WIN10
XE2 Professional
|
Verfasst: Di 15.06.04 12:23
Kann einer sagen, wie genau die Berechnung nach Gauß-Elling ist ?
_________________ Wer immer macht was er schon kann, bleibt immer das, was er schon ist. "H.Ford"
|
|
Sven
      
Beiträge: 314
D6 Ent, K3 Pro (patched)
|
Verfasst: Di 15.06.04 12:37
Ziemlich genau  Sie wird im Vermessungswesen verwendet, und die mögen keine ungenauen Berechnungen. 
_________________ MDK 9.1, Kernel 2.4.21, KDE 3.1 Kylix 3 Pro (patched), nutze aber auch Windows
|
|