IneQuation.pl

12-29-2008, 04:28 PM

This is a question about a GLSL implementation, but the main problem is purely mathematical.

I'm implementing hardware skinning via a vertex shader in my engine. In order to support a reasonable amount of bones and not to be limited by the number of uniforms, I'm using 2 arrays: 1 for bone positions, the other for rotation quaternions. Shader source is attached at the end of the post.

Here's the problem. I have a fish model that should look like screenshot 1 (Blender screenshot). If I convert the quaternions to matrices, I get correct results (see screenshot 2; well, the TBN matrix seems to be inverted - thus the lighting against the sun, but it's a minor problem). However, this is not very efficient and I would prefer to use the quaternions directly to rotate the vectors. Unfortunately, my implementation is obviously wrong and produces incorrect results (see screenshot 3).

I admit quaternions are a little bit obscure to me. I mean, I understand the general concept more or less, but despite extensive web search, I haven't been able to find anything more than a very general description of rotating a vector by a quaternion (v' = q * v * q^-1), and I'm not even sure how should the multiplication of quaternion components look like. :o I'm basing my code on the Bullet physics engine's math library.

So, if anyone could point out what I'm doing wrong, I'd be most grateful.

Also, do the TBN vectors need to be normalized after the rotation even if the untransformed ones are guaranteed to be of unit length? I've seen several skinning implementations (both hardware and software) and they seem to be inconsistent in this matter.

The screenshots:

http://img210.imageshack.us/img210/5963/blenderfishbq9.th.jpg (http://img210.imageshack.us/my.php?image=blenderfishbq9.jpg)http://img511.imageshack.us/img511/310/dstfishmatqy9.th.jpg (http://img511.imageshack.us/my.php?image=dstfishmatqy9.jpg)http://img185.imageshack.us/img185/7501/dstfishquatzh9.th.jpg (http://img185.imageshack.us/my.php?image=dstfishquatzh9.jpg)

The shader (xyz are the quaternion vector components, w is the scalar; DST_MAX_JOINTS is a definition prepended to all shader sources by the engine at shader compilation time):

// TBN matrix components

attribute vec3 dstTangent;

attribute vec3 dstBinormal;

//attribute vec3 dstNormal; // normal is uploaded as gl_Normal

// skinning

attribute vec4 dstJointIndices;

attribute vec3 dstJointOffset1;

attribute vec3 dstJointOffset2;

attribute vec3 dstJointOffset3;

attribute vec3 dstJointOffset4;

//attribute vec4 dstJointWeights; // weights are uploaded as gl_Vertex

// skeleton pose information

uniform vec4 dstSkeletonRot[DST_MAX_JOINTS];

uniform vec4 dstSkeletonPos[DST_MAX_JOINTS];

varying mat3 invTBN;

// comment this line to fall back to converting quaternions to matrices

#define ROTATE_USING_QUATS

#ifdef ROTATE_USING_QUATS

// v' = q * v * q^-1

vec4 multQuat(vec4 q1, vec4 q2) {

return vec4(

q1.w * q2.x + q1.x * q2.w + q1.y * q2.z - q1.z * q2.y,

q1.w * q2.y + q1.y * q2.w + q1.z * q2.x - q1.x * q2.z,

q1.w * q2.z + q1.z * q2.w + q1.x * q2.y - q1.y * q2.x,

q1.w * q2.w - q1.x * q2.x - q1.y * q2.y - q1.z * q2.z

);

}

vec3 rotateVectorByQuat(vec4 q, vec3 v) {

#if 0

vec4 qv = vec4(

q.w * v.x + q.y * v.z - q.z * v.y,

q.w * v.y + q.z * v.x - q.x * v.z,

q.w * v.z + q.x * v.y - q.y * v.x,

-q.x * v.x - q.y * v.y - q.z * v.z

);

/*return vec3(

qv.x * q.w + qv.y * -q.z - qv.z * -q.y,

qv.y * q.w + qv.z * -q.x - qv.x * -q.z,

qv.z * q.w + qv.x * -q.y - qv.y * -q.x

);*/

return vec3(

qv.w * -q.x + qv.x * q.w + qv.y * -q.z - qv.z * -q.y,

qv.w * -q.y + qv.y * q.w + qv.z * -q.x - qv.x * -q.z,

qv.w * -q.z + qv.z * q.w + qv.x * -q.y - qv.y * -q.x

);

#else

vec4 qv = multQuat(q, vec4(v, 0.0));

return multQuat(qv, vec4(-q.x, -q.y, -q.z, q.w)).xyz;

#endif

}

#else

mat3 quat2mat(vec4 q) {

float x2 = q.x * q.x;

float y2 = q.y * q.y;

float z2 = q.z * q.z;

float xx = q.x * x2;

float xy = q.x * y2;

float xz = q.x * z2;

float yy = q.y * y2;

float yz = q.y * z2;

float zz = q.z * z2;

float wx = q.w * x2;

float wy = q.w * y2;

float wz = q.w * z2;

return mat3(

1.0 - (yy + zz), xy - wz, xz + wy,

xy + wz, 1.0 - (xx + zz), yz - wx,

xz - wy, yz + wx, 1.0 - (xx + yy)

);

}

#endif

void main() {

gl_TexCoord[0] = gl_MultiTexCoord0;

// put this in an array for convenience

vec3 offset[4] = vec3[](

dstJointOffset1,

dstJointOffset2,

dstJointOffset3,

dstJointOffset4

);

// compute vertex position in object space

vec3 pos = vec3(0.0);

vec3 tangent = vec3(0.0);

vec3 binormal = vec3(0.0);

vec3 normal = vec3(0.0);

// gl_Vertex actually holds weights

for (int i = 0; i < 4; i++) {

int index = int(dstJointIndices[i]);

#ifdef ROTATE_USING_QUATS

pos += gl_Vertex[i] * (rotateVectorByQuat(dstSkeletonRot[index], offset[i]) + dstSkeletonPos[index].xyz);

tangent += gl_Vertex[i] * (rotateVectorByQuat(dstSkeletonRot[index], dstTangent));

binormal += gl_Vertex[i] * (rotateVectorByQuat(dstSkeletonRot[index], dstBinormal));

normal += gl_Vertex[i] * (rotateVectorByQuat(dstSkeletonRot[index], gl_Normal.xyz));

#else

mat3 jointMat = quat2mat(dstSkeletonRot[index]);

pos += gl_Vertex[i] * ((jointMat * offset[i]) + dstSkeletonPos[index].xyz);

tangent += gl_Vertex[i] * (jointMat * dstTangent);

binormal += gl_Vertex[i] * (jointMat * dstBinormal);

normal += gl_Vertex[i] * (jointMat * gl_Normal.xyz);

#endif

}

// transform to eye space

gl_Position = gl_ModelViewProjectionMatrix * vec4(pos, 1.0);

// find the inverese TBN matrix

// apply world transform

mat3 TBN = mat3(

gl_ModelViewMatrix[0].xyz,

gl_ModelViewMatrix[1].xyz,

gl_ModelViewMatrix[2].xyz

) * mat3(

tangent,

binormal,

normal

);

// invert it (orthogonal -> transpose)

invTBN = transpose(TBN);

}

I'm implementing hardware skinning via a vertex shader in my engine. In order to support a reasonable amount of bones and not to be limited by the number of uniforms, I'm using 2 arrays: 1 for bone positions, the other for rotation quaternions. Shader source is attached at the end of the post.

Here's the problem. I have a fish model that should look like screenshot 1 (Blender screenshot). If I convert the quaternions to matrices, I get correct results (see screenshot 2; well, the TBN matrix seems to be inverted - thus the lighting against the sun, but it's a minor problem). However, this is not very efficient and I would prefer to use the quaternions directly to rotate the vectors. Unfortunately, my implementation is obviously wrong and produces incorrect results (see screenshot 3).

I admit quaternions are a little bit obscure to me. I mean, I understand the general concept more or less, but despite extensive web search, I haven't been able to find anything more than a very general description of rotating a vector by a quaternion (v' = q * v * q^-1), and I'm not even sure how should the multiplication of quaternion components look like. :o I'm basing my code on the Bullet physics engine's math library.

So, if anyone could point out what I'm doing wrong, I'd be most grateful.

Also, do the TBN vectors need to be normalized after the rotation even if the untransformed ones are guaranteed to be of unit length? I've seen several skinning implementations (both hardware and software) and they seem to be inconsistent in this matter.

The screenshots:

http://img210.imageshack.us/img210/5963/blenderfishbq9.th.jpg (http://img210.imageshack.us/my.php?image=blenderfishbq9.jpg)http://img511.imageshack.us/img511/310/dstfishmatqy9.th.jpg (http://img511.imageshack.us/my.php?image=dstfishmatqy9.jpg)http://img185.imageshack.us/img185/7501/dstfishquatzh9.th.jpg (http://img185.imageshack.us/my.php?image=dstfishquatzh9.jpg)

The shader (xyz are the quaternion vector components, w is the scalar; DST_MAX_JOINTS is a definition prepended to all shader sources by the engine at shader compilation time):

// TBN matrix components

attribute vec3 dstTangent;

attribute vec3 dstBinormal;

//attribute vec3 dstNormal; // normal is uploaded as gl_Normal

// skinning

attribute vec4 dstJointIndices;

attribute vec3 dstJointOffset1;

attribute vec3 dstJointOffset2;

attribute vec3 dstJointOffset3;

attribute vec3 dstJointOffset4;

//attribute vec4 dstJointWeights; // weights are uploaded as gl_Vertex

// skeleton pose information

uniform vec4 dstSkeletonRot[DST_MAX_JOINTS];

uniform vec4 dstSkeletonPos[DST_MAX_JOINTS];

varying mat3 invTBN;

// comment this line to fall back to converting quaternions to matrices

#define ROTATE_USING_QUATS

#ifdef ROTATE_USING_QUATS

// v' = q * v * q^-1

vec4 multQuat(vec4 q1, vec4 q2) {

return vec4(

q1.w * q2.x + q1.x * q2.w + q1.y * q2.z - q1.z * q2.y,

q1.w * q2.y + q1.y * q2.w + q1.z * q2.x - q1.x * q2.z,

q1.w * q2.z + q1.z * q2.w + q1.x * q2.y - q1.y * q2.x,

q1.w * q2.w - q1.x * q2.x - q1.y * q2.y - q1.z * q2.z

);

}

vec3 rotateVectorByQuat(vec4 q, vec3 v) {

#if 0

vec4 qv = vec4(

q.w * v.x + q.y * v.z - q.z * v.y,

q.w * v.y + q.z * v.x - q.x * v.z,

q.w * v.z + q.x * v.y - q.y * v.x,

-q.x * v.x - q.y * v.y - q.z * v.z

);

/*return vec3(

qv.x * q.w + qv.y * -q.z - qv.z * -q.y,

qv.y * q.w + qv.z * -q.x - qv.x * -q.z,

qv.z * q.w + qv.x * -q.y - qv.y * -q.x

);*/

return vec3(

qv.w * -q.x + qv.x * q.w + qv.y * -q.z - qv.z * -q.y,

qv.w * -q.y + qv.y * q.w + qv.z * -q.x - qv.x * -q.z,

qv.w * -q.z + qv.z * q.w + qv.x * -q.y - qv.y * -q.x

);

#else

vec4 qv = multQuat(q, vec4(v, 0.0));

return multQuat(qv, vec4(-q.x, -q.y, -q.z, q.w)).xyz;

#endif

}

#else

mat3 quat2mat(vec4 q) {

float x2 = q.x * q.x;

float y2 = q.y * q.y;

float z2 = q.z * q.z;

float xx = q.x * x2;

float xy = q.x * y2;

float xz = q.x * z2;

float yy = q.y * y2;

float yz = q.y * z2;

float zz = q.z * z2;

float wx = q.w * x2;

float wy = q.w * y2;

float wz = q.w * z2;

return mat3(

1.0 - (yy + zz), xy - wz, xz + wy,

xy + wz, 1.0 - (xx + zz), yz - wx,

xz - wy, yz + wx, 1.0 - (xx + yy)

);

}

#endif

void main() {

gl_TexCoord[0] = gl_MultiTexCoord0;

// put this in an array for convenience

vec3 offset[4] = vec3[](

dstJointOffset1,

dstJointOffset2,

dstJointOffset3,

dstJointOffset4

);

// compute vertex position in object space

vec3 pos = vec3(0.0);

vec3 tangent = vec3(0.0);

vec3 binormal = vec3(0.0);

vec3 normal = vec3(0.0);

// gl_Vertex actually holds weights

for (int i = 0; i < 4; i++) {

int index = int(dstJointIndices[i]);

#ifdef ROTATE_USING_QUATS

pos += gl_Vertex[i] * (rotateVectorByQuat(dstSkeletonRot[index], offset[i]) + dstSkeletonPos[index].xyz);

tangent += gl_Vertex[i] * (rotateVectorByQuat(dstSkeletonRot[index], dstTangent));

binormal += gl_Vertex[i] * (rotateVectorByQuat(dstSkeletonRot[index], dstBinormal));

normal += gl_Vertex[i] * (rotateVectorByQuat(dstSkeletonRot[index], gl_Normal.xyz));

#else

mat3 jointMat = quat2mat(dstSkeletonRot[index]);

pos += gl_Vertex[i] * ((jointMat * offset[i]) + dstSkeletonPos[index].xyz);

tangent += gl_Vertex[i] * (jointMat * dstTangent);

binormal += gl_Vertex[i] * (jointMat * dstBinormal);

normal += gl_Vertex[i] * (jointMat * gl_Normal.xyz);

#endif

}

// transform to eye space

gl_Position = gl_ModelViewProjectionMatrix * vec4(pos, 1.0);

// find the inverese TBN matrix

// apply world transform

mat3 TBN = mat3(

gl_ModelViewMatrix[0].xyz,

gl_ModelViewMatrix[1].xyz,

gl_ModelViewMatrix[2].xyz

) * mat3(

tangent,

binormal,

normal

);

// invert it (orthogonal -> transpose)

invTBN = transpose(TBN);

}