Ja klar
(Ziel war es auch, auszuloten was genau ich noch weiter erklären muss
)
Also alles etwas ausführlicher: Du hast ein 3D-Dreieck mit den Punkten A, B und C. Diese hast du in eine Ebene projiziert, nennen wir die Punkte a, b und c. (klein)
Ausgehend von dem Punkt a kannst du nun ein neues, angepasstes Koordinatensystem definieren. a ist der Ursprung, die Strecke
ab die eine Achse und
ac die andere. Das ist dann nicht rechtwinklig, aber es funktioniert trotzdem. Vorteil ist, dass du alle Punkte im Dreieck als Vielfache der beiden Strecken angeben kannst.
Für einen beliebigen Punkt im 2D-Dreieck (x, y) brauchst du nun die Koordinaten in dem neuen Koordinatensystem. Nennen wir die Variablen (u, v) dann ergibt sich folgendes:
Anhang 45252
Mit den "Basisvektoren" b_1 und b_2. B_1 = b-a und b_2 = c-a. Die kannst du einfach nebeneinander in eine 2x2 Matrix schreiben.
Das ist jetzt ein lineares Gleichungssystem (kurz LGS) das sich gut lösen lassen sollte. (Wenn du nicht weist wie, frag nochmal nach. Wenn die Determinante der Matrix 0 ist, ist dein Dreieck nicht wohldefiniert.)
Wenn du das LGS gelöst hast, kannst du eine Formal für u und v hinschreiben. Diese überträgst du dann in das Programm und bekommst dann für jeden beliebigen Punkt die Werte u und v.
Anschließend rechnest du folgendes:
Anhang 45256
Das Ergebnis (der Vektor X) ist dein Punkt im 3D-Raum.
Wow danke, das nenne ich mal ne Hammer Antwort und hilft sogar einen Mathe-Schwächling wie mir
Irgendwie hatte ich auch mal etwas ähnliches im Kopf, aber Mathematisch hätte ich das wohl nicht lösen können.
Also ich habe alles verstanden mit dem Koordinatensystem dessen Achsen auf der Linie des Dreiecks liegen, jedoch bin ich ein wenig mit der Gleichung überfordert, hoffe du nimmst es mir nicht übel
Sehe ich das so richtig, das die Gleichung angibt (und falls das eine richtig dumme Frage ist, sag es mir bitte damit ich mich später vergraben kann
) das x,y aus a+ub_1+vb_2 berechnet werden kann und u,v aus a + (b_1 b_2)? Wegen @Namenloser (Danke an der stelle
) weiss ich ja das die eingeklammerten Basisvektoren Blockmatrizen sind, jedoch habe ich leider noch nie mit Matrizen gearbeitet und bisher immer versucht diese zu umgehen da es mir auf den ersten Blick zu kompliziert aussah, jedoch können sie sehr nützlich sein in dem Gebiet deshalb würde ich gerne den Umgang mit ihnen lernen. Wäre die Matrix so korrekt?:
Code:
[b_1_1, b_2_1
b_1_2, b_2_2]
Oder was ich mir auch überlegt habe ist, ob ich irgendwie die Basisvektoren und u und v in eine Matrix schreiben soll, da es ja nebeneinander, aber das wäre ja auch komisch weil ich u und v ja noch gar nicht habe?
Wie du siehst bestehen bei mir noch einige Unklarheiten, jedoch glaube ich das wenn ich das mit der Blockmatrix begriffen habe, sollte ich die Formeln auch hinbekommen.
Delphi bietet ja in der
Unit 
System.Math.Vectors eine schöne
TMatrix Struktur. Diese wollte ich nun für einige Berechnungen zum testen benutzen, jedoch ist diese Standardmässig irgendwie nur eine 3x3 Matrix oder sehe ich das falsch? Wenn ich ja die restlichen "Felder" auf 0 setze klappt das ja nicht mehr wie es soll. Wäre es sinnvoller dafür ein eigenes Konstrukt zu bauen oder geht das auch irgendwie mit der Hauseigenen Lösung?
Ich hatte mir vor einiger Zeit mal diverse Klassen gebastelt, die für deinen Zweck nützlich sein könnten (alle angelehnt an die
DirectX 9 Datentypen wie Vector2, Vector3, Quaternion, Matrix, etc).
Eingebaut hatte ich neben Hilfsfunktionen zur Konvertierung auch
Transformationen, mit denen du die Punkte skalieren, drehen, verschieben kannst und noch vieles mehr.
Wenn das für dein Projekt kein Overkill ist und du die Klassen gebrauchen kannst, dann schaue ich mal, ob die noch irgendwo auf meiner Festplatte rumfliegen.
Das hört sich sehr gut an!
Sollte es für dir keine zu grossen Umstände bereiten, nehme ich die Klasse gerne als "Inspiration" für weitere Funktionen die ich dann einbauen muss.
Wäre schon sowas auch mal in Delphi und nicht nur C/C++ zu sehen
Ein anderer, evtl. einfacherer Weg, wäre es den Schnittpunkt zwischen dem Dreieck und dem "Mauszeiger" zu bilden. Stelle dir den Mauszeiger dabei als eine Gerade vor, die genau in Z-Richtung* durch den Zeiger "in den Bildschirm hinein" geht. Der Schnittpunkt ist sofort die gesuchte Lösung.
Zusatzinfo, die für das Problem an sich nicht mehr relevant ist: Das Verfahren nennt sich hochgestochen "Raycasting", und ist der kleine Bruder vom Raytracing. Diese Technik wird auch gerne in 3D-Editoren benutzt, um herauszufinden über welchem Objekt sich der Mauszeiger gerade befindet. (Und Doom basierte darauf!
)
*) Achtung, das gilt nur für Orthogonalprojektion!!! Wenn du perspektivisch projezierst und/oder mehrere Dreiecke hast und/oder die Selektion auch über diese Technik machen willst, wird die Projektion wichtig. Dann muss die Gerade durch deinen Kamerapunkt in Richtung des Mauszeigers auf der Abbildungsebene gehen. Sonst triffst du irgendwo, aber nicht das was du glaubst. (Am besten zeichnet man sich seine "Zeiger-Gerade" mit in die Szene - wenn man sie nicht mehr sieht bzw. sie nur noch ein Punkt an der selben Stelle wie der Mauszeiger ist, dann ist sie sehr wahrscheinlich richtig.)
An das hatte ich auch schon gedacht, aber das Problem ist eben das nicht nur Orthogonal gezeichnet wird und ich dafür lieber eine Berechnung anhand der Position auf der Fläche hätte. ^^
Freundliche Grüsse