Precomputing volumetric lighting allows realistic mutual shadowing and reflections between objects with little run-time cost: for example, using an irradiance volume the shadows and reflections due to a static scene can be precomputed into a 3D grid and this grid can be used to shade moving objects at run-time. However, a rather low spatial resolution has to be used to keep the memory requireme...

This paper describes a method for rendering interreflections, self-induced shadows and caustics in real-time in a general low-frequency lighting environment. The method handles environment and area lighting and glossy as well as diffuse objects. The lighting environment is projected onto a lowfrequency spherical harmonic basis. Before the rendering a transfer vector (diffuse case) or a transfer...

We present a new and accurate method to render the atmosphere in real time from any viewpoint from ground level to outer space, while taking Rayleigh and Mie multiple scattering into account. Our method reproduces many effects of the scattering of light, such as the daylight and twilight sky color and aerial perspective for all view and light directions, or the Earth and mountain shadows (light...

An intuitive way to visualize a flow is to watch particles or textures move in the flow. The early color table animation of [1] was an example of this technique. More recently, van Wijk [2] has proposed advecting and motion blurring particles by the flow field. The LIC method [3, 4, 5] uses integrals of white noise textures along streamlines, moving the weighting function in the integrals from ...

Modular self-reconfigurable robots consist of large numbers (hundreds or thousands) of identical modules that possess the ability to reconfigure into different shapes as required by the task at hand. For example, such a robot could start out as a snake to traverse a narrow pipe, then re-assemble itself into a six-legged spider to move over uneven terrain, growing a pair of arms to pick up and m...

Non-Centered Discrete Gaussian sampling is a fundamental building block in many lattice-based constructions in cryptography, such as signature and identity-based encryption schemes. On the one hand, the center-dependent approaches, e.g. cumulative distribution tables (CDT), Knuth-Yao, the alias method, discrete Zigurat and their variants, are the fastest known algorithms to sample from a discre...

Bacteria belonging to the class Mollicutes were among the first ones to be selected for complete genome sequencing because of the minimal size of their genomes and their pathogenicity for humans and a broad range of animals and plants. At this time six genome sequences have been publicly released (Mycoplasma genitalium, Mycoplasma pneumoniae, Ureaplasma urealyticum-parvum, Mycoplasma pulmonis, ...

The paper presents a flexibility of management of vehicles in Personal Rapid Transit (PRT) network. The algorithm used for delivering empty vehicles for waiting passengers is based on multiparameter analysis. Due to its distributed construction, the algorithm has a horizon parameter, which specifies the maximum distance between stations the communications is performed. Every decision is made ba...