2 Vektoren und 1 Punkt, wo näher drann?

[Jonas Shinaniganz]

Ein bisschen Mathe... Nachhilfe für mich 8-)

Ich habe 2 Vektoren und einen Punkt. Im 2-Dimensionalem Raum. (2 Achsen Koordinatensystem)

Jetzt würde Ich gerne wissen an welchem Vektor der Punkt dichter drann ist.

Oder besser: Ist der Dichteste Punkt zwischen meinem Punkt und dem Dichtesten Punkt des Vektors an meinem Punkt immernoch weiter Weg als der dichteste Punkt vom anderen Vektor (aus der Sicht meines Punktes).

Dafür müsste Ich vielleicht zu erst wissen wie ich den Dichtesten Punkt eines Vektors an meinem Punkt errechne, dann kann ich mir aus den Beiden Punkten einen Vektor errechnen und daraus dann die Länge als Betrag und dann mit dem anderen das Gleiche und dann vergleichen :)

Ich weiß also schon genau was Ich machen will habe nur keinen Plan.

Grüße :)))

[Medium]

Ein Vektor hat an sich keinen Abstand zu irgendwas, da er lediglich eine Richtungs- und Längeninformation trägt, aber keine Ortsinformation. Meinst du Ortsvektoren? Für die ist der Koordinatenursprung als Fußpunkt definiert, womit die zumindest schon mal einen Ort haben. Dann muss man nur noch gedanklich den Schritt machen, und aus Fußpunkt sowie vom Vektor angezeigten Bildpunkt eine Strecke bilden, und zu DER ließe sich ein Abstand errechnen.

[Lemmy]

Hi,

das ist im Grunde eine Schnittberechnung zwischen Vektor und Kreis um den Punk P - wie das allerdings per Vektorrechung geht habe ich keinen Plan...

[Aphton]

Ortsvektoren A, B
Punkt P

Berechne AP -> P - A
Berechne BP -> P - B

Wenn |AP| < |BP| dann näher an A;
sonst näher an B

[Jonas Shinaniganz]

Also ich mache immoment was falsch... Ich habe folgende Prozedur:

Delphi-Quellcode:

function TSetPoints.PrevPointCloser(Index : Integer; X,Y : Double): Boolean;
var
  OrtsVektorPrevPoint : array [0..1] of Double;
  OrtsVektorNextPoint : array [0..1] of Double;

  VektorPrevPoint : array [0..1] of Double;
  VektorNextPoint : array [0..1] of Double;

  BetragVektorPrev : Double;
  BetragVektorNext : Double;
begin
  Result := True;
  OrtsVektorPrevPoint[0] := FPoints[Index - 1].FX;
  OrtsVektorPrevPoint[1] := FPoints[Index - 1].FY;

  OrtsVektorNextPoint[0] := FPoints[Index + 1].FX;
  OrtsVektorNextPoint[1] := FPoints[Index + 1].FY;
  // Vektor NewP->PrevP
  VektorPrevPoint[0] := OrtsVektorPrevPoint[0] - X;
  VektorPrevPoint[1] := OrtsVektorPrevPoint[1] - Y;
  // Vektor NewP->NextP
  VektorNextPoint[0] := OrtsVektorNextPoint[0] - X;
  VektorNextPoint[1] := OrtsVektorNextPoint[1] - Y;

  // Länge (Betrag) des Vektors
  BetragVektorPrev := sqrt(power(VektorPrevPoint[0], 2) + power(VektorPrevPoint[1], 2));
  BetragVektorNext := sqrt(power(VektorNextPoint[0], 2) + power(VektorNextPoint[1], 2));

//  if FPoints[I + 1].FX dichter an FPoints[I].X als FPoints[I - 1].FX then
  if (BetragVektorPrev < BetragVektorNext) then
    Result := False;
end;

Also mein Problem: Das Bild sollte helfen,

Der Grüne Punkt ist mein X,Y was Ich der Prozedur übergebe,
Die SChwarze Linie ist mein Graph. Die Roten Punkte die Werte des Graphen, verbunden durch die Schwarzen Linien.

Immoment Berechne Ich die beiden Roten Vektoren und schaue welcher kürzer ist. Ich will aber den Betrag der Grauen Linien berechnen und die länge vergleichen...

aber es geht vorran.

[Lemmy]

Zitat:

Zitat von Jonas Shinaniganz (Beitrag 1160397)

Immoment Berechne Ich die beiden Roten Vektoren und schaue welcher kürzer ist. Ich will aber den Betrag der Grauen Linien berechnen und die länge vergleichen...

also gehts dir um den senkrechten Abstand zum Vektor (der im übrigend nicht der kürzeste Abstand sein muss) - das ist einfach: Zieh eine weitere Rote Linie zu dem Polygonpunkt in der Mitte (das Rote X). Damit kannst Du alle Längen in dem Dreieck bestimmen, über die Längen die Winkel und mit den Winkeln in einem der rechtwinkligen Dreiecke in denen der Abstand eine Kathete ist, diese berechnen. So würde ich das Problem lösen, weiß nicht ob es da verktortechnisch andere Vorgehensweisen gibt...

Grüße

[Namenloser]

Den senkrechten Abstand zu einer Strecke kannst du im zweidimensionalen Raum über das Kreuzprodukt berechnen (s. Anhang).
[edit]
Sorry, habe wohl zu lange mit dreidimensionalen Vektoren hantiert... Das „Kreuzprodukt“ ist ja für den zweidimensionalen Raum nicht wirklich definiert. Was ich damit meinte ist:

Delphi-Quellcode:

function „Kreuzprodukt“ (A, B: TVec2): Single;
begin
  Result := A.X*B.Y - A.Y*B.X;
end;

Es kommt, wie du siehst, auch kein Vektor heraus, sondern ein Skalar, aber mehr brauchen wir hier ja auch gar nicht ;)
[/edit]

Btw, darf man fragen, was du programmierst? Deine Skizze erinnert mich nämlich extrem an den kleinen Sonic-Klon (* nicht wirklich ein Klon, aber die Engine nachprogrammiert), den ich letztes Jahr geschrieben habe ;)

[Aphton]

Ach noch etwas:

Delphi-Quellcode:

// das hier
  OrtsVektorPrevPoint : array [0..1] of Double;

sieht nicht schön aus.

Lieber soetwas:

Delphi-Quellcode:

type
  TVector2d = record
  case Boolean of
    False: (X: Double; Y: Double);
    True:  (Values: Array[0..1] of Double);
  end;

(...)
var
  P: TVector2d;

Damit kannste nämlich direkt per P.X und P.Y oder P.Values[0] und P.Values[1] auf die X & Y Koordinaten zugreifen

Praktisch sind dann noch folgende Erweiterungen:

Delphi-Quellcode:

  TVector2d = record
    procedure Assign(const newX, newY: Double);
    function Length: Double;
  case Boolean of
    False: (X: Double; Y: Double);
    True:  (Values: Array[0..1] of Double);
  end;
    

procedure TVector2d.Assign(const newX, newY: Double);
begin
  X := newX;
  Y := newY;
end;

function  TVector2d.Length: Double;
begin
  Result := SQRT(X*X + Y*Y);
end;

[shmia]

Zitat:

Zitat von Jonas Shinaniganz (Beitrag 1160387)

Ich habe 2 Vektoren und einen Punkt. Im 2-Dimensionalem Raum. (2 Achsen Koordinatensystem) ... an welchem Vektor der Punkt dichter drann ist

Das Wort Vektor macht so keinen Sinn. (wie schon Medium festgestellt hat)
Zwei Geraden und ein Punkt, das würde deutlich mehr Sinn ergeben.
Bitte nicht mehr vom Vektor sprechen, wenn eine Gerade gemeint ist.

Eine Gerade kann auf zwei Arten definiert werden:
* 2 Punkte (nicht gleich) durch die die Gerade läuft
* eine Punkt und ein (Richtungs-)vektor (mit Länge > 0)
Beide Darstellungen lassen sich in einander uumrechnen.

Dann reduziere das Problem auf:
Welchen Abstand hat ein Punkt im 2D-Raum von einer Geraden?

[Aphton]

Zitat:

Zitat von NamenLozer (Beitrag 1160402)

Den senkrechten Abstand zu einer Strecke kannst du im zweidimensionalen Raum über das Kreuzprodukt berechnen (s. Anhang).
[edit]
Sorry, habe wohl zu lange mit dreidimensionalen Vektoren hantiert... Das „Kreuzprodukt“ ist ja für den zweidimensionalen Raum nicht wirklich definiert. Was ich damit meinte ist:

Delphi-Quellcode:

function „Kreuzprodukt“ (A, B: TVec2): Single;
begin
  Result := A.X*B.Y - A.Y*B.X;
end;

Es kommt, wie du siehst, auch kein Vektor heraus, sondern ein Skalar, aber mehr brauchen wir hier ja auch gar nicht ;)
[/edit]

Richtig wäre es so (Skalarprodukt):
A.X * B.X + A.Y * B.Y

=P

Edit: Soweit ich das richtig in Erinnerung, haben wir bei der Formel cos(Winkel) = (a x b) / (|a| * |b|) beim "x" das Skalarprodukt berechnet (im 2D Raum)