Aprovechando para analizar las tarjetas con Raytracing se hace un repaso a las multitud de tecnicas que se usan en los juegos para recrear las escenas y otras cosas como simular las colisiones y que los objetos no se atraviesen como si fuesen fantasmas.
El RT es NP-hard por lo que únicamente se pueden obtener aproximaciones de la iluminación de la escena, eso sí, cada vez más exactas a medida que el hardware y los algoritmos mejoren. Como con cualquier problema de optimización, hay múltiples algoritmos para seleccionar los puntos emisores desde los que calcular los rayos de luz y sus rebotes. Según que situación/escena unos darán mejor resultado que otros. https://es.wikipedia.org/wiki/NP-hard
Comentarios
El RT es NP-hard por lo que únicamente se pueden obtener aproximaciones de la iluminación de la escena, eso sí, cada vez más exactas a medida que el hardware y los algoritmos mejoren. Como con cualquier problema de optimización, hay múltiples algoritmos para seleccionar los puntos emisores desde los que calcular los rayos de luz y sus rebotes. Según que situación/escena unos darán mejor resultado que otros.
https://es.wikipedia.org/wiki/NP-hard
#1 Calla no me hables de Complejidad y de problemas NP-Dificiles que menudo tostón estudiarlos cuando me tocó hacerlo