PDA

View Full Version : Frustum Culling Theory



v3ga
12-17-2002, 07:43 AM
Hello,

I'm currently implementing a space partitioning scheme (octree) into my engine, and thus using frustum culling to remove unseen parts. I've read several documentations on how to achieve good frustrum culling, but all of them were quite mysterious on the maths. I mean, it was like :

1 - extract the ModelView and Projection Matrices.
2 - them multiply both, giving you a matrix A.
3 - then extract the normals of the frustum's planes from this matrix A, giving you the planes' equations.

What I don't understand is the basic idea behind : how can we extract A,B,C,D (defining a plane equation) from the resulting matrix A, what are the underlying maths to be able to do such operations?

I surely missed something there , thank you for any help !

Adrian
12-17-2002, 07:53 AM
This should help you http://www.markmorley.com/opengl/frustumculling.html

v3ga
12-17-2002, 08:22 AM
Thank you!
This is a tutorial I've already read, what I basically don't understand is the way the plane normals are extracted from the resulting matrix, and why you have to multiply both the modelview and projection matrices to get this resuting matrix ... Otherwise, I know what to do with the planes / octree :-)

Coconut
12-17-2002, 08:51 AM
I just found this on the web:
http://www2.ravensoft.com/users/ggribb/plane%20extraction.pdf

I have't read that yet, but it seems it is what you want.

v3ga
12-17-2002, 09:37 AM
Thank you , that's exactly what I was loooking for !