Sign in to follow this  
Wielder

OpenGL 2 vectors, axis of rotation, dot product

Recommended Posts

Wielder    122
I have 2 vectors in my OpenGL. I need to rotate the first across an (existing, arbitrary) axis so that it is on top of the second. I can find out the angle between them (dot product) and I already have the axis I need to rotate on. However, I don't know in which direction to rotate. Dependant on where the first vector is (if its to the right of the second vector, or to the left, looking down the axis of rotation from 0,0,0), it needs to be rotated by the angle or by -angle. Is there a simple way through mathematics to find out which?

Share this post


Link to post
Share on other sites
deavik    570
How do you know what the axis is?

To find the axis I would use the cross product, n = a x b. Depending on which "side" of a b is, the sign of n will change. So your issue of "angle or -angle" is resolved.

Share this post


Link to post
Share on other sites
Wielder    122
Okay, I need more help :)

When you say n = a x b, how do you calculate n as a scalar (to know the sign)? When I do cross products I end up with a vector.

Share this post


Link to post
Share on other sites
jyk    2094
Quote:
Original post by Wielder
Okay, I need more help :)

When you say n = a x b, how do you calculate n as a scalar (to know the sign)? When I do cross products I end up with a vector.
If you calculate the axis as cross(a,b), the 'correct' direction of rotation will take care of itself. If the axis was pre-calculated in some other way (perhaps the normal to a plane in which the vectors are known to lie), you can compute the sign of the angle as sign(dot(cross(a,b),axis)).

Share this post


Link to post
Share on other sites
Wielder    122
I'm still having troubles :/ My goal is to implement 3d rotation but I can't seem to work this out!

My first post for help was in this thread earlier
http://www.gamedev.net/community/forums/topic.asp?topic_id=393767

Quote:
I have a point (x,y,z) in space. The point can be anywhere in space. I need to draw an object (basic stretched cube), which starts out facing (1,0,0), to face that the x,y,z point in space using a rotation matrix. The object's roll should remain in a consistent position (ie. I can't have the cube flip around so that its top faces down after the rotation).

What is the best way to do this? I tried using cross and dot products to find an axis rotation between the objects, and the angle, then rotate using that. But that brings up the problem that the cube spins in strange directions even though it faces the right way.

I also tried finding out the angle on the XY plane and the XZ plane and then rotating across known axes once by each, but I think I have problems with my algorithm because it doesn't end up facing the point it needs to some of the time.

I'm using OpenGL implemented in C++. Any ideas would be apreciated."


I haven't made any real progress since then, I think my approach is just flawed.

Share this post


Link to post
Share on other sites
bluntman    255
Okay gonna give you my code:

bool srf::MakeSrf(point orgpt, vector vect1, vector vect2, int order)
{
// The parameters are as follows:
//
// orgpt: the origin of the srf
// vect1: the defining vector for the first axis
// vect2: the second defining line which defines the 2nd and 3rd axes
// order: the axis ordering
// 0 = XYZ
// 1 = XZY
// 2 = YXZ
// 3 = YZX
// 4 = ZXY
// 5 = ZYX
//

point v1, v2, v3, v4; // The four vectors that are required for srf
// generation. Note that although these are
// vectors, we actually use points for brevity
float v1len, v3len, v4len; // Lengths of the initial x, y and z axes; used
// for normalisation

// Generate v1. This is done by subtracting vect1.start from vect1.end
// (normalising to the origin)
v1.x = vect1.end.x - vect1.start.x;
v1.y = vect1.end.y - vect1.start.y;
v1.z = vect1.end.z - vect1.start.z;
// if v1 has 0 length then normalise will produce div by 0 error
// Normalise v1
v1.normalize();

// Same with v2 and vect2
v2.x = vect2.end.x - vect2.start.x;
v2.y = vect2.end.y - vect2.start.y;
v2.z = vect2.end.z - vect2.start.z;
// if v2 has 0 length then normalise will produce div by 0 error
// Normalise v2
v2.normalize();

// v3 is now generated by obtaining the cross product v1^v2. This is our
// non-normalised 2nd axis (iniintial y axis, prior to reordering)
v3 = v1 ^ v2;
// Quick check here that we have actually generated a normal, and that the
// initial vectors provided were not parallel, coincident or reflected -
// this we can tell from all three components of v3 being equal to zero

if (v3.x == 0 && v3.y == 0 && v3.z == 0)
// Non-normal vector. Big problem
return false;

// Continue. v4 is normal to v1 and v3, and is the non-normalised, initial z
// axis.
v4 = v1 ^ v3;
// We now have all three axes but they are non-normalised. So we will now
// perform the normalisation operation.
// Normalise v3
v3.normalize();
// Normalise v4
v4.normalize();
// Now insert the three axes v1, v3 and v4 into our srf result object
// according to the desired ordering
//
// 0 = XYZ
// 1 = XZY
// 2 = YXZ
// 3 = YZX
// 4 = ZXY
// 5 = ZYX
//

switch (order)
{
case 0:
xaxis.SetPoint(&v1); // X
yaxis.SetPoint(&v3); // Y
zaxis.SetPoint(&v4); // Z
break;
case 1:
xaxis.SetPoint(&v1); // X
yaxis.SetPoint(&v4); // Z
zaxis.SetPoint(&v3); // Y
break;
case 2:
xaxis.SetPoint(&v3); // Y
yaxis.SetPoint(&v1); // X
zaxis.SetPoint(&v4); // Z
break;
case 3:
xaxis.SetPoint(&v3); // Y
yaxis.SetPoint(&v4); // Z
zaxis.SetPoint(&v1); // X
break;
case 4:
xaxis.SetPoint(&v4); // Z
yaxis.SetPoint(&v1); // X
zaxis.SetPoint(&v3); // Y
break;
case 5:
xaxis.SetPoint(&v4); // Z
yaxis.SetPoint(&v3); // Y
zaxis.SetPoint(&v1); // X
break;
default:
return false; // Out of bounds
}

origin.SetPoint(&orgpt);

return true;
}



This function takes 2 vectors as input, the first one defines one of the axis (which one depends on the order specified), the second one gives the orientation (just pass an up vector or something, you can work it out).
Its part of a class called srf (sub-coordinate reference frame). An srf is basically a matrix, and the conversion to a matrix is easy:


WWMatrix srf::ToMatrix()
{
WWMatrix mat;

mat.SetSize(4);
mat.MakeIdentity();

mat.Set(0, 0, xaxis.x);
mat.Set(1, 0, xaxis.y);
mat.Set(2, 0, xaxis.z);
mat.Set(0, 1, yaxis.x);
mat.Set(1, 1, yaxis.y);
mat.Set(2, 1, yaxis.z);
mat.Set(0, 2, zaxis.x);
mat.Set(1, 2, zaxis.y);
mat.Set(2, 2, zaxis.z);

mat.Set(0, 3, origin.x);
mat.Set(1, 3, origin.y);
mat.Set(2, 3, origin.z);

return(mat);
}



So you just take that matrix and apply it to the object you want to face towards the point.
Hope this helps!

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

  • Similar Content

    • By pseudomarvin
      I assumed that if a shader is computationally expensive then the execution is just slower. But running the following GLSL FS instead just crashes
      void main() { float x = 0; float y = 0; int sum = 0; for (float x = 0; x < 10; x += 0.00005) { for (float y = 0; y < 10; y += 0.00005) { sum++; } } fragColor = vec4(1, 1, 1 , 1.0); } with unhandled exception in nvoglv32.dll. Are there any hard limits on the number of steps/time that a shader can take before it is shut down? I was thinking about implementing some time intensive computation in shaders where it would take on the order of seconds to compute a frame, is that possible? Thanks.
    • By Arulbabu Donbosco
      There are studios selling applications which is just copying any 3Dgraphic content and regenerating into another new window. especially for CAVE Virtual reality experience. so that the user opens REvite or CAD or any other 3D applications and opens a model. then when the user selects the rendered window the VR application copies the 3D model information from the OpenGL window. 
      I got the clue that the VR application replaces the windows opengl32.dll file. how this is possible ... how can we copy the 3d content from the current OpenGL window.
      anyone, please help me .. how to go further... to create an application like VR CAVE. 
       
      Thanks
    • By cebugdev
      hi all,

      i am trying to build an OpenGL 2D GUI system, (yeah yeah, i know i should not be re inventing the wheel, but this is for educational and some other purpose only),
      i have built GUI system before using 2D systems such as that of HTML/JS canvas, but in 2D system, i can directly match a mouse coordinates to the actual graphic coordinates with additional computation for screen size/ratio/scale ofcourse.
      now i want to port it to OpenGL, i know that to render a 2D object in OpenGL we specify coordiantes in Clip space or use the orthographic projection, now heres what i need help about.
      1. what is the right way of rendering the GUI? is it thru drawing in clip space or switching to ortho projection?
      2. from screen coordinates (top left is 0,0 nd bottom right is width height), how can i map the mouse coordinates to OpenGL 2D so that mouse events such as button click works? In consideration ofcourse to the current screen/size dimension.
      3. when let say if the screen size/dimension is different, how to handle this? in my previous javascript 2D engine using canvas, i just have my working coordinates and then just perform the bitblk or copying my working canvas to screen canvas and scale the mouse coordinates from there, in OpenGL how to work on a multiple screen sizes (more like an OpenGL ES question).
      lastly, if you guys know any books, resources, links or tutorials that handle or discuss this, i found one with marekknows opengl game engine website but its not free,
      Just let me know. Did not have any luck finding resource in google for writing our own OpenGL GUI framework.
      IF there are no any available online, just let me know, what things do i need to look into for OpenGL and i will study them one by one to make it work.
      thank you, and looking forward to positive replies.
    • By fllwr0491
      I have a few beginner questions about tesselation that I really have no clue.
      The opengl wiki doesn't seem to talk anything about the details.
       
      What is the relationship between TCS layout out and TES layout in?
      How does the tesselator know how control points are organized?
          e.g. If TES input requests triangles, but TCS can output N vertices.
             What happens in this case?
      In this article,
      http://www.informit.com/articles/article.aspx?p=2120983
      the isoline example TCS out=4, but TES in=isoline.
      And gl_TessCoord is only a single one.
      So which ones are the control points?
      How are tesselator building primitives?
    • By Orella
      I've been developing a 2D Engine using SFML + ImGui.
      Here you can see an image
      The editor is rendered using ImGui and the scene window is a sf::RenderTexture where I draw the GameObjects and then is converted to ImGui::Image to render it in the editor.
      Now I need to create a 3D Engine during this year in my Bachelor Degree but using SDL2 + ImGui and I want to recreate what I did with the 2D Engine. 
      I've managed to render the editor like I did in the 2D Engine using this example that comes with ImGui. 
      3D Editor preview
      But I don't know how to create an equivalent of sf::RenderTexture in SDL2, so I can draw the 3D scene there and convert it to ImGui::Image to show it in the editor.
      If you can provide code will be better. And if you want me to provide any specific code tell me.
      Thanks!
  • Popular Now