PDA

View Full Version : Recursive mirror questions



atnak
05-15-2003, 06:19 AM
Hi all,

Two questions regarding mirrors..

1. Given a plane P = { a, b, c, d } and knowing the Projection and Modelview matrices, how do I determine if the plane's surface is visible? (Because I don't want to recurse into non-visible mirror faces.)

2. Is there a quick way of determining if the stencil buffer was written to while I'm stenciling out the mirror face area? (Because I don't want to recurse into mirror faces that are all covered up.)

3. Are there performance issues in using either the PROJECTION or MODELVIEW matrices for performing arbitary matrix multiplication? (e.g. For A x B, PushMatrix, LoadMatrix(A), MultMatrix(B), GetFloatv(.., Result), PopMatrix);

atnak
05-15-2003, 09:05 PM
I've worked out the answer to my first question now:



Where:
M = Modelview Matrix

[ 0]
V = View vector = M x [ 0]
[ 0]
[-1]
(Assuming the last row of M is [0,0,0,1])

Then:

The plane's surface is visible if:

(M x P) dot V

is positive


I thought I might have to multiply the modelview matrix onto the projection matrix but that wrecks it because the last row becomes no longer [0,0,0,1].

As for my second question, the only way I can think of is by using ReadPixels() to read the stencil value accross the entire viewport.. But this doesn't seem very efficient.

errno
05-15-2003, 10:32 PM
try NV_occlusion_query to test if the mirror is visible.

it is a NV extension but as far as i know, there is no ARB equivalent.

atnak
05-20-2003, 09:42 AM
The M x P part of the solution I posted above is wrong. It shouldn't be M x P, it should be the normal of M x P. Just using M x P only works if the world isn't sheared.

Unfortunately, it's beyond my maths ability to think up a general equation for the normal of M x P. But, the P I'm using will always be (0, -1, 0, 0) so I can just get the cross product between the X column of M and the Z column of M.

yoyo, the NV_occlusion_query test works great --good speed improvement and I don't have to worry about surface visibility maths. I used the wglGetProcAddress() function so I don't know how portable my GLUT program will be now. ..I don't know what "ARB" means.

Catman
05-21-2003, 08:35 AM
I had the same problem recently and I figured out that I only have to test if I am behind the mirror's plane. Here is how I solved the problem:




glGetFloatv(GL_MODELVIEW_MATRIX, mv);
cp.x = - (mv[0] * mv[12] + mv[1] * mv[13] + mv[2] * mv[14]);
cp.y = - (mv[4] * mv[12] + mv[5] * mv[13] + mv[6] * mv[14]);
cp.z = - (mv[8] * mv[12] + mv[9] * mv[13] + mv[10] * mv[14]);
if (p[0] * cp.x + p[1] * cp.y + p[2] * cp.z + p[3] < 0)
{
// render mirror
}


cp gives the camera's position, p is the mirror's plane.

Of corse there can be cases when you are in front of the mirror, but yet the mirror's surface is not visible (outside of view frustum). This can be solved by testing the mirror's surface against the view frustum. There is a good tutorial on how to do it at http://www.markmorley.com/opengl/frustumculling.html .

This way you can test the visibility using basic opengl functions, so your code remains portable. I don't know how this influences speed but I think it's not so slow...