Article Info
| Title |
A vectorized traversal algorithm for Ray Tracing
Un Algoritmo de recorrido vectorizado para Ray Tracing |
| Authors |
J.M. Noguera, C. Ureña |
| Ref. |
Un algoritmo de recorrido vectorizado para Ray-Tracing J.M. Noguera, C. Ureña. Actas del XVII Congreso Español de Informática Gráfica (CEIG 2007). pp. 41-50. ISBN: 978-84-9732-595-0 |
Abstract
This article presents an optimized ray tracing algorithm which improves standard existing algorithms. In order to do this, this algorithm processes simultaneously a large set of rays and carries out a single traversal of the spatial indexing of the scene with all rays, which allows us to efficiently make use of hardware SIMD functionality and produces coherent memory accesses.
Furthermore, during the single traversal, rays are grouped in such a way that these advantages are maintained even for non coherent ray sets. The algorithm was observed to reduce the computation costs with respect to other standard solutions, especially for non coherent ray sets. It is worth noting that its characteristics make it especially suitable for graphics hardware (GPUs).
Resumen
En este artículo presentamos un algoritmo optimizado de ray-tracing que es capaz de mejorar a los algoritmos estándar existentes. Para ello, este algoritmo procesa simultáneamente un conjunto amplio de rayos y realiza un único recorrido del índice espacial de la escena para todos ellos, lo cual permite aprovechar eficientemente las funcionalidad SIMD del hardware y produce accesos coherentes a memoria.
Además, durante dicho recorrido único se agrupan los rayos de tal forma que las citadas ventajas se mantienen incluso para conjuntos de rayos no coherentes. Se ha comprobado que el algoritmo reduce los tiempos de cálculo respecto a otras soluciones estándar, especialmente para conjuntos de rayos no coherentes. Cabe destacar que sus características lo hacen especialmente adaptable a hardware gráfico (GPUs)
Article Document