Autor Beitrag
Lomster
Hält's aus hier
Beiträge: 6



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 24

Win XP
Delphi 2005
BeitragVerfasst: 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 Threadstarter
Hält's aus hier
Beiträge: 6



BeitragVerfasst: 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



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314


D6 Ent, K3 Pro (patched)
BeitragVerfasst: Mo 14.06.04 06:31 
Die Lösung ist recht einfach. Flächenberechnung nach Gauss-Elling.
Voraussetzung ist, das Du die Koordinaten hast :)

ausblenden 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
  { Die simple Formel lautet: 2F = (Xi * Yi+1) - (Yi * Xi+1)
                        oder: 2F = (Yi+1 - Yi) * (Xi + Xi+1) }

  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
      {letzter Punkt}
      res    := ((mpt[i].x * mpt[0].y) -
                 (mpt[i].y * mpt[0].x));
      result := result + res;
    end
  end;
  result := Abs(result) / 2
end; {Gauss-Elling}

_________________
MDK 9.1, Kernel 2.4.21, KDE 3.1 Kylix 3 Pro (patched), nutze aber auch Windows
Lomster Threadstarter
Hält's aus hier
Beiträge: 6



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314


D6 Ent, K3 Pro (patched)
BeitragVerfasst: Di 15.06.04 06:22 
Ich mache es in meinem CAD-Programm folgendermaßen:
ausblenden 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; { DataToPix }
  ...
  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; { PixToData }
  ...

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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 150

WIN10
XE2 Professional
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314


D6 Ent, K3 Pro (patched)
BeitragVerfasst: Di 15.06.04 12:37 
Ziemlich genau :shock: Sie wird im Vermessungswesen verwendet, und die mögen keine ungenauen Berechnungen. :mahn:

_________________
MDK 9.1, Kernel 2.4.21, KDE 3.1 Kylix 3 Pro (patched), nutze aber auch Windows