Ante todo un saludo a toda la comunidad, este es mi primer mensaje en el foro.
Estoy desarrollando algunos ejercicios en 3d para implementar un motor grafico, cogiendo experiencia vamos, en concreto ahora estoy con el particionamiento jerarquico, implementando un Quadtree, pero me he atascado en la fase en que necesito detectar colisiones AABB-triangles. He encontrado un codigo que al parecer es conocido ya que se encuentra por toda la red pero no entiendo los parametros de entrada.
Se trata de el algoritmo Tomas Akenine-Möller, en concreto solicita:
float boxcenter[3],float boxhalfsize[3],float triverts[3][3]. Esperaba que me solicitase los parametros tipicos que identifican a el box (MAX/MIN) y las coordenadas del triangulo (estos ultimos si estan claros al final)
Alguin sabe que es el boxcenter (3 centros para un boundig box???) y el boxhalfsize?
Actualmente no me puedo meter en los detalles de la implementacion del codigo, (muy complejo) ya que perderia el hilo de lo que estoy haciendo, por lo que lo dejare para mas adelante.
Alguien conoce algun algoritmo para esta tarea mas sencillo e intuitivo que el expuesto???
Gracias por la ayuda y un saludo.
Viendo el nombre de esas variables, yo haría las siguientes suposiciones:
boxcenter[3] deben ser las coordenadas del **centro** del bounding box, en formato X,Y,Z. Por eso necesitas un vector de 3 floats.
boxhalfsize[3], presumiblemente contendrá en cada componente del vector la correspondiente longitud de la caja en X, Y, Z, pero **dividida por dos**. O sea, si la caja mide 10x10x10, tú le metes 5,5,5.
Espero que te haya servido de ayuda.
Pues parece razonable, voy a probarlo a ver si funciona y puedo seguir con el programa. Gracias por la informacion ZaelSiuS.