We present a comprehensive methodology for realistically animating liquid phenomena. Our approach unifies existing computer graphics techniques for simulating fluids and extends them by incorporating more complex behavior. It is based on the Navier-Stokes equations which couple momentum and mass conservation to completely describe fluid motion. Our starting point is an environment containing an arbitrary distribution of fluid, and submerged or semi-submerged obstacles. Velocity and pressure are defined everywhere within this environment, and updated using a set of finite difference expressions. The resulting vector and scalar fields are used to drive a height field equation representing the liquid surface. The nature of the coupling between obstacles in the environment and free variables allows for the simulation of a wide range of effects that were not possible with previous computer-graphics fluid models. Wave effects such as reflection, refraction and diffraction, as well as rotational effects such as eddies, vorticity, and splashing are a natural consequence of solving the system. In addition, the Lagrange equations of motion are used to place buoyant dynamic objects into a scene, and track the position of spray and foam during the animation process. Typical disadvantages to dynamic simulations such as poor scalability and lack of control are addressed by assuming that stationary obstacles align with grid cells during the finite difference discretization, and by appending terms to the Navier-Stokes equations to include forcing functions. Free surfaces in our system are represented as either a collection of massless particles in 2D, or a height field which is suitable for many of the water rendering algorithms presented by researchers in recent years.

Shadows are essential to realistic and visually appealing images, but they are di cult to compute in most display environments. This survey will characterize the various types of shadows, describe most existing shadow algorithms, and for each one discuss their complexities, their advantages and their shortcomings. The types of shadows examined are hard shadows, soft shadows, shadows of transparent objects, and shadows for complex modeling primitives. For each type, we examine shadow algorithms within various rendering techniques. The goal of the survey is to provide readers with enough background and insight on the various methods to allow themtochoose the algorithm best suited to their needs. It is also hoped that our analysis will help identify the areas that need more research, and point to possible solutions.

A new progressive global illumination method is presented which produces approximate images quickly, and then continues to systematically produce more accurate images. The method combines the existing methods of progressive refinement radiosity, Monte Carlo path tracing and light ray tracing. The method does not place any limitation on surface properties such as ideal Lambertian or mirror-like. To increase efficiency and accuracy, the new concepts of light source reclassification, caustics reconstruction, Monte Carlo path tracing with a radiosity preprocess and an interruptible radiosity solution are introduced. The method presents the user with most useful information about the scene as early as possible by reorganizing the method into a radiosity pass, a high frequency refinement pass and a low frequency refinement pass. The implementation of the method is demonstrated, and sample images are presented.

Realistic image generation is presented in a theoretical formulation that builds from previous work on the rendering equation. Previous and new solution techniques for the global illumination are discussed in the context of this formulation. The basic

Virtual environment research has focused on interactive image generation and has largely ignored acoustic modeling for spatialization of sound. Yet, realistic auditory cues can complement and enhance visual cues to aid navigation, comprehension, and sense of presence in virtual environments. A primary challenge in acoustic modeling is computation of reverberation paths from sound sources fast enough for real-time auralization. We have developed a system that uses precomputed spatial subdivision and "beam tree" data structures to enable real-time acoustic modeling and auralization in interactive virtual environments. The spatial subdivision is a partition of 3D space into convex polyhedral regions (cells) represented as a cell adjacency graph. A beam tracing algorithm recursively traces pyramidal beams through the spatial subdivision to construct a beam tree data structure representing the regions of space reachable by each potential sequence of transmission and specular reflection even...

A technique is presented to compute the reflected illumination from curved mirror surfaces onto other surfaces. In accordance with Fermat's principle, this is equivalent to finding extremal paths from the light source to the visible surface via the mirrors. Once pathways of illumination are found, irradiance is computed from the Gaussian curvature of the geometrical wavefront. Techniques from optics, differential geometry and interval analysis are applied to solve these problems. CR Categories and Subject Descriptions: I.3.3 [ Computer Graphics ]: Picture/Image Generation; I.3.7 [ Computer Graphics ]: Three-Dimensional Graphics and Realism General Terms: Algorithms Additional Keywords and Phrases: Caustics, Differential Geometry, Geometrical Optics, Global Illumination, Interval Arithmetic, Ray Tracing, Wavefronts 1. Introduction Ray tracing provides a straightforward means for synthesizing realistic images on the computer. A scene is first modeled, usually by a collection of implici...

Realistic acoustic modeling is essential for spatializing sound in distributed virtual environments where multiple networked users move around and interact visually and aurally in a shared virtual world. Unfortunately, current methods for computing accurate acoustical models are not fast enough for real-time auralization of sounds for simultaneously moving sources and receivers. In this paper, we present three new beam tracing algorithms that greatly accelerate computation of reverberation paths in a distributed virtual environment by taking advantage of the fact that sounds can only be generated or heard at the positions of "avatars" representing the users. The priority-driven beam tracing algorithm performs a bestfirst search of a cell adjacency graph, and thus enables new termination criteria with which all early reflection paths can be found very efficiently. The bidirectional beam tracing algorithm combines sets of beams traced from pairs of avatar locations to find reverberation paths between them while requiring significantly less computation than previous unidirectional algorithms. The amortized beam tracing algorithm computes beams emanating from box-shaped regions of space containing predicted avatar locations and re-uses those beams multiple times to compute reflections paths as each avatar moves inside the box. Cumulatively, these algorithms enable speedups of approximately two orders of magnitude over previous methods. They are incorporated into a time-critical multiprocessing system that allocates its computational resources dynamically in order to compute the highest priority reverberation paths between moving avatar locations in real-time with graceful degradation and adaptive refinement.

This paper presents a new technique for rendering caustics on non-Lambertian surfaces. The method is based on an extension of the photon map which removes previous restrictions limiting the usage to Lambertian surfaces. We add information about the incoming direction to the photons and this allows us to combine the photon map with arbitrary reflectance functions. Furthermore we introduce balancing of the photon map which not only reduces the memory requirements but also significantly reduces the rendering time. We have used the method to render caustics on surfaces with reflectance functions varying from Lambertian to glossy specular. Keywords: Caustics, Photon Map, Ray Tracing, Rendering. 1 Introduction Caustics provides some of the most spectacular patterns of light in nature. Caustics are formed when light reflected from or transmitted through a specular surfaces strikes a diffuse surface. An example is the caustic formed as light shines through a glass of wine onto a table. In ...

We present a new algorithm to render caustics. The algorithm discretizes the specular surfaces into sample points. Each of the sample points is treated as a pinhole camera that projects an image of the incoming light onto the diffuse receiver surfaces. Anti-aliasing is performed by considering the local surface curvature at the sample points to filter the projected images. The algorithm can be implemented using programmable texture mapping hardware. It allows to render caustics in fully dynamic scenes in real-time on current PC hardware.

Creating and rendering realistic water is one of the most daunting tasks in computer graphics. Realistic rendering of water requires that the sunlight and skylight illumination are correct, the water surface is modeled accurately and that the light transport within water body is properly handled. This paper describes a method for wave generation on a water surface using a physically-based approach. The wave generation uses data from the oceanographical observations and it is controlled by intuitive parameters such as wind speed and wind direction.