EGWR: Eurographics Workshop on Rendering
Permanent URI for this community
Browse
Browsing EGWR: Eurographics Workshop on Rendering by Issue Date
Now showing 1 - 20 of 440
Results Per Page
Sort Options
Item 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 LarsonLighting 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.Item Space-Time Hierarchical Radiosity(The Eurographics Association, 1999) Damez, Cyrille; Sillion, Francois; Dani Lischinski and Greg Ward LarsonThis 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.Item Lighting Design: A Goal Based Approach Using Optimisation(The Eurographics Association, 1999) Costa, António Cardoso; Sousa, António Augusto; Ferreira, Fernando Nunes; Dani Lischinski and Greg Ward LarsonThere is a need for reliable lighting design applications because available tools are limited and inappropriate for interactive or creative use. Architects and lighting designers need those applications to define, predict, test and validate lighting solutions for their problems. We present a new approach to the lighting design problem based on a methodology that includes the geometry of the scene, the properties of materials and the design goals. It is possible to obtain luminaire characteristics or other kind of results that maximise the attainment of the design goals, which may include different types of constraints or objectives (lighting, geometrical or others). The main goal, in our approach, is to improve the lighting design cycle. In this work we discuss the use of optimisation in lighting design, describe the implementation of the methodology, present real-world based examples and analyse in detail some of the complex technical problems associated and speculate on how to overcome them.Item Face Cluster Radiosity(The Eurographics Association, 1999) Willmott, Andrew J.; Heckbert, Paul S.; Garland, Michael; Dani Lischinski and Greg Ward LarsonAn 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.Item 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 LarsonIn 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.Item Decoupling Polygon Rendering from Geometry using Rasterization Hardware(The Eurographics Association, 1999) Westermann, Rüdiger; Sommer, Ove; Ertl, Thomas; Dani Lischinski and Greg Ward LarsonThe dramatically increasing size of polygonal models resulting from 3D scanning devices and advanced modeling techniques requires new approaches to reduce the load of geometry transfer and processing. In order to supplement methods like polygon reduction or geometry compression we suggest to exploit the processing power and functionality of the rasterization and texture subsystem of advanced graphics hardware. We demonstrate that 3D-texture maps can be used to render voxelized polygon models of arbitrary complexity at interactive rates by extracting isosurfaces from distance volumes. Therefore, we propose two fundamental algorithms to limit the rasterization load: First, the model is partitioned into a hierarchy of axis-aligned bounding boxes that are voxelized in an error controlled multi-resolution representation. Second, rasterization is restricted to the thin boundary regions around the isosurface representing the voxelized geometry. Furthermore, we suggest and simulate an OpenGL extension enabling advanced per-pixel lighting and shading. Although the presented approach exhibits certain limitations we consider it as a starting point for hybrid solutions balancing load between the geometry and the rasterization stage and we expect some influence on future hardware design.Item 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 LarsonOne 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.Item Rendering Inhomogeneous Surfaces with Radiosity(The Eurographics Association, 1999) Mostefaoui, L.; Dischler, J.M.; Ghazanfarpour, D.; Dani Lischinski and Greg Ward LarsonNatural 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.Item Group Accelerated Shooting Methods for Radiosity(The Eurographics Association, 1999) Rousselle, Francois; Renaud, Christophe; Dani Lischinski and Greg Ward LarsonThe 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.Item Approximating the Location of Integrand Discontinuities for Penumbral Illumination with Area Light Sources(The Eurographics Association, 1999) Ouellette, Marc J.; Fiume, Eugene; Dani Lischinski and Greg Ward LarsonThe problem of computing soft shadows with area light sources has received considerable attention in computer graphics. In part, this is a difficult problem because the integral that defines the radiance at a point must take into account the visibility function. Most of the solutions proposed have been limited to polygonal environments, and require a full visibility determination preprocessing step. The result is typically a partitioning of the environment into regions that have a similar view of the light source. We propose a new approach that can be successfully applied to arbitrary environments. The approach is based on the observation that, in the presence of occluders, the primary difficulty in computing the integral that defines the contribution of an area light source, is that of determining the visible domain of the integrand. We extend a recent shadow algorithm for linear light sources in order to calculate a polygonal approximation to this visible domain. We demonstrate for an important class of shadowing problems, and in particular, for convex occluders, that the shape of the visible domain only needs to be roughly approximated by a polygonal boundary. We then use this boundary to subdivide an area light source into a small number of triangles that can be integrated efficiently using either a deterministic solution, or a low degree numerical cubature.Item Light Field Techniques for Reflections and Refractions(The Eurographics Association, 1999) Heidrich, Wolfgang; Lensch, Hendrik; Cohen, Michael F.; Seidel, Hans-Peter; Dani Lischinski and Greg Ward LarsonReflections and refractions are important visual effects that have long been considered too costly for interactive applications. Although most contemporary graphics hardware supports reflections off curved surfaces in the form of environment maps, refractions in thick, solid objects cannot be handled with this approach, and the simplifying assumptions of environment maps also produce visible artifacts for reflections. Only recently have researchers developed techniques for the interactive rendering of true reflections and refractions in curved objects. This paper introduces a new, light field based approach to achieving this goal. The method is based on a strict decoupling of geometry and illumination. Hardware support for all stages of the technique is possible through existing extensions of the OpenGL rendering pipeline. In addition, we also discuss storage issues and introduce methods for handling vector-quantized data with graphics hardware.Item Information Theory Tools for Scene Discretization(The Eurographics Association, 1999) Feixas, Miquel; Acebo, Esteve del; Bekaert, Philippe; Sbert, Mateu; Dani Lischinski and Greg Ward LarsonFinding an optimal discretization of a scene is an important but difficult problem in radiosity. The efficiency of hierarchical radiosity for instance, depends entirely on the subdivision criterion and strategy that is used. We study the problem of adaptive scene discretization from the point of view of information theory. In previous work, we have introduced the concept of mutual information, which represents the information transfer or correlation in a scene, as a complexity measure and presented some intuitive arguments and preliminary results concerning the relation between mutual information and scene discretization. In this paper, we present a more general treatment supporting and extending our previous findings to the level that the development of practical information theory-based tools for optimal scene discretization becomes feasible.Item Towards Interactive Photorealistic Rendering of Indoor Scenes: A Hybrid Approach(The Eurographics Association, 1999) Udeshi, Tushar; Hansen, Charles D.; Dani Lischinski and Greg Ward LarsonPhotorealistic 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.Item Reducing Memory Requirements for Interactive Radiosity Using Movement Prediction(The Eurographics Association, 1999) Schöffel, Frank; Pomi, Andreas; Dani Lischinski and Greg Ward LarsonThe 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.Item Hierarchical Image-Based Rendering using Texture Mapping Hardware(The Eurographics Association, 1999) Max, Nelson; Deussen, Oliver; Keating, Brett; Dani Lischinski and Greg Ward LarsonMulti-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.Item Interactive Rendering with Arbitrary BRDFs using Separable Approximations(The Eurographics Association, 1999) Kautz, Jan; McCool, Michael D.; Dani Lischinski and Greg Ward LarsonA separable decomposition of bidirectional reflectance distributions (BRDFs) is used to implement arbitrary reflectances from point sources on existing graphics hardware. Two-dimensional texture mapping and compositing operations are used to reconstruct samples of the BRDF at every pixel at interactive rates. A change of variables, the Gram-Schmidt halfangle/difference vector parameterization, improves separability. Two decomposition algorithms are also presented. The singular value decomposition (SVD) minimizes RMS error. The normalized decomposition is fast and simple, using no more space than what is required for the final representation.Item Interactive Ray-Traced Scene Editing Using Ray Segment Trees(The Eurographics Association, 1999) Bala, Kavita; Dorsey, Julie; Teller, Seth; Dani Lischinski and Greg Ward LarsonThis 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.Item Rendering of Wet Materials(The Eurographics Association, 1999) Jensen, Henrik Wann; Legakis, Justin; Dorsey, Julie; Dani Lischinski and Greg Ward LarsonThe 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.Item Beyond Photorealism(The Eurographics Association, 1999) Green, Stuart; Dani Lischinski and Greg Ward LarsonFor 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.Item 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 LarsonWe 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.