@article{munoz07optimization, author = {Mu\~{n}oz, Adolfo and Gutierrez, Diego and Ser\'{o}n, Francisco J.}, title = {Optimization Techniques for Curved Path Computing}, year = {2007}, issue_date = {May 2007}, publisher = {Springer-Verlag}, address = {Berlin, Heidelberg}, volume = {23}, number = {7}, issn = {0178-2789}, url = {https://doi.org/10.1007/s00371-007-0122-y}, doi = {10.1007/s00371-007-0122-y}, abstract = {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. }, journal = {Vis. Comput.}, month = may, pages = {493–502}, numpages = {10}, keywords = {Atmospheric phenomena, Non-linear media, Optimization} }