Autor Beitrag
Quivadis
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Di 12.04.05 15:23 
Hallo Freunde,

ich habe folgnedes Problem:

In einen Image lasse ich Linien zeichnen. Diese sind alle miteinander verbunden (Polygon).
Ich zeichne in das image.canvas.bitmap damit das ganze zoombar ist. Das ganze ist also ein Bitmap.
Der User soll nun eine Linie anklicken und verschieben könne. Ich kenne die Koordinaten des Punktes wo er mit der Maus hingeklickt hat und die Anfangs- und EndPunkte der Linien.

Wie bekomme ich am schnellsten raus auf welche Linie er geklickt hat?

Es können theorethisch unendlich viele Linien sein, deswegen kann ich nicht alle Punkte abfragen.




Quivadis

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 12.04.05 15:48 
ein 2d array von tpoint in dem alle linien und alle ihre punktkoordinaten drinne sind, und die du dann mit 2 for schleifen abfragst :shock:
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Di 12.04.05 15:53 
Ich klicke auf die Linie, nicht auf die Punkte. Die Koordinaten der Linie habe ich ja nicht, das zeichnet ja alles Timage. Ich müsste also erstmal für alle Linien (in jeder Auflösung neu) die Koordinaten ausrechnen, und dann schauen das timage genauso gezeichnet hat.

Das weis ich nicht ob das sinvoll ist? Gibt es das vieleicht einen Algo dafür der das schneller hinbekommt?

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
P_G
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 75

Win XP
Delphi 7 / 8 Enterprise
BeitragVerfasst: Di 12.04.05 16:20 
Habe vor kurzem etwas ähnliches gemacht. Mein Lösungsweg war folgender:
1. Statt TImage TPaintBox um eine bessere Kontrolle des Zeichenvorganges zu erhalten.
2. Sämtliche Linien abspeichern in einem Array of Array of TPoint;
3. Im OnPaint-Event der PaintBox werden nun erstens in einer Schleife durch das Array sämtliche Linien gezeichnet (durch Multiplikation kann hier leicht ein Zoom implementiert werden) und zweitens eine Region erstellt (siehe unter "region" bzw. "PathToRegion").
Auf diese Weise kannst du leicht prüfen, ob sich die Maus auf einer Linie befindet (du rufst im OnMouseMove-Event der Paintbox "PtInRegion" auf).
4. Gibt PtInRegion 1 wieder, wird erneut das Array of TPoint durchlaufen und geprüft, welche Linie berührt wurde.
5. Nach Ermittlung der Linie ist eine Linienverschiebung im OnMouseMove-Event leicht zu realisieren, da du nun weißt, welche Linie verschoben werden muß. Du prüfst, ob der Benutzer die linke Maustaste gedrückt hält, und addierst nun seine Mausbewegungen zu den Punkten des Array of TPoint-Items hinzu.

Dieses Verfahren klingt zunächst kompliziert (ist es auch), dafür funktioniert es so schnell, daß die Linienverschiebungen vollkommen ruckelfrei ablaufen. Zudem ist auch Multiselektion von Linien leicht zu implementieren.

Hoffe diese vereinfachte Darstellung hilft etwas weiter,

Gruß, P_G
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 12.04.05 16:21 
hab ich ihm doch auch schon vorgeschlagen :lol:
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 12.04.05 16:33 
Es ist nicht nötig, jeden Punkt einer Linie zu kennen. Man kann ja die Distanz Punkt-Linie mathematisch berechnen.
Siehe z.B. hier
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Di 12.04.05 17:13 
Da das eigentlich programm so gut wie fertig ist, möchte ich eigentlich nicht wider alles neu programmieren. Es geht eigenlich nur darum das prog zu verbessern und Falscheingaben , in diesen Fall, verkehrte Linien von vornherein zu verhindern.
Ich dachte nur es kennt jemand einen guten algo dafür.

Danke für eure bisherigen Lösungsvorschläge.
Ich arbeite ungern mit der Paintbox, sie mag zwar schneller sein, aber ihr fehlen so viele sachen. Mir ist da das langsamere Image lieber, da man sich da nicht um das neuzeichnen kümmern müss, speichern kann usw.

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 12.04.05 17:17 
delfiphan, warum bist du eigentlich so ein mathe-ass ? :lol:
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Mi 13.04.05 09:34 
So nach längerer Überlegung habe ich mir folgende Funktion geschrieben:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
function Abstand_Linie(X1,Y1,X2,Y2, MausPosX ,MausPosY: integer):extended;
// X1,Y1,X2,Y2 sind Koordinaten der Linie
var
  AX, Ay, Bx, By : integer;
begin
  Ax := X2-X1;
  Ay := Y2-Y1;
  Bx := MausPosX-X1;
  By := MausPosY-Y1;
  Result:= sqrt(sqr(Bx*Ay-Ax*By)/(Ax*Ax+Ay*Ay));
end;


Ist der Rückgabewert 0 (Null) so liegen die Mauskoordinaten auf der Linie, wenn nicht wird der Abstand zur Linie angezeigt.
Man muss aber leider trotzdem alle Punkte durchgehen, da ich nur weiss das ich auf eine Linie geklickt habe, aber nicht weiss auf welche. Habe eine extra Ebene für die Linien und Frage vorher die Farbe der Klickposition ab, schwarz = Linie.

Könnt ja mal eure Meinung zur Funktion sagen.

Quivadis

_________________
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: Mi 13.04.05 14:39 
Habe nach mehreren Test´s dieser Funktion gerade festgestellt, das diese Funktion doch keine Eindeutige Aussage liefert.
Die Mathematik scheint aus der Strecke eine Gerade zu machen, wenn dann bei der Gerade mehrere Punkte zutreffen stimmt das Ergebniss nicht. Rechnerich mag es stimmen, aber zeichnerich ist es verkehrt.

Hat jemand eine Ahnung, wie ich auch noch diesen Bug umgehen kann?

_________________
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: Mi 13.04.05 18:44 
user profile iconQuivadis hat folgendes geschrieben:
Habe nach mehreren Test´s dieser Funktion gerade festgestellt, das diese Funktion doch keine Eindeutige Aussage liefert.
Die Mathematik scheint aus der Strecke eine Gerade zu machen
Siehe Link oben. Da ist es erklärt. Die Formel berechnet den Abstand Gerade-Punkt. Ich frage mich, was du denn so lange überlegt hast, die Formel hab ich ja 1:1 mal so gepostet :roll:

user profile iconQuivadis hat folgendes geschrieben:
wenn dann bei der Gerade mehrere Punkte zutreffen stimmt das Ergebniss nicht.
Es gibt nur einen Abstand. Es gibt nicht mehrere...

user profile iconQuivadis hat folgendes geschrieben:
Hat jemand eine Ahnung, wie ich auch noch diesen Bug umgehen kann?
Man muss am Schluss noch eine Fallunterscheidung machen, damit man den Abstand Linie-Punkt erhält, statt Gerade-Punkt. Siehe Link oben.

user profile iconQuivadis hat folgendes geschrieben:
Man muss aber leider trotzdem alle Punkte durchgehen, da ich nur weiss das ich auf eine Linie geklickt habe, aber nicht weiss auf welche.
?? Wenn du die Linie triffst ist ja auch klar welchen Punkt du getroffen hast (die Maus Position). Wenn du nicht genau die Linie getroffen hast, kannst du den nähesten Punkt berechnen. Wenn du die Formel oben verstanden hast, weisst du auch wie.

Hier also die vollständige Version -- da die Frage schon zum 2. Mal gestellt wird.
ausblenden 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:
function DistPointLine(X1,Y1,X2,Y2, MausPosX, MausPosY: integer): Extended;
 function len(A, B: Extended): Extended; // = sqrt(sqr(A)+sqr(B))
 begin
  A := abs(A);
  B := abs(B);
  if A>B then
   Result := A*sqrt(sqr(B/A)+1) else
   if B>A then
    Result := B*sqrt(sqr(A/B)+1) else
    Result := A*sqrt(2);
 end;
var
 Ax, Ay, Bx, By: Integer;
 L, P: Extended;
begin
 Ax := X2-X1;
 Ay := Y2-Y1;
 Bx := MausPosX-X1;
 By := MausPosY-Y1;
 L := len(Ax,Ay);
 P := Ax/L*Bx+Ay/L*By; // Projektion auf A *
 if P<0 then
  Result := len(Bx,By) else
  if P>L then
   Result := len(MausPosX-X2,MausPosY-Y2) else
    Result := abs(Ay/L*Bx-Ax/L*By); // Projektion auf Senkrechte von A *
 // * L nicht ausklammern (Überlauf für grosse Zahlen möglich)
end;
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Mi 13.04.05 20:45 
THX, muss das morgen gleich mal auf arbeit in meine Bibliothek aufnehmen und testen.

Theoretich war mir das klar, habe mir auch skizzen gemacht. An der Umsetzung hat es bei mir immer gehappert. Das was ich alles schon gemacht habe hat nie funktioniert.

Habe sowas eigentlich auch noch nie gemacht, und wenn ich mich recht erinnere habe ich sowas in der Schule auch nie gehabt.

So morgen sage ich dir ob es endlich funktioniert.

_________________
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: Mi 13.04.05 20:57 
Okay, vielleicht hilft dir beim Verständnis diese Skizze hier ;)

ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
  <---------- L ---------->
  <------- P ------>

   0                     A
   O---------------+-----O
      \            |    /
         \         |   /
            \      |  /
               \   | /
                  \|/
                   O B


P ist die senkrechte Projektion von B auf A. Das berechnet man mit dem Skalarprodukt. Danach macht man dann eine Fallunterscheidung:
1.) P<0: Punkt-Punkt-Distanz zwischen X1 und MausPos (Pythagoras)
2.) P>L: Punkt-Punkt-Distanz zwischen X2 und Mauspos
3.) 0<P<L: Punkt-Gerade-Distanz (mittels bekannter Formel)

Damit bekommst du die Länge der kürzesten Verbindung von P zur Linie.

Gruss
Quivadis Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 314

UBUNTU 9.04
D2005 PERS, JAVA, D7 Pers.
BeitragVerfasst: Mi 13.04.05 21:13 
OK , Danke dir sehr. Bin frohen mutes das es morgen funktioniert.

_________________
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: Do 14.04.05 08:21 
Nach einigen Tests in meinen Programm ist mir bis jetzt noch kein Fehler aufgefallen.

Ich danke Dir. Was würde ich nur ohne dich machen.

Quivadis

_________________
Wissen ist macht, nichts wissen macht auch nichts. ODER: Wer nichts weis, kann nichts vergessen.