Optimization techniques for curved path computing

doi:10.1007/s00371-007-0122-y

Optimization techniques for curved path computing

2007-05-24

4

PRE

AI

Francisco José Serón Arbeloa *

DOI：10.1007/s00371-007-0122-y

Original

Original request for help

Save

Abstract

En 中文

Participating media with an inhomogeneous index of refraction make light follow curved paths. Simulating this in a global illumination environment has usually been neglected due to the complexity of the calculations involved, sacrificing accurate physical simulations for efficient visual results. This paper aims to simulate non-linear media in a more reasonable time than previous works without losing physical correctness. Accuracy is achieved by solving the Eikonal equation of geometrical optics, which describes the path followed by a light beam that traverses a non-linear medium. This equation is used in the context of a photon mapping extension. To improve the efficiency of the method, we study the existing correlation between numerical methods and the description of the non-linear medium, in terms of simulation time and error. Also, by taking advantage of several features of the scenes that include non-linear media, new optimization techniques that can be applied both for ray tracing and photon mapping will be developed. Flight or driving simulators could greatly benefit from this work.

Keywords:

non-linear media

atmospheric phenomena

optimization

Optimization techniques for curved path computing

Abstract

Journal

Organization