Autor Beitrag
rmasterb
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 71



BeitragVerfasst: Do 26.05.05 17:16 
Hi Leutz,

ich hab ein kleines aber kniffliges Vektorrechnungsproblem:
user defined image

zur Erklärung: Ich habe eine Kugel und eine Gerade die durch M und P geht und die Kugel im Punkt Q schneidet.

Radus und Mittelpunkt sind dabei Parameter und damit beliebig.

Ich hab jetzt schon tagelang versucht ne formel zu finden die für beliebiges (x,y,z) ein (x',y',z') findet; bekomme es aber nicht auf die reihe.

kann mir einer helfen????


Moderiert von user profile iconraziel: Topic aus Algorithmen, Optimierung und Assembler verschoben am Do 26.05.2005 um 18:22, da kein direkter Bezug zu Delphi erkennbar.
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: Do 26.05.05 17:41 
Q ist beschrieben durch M + r * (P - M), also dem Mittelpunkt der Kugel, plus dem Vektor zwischen Mittelpunkt und dem Punkt P mal Radius (jeweils vektorielle Operationen).
Also:
ausblenden Quelltext
1:
2:
3:
(x')   (m1)       [(x)   (m1)]
(y') = (m2) + r * [(y) - (m2)]
(z')   (m3)       [(z)   (m3)]
Daraus ergibt sich:
ausblenden Quelltext
1:
2:
3:
(x')   (m1)       (x - m1)
(y') = (m2) + r * (y - m2)
(z')   (m3)       (z - m3)

Die Koordinaten x', y' und z' ergeben sich also durch Koordinatenschreibweise:
ausblenden Quelltext
1:
2:
3:
x' = m1 + r * (x - m1)
y' = m2 + r * (y - m2)
z' = m3 + r * (z - m3)



Edit: Ooops, nicht an Längenverhältnisse geachtet... :autsch: Der Vektor P-M muss noch durch seinen Betrag geteilt werden, wie in der Formel von delfiphan.

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert


Zuletzt bearbeitet von tommie-lie am Do 26.05.05 17:44, insgesamt 1-mal bearbeitet
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Do 26.05.05 17:42 
Q = (P-M)/||P-M||*Radius+M

//Edit: Na da war ich paar Sekunden zu spät. Aber wir haben nicht ganz das gleiche ;) 8)
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Do 26.05.05 17:49 
M P und Q liegen alle auf einer Geraden, die durch den Vektor MP gegeben ist.

Q liegt von M genau r Einheiten entfernt, wenn r der Radius der Kugel ist.

Was sagt uns das:

ausblenden Delphi-Quelltext
1:
2:
3:
A := P - M;
B := A * (r/abs(A));
Q := M + B;


That's it ;-)

Unter nutzung der Unit OMathVector (Project Omorphia) sähe das dann so aus:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
function SphereIntersect(M: TSphere3D; P: TVector3D): TVector3D;
begin
    Result := Vector3DSub(P, M.Center);
    Result := Vector3DSMul(Result, M.Radius / Vector3DAbs(Result));
    Result := Vector3DAdd(M.Center, Result);
end;


MfG,
BenBE.

Edit: Kurzen Fehler im Beispiel-Source korrigiert.
Wäre erster gewesen, wenn mein Rechner sich nicht grad verabschiedet gehabt hätte :P

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
rmasterb Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 71



BeitragVerfasst: Do 26.05.05 22:57 
wow leute ihr seit ja echt der hammer muss schon sagen verdammt schnell hätte ich nicht erwartet, was auch der grund ist, dass ich erst jetzt danke sag
matze.de
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 576

Win95, Win98 SE, WinXp Prof SP2
D7P, D8P, FPC2.0
BeitragVerfasst: Fr 27.05.05 07:24 
Wenns um Mathe geht wird hier immer nen Wettrennen veranstalltet. Alle ganz fanatisch drauf und das is auch gut so !! :D

mfg matze

_________________
si tacuisses, philosophus mansisses.
rmasterb Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 71



BeitragVerfasst: Fr 27.05.05 10:13 
darf ich euch nohmal was fragen???

eine Ebene E die auf der X-Z ebene liegt; der punkt P "links" von E und punkt M "rechts" von E.
jetzt wieder eine gerade P + t*(M-P) die E im Punkt Q scneidet.

könnt ihr mir wieder ne Q=... funktion erstellen. ich komm nämlich hier mit dem parameter t niht klar.

danke danke danke ihr seit echt ne hilfe.

oder erklärt mir doch einfach wie ihr auf das ergebnis mit der kugel gekommen seit weil das war echt krass. - ohhh bin ich schlecht in sowas -
Allesquarks
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 510

Win XP Prof
Delphi 7 E
BeitragVerfasst: Fr 27.05.05 13:18 
1) Musst einfach Parameterform der Ebene bilden: P + l*vec1 + m*vec2 . Vec1 und vec2 sind beliebige linear unabhängige Vektoren der Ebene (aufspannende Vektoren) Kannst Vec1=N-P und vec2=Q-P machen. mit N,Q Punkten der Ebene. Falls du nur eine normalenform hast kannst Du einfach solange einsetzen oder das skalarprodukt auflösen bis du zwei Punkte hast. Dann Ebenen und Geradengleichung in Parameterform glechsetzen => Gleichungssystem 3 Unbekannte => Lösen (Determinaten,Gauß)

2) Geradenparameterform Komponentenweise in die Ebenennormalenform einsetzen und dann Gleichung auflösen.