Investigación de eficiencia del trazado de rayos Monte Carlo de Langevin
Autores: Ershov, Sergey; Frolov, Vladimir; Nikolaev, Alexander; Galaktionov, Vladimir; Voloboy, Alexey
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Investigación de eficiencia del trazado de rayos Monte Carlo de Langevin
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Cálculo
Iluminación global
Trazado de rayos de Monte Carlo
Dinámica de Langevin
Velocidad de convergencia
Matriz de precondicionamiento
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
La tarea computacionalmente costosa principal de la gráficos por computadora realistas es el cálculo de la iluminación global. Actualmente, la mayoría de los métodos de simulación de iluminación se basan en varios tipos de trazado de rayos de Monte Carlo. Uno de ellos, el trazado de rayos de Monte Carlo de Langevin, genera muestras utilizando la serie temporal de un sistema de dinámica de Langevin. El método parece ser muy prometedor para calcular la iluminación global. Sin embargo, sigue estando poco estudiado, mientras que su análisis podría acelerar significativamente los cálculos sin perder la calidad del resultado. En nuestro trabajo, analizamos las operaciones más computacionalmente costosas de este método y también realizamos experimentos computacionales que demuestran la contribución de una operación particular a la velocidad de convergencia. Una de nuestras principales conclusiones es que el término de deriva computacionalmente costoso puede ser eliminado porque no mejora la convergencia. Otra conclusión importante es que la matriz de precondicionamiento hace la mayor contribución a la mejora de la convergencia. Al mismo tiempo, el cálculo de esta matriz no es tan costoso, ya que no requiere calcular el gradiente del potencial. Los resultados de nuestro estudio permiten acelerar significativamente el método.
Descripción
La tarea computacionalmente costosa principal de la gráficos por computadora realistas es el cálculo de la iluminación global. Actualmente, la mayoría de los métodos de simulación de iluminación se basan en varios tipos de trazado de rayos de Monte Carlo. Uno de ellos, el trazado de rayos de Monte Carlo de Langevin, genera muestras utilizando la serie temporal de un sistema de dinámica de Langevin. El método parece ser muy prometedor para calcular la iluminación global. Sin embargo, sigue estando poco estudiado, mientras que su análisis podría acelerar significativamente los cálculos sin perder la calidad del resultado. En nuestro trabajo, analizamos las operaciones más computacionalmente costosas de este método y también realizamos experimentos computacionales que demuestran la contribución de una operación particular a la velocidad de convergencia. Una de nuestras principales conclusiones es que el término de deriva computacionalmente costoso puede ser eliminado porque no mejora la convergencia. Otra conclusión importante es que la matriz de precondicionamiento hace la mayor contribución a la mejora de la convergencia. Al mismo tiempo, el cálculo de esta matriz no es tan costoso, ya que no requiere calcular el gradiente del potencial. Los resultados de nuestro estudio permiten acelerar significativamente el método.