Foros - Stratos

Programadores => Programación gráfica => Mensaje iniciado por: MChiz en 01 de Enero de 1970, 01:00:00 AM

Título: Sobre el Frustum Culling
Publicado por: MChiz en 01 de Enero de 1970, 01:00:00 AM
                                Hola a todos:
Mi pregunta va dirijida a todos vosotros:
Como calculais el Frustum Culling ( la piramide de vision, no como se hace el culling ).
Conozco dos formas:
Utilizando trigonometria para sacar los planos a partir del Vector Direccion de la camara, y el otro es sacando las matrices MODELVIEW y PROJECTION para luego multiplicarlas y sacar los planos de corte a partir de la matriz resultante.
Quería saber que metodo es el más rapido.
Muchas gracias a todos.

Un saludo!!

< MChiz >                                
Título: Sobre el Frustum Culling
Publicado por: _Grey en 01 de Enero de 1970, 01:00:00 AM
                                Quizas te toque la moral ... pero me puedes indicar la web donde hable de los dos metodos que comentas??

Gracias.                                
Título: Sobre el Frustum Culling
Publicado por: Drácula en 01 de Enero de 1970, 01:00:00 AM
                                Yo utilizo el primer método. Sin embargo la velocidad no radica aquí, puesto que esto sólo lo haces una vez cada fotograma. Donde tienes que optimizar es al comparar los planos del frustum con los Bounding Box de los objetos. Pero es muy sencillo:sólo tienes que saber si un punto está a un lado a otro del plano, y esto es trivial! Pero si necesitas código...¡sólo dilo!                                
Título: Sobre el Frustum Culling
Publicado por: MChiz en 01 de Enero de 1970, 01:00:00 AM
                                Hola _Grey:
La WEB donde utilizan el metodo de las matrices lo he encontrado aqui:
http://www.gametutorials.com/Tutorials/Ope...SpacePartioning
En la web de Lord Trancos tambien lo puedes ver.
Sobre el otro metodo no he encontrado nada, me lo explico mi profesor

Hola Dracula:
Asi que da igual un metodo u otro? No es uno mejor que otro?
Sobre lo de las BBox, ya conocia el truquillo, muchas gracias :sonriendo: Y la verdad es que si me pudieses pasar codigo para ver como calculas el frustum, me harias un gran favor!
Un saludo y gracias a los dos!

< MChiz >                                
Título: Sobre el Frustum Culling
Publicado por: Virtus en 01 de Enero de 1970, 01:00:00 AM
                                Hmmmm, yo no lo hago cada fotograma... solo cuando se modifica la posicion de la cámara.

Salu2.                                
Título: Sobre el Frustum Culling
Publicado por: Lord Trancos en 01 de Enero de 1970, 01:00:00 AM
                                Estaba buscando alguna rutina para comprobar colisiones entre un AABB y una línea (un segmento) y me he encontrado con un ejemplo sobre el frustum culling que creo que usa el primer metodo que comentas:

http://www.cs.unc.edu/~hoff/research/vfcul...xvfc/boxvfc.cpp
http://www.cs.unc.edu/~hoff/research/vfcul...vfc/boxvfc.html

PD: Si alguien tiene alguna rutina rapida para lo que busco que me lo diga, plz! :ojo:

SaludoteZ!

_________________
SaludoteZ de Lord Trancos!
www.dxlab.tk - programación de DirectX con Delphi.


[ Este Mensaje fue editado por: Lord Trancos el 2002-05-31 11:28 ]                                
Título: Sobre el Frustum Culling
Publicado por: MChiz en 01 de Enero de 1970, 01:00:00 AM
                                Gracias a todos por la info, pero, sabeis cual es el metodo mas rapido?
Gracias!

< MChiz >                                
Título: Sobre el Frustum Culling
Publicado por: mac^threepixels en 01 de Enero de 1970, 01:00:00 AM
                                Generar los planos a partir de la matriz es bastante mas rapido.
                               
Título: Sobre el Frustum Culling
Publicado por: MChiz en 01 de Enero de 1970, 01:00:00 AM
                                Muchas gracias por todo!!!

< MChiz >                                
Título: Sobre el Frustum Culling
Publicado por: ethernet en 01 de Enero de 1970, 01:00:00 AM
                                hola, esta misma pregunta( exactamente la misma) la hice yo hace un tiempo ( 1 o 2 meses) y ni dios contesto... en fin, por q el metodo de calcular todos esos productos es mas rapido? hay alguna explicacion un poco mas tecnica ?(matematica en este caso). Por otro lado la tecnica en la q tienes los vectores de la camara es solo calcular una tangente y cuatro planos..
saludos

[ Este Mensaje fue editado por: ethernet el 2002-06-01 15:53 ]                                
Título: Sobre el Frustum Culling
Publicado por: MChiz en 01 de Enero de 1970, 01:00:00 AM
                                Hola Ethernet:
Parece que nadie contesta...
La verdad es que no se porque se supone que es mas rapido, por algo pregunte.
Nadie del foro lo sabe?

< MChiz >                                
Título: Sobre el Frustum Culling
Publicado por: Lord Trancos en 01 de Enero de 1970, 01:00:00 AM
                                Creo q es pq un método usa calculos con angulos (cosa q dicen q es bastante lenta), mientras que el otro no.

Pero no me hagais mucho caso....
                               
Título: Sobre el Frustum Culling
Publicado por: ethernet en 01 de Enero de 1970, 01:00:00 AM
                                probare lo efectivo que es desde el punto de vista de operacones por segundo, no desde el punto de vista de optimizacion para la tarjeta grafica. Matlab tiene la respuesta. A ver si mac^3pixel responde...