Autor Beitrag
wdbee
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 628
Erhaltene Danke: 1



BeitragVerfasst: Fr 15.04.05 12:25 
Also dann wäre das die Bestimmung des maximalen Punktabstandes zweier Punkte auf dem Umriß (Länge) und die Bestimmung einer Breite, die senkrecht zur gefundenen Länge gemessen wird. Dabei wäre noch festzulegen, ob die Breite in der Projektion gemessen werden kann, oder ob es die längste Linie sein soll, die sich so finden lässt.

Nun die Frage, wo musst du anfangen? Hast du den Umriss schon oder musst du ihn suchen?
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Fr 15.04.05 12:34 
Den Umriss habe ich schon, die Koordinaten habe ich un einer Tlist drin. Wie gesagt die Fläche lasse ich schon simultan berechnen.

Weil ich die Koordinaten ja schon habe dachte ich das es dann kein problem sein könnte die Extreme automatisch berechnen zu lassen und anzuzeigen.

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Fr 15.04.05 12:35 
Den Umriss habe ich schon, die Koordinaten habe ich un einer Tlist drin. Wie gesagt die Fläche lasse ich schon simultan berechnen.

Weil ich die Koordinaten ja schon habe dachte ich das es dann kein problem sein könnte die Extreme automatisch berechnen zu lassen und anzuzeigen.

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
wdbee
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 628
Erhaltene Danke: 1



BeitragVerfasst: Fr 15.04.05 12:51 
Bestimmung der Länge (sehr einfach programmiert):

Zwei Schleifen (I,J) über alle Punkte. Startpunkt I Endpunkt J, Abstand per Pythagoras aus den Koordinatendifferenzen (DX,DY). Wenn Startpunkt = Endpunkt, Abstand auf 0 setzen, statt berechnen. Maixmalwert und die Punkte dazu merken.

Definition der Breite: Messung in der Projektion
Anders als in deiner Zeichnung würde ich als Breite die Summe der maximalen Abstände auf beiden Seiten der Linie aus der Längenbestimmung definieren.
Dann kannst du die Koordinatentransformation verwenden:
Formeln siehe Suche in: Delphi-Forum, Delphi-Library KOORDINATENTRANSFORMATION, die Transformationskonstanten (a und o) sind für alle Punkte gleich!
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Fr 15.04.05 13:12 
Das was du da schreibst habe ich bis jetzt.

Das mit der Koordinatentransformation verstehe ich nicht so ganz. Wozu brauch ich das denn?

Ich kenne in meiner bisherigen Lösung den zoomfaktor. Ich gehe immer vom Bild im Original aus. Und lasse die Abildung dann gezoomt darstellen.

Was mir jetzt noch fehlt ist ich merke mir bis jetzt noch nicht Koordinaten des maximalsten Abstandes der Punkte und lasse es auch noch nicht darstellen.

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
wdbee
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 628
Erhaltene Danke: 1



BeitragVerfasst: Fr 15.04.05 13:19 
Koordinatentransformation verwenden, um die Breite zu finden.
Im ursprünglichen Koordinatensystem liegt die Längenachse in der Regel schräg im Bild. Durch die Koordinatentransformation werden die Koordinaten so umgerechnet, das die neuen X-Koordinaten in Richtung der Längenachse gemessen werden und die neuen Y-Koordinaten senkrecht dazu. Wenn du nun das Minimum und das Maximum aller neuen Y-Koordinaten bestimmst, dann hast du mit der Differenz dieser beiden Extrmwerte die Breite, gemessen in der Projektion auf die Y-Achse.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Fr 15.04.05 13:28 
user profile iconwdbee hat folgendes geschrieben:
Bestimmung der Länge (sehr einfach programmiert):

Zwei Schleifen (I,J) über alle Punkte. Startpunkt I Endpunkt J, Abstand per Pythagoras aus den Koordinatendifferenzen (DX,DY). Wenn Startpunkt = Endpunkt, Abstand auf 0 setzen, statt berechnen. Maixmalwert und die Punkte dazu merken.

Man kann statt alle Paare auch nur alle geordneten Paare betrachten:
ausblenden Delphi-Quelltext
1:
2:
3:
 For I := 0 to Count-2 do
  For J := I+1 to Count-1 do
   // Pythagoras von I - J
Halber Aufwand, und auf gleiche Punkte musst du auch nicht mehr testen. :)
@Quivadis: In deinem Bild sehe ich mehrere Breiten und mehrere Höhen? :?:

(Koordinatentransformation berechnen: Entweder mit Matrixrechnung, oder so (mathematisch äquivalent): Wenn P=(PX,PY) der normierte Vektor ("= Einheitsrichtung") der längsten Verbindung ist, dann ist Q=(-PY,PX) senkrecht dazu (<P,Q>=0). Du berechnest dann für alle Eckpunkte das Skalarprodukt <Q,Eckpunkt>. Der maximale minus der minimale Wert ergibt dann die "Breite", wie von wdbee beschrieben)
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Fr 15.04.05 13:36 
Danke euch beiden, versuche das jetzt mal umzusetzen.

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Fr 15.04.05 15:28 
das mit der Breite und der Höhe habe ich jetzt doch mit einfachsten Methode gemacht die mir jetzt eingefallen ist. Habe einfach alle x und y Koordinaten miteinander vergliechen und die grösste und kleinste jeweils mir gemerkt. Die Methode sollte bei jedem Körper funktionieren.

Ist aber leider nicht die Längste Ausdehnung, aber zum chefe beruhigen reicht es sicherlich.

Die längste Strecke zeigt noch nicht grafisch an. Sollte aber auch noch irgendwie machbar sein. würde euch ja gerne das Prog zeigen, da es aber client anwendung ist und ihr die Datenbank nicht habt, geht das leider nicht.

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Fr 15.04.05 17:30 
Nachdem ich dein Bild nochmals angesehen hab, weiss ich glaub ich, was du meinst. Du willst alle Abstände, d.h. alle Verbindungen, die mit beiden Seiten des Ufers einen rechten Winkel bilden. Davon gibt's natürlich mehrere... In einem Kreis sind's unendlich viele; in einem Oval sind es zwei.

Dazu könntest du dir die (periodische) Höhenkarte "Distanz(Punkt[i],Punkt[j])" anschauen und versuchen, dort die lokalen Minima, Maxima, und Sattelpunkte zu finden (und die Nullstellen (Punktlösungen) ignorierst du einfach).
Einloggen, um Attachments anzusehen!