Java-Gaming.org Hi !
 Featured games (91) games approved by the League of Dukes Games in Showcase (757) Games in Android Showcase (229) games submitted by our members Games in WIP (844) games currently in development
 News: Read the Java Gaming Resources, or peek at the official Java tutorials
Pages: [1]
 ignore  |  Print
 Vector math question  (Read 2341 times) 0 Members and 1 Guest are viewing this topic.
kidluff

Senior Newbie

 « Posted 2006-01-20 11:08:57 »

Since its hard to describe, so I drew it out:

Can someone help me code this pleease?
Mr EEK

Senior Newbie

 « Reply #1 - Posted 2006-01-20 11:31:12 »

You could find the "surface normal" vector as a cross b and then rotate a around that normal vector by PI/2.

Using LWJGL's vector classes, something vaguely like:

Vector3f surfaceNormal = new Vector3f();
Vector3f.cross(a, b, surfaceNormal);

Matrix4f rotateAroundNormal = new Matrix4f();
Matrix4f.rotate((float)Math.PI/2.0f, surfaceNormal, rotateAroundNormal);

Vector n = new Vector3f();
Matrix4f.mul(a, rotateAroundNormal, n);

(I don't expect the code above to work first time, I haven't tested (or even compiled) it  ;-)

Junior Devvie

Java games rock!

 « Reply #2 - Posted 2006-01-21 00:52:52 »

Or:

calculate the cross product m := a x b. This is pointing out of the plane you want your vector in. Now you need something to make it perpendicular to both m (so it is in your desired plane) and a. One such candidate is n := a x m.

In total, n = a x (a x b).

Ever heard of the "BAC-CAB" rule? It allows any double cross product (i.e. A x (B x C)) which would ordinarily involve the calculation of around the same complexity as two 3x3 matrices, to be expressed as simple inner products. In general, A x (BxC) = B(A.C) - C(A.B), where "." denotes the inner product (perhaps the term "dot" product is more familiar). Therefore,

n = a(a.b) - b(a.a).
Mr EEK

Senior Newbie

 « Reply #3 - Posted 2006-01-21 15:27:53 »

That's a neat solution, much more efficient than mine.

Junior Devvie

Java games rock!

 « Reply #4 - Posted 2006-01-22 03:19:03 »

Hehe, thanks. But really it's less general (and no more simple) than the Gram-Schmidt orthogonalization procedure which would also have been applicable. The cross products are cooler, though, because the method works even if one of the vectors is zero. Basically, the Gram-Schmidt method works by subtracting the projection of b onto a from b (which is not defined if a = 0):

n := b - [projection of b onto a] = b - a (a.b) /(a.a).

Then the previous result would follow directly from multiplying by (a.a). Normally, however, one would divide n by its length to obtain a unit vector. The Gram-Schmidt orthogonalization procedure consists of repeating this method for any number of vectors, so you can slowly form an orthonormal (i.e. all unit vectors and set and all perpendicular) set. Works in (vector) spaces of any (finite) dimension.

Sorry about all the math stuff, but no one ever talks about anything interesting in the physics forum.
arne

Senior Devvie

money is the worst drug- we should not let it rule

 « Reply #5 - Posted 2006-01-22 10:25:09 »

Sorry about all the math stuff, but no one ever talks about anything interesting in the physics forum.
I would, if someone would have nice questions, too.
Maybe you'd like help us with JOODE? There are many parts that have to do with math

the bac-cab trick is nice - I'll remember it

:: JOODE :: Xith3d :: OdeJava ::
Pages: [1]
 ignore  |  Print

 EgonOlsen (79 views) 2018-06-10 19:43:48 EgonOlsen (59 views) 2018-06-10 19:43:44 EgonOlsen (78 views) 2018-06-10 19:43:20 DesertCoockie (261 views) 2018-05-13 18:23:11 nelsongames (159 views) 2018-04-24 18:15:36 nelsongames (158 views) 2018-04-24 18:14:32 ivj94 (901 views) 2018-03-24 14:47:39 ivj94 (162 views) 2018-03-24 14:46:31 ivj94 (813 views) 2018-03-24 14:43:53 Solater (177 views) 2018-03-17 05:04:08
 Java Gaming Resourcesby philfrei2017-12-05 19:38:37Java Gaming Resourcesby philfrei2017-12-05 19:37:39Java Gaming Resourcesby philfrei2017-12-05 19:36:10Java Gaming Resourcesby philfrei2017-12-05 19:33:10List of Learning Resourcesby elect2017-03-13 14:05:44List of Learning Resourcesby elect2017-03-13 14:04:45SF/X Librariesby philfrei2017-03-02 08:45:19SF/X Librariesby philfrei2017-03-02 08:44:05
 java-gaming.org is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑gaming.org