| Autor |
Beitrag |
Annika
Hält's aus hier
Beiträge: 15
xp
D 6 Pers
|
Verfasst: 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
      

Beiträge: 6366
Erhaltene Danke: 60
Windows 7, Ubuntu
Delphi 7 Prof.
|
Verfasst: 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
      

Beiträge: 6366
Erhaltene Danke: 60
Windows 7, Ubuntu
Delphi 7 Prof.
|
Verfasst: 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
      

Beiträge: 6366
Erhaltene Danke: 60
Windows 7, Ubuntu
Delphi 7 Prof.
|
Verfasst: Do 15.01.04 09:42
Hallo,
hier einmal die Komplete aufgabe, welche ich für Annika auf meinem Server gepart habe:
Gruß
Klabautermann
|
|
Annika 
Hält's aus hier
Beiträge: 15
xp
D 6 Pers
|
Verfasst: Do 15.01.04 20:40
 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?
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; ZeichneStrecke(Koo[i-1], Koo[i]); end; ZeichneStrecke(High(KooArray), Koo[1]); ZeichneStrecke(Koo[i], Koo[1]); |
Gruß Anni
Moderiert von Peter Lustig: Delphi-Tags hinzugefügt
|
|
Klabautermann
      

Beiträge: 6366
Erhaltene Danke: 60
Windows 7, Ubuntu
Delphi 7 Prof.
|
Verfasst: 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
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
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 
Hält's aus hier
Beiträge: 15
xp
D 6 Pers
|
Verfasst: Fr 16.01.04 21:45
Hi, freundliche Begrüßung hier bei euch
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
Moderiert von Klabautermann: Delphi-Tags hinzugefügt.
|
|
Klabautermann
      

Beiträge: 6366
Erhaltene Danke: 60
Windows 7, Ubuntu
Delphi 7 Prof.
|
Verfasst: 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:
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
      
Beiträge: 42
D6 Pers
|
Verfasst: 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.
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 
Hält's aus hier
Beiträge: 15
xp
D 6 Pers
|
Verfasst: 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
      
Beiträge: 42
D6 Pers
|
Verfasst: 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 
Hält's aus hier
Beiträge: 15
xp
D 6 Pers
|
Verfasst: 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.
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 UGrohne: Code sinnwahrend gekürzt
|
|
Klabautermann
      

Beiträge: 6366
Erhaltene Danke: 60
Windows 7, Ubuntu
Delphi 7 Prof.
|
Verfasst: 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 
Hält's aus hier
Beiträge: 15
xp
D 6 Pers
|
Verfasst: Di 20.01.04 14:19
Hi,
nein eine Formel ist nicht gegeben.
Aber das müßte man verwenden können:
Delphi-Quelltext 1:
| sqrt(sqr(xp[1]-xp[n])+(sqr(yp[1]-yp[n])))>Distanz |
Tschü Annika
|
|
Annika 
Hält's aus hier
Beiträge: 15
xp
D 6 Pers
|
Verfasst: Di 20.01.04 16:38
Titel: supi
Mit der Formel Funktioniert alles supi.
Aber wie verbinde ich Punkt1 mit allen anderen Punkten?
Gruß  Annika
|
|
|