| Autor |
Beitrag |
Barret
      
Beiträge: 156
Erhaltene Danke: 1
Win XP
D7 Ent
|
Verfasst: Do 03.03.05 13:51
Hallo!
Ich schreib gead ein Programm, welches auf den Grundlegenden Funktionen von mspait basiert. Es kann Striche (Linien, Ellipsen, Rectangles, ...) in verschiedennen Farben, Breiten und Stilen (psDot,....) zeichnen.
Alle Figuren speichere ich in ein Array, welches ich von einem Record abgeleitet habe.
Jetzt soll mal einzelne Linien Nachträglich ändern können aber dafür muss ich ja erstmal die richtige fingen. Und genau da liegt das Problem. Wenn ich erst weis, welcher Eintrag die zu verändernde Linie ist, ist der Rest ganz einfacht.
Der Record setzt sich aus folgenden Werten zusammen:
1. Linienstil (psDot, ...) - String
2. Frabe - String
3. Transparents (bsSolid, bsClear) - Boolean
4. X - Start der Figur - Integer
5. Y - Start der Figur - Integer
6. X - End der Figur - Integer
7. Y - End der Figur - Integer
Wenn ich jetzt auf das Image clicke soll er mir die Lienie suchen die am nächsten an den X & Y Wert des Clicks herankommt. Hat jemand von euch eine Idee???
mfg
sorry wens im falschen Themenbereich ist
_________________ Wir könnten ja, wenn wir wollten aber wir wollen ja nicht.
It´s not a bug, it´s a feature.
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 04.03.05 11:43
 Koordinatentransformation
Aber erst mal was einfaches:
1. Fall Punkt: Berechne den Abstand des Mausklickpunktes zu allen Punkten, die du gespeichert hast (Pythagoras). Merk dir den bisher minimalen Abstand und den Datensatz dazu.
Zur Optimierung: Statt des Abstandes, für den du eine Wurzel berechnen müßtest, kannst du auch den quadratischen Abstand nehmen! Das hat noch andere positive Effekte, wie du später sehen wirst.
Zur Verbesserung der intuitiven Bedienbarkeit: Setze eine Grenze, damit nicht links oben ein Punkt gefunden wird, wenn der Anwender rechts unten klickt, nur weil es der einzige war!
2. Fall Linie: Eine Linie besteht aus zwei Punkten. Für die Linie selbst, berechnest du ein lokales Koordinatensystem. In diesem Koordinatensystem beginnt die Linie immer bei P(0.0,0.0) und endet immer bei Q(d,0.0) wobei d der Länge der Linie entspricht (Schon wieder Pythagoras).
In diesem Koordinatensystem kannst du auch den Mausklickpunkt bestimmen. Seine x-Koordinate liegt dann entweder unter 0, dann verwendest du den Fall Punkt bezogen auf den Anfangspunkt, oder über d, dann das gleiche mit den Endpunkt, oder aber er liegt zwischen 0 und d, dann hast du mit der Y-Koordinate den seitlichen Abstand zur Linie. Da der nicht quadratisch ist (siehe oben Optimierung), ist es leichter auch kurze Linien in der Nähe von Punkten zu selektieren.
3. Fall Kreis: Ansatz wie beim Punkt, aber den Abstand um den Radius des Kreises vermindern und das Ergebnis absolut (ohne Vorzeichen) verwenden.
4. Andere Objekte lassen sich meist aus diesen Grundtypen zusammensetzen und entsprechend behandeln!
 Jetzt willst du wohl noch wissen, wie das geht, mit der Koordinatentransformation
Also du hast genau zwei Punkte, deren Koordinaten du in beiden Systemen kennst (Anfangspunkt und Endpunkt der Linie). Die globalen Koordinaten hast du in deinem Record, die lokalen sind wie oben definiert immer P(0.0,0.0) und Q(d,0.0), wobei du d aus den globalen Koordinaten berechnen kannst.
Dann gibt es ein paar Formeln, mit denen man das für alle (sinnvollen) Fälle umrechnen kann.
Aber du brauchst die vollständigen Formeln nicht, denn wir waren einfach geschickt bei der Auswahl des lokalen Koordinatensystems. Dadurch, das von den vier lokalen Koordinaten immer drei 0 sind, fallen viele Glieder der allgemeinen Formel raus und die verbleibenden Rechenoperationen können sehr schnell abgearbeitet werden (ohne Sinus und Cosinus usw.). Ich hab das irgendwo, muss es aber erstmal suchen und in eine verständliche Form bringen!
Wenn ich es habe, findest du es hier!
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 04.03.05 12:22
Koordinatentransformation, sag mal, meinst du er kann mit dem Begriff was anfangen? Eine Koordinatentransformation mittels lin. Abbildung (bzw. Matrixrechnung) ist ein wenig ein Overkill.
Man kann sich das durch einfache geometrische Überlegungen herleiten. Du bildest einfach das Skalarprodukt, um die Position der Maus auf die Linie zu projizieren. Die Differenz des projizierten Vektors zur ürprünglichen Position der Maus ergibt dann der Vektor mit dem Abstand Punkt-Linie.
A = P2-P1
B = Q-P1
V = B-<A,B>/<A,A>*A (<,>=Skalarprodukt)
Die Länge des Vektors V ist dann der Abstand (Pythagoras)
Wenn ich das nicht falsch gerechnet hab, ist der quadratische Abstand dann:
||V||^2 = (Bx*Ay-Ax*By)^2/(Ax^2+Ay^2)
Als Delphi-Code:
Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| Ax := X2-X1; Ay := Y2-Y1; Bx := MausPosX-X1; By := MausPosY-Y1; Abstand := sqrt(sqr(Bx*Ay-Ax*By)/(Ax*Ax+Ay*Ay)); |
|
|
Barret 
      
Beiträge: 156
Erhaltene Danke: 1
Win XP
D7 Ent
|
Verfasst: Fr 04.03.05 13:14
Vielen Dank für eure hilfreichen Posts.
Für die Sachen hätte ich sonst eine ewigkeit gesessen und drüber nachgedacht. Jetzt bin ich mir so zihmlich sicher, dass ich es hinbekomme.
Danke nochmals.
mfg
_________________ Wir könnten ja, wenn wir wollten aber wir wollen ja nicht.
It´s not a bug, it´s a feature.
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 04.03.05 14:55
| delfiphan hat folgendes geschrieben: |
Die Länge des Vektors V ist dann der Abstand (Pythagoras)
|
Ok, stell dir mal vor, dass links in der Mitte des Bildes eine kurze, horizontale Linie ist. Der Anwender klickt aber rechts in die Mitte des Bildes. Was hast du dann für einen Abstand?
Richtig, der ist dann genauso = 0 wie wenn er links geklickt hätte. Dabei könnte rechts eine andere Linie nur etwas aus der Mitte gemeint gewesen sein!
Deshalb ist der Abstand nur die halbe Miete! 
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 04.03.05 15:20
Hier mal die Formeln komplett:
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:
| DXQ := XEQ - XAQ; DYQ := YEQ - YAQ; dxdy2 := DXQ * DXQ + DYQ * DYQ; if abs(dxdy2) < Epsilon then raise Exception.Create ('Die Punkte A und E für die ' + 'Transformation liegen zu nah zusammen'); dxz := xez - xaz; dyz := yez - yaz; a := (DXQ*dxz + DYQ*dyz)/dxdy2; o := (DYQ*dxz - DXQ*dyz)/dxdy2; xz := xaz + o * (YMQ - YAQ) + a * (XMQ - XAQ); yz := yaz + a * (YMQ - YAQ) - o * (XMQ - XAQ); |
Jetzt noch beachten: xaz, yaz und yez sind immer 0 und xez ist Abstand dxdy bzw. DXDY.
Wenn du noch die überflüssigen Glieder rausscheißt wird das sehr schnell.
Außerdem, wenn viele Punkte transformiert werden müssen, müssen a und o dennoch nur einmal berechnet werden! (Ohne gewähr mal schnell rauskopiert).
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 04.03.05 15:30
Ok da hast du recht. Ich hab die Formel für Abstand Gerade-Punkt hergeleitet, und nicht Linie-Punkt. Wenn die Maus "über die Linie hinaus" ist, muss man halt noch den Abstand zum näheren Endpunkt berechnen.
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 04.03.05 15:52
| delfiphan hat folgendes geschrieben: | | Wenn die Maus "über die Linie hinaus" ist, muss man halt noch den Abstand zum näheren Endpunkt berechnen. |
Yeah, siehe oben, aber woher weißt du, ob du über die Linie hinaus bist, wenn du nur den Abstand berechnest? Durch die Koordinatentransformation ergibt sich beides. Bin ich neben der Linie? Oder welches ist der nähere Punkt.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 04.03.05 15:56
Da hattest du recht, aber dein Code macht das auch nicht! Er transformiert lediglich die Mausposition in das gedrehte Koordinatensystem. Jetzt müsste man also noch 3 Fallunterscheidungen machen!
Bei mir ist das Skalarprodukt <A,B> (mit A normiert) genau gleich deinem xz, woraus ich dann genau auch die 3 Fallunterscheidungen machen kann.
Wir sind also genau gleich weit ;p peace 
Zuletzt bearbeitet von delfiphan am Fr 04.03.05 16:05, insgesamt 1-mal bearbeitet
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 04.03.05 16:04
| wdbee hat folgendes geschrieben: | | Seine x-Koordinate liegt dann entweder unter 0, dann verwendest du den Fall Punkt bezogen auf den Anfangspunkt, oder über d, dann das gleiche mit den Endpunkt, oder aber er liegt zwischen 0 und d, dann hast du mit der Y-Koordinate den seitlichen Abstand zur Linie. |
@delpiphan: Was ich ja auch vorgeschlagen hatte.
@Barret: Habe den Code aus einem komplexen Projekt mit Threadvariablen herausgenommen und einiges umbenannt, damit du schneller siehst, was gemeint ist. Bitte, falls dir ein Fehler auffällt, oder es nicht klappt, melde dich!
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 04.03.05 16:10
[OT]@wdbee: Okay peace, aber in meinem Code wars nicht drin und in deinem Code aber auch nicht. Dein Code brachte also nichts neues (da er nur eine Maus hat, muss er auch nicht mehrere Punkte transformieren)
Aber ich finde es grundsätzlich gut, wenn es mehrere Lösungsvorschläge gibt.
[/OT]
Mich würde es wundernehmen, wie man den Abstand Ellipse-Punkt berechnet. Eine Transformation kannst du hier nicht machen, weil rechte Winkel nicht erhalten bleiben (wenn du die Ellipse in einen Kreis transformierst). Gibt wohl ziemlich was übles..
Moderiert von raziel: Beiträge zusammengefasst.
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Fr 04.03.05 16:54
@delphiphan: Es geht doch nichts über eine gepflegte Diskussion
Wegen der Ellipse:  Wenn wir davon ausgehen dass er die Ellipsen mit Delphi-Bordmitteln zeichnen will, dann wissen wir, dass die Hauptachse entweder senkrecht oder waagerecht liegt. Dann müssen wir die X-Achse so legen, dass es die Hauptachse ist. Nun können wir die Ellipse doch als Kreis in einer Ebene auffassen, die die X-Achse enthält und um sie um einen bestimmten Winkel verdeht betrachtet wird. Der Kreis erschiene dann als Ellipse.
Den Drehwinkel kann man aus dem Verhältnis der Haupt- zur Nebenachse berechnen und dann die Koordinaten des Mauspunktes in X-Richtung mit 1 und in Y-Richtung passend gedehnt in die Abstandsrechnung einsetzen. Dann würde ich versuchen die Formeln so zu vereinfachen, dass die Ergebnisse exakt stimmen, wenn der Mauspunkt auf der Ellipse liegt und ggf. einen Fehler inkaufnehmen, wenn er daneben liegt. Ziel wäre es, eine schnellere Berechnung zu erreichen und dafür Abstände in Richtung der Hauptachse andes zu messen, als entlang der Nebenachse. Das würde der Anwender kaum merken.
Und wenn ich mich noch etwas mehr anstrenge könnte ich so ähnlich wohl auch arbeiten, wenn ich die Achsen vorher bestimmen müsste, weil die Ellipse beliebig verdreht wurde.
Dabei ist aber zu beachten, dass er die Objekte ja selbst erstellt und speichert und es deshalb in seiner Macht steht, alles zu speichern, was ihm das Leben leicht und das Programm schnell macht.
Sehe ich das richtig 
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 04.03.05 17:42
Ja, als Näherung wäre das möglich. (Wenn man die Ellipse in einen Kreis transformiert, dort dann die kürzeste Verbindung sucht, und dann wieder zurücktransformiert, merkt man, dass die gefundene Linie mit der Ellipse keinen rechten Winkel bildet, d.h. es ist in Tat und Wahrheit nicht die kürzeste Verbindung. Je flacher die Ellipse ist, desto schlechter die Näherung. Ist die Ellipse eine Linie, dann kriegt man grosse Probleme  )
Ich hab grad gelesen, dass die exakte Rechnung zu einer Gleichung 4. Grades führt.. Eine numerische Lösung wäre wohl angebracht (fragt sich, unter welchen Umständen man dann die richtige unter den 4 bzw. 2 Lösungen trifft).
Falls Barret so eine Funktion benötigt und keine Lösung im Google findet, werde ich mich bemühen das zu programmieren...
Gruss,
Simon
|
|
|