Dentro de esta área hemos trabajado en estos dos temas:
Indexación espacial para Ray-tracing y detección de colisiones:
En este área, nuestra contribución más notable ha sido el desarrollo de un algoritmo de recorrido de Octrees, algoritmo muy eficiente en tiempo que permite encontrar todos los nodos de un octree que intersectan con una semirrecta. Es un problema que encuentra aplicaciones en aceleración de Ray-tracing para modelos volumétricos jerárquicos, o para escenas 3D en general. También puede usarse para detección de colisiones, en concreto cuando para dicha detección se usan segmentos de recta y la geometría se indexa en un octree.
- An Efficient Parametric Algorithm for Octree Traversal. J. Revelles, C. Ureña, M. Lastra. Proceedings of Winter School of Computer Graphics (WSCG). Volume 8, Issue 2, pp. 212-219. Pdf and more info here, citations here
Algoritmos vectorizados para Ray-tracing
Hemos trabajado en el diseño de algoritmos para calcular intersecciones de un conjunto grande de rayos (semirrectas) usando indexación espacial jerárquica en un escenario formado por mallas de triángulos. Hemos propuesto un algoritmo basado en un recorrido único del árbol para millones de rayos que proporciona un patrón coherente de accesos a memoria y por tanto un uso eficiente de las líneas de cache. Hemos probado el método en conjuntos grandes de rayos que no presentan coherencia espacial, y hemos visto que el acceso coherente a memoria produce una reducción significativa de los tiempos de cálculo, respecto de la técnica tradicional. Los resultados se describen en esta publicación:
- A Vectorized Traversal Algorithm for Ray-Tracing. J.M. Noguera, C. Ureña, R. García. Proceedings of 4th. International Conference on Computer Graphics Theory and Applications (GRAPP 2009) (Short Papers). pp 58-63. ISBN 978-989-8111-67-8. Lisbon, Portugal, 5-8 February, 2009. pdf here
