Java-Gaming.org Hi !
 Featured games (84) games approved by the League of Dukes Games in Showcase (569) Games in Android Showcase (154) games submitted by our members Games in WIP (618) 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 1418 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

You cannot reply to this message, because it is very, very old.

 Riven (21 views) 2015-04-16 10:48:47 Duke0200 (34 views) 2015-04-16 01:59:01 Fairy Tailz (25 views) 2015-04-14 20:13:12 Riven (26 views) 2015-04-12 21:36:37 bus hotdog (44 views) 2015-04-10 02:39:32 CopyableCougar4 (45 views) 2015-04-10 00:51:04 BurntPizza (45 views) 2015-04-06 22:06:58 ags1 (49 views) 2015-04-02 10:58:48 Riven (49 views) 2015-04-01 18:27:05 ags1 (66 views) 2015-03-31 10:55:12
 BurntPizza 24x theagentd 21x wessles 15x 65K 12x Rayvolution 12x kingroka123 11x alwex 10x KevinWorkman 9x kevglass 8x SHC 8x ra4king 8x phu004 8x chrislo27 7x Ecumene 7x Roquen 7x Hanksha 7x
 How to: JGO Wikiby Mac702015-02-17 20:56:162D Dynamic Lighting2015-01-01 20:25:42How do I start Java Game Development?by gouessej2014-12-27 19:41:21Resources for WIP gamesby kpars2014-12-18 10:26:14Understanding relations between setOrigin, setScale and setPosition in libGdx2014-10-09 22:35:00Definite guide to supporting multiple device resolutions on Android (2014)2014-10-02 22:36:02List of Learning Resources2014-08-16 10:40:00List of Learning Resources2014-08-05 19:33:27
 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