Matrizen für 3D Rotation

Re(4): Matrizen für 3D Rotation

Fly — Tue, 20 Apr 2004 13:02:27 GMT

Schon, nur die Geschwindigkeit der DirectX-Eigenen Funktionen ist nicht grad berauschend.

Re(3): Matrizen für 3D Rotation

mjy@geizhals.at — Tue, 20 Apr 2004 12:34:03 GMT

> Aber auch die rotieren, indem sie auf eine bekannte Achse zurückführen und
> nach der Rotation rücktransformieren. Himmel, das muss doch schneller gehen!

Naja, AFAIR nicht wirklich ... man kann nur die Berechnungen etwas optimieren, indem man mal ausmultipliziert usw. und dann gemeinsame Faktoren wiederverwendet u.dgl.. Aber inzwischen kann das DirectX eh alles.

Re(2): Matrizen für 3D Rotation

Fly — Tue, 20 Apr 2004 11:40:05 GMT

Ja, ziemlich genau dort bin ich. Schön zu wissen, dass ich wieder mal das Rad neu erfunden hab.

Aber auch die rotieren, indem sie auf eine bekannte Achse zurückführen und nach der Rotation rücktransformieren. Himmel, das muss doch schneller gehen!

Re: Matrizen für 3D Rotation

mjy@geizhals.at — Tue, 20 Apr 2004 03:13:27 GMT

Hast du das hier schon gelesen?

http://www.freewebz.com/gametutorials/tutorial1.html

(löst zwar nicht direkt dein spezielles Problem, enthält aber Tipps zu effizienteren Lösungen für die Teilprobleme)

Re(2): Matrizen für 3D Rotation

Fly — Tue, 20 Apr 2004 02:52:48 GMT

Vielen Dank!

Aber ich weiss nicht ob ich jemandem am Sack gehen will für ein eher privates Problem, zumindest wenn's nicht unbedingt sein muss.

Re: Matrizen für 3D Rotation

Edd — Mon, 19 Apr 2004 18:43:13 GMT

Hmm, ich hab' mal Computergrafik an der Uni gemacht; ist aber schon lange her. Helwig Löffelmann war damals als Assi sehr schlau. Mittlerweile heisst er Helwig Hauser und arbeit am http://www.vrvis.at . Da die dort auch sehr forschungsnah sind, nehm' ich mal an, dass er Dir mit ein paar Tipps, wo Du sowas findest, helfen kann.

Hauser@VRVis.at

- E.

Re(8): Matrizen für 3D Rotation

Fly — Sun, 18 Apr 2004 13:52:02 GMT

Irgendwie hatte ich auf 'n Tutorial gehofft.

Re(7): Matrizen für 3D Rotation

Psychopath — Sat, 17 Apr 2004 20:04:44 GMT

Die hier verfuegbaren PDFs schauen doch eh recht fein aus, oder?

Re(6): Matrizen für 3D Rotation

Fly — Sat, 17 Apr 2004 01:17:39 GMT

OpenGL ist (wie der Name fast schon sagt) hervorragend dokumentiert. DirectX auch (man mag über MS sagen was man will, die Programmier-Doku ist erste Klasse. Und DirectX so nebenbei auch!).

Über SSE und 3DNow kann ich nur weder online noch offline wirklich gute Dokumentation finden. Ich wär sowohl für Links als auch für Buchtips dankbar.

Re(5): Matrizen für 3D Rotation

Zappa F. — Fri, 16 Apr 2004 22:49:42 GMT

für was jetzt OpenGL/DirectX oder SSE(2)/3dNow?

F.Z.

Re(4): Matrizen für 3D Rotation

Fly — Fri, 16 Apr 2004 14:34:29 GMT

Würd ich gern. Hauptsächlich verwende ich's deswegen nicht weil ich kaum brauchbare Doku finde.

Re(3): Matrizen für 3D Rotation

Zappa F. — Fri, 16 Apr 2004 08:36:45 GMT

Hi;

ich weiss zwar nicht, was du machst, aber wieso benutzt du nicht die OpenGL oder Direct3D - Schnittstelle, da hast dann optimale Hardwareunterstützung.
Oder hast du schon mal daran gedacht dich mit direkter Programmierung von SSE/SSE2 oder 3dNow zu beschäftigen - da drin gibt es doch auch "Hartverdrahtete" Matrizenfunktionen?

Grüße
F.Z.

Re(2): Matrizen für 3D Rotation

Fly — Fri, 16 Apr 2004 00:48:10 GMT

Tja, bei mir geht's halt doch "etwas" um die Performance.

Ich hab's jetzt recht hübsch zusammengefasst. Das einzige was übrigbleibt sind ein Haufen Trignometrie (für die ich gute, schnelle Näherungsverfahren hab) und einige Multiplikationen und Additionen. Ich glaub viel schneller wird's nicht.

Das Internet war in dem Zusammenhang auch nicht grad ergibig. Jeder macht's auf diese Weise (Rückführung auf eine Hauptachse, Drehung und Rückrechnung auf "korrekte" Ausrichtung). Und irgendwie kommt mir das verdammt umständlich vor.

Naja, ich forsche mal weiter.

Re: Matrizen für 3D Rotation

mar99 — Thu, 15 Apr 2004 22:22:36 GMT

Ich hatte ja auch einmal das Problem dieser Berechnung und ich mache das nun auch über Quaternions. Ich bilde mir ein bei meiner Suche einmal gelesen zu haben das die Berechnung nicht schneller geht als über diesen Weg, ich finde nun auf die Schnelle die Seite jedoch nicht mehr.

Da bei meiner Anwendung die Performance nicht die wesentliche Rolle spielt da ich es nur sehr selten benötige hab ich mir da auch keine Vergleiche angesehen.

mar99

Re: Matrizen für 3D Rotation

Chip san — Thu, 15 Apr 2004 21:36:20 GMT

Hmm, ich hatte mal ein aehnliches Problem. Die Frage ist normal welchen Invertierungsansatz man verwendet. Ich hab damals mit Gauss gearbeitet und der braucht elends lange. Der Determinantenansatz ist wesentlich schneller.

Vielleicht hilft der Tip ja was.

lg
Chip san

Re: Matrizen für 3D Rotation

Xmolch — Thu, 15 Apr 2004 16:44:07 GMT

Hallo

Ich kann dir zwar nicht direkt helfen, aber vielleicht findest du in diesem Forum etwas: http://www.c-plusplus.de/forum/viewforum.php?f=7

Matrizen für 3D Rotation

Fly — Thu, 15 Apr 2004 14:43:48 GMT

Ich suche nach einer schnelleren Methode zur Berechnung einer Rotationsmatrix um eine beliebige Achse. Mein aktueller Ansatz ist eine Transformation der Matrix auf eine der Hauptachsen mit anschliessender Rücktransformation.

Was das an Rechenzeit bedeutet (Determinantenberechnung, Inversmatrixberechnung zur Rückführung...) dürfte klar sein.

Hat jemand eine Idee wie man sowas schneller bewerkstelligen kann? Mit Quaternions hab ich's schon probiert, der Geschwindigkeitsgewinn ist ziemlich gleich Null.

Ich habe schnelle Funktionen (auf Basis von Addition und Multiplikation) für Quadratwurzelberechnung und Winkelfunktionen entwickelt und wenn's geht würd ich das gerne auf diese zurückführen, die Inversmatrixberechnung dürfte der Zeitkiller sein.

Ich bin auch schon für Ideen dankbar!