Autor Beitrag
Annika
Hält's aus hier
Beiträge: 15

xp
D 6 Pers
BeitragVerfasst: Mi 14.01.04 10:41 
Wer kann mir Helfen ich habe beim Studium eine Delphi Aufgabe gestellt
bekommen blicke aber über nicht durch. Ich checke das einfach net brauch DRINGEND unterstützung. Ich bin schon total am verzweifeln.

Gegeben seien n Punkte durch ihre kartesischen Koordinaten x[i] und y[i] (i=1(1)n). Diese Punkte werden durch Strecken zu einnem Polygon verbunden. (Punkt 1 mit Punkt2, Puznkt2 mit Punkt3...., Punkt 1 werde außerdem mit allen anderen Punkten durch Strecken verbunden.
Gesucht ist die Nummer des Punktes, zu dem die längste Strecke entsteht.

und das soll Grafisch dargestellt werden.

Wenn irgentwer ein wenig mehr ahnung als ich hat, bitte helft mir. Ich wäre euch ewig dankbar.

Mit freundlichen Grüßen Annika
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Mi 14.01.04 10:54 
Hallo,

in wie wiet dürft ihr denn Fremtkomponenten gebrauchen?
Sind bei der Aufgabenstellung hinweise wie z.B. das Wörtchen Canvas gefallen?

Gruß
Klabautermann
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Mi 14.01.04 11:20 
Hallo,

wie du mir per PM mitgeteilt hast, sollt ihr das Canvas-Objekt verwenden. Dieses bietet einige einfache Möglichkeiten zum Zeichen. Für dich sollten tCanvas.LineTo oder noch besser tCanvas.Polyline interessant sein.

Das größte Problem, was sich für dich stellen sollte ist das Koordinaten System. Während das kartesische System in vier Bereiche unterteilt ist, wobei der Punkt 0/0 der Berührungspunkt zwischen allen vieren ist, Bietet Canvas dir nur einen Bereich, wei dem der Punkt 0/0 links obern in der Ecke ist, von hier aus kann man mit Positiven Werten nach Rechts bzw. unten weitergehen. Einen Negativen Bereich gibt es nicht.

Das größte Problem ist also die Umrechnung der Koordinaten.

Vieleicht solltest du erst einmal versuchen, das eigentliche Koordinaten Kreuz in dein Canvas Objekt zu zeichnen, so dass der Punkt 0/0 in der Mitte deines sichtbaren Canvas-Objektes (z.B. von tImage) ist. Dadurch solltest du ein Gefühl dafür kriegen können, wie du die Koordinaten umrechnen kannst.

Gruß
Klabautermann
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Do 15.01.04 09:42 
Hallo,

hier einmal die Komplete aufgabe, welche ich für Annika auf meinem Server gepart habe:

user defined image

Gruß
Klabautermann
Annika Threadstarter
Hält's aus hier
Beiträge: 15

xp
D 6 Pers
BeitragVerfasst: Do 15.01.04 20:40 
:wink: Danke an Klabauterman der für mich das pic rein gestellt hat.


Ich habe mir das folgende mit etwas hilfe überlegt, wie kann ich das weiter verwenden und wie muß ich das umwandeln das es in Delphi ein laufendes Programm ergibt?

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
var 
i: integer; 
LaengsteStrecke: extended;
PunktNrMitGroessterDistanz: integer;
begin
LaengsteStrecke:=0;
PunktNrMitGroessterDistanz:=0;
for i:=2 to High(KooArray) do begin
if PythagorasSpanne(Koo[1], Koo[i])>LaengsteStrecke then begin
LaengsteStrecke:=PythagorasSpanne(Koo[1], Koo[i]);
PunktNrMitGroessterDistanz:=i;
end; // if
ZeichneStrecke(Koo[i-1], Koo[i]);
end; // for
ZeichneStrecke(High(KooArray), Koo[1]); // Polygon schließen
ZeichneStrecke(Koo[i], Koo[1]); // zeichnet Linie von jedem Punkt zu Punkt 1


Gruß Anni

Moderiert von user profile iconPeter Lustig: Delphi-Tags hinzugefügt
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Fr 16.01.04 10:55 
Hallo,

also ersteinmal ist die Umrechnung, und das Zeichnen des Koordinatensystems, von dem ich oben sprach nicht nötig.

Weißt du wie du Maus Clicks entgegen nimmst?
Ich denke, das einfachst wir ersteinmal sein, das eigentliche Polygon zu Zeichnen.
Du musst alle Punkte, die mit der Maus eingegeben werden in ein (möglichst Dynamisches Array vom Typ tPoint speichern. Das Polygon Zeichnes du dann mit der tCanvas Funktion
ausblenden Delphi-Quelltext
1:
procedure Polygon(Points: array of TPoint);					

Welche genau das macht, was in der Aufgabe gefordert wird.
Danach solltest du die Farbe des Stiftes ändern und mit einer kleinen Procedure, welche unter zur Hilfenahme der tCanvas funktion
ausblenden Delphi-Quelltext
1:
procedure Polyline(Points: array of TPoint);					

den ersten Punkt mit jedem anderen verbindet. Alternativ kannst du auch MoveTo + LineTo verwenden. Das macht du einfach in einer Schleife.

Der schwirigste Teil wird wohl das herausfinden der größten Distanz. Die funktion PythagorasSpanne wirst du selbst implementieren müssen, aber ich gehe davon aus, dass die Mathematischen Grundlagen besprochen wurden, bzw. vorhanden sind. Du musst allerdings den sonderfall beachten, wenn es mehrere gleich lange Linien gibt, welche die längste Distanz haben, deine Bisherrige funktion beachtet das nicht.. Auf jeden Fall solltest du diese Linie(n) in einer dritten Farbe erneut Zeichnen.

Da ich deine Delphi kenntnisse schlecht einschätzen kann, müsstest du konkret sagen, welcher der Punkte für dich Problematisch ist, odder ob dir grundlagen fehlem um überhaubt anfangen zu können.

Gruß
Klabautermann
Annika Threadstarter
Hält's aus hier
Beiträge: 15

xp
D 6 Pers
BeitragVerfasst: Fr 16.01.04 21:45 
Hi, freundliche Begrüßung hier bei euch :D


ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
procedure TForm1.Image1MouseDown(Sender: TObject; Button: TMouseButton;
  Shift: TShiftState; X, Y: Integer);
begin
  if button=mbleft then
    begin
      n:=n+1;
      xp[n]:=x;
      yp[n]:=y;
      image1.Canvas.Pen.Color:=clgreen;
      image1.Canvas.rectangle(x-3,y-3,x+3,y+3);
    if n>1 then
       begin
          image1.Canvas. MoveTo(xp[n-1],yp[n-1]);
          image1.Canvas.LineTo(xp[n],yp[n]);
          if ssalt in shift then
          begin
            image1.canvas.LineTo(xp[1],yp[1]);
          end;
:?:


So damit müßte ich doch rein theoretisch mein Polygon zeichnen können.
Aber es klappt net ...ahh

Um auf das letzte von Klabauterman zu Antworten, meine Delphi Kenntnisse sind klitze klein. Ich studiere Wirtschaftsingenieurswesen.
und mit delphi zu Programmieren ist nur ein Nebenfach (das ich aber brauch um ins Hauptstudium zu kommen). Also Wissen von einem Semester und das ist nicht doll.

Und die dritte Möglichkeit lassen wir einfach weg :wink:

Moderiert von user profile iconKlabautermann: Delphi-Tags hinzugefügt.
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Fr 16.01.04 22:27 
Hallo,

Ich habe jetzt nicht die Zeit den Code grundlegender zu begutachten, aber zwei anmerkungen habe ich doch:

1. Benutze in zukunft bitte die Delphi-Tags für Quelltexte. Das geht so:
ausblenden Quelltext
1:
[delphi]Dein Quelltext[/delphi]					

Dann wird er so schick Formatiert wie oben und das ganze dadurch übersichtlicher.

2. Einer von uns beiden versteht die Aufgabe falsch. Ich habe es so versanden, das der Benutzer Punkte setzen können soll (mit der Maus) und erst wenn auf einen Button geklickt wird, soll das Plygon gezeichnet werden.

Gruß
Klabautermann


Zuletzt bearbeitet von Klabautermann am Sa 17.01.04 19:51, insgesamt 1-mal bearbeitet
Seniman
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 42


D6 Pers
BeitragVerfasst: Sa 17.01.04 12:11 
Hallo Annika,

es handelt sich bei den Array xp und yp vermutlich um dynamische Array handelt, muss du, wenn du einen neuen Punkt erstellst, die Größe des Array erhöhen. Dazu gibt es den Befehl Setlength. Setlength(xp,n) bedeutet, dass der Array xp ab sofort n Felder haben soll, und zwar von xp[0] bis xp[n-1]. Ich habe das mal eingefügt. Da das wie gesagt bei 0 anfängt, ist der erste Punkt bei 0 und die Indizes verschieben sich.
Darüberhinaus hast du in deinem Code ein paar "end"s vergessen.

So sollte es nun funktionieren.
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
procedure TForm1.Image1MouseDown(Sender: TObject; Button: TMouseButton;
  Shift: TShiftState; X, Y: Integer);
begin
if button=mbleft then
  begin
    n:=n+1;
    Setlength(xp,n);
    Setlength(yp,n);
    xp[n-1]:=x;
    yp[n-1]:=y;
    image1.Canvas.Pen.Color:=clgreen;
    image1.Canvas.rectangle(x-3,y-3,x+3,y+3);
  if n>1 then
     begin
        image1.Canvas. MoveTo(xp[n-2],yp[n-2]);
        image1.Canvas.LineTo(xp[n-1],yp[n-1]);
        image1.canvas.LineTo(xp[0],yp[0]);
     end;
  end;
end;


Grüße
Seniman
Annika Threadstarter
Hält's aus hier
Beiträge: 15

xp
D 6 Pers
BeitragVerfasst: So 18.01.04 20:16 
Das größte Problem ist eigentlich die Nummer des Punktes darzustellen zu dem die längste Strecke entsteht.
Seniman
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 42


D6 Pers
BeitragVerfasst: So 18.01.04 20:22 
Hallo Annika

Dann tu folgendes:
Du hattest es eigentlich schon mal selbst geschreiben, oder zumindest angedeutet.
Setzte PunktNummer:=0 und Distanz:=0
Geh in einer For-Schleife alle Punkte durch. Bei jedem Punkt fragst du ab, ob die Entfernung, berechnet nach Pythagoras, länger als "Distanz" ist. Falls ja, dann setzt du Punktnummer auf die Nummer des aktuell überprüften Punkt und "Distanz" auf die eben überprüfte Entfernung.
Wenn du alle Punkte durchgegangen bist, gibt PunktNummer an, welcher Punkt am weitesten entfernt ist und Distanz gibt die Entfernung von diesem an.

Grüße
Seniman
Annika Threadstarter
Hält's aus hier
Beiträge: 15

xp
D 6 Pers
BeitragVerfasst: Mo 19.01.04 15:20 
so das ist das was ich bis jetzt so zusamm gebastelt habe aber dummer weise zeigt es mir nicht die längste Strecke an.
ausblenden volle Höhe 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:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
var
  Form1: TForm1;
  n:integer;
  xp,yp:array[1..100]of integer;

implementation

{$R *.dfm}

procedure TForm1.Programmbeenden1Click(Sender: TObject);
begin
 close;
end;

procedure TForm1.Lschen1Click(Sender: TObject);
  begin
   image1.Canvas.Brush.Style:=bssolid;
   image1.Canvas.Pen.Color:=clwhite;
   image1.Canvas.Rectangle(0,0,image1.Width,image1.Height);
   image1.Canvas.Pen.Color:=clblack;
   n:=0;
   label2.caption:=' ';
end;

procedure TForm1.Image1MouseDown(Sender: TObject; Button: TMouseButton;
  Shift: TShiftState; X, Y: Integer);
begin
  if button=mbleft then
    begin
      n:=n+1;
      xp[n]:=x;
      yp[n]:=y;
      image1.Canvas.Pen.Color:=clgreen;
      image1.Canvas.rectangle(x-3,y-3,x+3,y+3);
    if n>1 then
       begin
          image1.Canvas. MoveTo(xp[n-1],yp[n-1]);
          image1.Canvas.LineTo(xp[n],yp[n]);
          if ssalt in shift then
          begin
            image1.canvas.LineTo(xp[1],yp[1]);
          end;
       end;
    end;

end;

procedure TForm1.Button1Click(Sender: TObject);
var i,p:integer;
    a1,ai,b1:integer;
begin
  a1:=round(sqr(xp[2]-xp[1])+(yp[2]-yp[1]));
  p:=1;
  b1:=round(sqr(xp[n]-xp[1])+(yp[n]-yp[1]));
    for i:=1 to n-1 do
      begin
      ai:=round(sqr(xp[i]-xp[i+1])+(yp[i]-yp[i+1]));
       if ai<a1 then
        begin
        a1:=ai;
        p:=i;
        end
         else
         begin
          if b1>a1 then
          p:=n;
         end;
     label2.Caption:=inttostr(p);
     end;
     begin
      image1.Canvas.Pen.Color:=clred;
      image1.Canvas.MoveTo(xp[p],yp[p]);
      if p=n then
      image1.Canvas.LineTo(xp[1],yp[1]);
      if p<n then
      image1.Canvas.LineTo(xp[p+1],yp[p+1]);
     end;
end;



Was kann i da machen?

Gruß Annika

Moderiert von user profile iconUGrohne: Code sinnwahrend gekürzt
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Di 20.01.04 11:31 
Hi,

hast du denn ein Formel (ein verfahren) gegeben, nach der du die länge einer Strecke bestimmen sollst?

Wenn ja dann poste es doch mal hier, dammit wir dir helfen können, es in eine funktion um zu wandeln.

Gruß
Klabautermann
Annika Threadstarter
Hält's aus hier
Beiträge: 15

xp
D 6 Pers
BeitragVerfasst: Di 20.01.04 14:19 
Hi,

nein eine Formel ist nicht gegeben.
Aber das müßte man verwenden können:
ausblenden Delphi-Quelltext
1:
sqrt(sqr(xp[1]-xp[n])+(sqr(yp[1]-yp[n])))>Distanz  // von Seniman					


Tschü Annika
Annika Threadstarter
Hält's aus hier
Beiträge: 15

xp
D 6 Pers
BeitragVerfasst: Di 20.01.04 16:38 
Titel: supi
Mit der Formel Funktioniert alles supi.
Aber wie verbinde ich Punkt1 mit allen anderen Punkten?

Gruß :D Annika