Premium
Quad‐Based Fourier Transform for Efficient Diffraction Synthesis
Author(s) -
Scandolo Leonardo,
Lee Sungkil,
Eisemann§ Elmar
Publication year - 2018
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13484
Subject(s) - computer science , diffraction , fourier transform , rendering (computer graphics) , algorithm , visibility , computer vision , computer graphics (images) , optics , mathematics , physics , mathematical analysis
Far‐field diffraction can be evaluated using the Discrete Fourier Transform (DFT) in image space but it is costly due to its dense sampling. We propose a technique based on a closed‐form solution of the continuous Fourier transform for simple vector primitives (quads) and propose a hierarchical and progressive evaluation to achieve real‐time performance. Our method is able to simulate diffraction effects in optical systems and can handle varying visibility due to dynamic light sources. Furthermore, it seamlessly extends to near‐field diffraction. We show the benefit of our solution in various applications, including realistic real‐time glare and bloom rendering.