| Autor |
Beitrag |
Quivadis
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Do 14.04.05 09:51
Hallo Freunde,
Habe immer noch Probleme bei meinen Programm. Bin zwar schon, dank eurer Grossartigen Hilfe, sehr weit gekommen.
Mein Problem ist folgendes:
Ich habe ein
1 Formular/Panel (enhält Anfasser/Markierungspunkte, woraus dann die
Zeichnung entsteht auf dem Image Markierung)
1 ImageJPG (Dieses darf nicht verändert werden!)
1 Image Markierung (Hier ist die eigentliche Zeichnung)
Ich möchte nun das ich von dem enstandenen Gebilde/Polygone die Breiteste und Höchste Stelle automatisch ermittelt wird.
Ich habe die Koordinaten der Endpunkte der Linie. Diese könnte ich nach den Koordinaten abfragen die senkrecht/waagerecht gleich sind. Die Länge Ausrechnen. So das ist meine Theorie.
Wie mache ich das Programmtechnich, da ja auf einen grossen Bild sehr selten die Koordinaten gleich sind? (Wie kann man am schmellsten einen bestimmten Bereich abfragen?)
Hoffe ihr habt mich verstanden
Quivadis
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 14.04.05 22:18
Du möchtest die Breite/Höhe eines Polygons rausfinden, wenn die Eck-Koordinaten gegeben sind? Also von so nem Ding?
Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9:
| |---------|
- +--------O | | | | +-+ / | | | | / / | / \ - O------+ |
Die Frage ist: Was vertehst du unter der Höhe und Breite eines beliebigen Polygons?
Wo wäre jetzt für dich die breiteste Stelle? Die beiden Linien links und oben? Dann wäre die Höhe und Breite abhängig vom Betrachtungswinkel. Oder meinst du die Diagonale, d.h. die Verbindung der beiden O's (also so Diagonal)? Falls ja, wie unterscheiden sich dann Höhe und Breite?
|
|
Quivadis 
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Do 14.04.05 22:28
Genau das ist ja mein Problem an der ganzen Sache. Was nun Breite oder Höhe angeht ist das ja egal wie man sie nennt. Hauptsache ich habe die beiden Längsten Ausdehnungen.
Habe meine Idee nun Umgesetzt, habe jetzt das raus was du mit O----O bezeichnet hast.
Stehe jetzt also vor dem Problem meinem PC beizubringen, was das andere Maß sein könnte.
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 14.04.05 22:29
Es gibt nur eine längste Ausdehnung. Wenn es weitere "längste Ausdehnungen" gibt, dann sind sie gleich gross. (Wenn die einte längste Ausdehnung nicht gleich gross wäre wie die andere längste Ausdehnung, wäre die kürzere der beiden ja nicht die längste...)
|
|
Quivadis 
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Do 14.04.05 22:38
Hast ja Recht. Nehmen wir aber mal an das Gebilde wäre Oval, dann hätte es eine Breite und eine Höhe.
Wie kann man das dann Unterscheiden. Müsste dann ja fast KI nehem um das automatisch rauskriegen zu lassen. Die Längste wäre kein Problem, aber die andere Länge.
Ist ja nicht die Zweitlängste oder so. ES können ja die Abstände der Berrechnungspunkte unterschiedlig weit auseinander liegen. Kann ja nicht mal nach x oder y Koordinaten gehen, Gebilde kann ja auch schief zu den Koordinaten liegen.
Man oh man ist das schwierig, als Mensch hat man es einfacher man erkennt ja das Gebilde.
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 14.04.05 22:47
Beim Oval ist das ganze auch symmetrisch, da ist's einfach die kürzeste und längste Achse, die durch das Zentrum geht...
Ich glaub das Problem ist, dass du nicht genau weisst, wonach du suchst 
|
|
Quivadis 
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Do 14.04.05 23:34
Nach was ich suche weis ich, nur die Gebilde können nach allen aussehen. Habe ja jetzt schon die Fläche, der Umfang ist auch kein Problem. Nun suche ich noch die restlichen Maße des Gebildes. Ich weiss ja auch das das etwas komisch klingt, aber jedes Gebilde hat doch eine Höhe und auch eine Breite. Man kann sie doch definieren wo sie liegen.
Das Problem wie sage ich das meinen programm.
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 14.04.05 23:41
Ist die zweite Länge, die gesucht ist, einfach senkrecht zur längsten?
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 15.04.05 07:32
Es gibt offensichtlich zwei verschiedene Ansätze, Länge und Breite zu definieren:
Ausgehend vom Koordinatensystem (Maximum von Delta X und Delta Y)
Ausgehend von der Fläche
In der Technik geht man von Flächenträgheitsmomenten aus und bestimmt die Hauptachsen. Einen ersten Einstige findest dazu z.B. in Kapitel 2.7 unter:
www.uni-stuttgart.de.../uebeinf/uebeinf.pdf
Die Frage ist halt, wozu brauchst du die Informationen?
|
|
Quivadis 
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Fr 15.04.05 08:25
@wdbee:
Wozu ich das brauche darf ich leider nicht sagen. Weisst ja die Konkurrenz schläft nicht.
Die Unterlagen sind nicht schlecht von dir, aber sehr kompliziert. Dachte man kann das auch einfacher machen, muss das schliessöich aich noch irgendwie in meine bestehende Anwendung intigrieren.
Die Fläche rechne ich irgendwie auch anders aus. Habe von Intiegralrechnung usw. keine richtige Ahnung. Ich weiss, aber das das genauer sein könnte.
Habe ja auch noch das Problem das sich Linien zur Berechnung dieser Geraden ja auch nicht ausserhalb des Gebildes/Polygones befinden düfen, sonst stimmt es ja logich schon nicht.
Hoffe uns fällt noch eine Lösung ein
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 15.04.05 08:51
@wdbee: Es muss aber keiner der Trägheitsachsen mit der Richtung der grössten Ausdehnung zusammenfallen, oder doch?
@Quivadis:
Ich weiss nicht, ob es hier eine allgemeine Definition von zwei Achsen gibt, wobei einer davon genau die längste Ausdehnung ist. Das mit den Trägheitsachsen wäre wohl schon am sinnvollsten und hätte auch eine physikalische Interpretation.
Brauchst du denn einfach irgendwelche 2 Achsen, die Drehinvariant sind? Wenn du nicht sagen kannst, wofür du es brauchst, können wir dir nicht gut helfen, da du ja offenbar nicht genau weisst (im geometrischen/mathematischen Sinn), wonach du suchst.
|
|
Quivadis 
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Fr 15.04.05 09:00
Ihr mögt ja beide recht haben, nur leider habe ich kein Abitur und gebe hiermit ehrlich zu das ich das skript zwar überflogen habe, das Kapitel 2.7 haeb ich gelesen, es aber nicht wirklich verstehe. Mir fehlen einfach die math Grundlagen dazu.
Wennn mir jemand von euch beiden, hoffe ihr versteht das, in Delphi als funktionen schreiben könnte wäre das super, oder ihr mir eine math. einfachere Methode erklären könntet.
Es muss ja mit Delphi realisierbar sein, das ist das ganze Problem daran, und muss dazu noch kompatibel zu dem sein was ich schon habe.
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 15.04.05 10:09
Ich glaub nicht, dass jemand für dich sowas einfach programmieren wird. Wir wissen auch nicht, was du schon hast. Und wenn du uns nicht mal sagst, wofür, dann finde ich es ein bisschen viel verlangt...
Wenn du einfach irgend welche 2 drehinvariante Achsen brauchst, die in etwa die Ausdehnung des Objektes widerspiegeln, dann würde ich die beiden Trägheitsachsen nehmen (wie wdbee schon gesagt). Ich würde das Objekt dann nicht als ausgefüllt betrachten, sondern würde es mit einer Punktmasse an jeder Ecke rechnen. Das geht dann wesentlich einfacher (keine Integrale).
Zuerst verschiebst du das Gebilde so, dass der Massenmittelpunkt im Ursprung liegt.
In Pseudocode (x und y sind die Eckkoordinaten):
x := x-sum(x)/length(x);
y := y-sum(y)/length(y);
Danach berechnest du den Trägheitstensor:
A11 := sum(y^2); // Komponentenweise quadriert und summiert
A21 := sum(-y*x);
A22 := sum(x^2);
A12 := A21;
Die Eigenvektoren der Matrix A geben dann die Richtung der Achsen an (sie sind senkrecht zu einander). Was die Länge angeht, könntest du 1/sqrt(Eingenwerte) nehmen (->Trägheitsellipsoid). Diese Längen werden aber nicht die wirkliche Ausdehnung des Objektes widerspiegeln. Das Verhältnis dieser Längen sollte dann aber schon ungefähr wie das Verhältnis Höhe zu Breite sein.
Wie man die Eigenvektoren/werte berechnet, siehe Google (für den Fall einer symmetrischen 2x2 Matrix sollte es eine Formel geben).
|
|
Quivadis 
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Fr 15.04.05 10:28
Ich bin Umschüler in einer Firma die Kommerzielle Software erstellt. Wenn ich zu genau sage wozu ich es benötige ist ja leider unsere Wettbewerbsvorteil hin.
Die Mathemathik ist ja zum Glück nicht patentierbar. Ich möchte kein Problem mit meiner Firma bekommen.
Es geht im allgemeinen darum, man hat ein Bild auf diesen ist zum bsp. ein See drauf. Dieser ist von der Luft aufgenohmen wurden.
Nun soll von diesem See die Fläche und seine Ausdehnungsextreme berechnet werden.
Das ist in kurzen Worten das ganze Problem.
Mein Chef will nun am liebsten das alles automatisch funktioniert. Und ich versuche das zu automatisieren was ich denke funktionieren könnte.
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 15.04.05 10:43
Aha. Gut. Ausdehnungsextreme... Könntest du mal die Ausdehnungsextreme folgender Objekte beschreiben? Also vor allem die "2. Ausdehnungsextreme". Vielleicht kommt mir dann eine geeignete Lösung in den Sinn... Mir ist auf jeden Fall nicht klar, was diese eben 2. Ausdehnungsextreme sein soll.
Quelltext 1: 2: 3: 4: 5: 6:
| ____ ___ _____ | | / / / _\ \ / | | | |___ || \__\ \______/ / \ |____| |
|
|
Quivadis 
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Fr 15.04.05 10:58
Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9:
| ____ ___ ___ ___ _____ | | | / / | / _\ \ / | | | | | |___ || | \__\ _|_ \______/ / \ | Höhe |____| _|_ |------| |----| H Breite B |
Das sind die normalen. Man könnte sie jetzt ja auch noch Versuchen sie schräg anzusetzen. Sprich den letzten beiden von oben links nach unten rechts, wäre dann auch so ein extrem. Wie man das dann nennt keine Ahnung. Ich wieß ja auch das das kompliziert ist. Ich versuche das zumindest so zu machen. Komme aber leider auch noch zu keiner richtigen Lösung.
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 15.04.05 11:27
Quivadis hat folgendes geschrieben: |
... aber sehr kompliziert. Dachte man kann das auch einfacher machen, ...
|
Wenn klar ist, was genau gebraucht wird, kann man das schon einfacher machen. Hier ging es ja erst mal ums Prinzip: Invarianten (wie delfiphan es formulierte) oder maximale Abmessungen einerseits oder Angaben bezogen auf feste Achsen andererseits.
Quivadis hat folgendes geschrieben: |
Die Fläche rechne ich irgendwie auch anders aus. Habe von Intiegralrechnung usw. keine richtige Ahnung. Ich weiss, aber das das genauer sein könnte.
|
Bisher hatte ich das so verstanden, dass deine Objekte duch gerade Linien begrenzt sind. Aber offensichtlich ist das nicht ganz richtig.
Eine sichere Lösung, die dir immer die maximale Ausdehnung eines Objektes liefert, berechnet einfach den Abstand aller Punktepaare des Umrisses. In der Bildverarbeitung werden Objekte z.B. durch geeignete Beleuchtung vom Hintergrund getrennt. Wenn also z. B. Das Objekt heller ist als der Hintergrund, dann suchst du einen beliebigen Punkt auf dem Umriß. Wenn du den ersten Punkt hast, suchst du die "Kante" des kompletten Objektes ab. Das geht in einem gerasterten Bild recht einfach. Wenn du dann alle Punkte in einer Liste gespeichert hast, kannst du sehr einfach alle Abstände aller Punktepaare berechnen. Das Paar mit dem größten Abstand definiert dir eine Achse und der Abstand ist die Länge.
Nun kannst du per Koordinatentransformation deine Punkte in ein anderes System umrechnen, bei dem z.B. die X-Achse duch die beiden Punkte mit dem maximalen Abstand geht, und der Nullpunkt liegt dann in einem der beiden Punkte.
Anschließend ermittelst du noch die maximale und die minimale Y-Koordinate deiner transformierten Punkte. Sie Summe ergibt dann die "Breite".
Das ganze klingt sehr aufwendig, ist aber eigentlich recht einfach zu programmieren.
Der Vorteil ist, dass du invariante Aussagen über Länge und Breite bekommst, diese sich also nicht wesentlich ändern, wenn du das Bild um einen beliebigen Winkel drehst. Außerdem musst du keine Geradenstücke haben, es geht mit beliebigen Linien in gerasterten Bildern.
Wäre das etwas für dich?
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 15.04.05 11:31
delfiphan hat folgendes geschrieben: | | Es muss aber keine der Trägheitsachsen mit der Richtung der grössten Ausdehnung zusammenfallen, oder doch? |
Nein, dass kann zwar sein, muss aber nicht immer so sein.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 15.04.05 11:33
Frag doch mal deinen Chef, was er genau haben will. Falls es die Diagonalen wären, dann könntest du nicht von Höhe und Breite sprechen (man stelle sich ein Quadrat vor. Die Höhe und Breite sind nicht die Diagonalen). Ich weiss nicht, ob man bei einem beliebigen Objekt von Höhe und Breite spechen kann. Vielleicht meinst du die Kanten des kleinsten Rechtecks, welches das Objekt umschliesst? Hier stellt sich aber wieder die Frage, was ein kleines Rechteck ist. Möglichst kleine Fläche oder möglichst kleiner Umfang. In diesem Fall wären aber i.A. keine der beiden Abmessungen die längste Ausdehnung dabei (Beispiel Quadrat).
Also was nun.
|
|
Quivadis 
      
Beiträge: 314
UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
|
Verfasst: Fr 15.04.05 12:19
mal Bildlich was ich meine. Ich suche die beiden Maße die halt Breite und Höhe am besten entsprchen.
Einloggen, um Attachments anzusehen!
_________________ Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
|
|