1999_EGWR99: 10th Eurographics Workshop on Rendering

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/379

Browse

Now showing 1 - 20 of 30

Face Cluster Radiosity
(The Eurographics Association, 1999) Willmott, Andrew J.; Heckbert, Paul S.; Garland, Michael; Dani Lischinski and Greg Ward Larson
An algorithm for simulating diffuse interreflection in complex three dimensional scenes is described. It combines techniques from hierarchical radiosity and multiresolution modelling. A new face clustering technique for automatically partitioning polygonal models is used. The face clusters produced group adjacent triangles with similar normal vectors. They are used during radiosity solution to represent the light reflected by a complex object at multiple levels of detail. Also, the radiosity method is reformulated in terms of vector irradiance and power. Together, face clustering and the vector formulation of radiosity permit large savings. Excessively fine levels of detail are not accessed by the algorithm during the bulk of the solution phase, greatly reducing its memory requirements relative to previous methods. Consequently, the costliest steps in the simulation can be made sub-linear in scene complexity. Using this algorithm, radiosity simulations on scenes of one million input polygons can be computed on a standard workstation.
Interactive Ray-Traced Scene Editing Using Ray Segment Trees
(The Eurographics Association, 1999) Bala, Kavita; Dorsey, Julie; Teller, Seth; Dani Lischinski and Greg Ward Larson
This paper presents a ray tracer that facilitates near-interactive scene editing with incremental rendering; the user can edit the scene both by manipulating objects and by changing the viewpoint. Our system uses object-space radiance interpolants to accelerate ray tracing by approximating radiance, while bounding error. We introduce a new hierarchical data structure, the ray segment tree (RST), which tracks the dependencies of radiance interpolants on regions of world space. When the scene is edited, affected interpolants are rapidly identified typically in 0.1 seconds by traversing these ray segment trees. The affected interpolants are updated and used to re-render the scene with a 3 to 4 speedup over the base ray tracer, even when the viewpoint is changed. Although the system does no pre-processing, performance is better than for the base ray tracer even on the first rendered frame.
Real-Time Rendering of Real World Environments
(The Eurographics Association, 1999) McAllister, David K.; Nyland, Lars; Popescu, Voicu; Lastra, Anselmo; McCue, Chris; Dani Lischinski and Greg Ward Larson
One of the most important goals of interactive computer graphics is to allow a user to freely walk around a virtual recreation of a real environment that looks as real as the world around us. But hand-modeling such a virtual environment is inherently limited and acquiring the scene model using devices also presents challenges. Interactively rendering such a detailed model is beyond the limits of current graphics hardware, but image-based approaches can significantly improve the status quo. We present an end-to-end system for acquiring highly detailed scans of large real world spaces, consisting of forty to eighty million range and color samples, using a digital camera and laser rangefinder. We explain successful techniques to represent these large data sets as image-based models and present contributions to image-based rendering that allow these models to be rendered in real time on existing graphics hardware without sacrificing the high resolution at which the data sets were acquired.
Computing Visibility for Triangulated Panoramas
(The Eurographics Association, 1999) Fu, Chi-Wing; Wong, Tien-Tsin; Heng, Pheng-Ann; Dani Lischinski and Greg Ward Larson
A visibility algorithm for triangulated panoramas is proposed. The algorithm can correctly resolve the visibility without making use of any depth information. It is especially useful when depth information is not available, such as in the case of real-world photographs. Based on the optical flow information and the image intensity, the panorama is subdivided into variable-sized triangles, image warping is then efficiently applied on these triangles using existing graphics hardware. The visibility problem is resolved by drawing the warped triangles in a specific order. This drawing order is derived from epipolar geometry. Using this partial drawing order, a graph can be built and topological sorting is applied on the graph to obtain the complete drawing order of all triangles. We will show that the time complexity of graph construction and topological sorting are both linear to the total number of triangles.
Space-Time Hierarchical Radiosity
(The Eurographics Association, 1999) Damez, Cyrille; Sillion, Francois; Dani Lischinski and Greg Ward Larson
This paper presents a new hierarchical simulation algorithm allowing the calculation of radiosity solutions for time-dependent scenes where all motion is known a priori. Such solutions could, for instance, be computed to simulate subtle lighting effects (indirect lighting) in animation systems, or to obtain highquality synthetic image sequences to blend with live action video and film. We base our approach on a Space-Time hierarchy, adding a life span to hierarchical surface elements, and present an integrated formulation of Hierarchical Radiosity with this extended hierarchy. We discuss the expected benefits of the technique, review the challenges posed by the approach, and propose first solutions for these issues, most notably for the space-time refinement strategy. We show that a short animation sequence can be computed rapidly at the price of a sizeable memory cost. These results confirm the potential of the approach while helping to identify areas of promising future work.
Interactive Rendering using the Render Cache
(The Eurographics Association, 1999) Walter, Bruce; Drettakis, George; Parker, Steven; Dani Lischinski and Greg Ward Larson
Interactive rendering requires rapid visual feedback. The render cache is a new method for achieving this when using high-quality pixel-oriented renderers such as ray tracing that are usually considered too slow for interactive use. The render cache provides visual feedback at a rate faster than the renderer can generate complete frames, at the cost of producing approximate images during camera and object motion. The method works both by caching previous results and reprojecting them to estimate the current image and by directing the renderer s sampling to more rapidly improve subsequent images. Our implementation demonstrates an interactive application working with both ray tracing and path tracing renderers in situations where they would normally be considered too expensive. Moreover we accomplish this using a software only implementation without the use of 3D graphics hardware.
Interactive Virtual Relighting and Remodeling of Real Scenes
(The Eurographics Association, 1999) Loscos, Céline; Frasson, Marie-Claude; Drettakis, George; Walter, Bruce; Granier, Xavier; Poulin, Pierre; Dani Lischinski and Greg Ward Larson
Lighting design is often tedious due to the required physical manipulation of real light sources and objects. As an alternative, we present an interactive system to virtually modify the lighting and geometry of scenes with both real and synthetic objects, including mixed real/virtual lighting and shadows. In our method, real scene geometry is first approximately reconstructed from photographs. Additional images are taken from a single viewpoint with a real light in different positions to estimate reflectance. A filtering process is used to compensate for inaccuracies, and per image reflectances are averaged to generate an approximate reflectance image for the given viewpoint, removing shadows in the process. This estimate is used to initialise a global illumination hierarchical radiosity system, representing real-world secondary illumination; the system is optimized for interactive updates. Direct illumination from lights is calculated separately using ray-casting and a table for efficient reuse of data where appropriate. Our system allows interactive modification of light emission and object positions, all with mixed real/virtual illumination effects. Real objects can also be virtually removed using texture-filling algorithms for reflectance estimation.
Gathering for Free in RandomWalk Radiosity
(The Eurographics Association, 1999) Sbert, Mateu; Brusi, Alex; Bekaert, Philippe; Dani Lischinski and Greg Ward Larson
We present a simple technique that improves the efficiency of random walk algorithms for radiosity. Each generated random walk is used to simultaneously sample two distinct radiosity estimators. The first estimator is the commonly used shooting estimator, in which the radiosity due to self-emitted light at the origin of the random walk is recorded at each subsequently visited patch. With the second estimator, the radiosity due to self-emitted light at subsequent destinations is recorded at each visited patch. Closed formulae for the variance of the involved estimators allow to derive a cheap heuristic for combining the resulting radiosity estimates. Empirical results agree well with the heuristic prediction. A fair error reduction is obtained at a negligible additional cost.
Rendering Inhomogeneous Surfaces with Radiosity
(The Eurographics Association, 1999) Mostefaoui, L.; Dischler, J.M.; Ghazanfarpour, D.; Dani Lischinski and Greg Ward Larson
Natural surfaces are often complex: they nearly always exhibit small scale imperfections such as dirt, dust, cracks, etc., as well as large scale structural elements, as for wickerwork, brick walls, textiles, pebbles, etc., that are generally too complex to be modeled explicitly. In this paper, we propose a new multi-scale periodic texture model adapted to the efficient simulation of the previously mentioned features. This new model combines notions of virtual ray tracing (that we have recently introduced) with bi-directional texture function, while it also considers self-shadowing and inter-reflections at texture scale. In a second step, the texture model is integrated into hierarchical radiosity with clustering. Therefore, an extension of radiosity techniques, currently limited to texture maps, bump maps and general (homogeneous) reflectance functions, is proposed. The final rendering consists of applying a second ray tracing pass, based on a gathering methodology adapted to the model. The method provides images at a significant lower computation and memory consumption cost than with explicit models in the case of periodic features (wickerwork, grids, pavements, etc.) for a similar visual quality.
Towards Interactive Photorealistic Rendering of Indoor Scenes: A Hybrid Approach
(The Eurographics Association, 1999) Udeshi, Tushar; Hansen, Charles D.; Dani Lischinski and Greg Ward Larson
Photorealistic rendering methods produce accurate solutions to the rendering equation but are computationally expensive and typically noninteractive. Some researchers have used graphics hardware to obtain photorealistic effects but not at interactive frame rates. We describe a technique to achieve near photorealism of simple indoor scenes at interactive rates using both CPUs and graphics hardware in parallel. This allows the user the ability to interactively move objects and lights in the scene. Our goal is to introduce as many global illumination effects as possible while maintaining a high frame rate. We describe methods to generate soft shadows, approximate one-bounce indirect lighting, and specular reflection and refraction effects.
Hierarchical Image-Based Rendering using Texture Mapping Hardware
(The Eurographics Association, 1999) Max, Nelson; Deussen, Oliver; Keating, Brett; Dani Lischinski and Greg Ward Larson
Multi-layered depth images containing color and normal information for subobjects in a hierarchical scene model are precomputed with standard zbuffer hardware for six orthogonal views. These are adaptively selected according to the proximity of the viewpoint, and combined using hardware texture mapping to create reprojected output images for new viewpoints. (If a subobject is too close to the viewpoint, the polygons in the original model are rendered.) Specific z-ranges are selected from the textures with the hardware alpha test to give accurate 3D reprojection. The OpenGL color matrix is used to transform the precomputed normals into their orientations in the final view, for hardware shading.
An Illumination Model for a System of Isotropic Substrate- Isotropic Thin Film with Identical Rough Boundaries
(The Eurographics Association, 1999) Icart, Isabelle; Arqués, Didier; Dani Lischinski and Greg Ward Larson
A new physically-based illumination model describing the interaction of light with a system composed of an isotropic substrate coated by an isotropic film with geometrically identical statistical rough boundaries (ITF) is presented. This model divides the intensity reflected from the system into three components: specular, directional-diffuse and uniform diffuse intensity. The formulas for the intensity reflected coherently (specular) and incoherently (directionaldiffuse) from the system are derived within the framework of the scalar diffraction theory. Assuming that the slopes on the boundaries of the film are small, a first-order expansion of the reflection coefficient is used in the evaluation of the Helmholtz-Kirchhoff integral which allows to calculate the previous intensities. The consistency of the model is evaluated numerically and appraised visually by comparison with classic approximations.
Effective Compression Techniques for Precomputed Visibility
(The Eurographics Association, 1999) Panne, Michiel van de; Stewart, A. James; Dani Lischinski and Greg Ward Larson
In rendering large models, it is important to identify the small subset of primitives that is visible from a given viewpoint. One approach is to partition the viewpoint space into viewpoint cells, and then precompute a visibility table which explicitly records for each viewpoint cell whether or not each primitive is potentially visible. We propose two algorithms for compressing such visibility tables in order to produce compact and natural descriptions of potentially-visible sets. Alternatively, the algorithms can be thought of as techniques for clustering cells and clustering primitives according to visibility criteria. The algorithms are tested on three types of scenes which have very different structures: a terrain model, a building model, and a world consisting of curved tunnels. The results show that the natural structure of each type of scene can automatically be exploited to achieve a compact representation of potentially visible sets.
Image-Based BRDF Measurement Including Human Skin
(The Eurographics Association, 1999) Marschner, Stephen R.; Westin, Stephen H.; Lafortune, Eric P. F.; Torrance, Kenneth E.; Greenberg, Donald P.; Dani Lischinski and Greg Ward Larson
We present a new image-based process for measuring the bidirectional reflectance of homogeneous surfaces rapidly, completely, and accurately. For simple sample shapes (spheres and cylinders) the method requires only a digital camera and a stable light source. Adding a 3D scanner allows a wide class of curved near-convex objects to be measured. With measurements for a variety of materials from paints to human skin, we demonstrate the new method s ability to achieve high resolution and accuracy over a large domain of illumination and reflection directions. We verify our measurements by tests of internal consistency and by comparison against measurements made using a gonioreflectometer.
Reducing Memory Requirements for Interactive Radiosity Using Movement Prediction
(The Eurographics Association, 1999) Schöffel, Frank; Pomi, Andreas; Dani Lischinski and Greg Ward Larson
The line-space hierarchy is a very powerful approach for the efficient update of radiosity solutions according to geometry changes. However, it suffers from its enormous memory consumption when storing shafts for the entire scene. We propose a method for reducing the memory requirements of the line-space hierarchy by the dynamic management of shaft storage. We store shaft information only locally for those parts of the scene that are currently affected by the geometry change. When the dynamic object enters new regions, new shaft data has to be computed, but on the other hand we can get rid of outdated data behind the dynamic object. Simple movement prediction schemes are applied, so that we can provide shaft data to the radiosity update process in time when needed. We show how storage management and pre-calculation of shafts can be efficiently performed in parallel to the radiosity update process itself.
Geospecific rendering of alpine terrain
(The Eurographics Association, 1999) Premoze, Simon; Thompson, William B.; Shirley, Peter; Dani Lischinski and Greg Ward Larson
Realistic rendering of outdoor terrain requires both that the geometry of the environment be modeled accurately and that appropriate texturing be laid down on top of that geometry. While elevation data is widely available for much of the world and many methods exist for converting this data to forms suitable for graphics systems, we have much less experience with patterning the resulting surface. This paper describes an approach for using panchromatic (grayscale) aerial imagery to produce color views of alpine scenes. The method is able to remove shading and shadowing effects in the original image so that shading and shadowing appropriate to variable times of day can be added. Seasonal snow cover can be added in a physically plausible manner. Finally, 3 D instancing of trees and brush can be added in locations consistent with the imagery, significantly improving the visual quality.
Beyond Photorealism
(The Eurographics Association, 1999) Green, Stuart; Dani Lischinski and Greg Ward Larson
For around 30 years the computer graphics research community has pursued photorealism as though it were the ultimate form of visual expression. Yet, as an art form, photorealism is one of many abstrations that an artist might use to convey ideas, shape, structure, emotion and mood. In this paper we describe how techniques and wisdom learned from photorealistic computer graphics can be adapted and applied to a diverse range of alternative styles for visual expression.
Multiple Textures Stitching and Blending on 3D Objects
(The Eurographics Association, 1999) Rocchini, C.; Cignoni, P.; Montani, C.; Scopigno, R.; Dani Lischinski and Greg Ward Larson
In this paper we propose a new approach for mapping and blending textures on 3D geometries. The system starts from a 3D mesh which represents a real object and improves this model with pictorial detail. Texture detail is acquired via a common photographic process directly from the real object. These images are then registered and stitched on the 3D mesh, by integrating them into a single standard texture map. An optimal correspondence between regions of the 3D mesh and sections of the acquired images is built. Then, a new approach is proposed to produce a smooth join between different images that map on adjacent sections of the surface, based on texture blending. For each mesh face which is on the adjacency border between different observed images, a corresponding triangular texture patch is resampled as a weighted blend of the corresponding adjacent images sections. The accuracy of the resampling and blending process is improved by computing an accurate piecewise local registration of the original images with respect to the current face vertices. Examples of the results obtained with sample Cultural Heritage objects are presented and discussed.
Rendering of Wet Materials
(The Eurographics Association, 1999) Jensen, Henrik Wann; Legakis, Justin; Dorsey, Julie; Dani Lischinski and Greg Ward Larson
The appearance of many natural materials is largely influenced by the environment in which they are situated. Capturing the effects of such environmental factors is essential for producing realistic synthetic images. In this work, we model the changes of appearance due to one such environmental factor, the presence of water or other liquids. Wet materials can look darker, brighter, or more specular depending on the type of material and the viewing conditions. These differences in appearance are caused by a combination of the presence of liquid on the surface and inside the material. To simulate both of these conditions we have developed an approach that combines a reflection model for surface water with subsurface scattering. We demonstrate our approach with a variety of example scenes, showcasing many characteristic appearances of wet materials.
Group Accelerated Shooting Methods for Radiosity
(The Eurographics Association, 1999) Rousselle, Francois; Renaud, Christophe; Dani Lischinski and Greg Ward Larson
The introduction of the Progressive Refinement method was the starting point of interactivity in the radiosity illumination process. Overshooting methods brought an important acceleration to the convergence particularly for scenes with a high mean reflectivity. In this paper we present a new acceleration technique to PR and overshooting methods based on group shooting methods. The acceleration is obtained by occasionally selecting groups of interacting patches and by solving the subsystem built from this group. This technique allows us to reduce the number of iterations that are required to solve the radiosity system and only involves a small computation overhead. Comparing different algorithms for scenes with particular properties, we highlight interesting results of the Group Accelerated Shooting Methods especially when considering complex scenes with many occlusions.

Browse

Browsing 1999_EGWR99: 10th Eurographics Workshop on Rendering by Issue Date

Results Per Page

Sort Options