Java-Gaming.org Hi !
 Featured games (90) games approved by the League of Dukes Games in Showcase (769) Games in Android Showcase (230) games submitted by our members Games in WIP (856) 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 2413 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 (1672 views) 2018-06-10 19:43:48 EgonOlsen (1718 views) 2018-06-10 19:43:44 EgonOlsen (1159 views) 2018-06-10 19:43:20 DesertCoockie (1585 views) 2018-05-13 18:23:11 nelsongames (1186 views) 2018-04-24 18:15:36 nelsongames (1714 views) 2018-04-24 18:14:32 ivj94 (2540 views) 2018-03-24 14:47:39 ivj94 (1765 views) 2018-03-24 14:46:31 ivj94 (2845 views) 2018-03-24 14:43:53 Solater (971 views) 2018-03-17 05:04:08
 Deployment and Packagingby mudlee2018-08-22 18:09:50Java Gaming Resourcesby gouessej2018-08-22 08:19:41Deployment and Packagingby gouessej2018-08-22 08:04:08Deployment and Packagingby gouessej2018-08-22 08:03:45Deployment and Packagingby philfrei2018-08-20 02:33:38Deployment and Packagingby philfrei2018-08-20 02:29:55Deployment and Packagingby philfrei2018-08-19 23:56:20Deployment and Packagingby philfrei2018-08-19 23:54:46
 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