Massively Parallel Ray Tracing Algorithm Using GPU

Ray tracing is a technique for generating an image by tracing the path of light through pixels in an image plane and simulating the effects of high-quality global illumination at a heavy computational cost. Because of the high computation complexity, it can't reach the requirement of real-time rendering. The emergence of many-core architectures, makes it possible to reduce significantly the running time of ray tracing algorithm by employing the powerful ability of floating point computation. In this paper, a new GPU implementation and optimization of the ray tracing to accelerate the rendering process is presented

Importance driven environment map sampling

In this paper we present an automatic and efficient method for supporting Image Based Lighting (IBL) for bidirectional methods which improves both the sampling of the environment, and the detection and sampling of important regions of the scene, such as windows and doors. These often have a small area proportional to that of the entire scene, so paths which pass through them are generated with a low probability. The method proposed in this paper improves this by taking into account view importance, and modifies the lighting distribution to use light transport information. This also automatically constructs a sampling distribution in locations which are relevant to the camera position, thereby improving sampling. Results are presented when our method is applied to bidirectional rendering techniques, in particular we show results for Bidirectional Path Tracing, Metropolis Light Transport and Progressive Photon Mapping. Efficiency results demonstrate speed up of orders of magnitude (depending on the rendering method used), when compared to other methods

AirCode: Unobtrusive Physical Tags for Digital Fabrication

We present AirCode, a technique that allows the user to tag physically fabricated objects with given information. An AirCode tag consists of a group of carefully designed air pockets placed beneath the object surface. These air pockets are easily produced during the fabrication process of the object, without any additional material or postprocessing. Meanwhile, the air pockets affect only the scattering light transport under the surface, and thus are hard to notice to our naked eyes. But, by using a computational imaging method, the tags become detectable. We present a tool that automates the design of air pockets for the user to encode information. AirCode system also allows the user to retrieve the information from captured images via a robust decoding algorithm. We demonstrate our tagging technique with applications for metadata embedding, robotic grasping, as well as conveying object affordances.Comment: ACM UIST 2017 Technical Paper

High frequency vibroacoustics: A radiative transfer equation and radiosity based approach

International audienceThis paper is a review of the theoretical framework for the application of radiative transfer equations to structural dynamics and acoustics. It is shown that under the assumption of geometrical acoustics and when the phase of rays is neglected, a representation of a sound field in terms of incoherent fictitious sources provides a sufficiently large framework to embody diffuse as well as specular reflection, steady-state or transient phenomena and even diffraction. Two special cases are mentioned. The so-called radiosity method in acoustics corresponds to a purely diffusing boundary and statistical energy analysis when the sound field is diffuse

A bidirectional formulation for Walk on Spheres

Poisson’s equations and Laplace’s equations are important linear partial differential equations (PDEs)widely used in many applications. Conventional methods for solving PDEs numerically often need todiscretize the space first, making them less efficient for complex shapes. The random walk on spheresmethod (WoS) is a grid-free Monte-Carlo method for solving PDEs that does not need to discrete thespace. We draw analogies between WoS and classical rendering algorithms, and find that the WoSalgorithm is conceptually identical to forward path tracing.We show that solving the Poisson’s equation is equivalent to solving the Green’s function for everypair of points in the domain. Inspired by similar approaches in rendering, we propose a novel WoSreformulation that operates in the reverse direction. Besides this, using the corrector function enablesus to use control variates to estimate the Green’s function. Implementations of this algorithm showimprovement over classical WoS in solving Poisson’s equation with sparse sources. Our approachopens exciting avenues for future algorithms for PDE estimation which, analogous to light transport,connect WoS walks starting from sensors and sources and combine different strategies for robustsolution algorithms in all cases

Many-Light Real-Time Global Illumination using Sparse Voxel Octree

Global illumination (GI) rendering simulates the propagation of light through a 3D volume and its interaction with surfaces, dramatically increasing the fidelity of computer generated images. While off-line GI algorithms such as ray tracing and radiosity can generate physically accurate images, their rendering speeds are too slow for real-time applications. The many-light method is one of many novel emerging real-time global illumination algorithms. However, it requires many shadow maps to be generated for Virtual Point Light (VPL) visibility tests, which reduces its efficiency. Prior solutions restrict either the number or accuracy of shadow map updates, which may lower the accuracy of indirect illumination or prevent the rendering of fully dynamic scenes. In this thesis, we propose a hybrid real-time GI algorithm that utilizes an efficient Sparse Voxel Octree (SVO) ray marching algorithm for visibility tests instead of the shadow map generation step of the many-light algorithm. Our technique achieves high rendering fidelity at about 50 FPS, is highly scalable and can support thousands of VPLs generated on the fly. A survey of current real-time GI techniques as well as details of our implementation using OpenGL and Shader Model 5 are also presented

Analytical determination of radiation interchange factors

Mathematical models for determination of radiative heat transfer in nonabsorbing medi

Current perspectives on lighting simulation for building science

This paper presents developments in lighting simulation during the last twenty years, using a scope related to the main aspects of a program (input, modelling, and output). Existing models use very similar theoretical algorithms and calculation aids. This limits characterization of certain physical phenomena. Current focus is on accurately representing common situations encountered by building designers and researchers. New or untested elements are difficult to develop or prototype. Input quality affects accuracy, while output needs careful expert interpretation. Few tools exist to support the early architectural design process. Well-considered simplification is required when integrating lighting simulation to whole building simulation