| Autor |
Beitrag |
Hybrid
      
Beiträge: 112
Win XP Pro
D7 Ent
|
Verfasst: Di 07.09.04 19:29
Hi, ich hab (mal wieder) eine Fräge:
Wie kann ich in einem Array of TPoint den Punkt mit dem:
1. kleinsten X-Wert
2. größten X-Wert mit dem selben Y-Wert wie in 1.
3. kleinsten Y-Wert
4. größten Y-Wert mit dem selben X-Wert wie in 3.
Hat da einer ne Lösung für? Ich grübel schon seit ca 2 Wochen,
aber mir fällt da nichts sinnvolles ein.
mfG Hybrid
_________________ Hallo, ich bin eine Signatur!
|
|
adler
      
Beiträge: 511
Windows XP
Delphi 05 Pers
|
Verfasst: Di 07.09.04 19:50
Hi!
Kannste das net mit If Abfragen regeln, oder ist es dann zu lahm?
1. kleinsten X-Wert
- schleife und immer Wenn x < klein_x then
- klein_x := x;
- save_y := y;
2. größten X-Wert mit dem selben Y-Wert wie in 1.
- if (x > gross_x) and (y = save_y) then
- gross_x := x;
3. kleinsten Y-Wert
- schleife und immer Wenn y < klein_y then
- klein_y := y;
- save_x := x;
4. größten Y-Wert mit dem selben X-Wert wie in 3.
- if (y > gross_y) and (x = save_x) then
- gross_y := y;
Oder was spricht dagegen?
_________________ Wo's nix zu gucken gibt, gibts vielleicht was zu hören.
|
|
Hybrid 
      
Beiträge: 112
Win XP Pro
D7 Ent
|
Verfasst: Di 07.09.04 19:54
Hab noch was vergessen dazususchreiben:
Die Funktion muss möglichst wenig Resoucen fressen und schnell gehen, wenn ich da alle Punkte 4 mal durchgehe kann das ganz schön lange dauern, da es im schnitt 200-300 Punkte sind!
Gibt es da keine elegantere Lösung?
_________________ Hallo, ich bin eine Signatur!
|
|
Phobeus
      
Beiträge: 1280
Linux (FC6), WinXP Pro (Box)
D6 Pers, D7 Pro, FPC 2.x
|
Verfasst: Di 07.09.04 21:18
Ich bezweifel ernsthaft, dass Du heutzutage noch einen Rechner findest, der mit dieser kleinen Anzahl an durchläufen nicht auskommt. Gerade im Bereich der 3D-Programmierung werden meistens weitaus mehr Eckpunkte berechnet mit weitaus komplizierteren Funktionen... ich sehe da eigentlich absolut keine Probleme.
Versuch mal zu Erklären wofür diese Berechnung insgesamt gut sein soll, vielleicht ergibt sich daraus eine gescheitere Lösung...
_________________ "Menschen sterben nicht wenn man sie zu Grabe trägt, sondern wenn sie ihre Träume verlieren..."
|
|
Hybrid 
      
Beiträge: 112
Win XP Pro
D7 Ent
|
Verfasst: Di 07.09.04 21:23
du hattest recht, das dauert echt nicht lange mit dem berechnen.
Ich muss jetzt nur nocht einen fehler beseitigen, da die koordinaten irgendwo bei 50000> liegen
_________________ Hallo, ich bin eine Signatur!
|
|
adler
      
Beiträge: 511
Windows XP
Delphi 05 Pers
|
Verfasst: Mi 08.09.04 16:24
Ich glaube du musst erstmal die werte auf 0 setzen. bzw. beim ersten durchlauf, musst du alle variablen setzen
_________________ Wo's nix zu gucken gibt, gibts vielleicht was zu hören.
|
|
Hybrid 
      
Beiträge: 112
Win XP Pro
D7 Ent
|
Verfasst: Mi 08.09.04 17:35
Hab ich ja.
Hier die Funktion:
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:
| function middle(pnt:array of TPoint):boolean; var klein_x,save_x,gross_x,klein_y,save_y,gross_y,i:integer; begin klein_x:=0; save_x:=0; gross_x:=0; klein_y:=0; save_y:=0; gross_y:=0; for i:=0 to high(pnt) do begin if pnt[i].x < klein_x then begin klein_x := pnt[i].x; save_y := pnt[i].y; end; end; for i:=0 to high(pnt) do if (pnt[i].x > gross_x) and (pnt[i].y = save_y) then gross_x := pnt[i].x; for i:=0 to high(pnt) do if pnt[i].y < klein_y then begin klein_y := pnt[i].y; save_x := pnt[i].x; end; for i:=0 to high(pnt) do if (pnt[i].y > gross_y) and (pnt[i].x = save_x) then gross_y := pnt[i].y;
fourones[1].X:=klein_x; fourones[1].Y:=save_y; fourones[2].X:=gross_x; fourones[2].Y:=save_y; fourones[3].X:=save_x; fourones[3].Y:=klein_y; fourones[4].X:=save_x; fourones[4].Y:=gross_y;
result:=true; end; |
_________________ Hallo, ich bin eine Signatur!
|
|
adler
      
Beiträge: 511
Windows XP
Delphi 05 Pers
|
Verfasst: Mi 08.09.04 20:26
Erstmal, gibt es bei dir negative werte?
wenn ja, muss bei gross_x oder auch y was kleineres als null stehen. Also die kleinste Zahl, die sein kann.
Und bei klein_x oder y muss anfangs die größte Zahl stehen.
Wenn du keine begrenzung hast, solltest du wohl die größte Zahl eines Integers nehmen.
_________________ Wo's nix zu gucken gibt, gibts vielleicht was zu hören.
|
|
Hybrid 
      
Beiträge: 112
Win XP Pro
D7 Ent
|
Verfasst: Mi 08.09.04 20:36
Ne, negative werte hab ich nicht, aber dass mit dem Größten Wert beim start hab ich vergessen.
Jetzt kallpt auch alles!
_________________ Hallo, ich bin eine Signatur!
|
|
adler
      
Beiträge: 511
Windows XP
Delphi 05 Pers
|
Verfasst: Mi 08.09.04 20:51
Mal wieder einem geholfen  find ich schön *gg*
_________________ Wo's nix zu gucken gibt, gibts vielleicht was zu hören.
|
|
Hybrid 
      
Beiträge: 112
Win XP Pro
D7 Ent
|
Verfasst: Mi 08.09.04 20:54
Jo! Danke vielmals für die Hilfe!
Schön wenn einem geholfen wird 
_________________ Hallo, ich bin eine Signatur!
|
|