Autor Beitrag
Hybrid
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 112

Win XP Pro
D7 Ent
BeitragVerfasst: 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! :D
adler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 511

Windows XP
Delphi 05 Pers
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 112

Win XP Pro
D7 Ent
BeitragVerfasst: 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! :D
Phobeus
ontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 1280

Linux (FC6), WinXP Pro (Box)
D6 Pers, D7 Pro, FPC 2.x
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 112

Win XP Pro
D7 Ent
BeitragVerfasst: 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! :D
adler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 511

Windows XP
Delphi 05 Pers
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 112

Win XP Pro
D7 Ent
BeitragVerfasst: Mi 08.09.04 17:35 
Hab ich ja.
Hier die Funktion:

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:
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! :D
adler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 511

Windows XP
Delphi 05 Pers
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 112

Win XP Pro
D7 Ent
BeitragVerfasst: 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! :D
adler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 511

Windows XP
Delphi 05 Pers
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 112

Win XP Pro
D7 Ent
BeitragVerfasst: Mi 08.09.04 20:54 
Jo! Danke vielmals für die Hilfe!

Schön wenn einem geholfen wird :D

_________________
Hallo, ich bin eine Signatur! :D