EGWR01: 12th Eurographics Workshop on Rendering
Permanent URI for this collection
Browse
Browsing EGWR01: 12th Eurographics Workshop on Rendering by Issue Date
Now showing 1 - 20 of 29
Results Per Page
Sort Options
Item Reflected and Transmitted Irradiance from Area Sources using Vertex Tracing(The Eurographics Association, 2001) Stark, Michael M.; Riesenfeld, Richard F.; S. J. Gortle and K. MyszkowskiComputing irradiance analytically from polygonal luminaires in polygonal environments has proven effective for direct lighting applications in diffuse radiosity environments. Methods for analytic integration have traditionally used edge-based solutions to the irradiance integral; our previous work presented a vertex-based analytic solution, allowing irradiance to be computed incrementally by ray tracing the apparent vertices of the luminaire. In this work we extend the vertex tracing technique to the analytic computation of irradiance from a polygonal luminaire in other indirect lighting applications: transmission through non-refractive transparent polygons, and reflection off perfectly specular polygons. Furthermore we propose an approximate method for computing transmitted irradiance through refractive polyhedra. The method remains effective in the presence of blockers.Item Perceptually Driven Simplification for Interactive Rendering(The Eurographics Association, 2001) Luebke, David; Hallen, Benjamin; S. J. Gortle and K. MyszkowskiWe present a framework for accelerating interactive rendering, grounded in psychophysical models of visual perception. This framework is applicable to multiresolution rendering techniques that use a hierarchy of local simplification operations. Our method drives those local operations directly by perceptual metrics; the effect of each simplification on the final image is considered in terms of the contrast the operation will induce in the image and the spatial frequency of the resulting change. A simple and conservative perceptual model determines under what conditions the simplification operation will be perceptible, enabling imperceptible simplification in which operations are performed only when judged imperceptible. Alternatively, simplifications may be ordered according to their perceptibility, providing a principled approach to best-effort rendering. We demonstrate this framework applied to view-dependent polygonal simplification. Our approach addresses many interesting topics in the acceleration of interactive rendering, including imperceptible simplification, silhouette preservation, and gaze-directed rendering.Item Simulating Non-Lambertian Phenomena Involving Linearly-Varying Luminaires(The Eurographics Association, 2001) Chen, Min; Arvo, James; S. J. Gortle and K. MyszkowskiWe present a new technique for exactly computing glossy reflections and transmissions of polygonal Lambertian luminaires with linearly-varying radiant exitance. To derive the underlying closed-form expressions, we introduce a rational generalization of irradiance tensors and an associated recurrence relation. The generalized tensors allow us to integrate a useful class of rational polynomials over regions of the sphere; this class of rational polynomials can simultaneously account for the linear variation of radiant exitance across a planar luminaire and simple forms of non-Lambertian scattering. Applications include the computation of irradiance at a point, view-dependent reflections from glossy surfaces, and transmissions through glossy surfaces, where the scattering is limited to Phong distributions and the incident illumination is due to linearlyvarying luminaires. In polyhedral environments, the resulting expressions can be exactly evaluated in quadratic time (in the Phong exponent) using dynamic programming or efficiently approximated in linear time using standard numerical quadrature. To illustrate the use of generalized irradiance tensors, we present a greatly simplified derivation of a previously published closed-form expression for the irradiance due to linearly-varying luminaires, and simulate Phong-like scattering effects from such emitters. The validity of our algorithm is demonstrated by comparison with Monte Carlo.Item Decoupling Strokes and High-Level Attributes for Interactive Traditional Drawing(The Eurographics Association, 2001) Durand, Frédo; Ostromoukhov, Victor; Miller, Mathieu; Duranleau, Francois; Dorsey, Julie; S. J. Gortle and K. MyszkowskiWe present an interactive system, which allows the user to produce drawings in a variety of traditional styles. It takes as input an image and performs semi-automatic tonal modeling. Our system shifts tedious technical aspects to the computer side, while providing the user with freedom on the creative and aesthetic side. The user has low-level control over stroke placement, and high-level control over the tone, smudging and amount of detail. The drawing is rendered in real-time. The basic component is a thresholding model of strokes that can simulate a large class of styles (e.g. pencil, charcoal, engraving). It provides a controllable simulation of the variation of pencil pressure or stroke thickness traditionally used in tonal modeling. We introduce a novel fast equilibration approach for the resulting thresholding structure. The user can specify smudging and control the amount of detail over each part of theItem Combined Rendering of Polarization and Fluorescence Effects(The Eurographics Association, 2001) Wilkie, Alexander; Tobler, Robert F.; Purgathofer, Werner; S. J. Gortle and K. MyszkowskiWe propose a practicable way to include both polarization and fluorescence effects in a rendering system at the same time. Previous research in this direction only demonstrated support for either one of these phenomena; using both effects simultaneously was so far not possible, mainly because the techniques for the treatment of polarized light were complicated and required rendering systems written specifically for this task. The key improvement over previous work is that we use a different, more easily handled formalism for the description of polarization state, which also enables us to include fluorescence effects in a natural fashion. Moreover, all of our proposals are straightforward extensions to a conventional spectral rendering system.Item Interactive Distributed Ray Tracing of Highly Complex Models(The Eurographics Association, 2001) Wald, Ingo; Slusallek, Philipp; Benthin, Carsten; S. J. Gortle and K. MyszkowskiMany disciplines must handle the creation, visualization, and manipulation of huge and complex 3D environments. Examples include large structural and mechanical engineering projects dealing with entire cars, ships, buildings, and processing plants. The complexity of such models is usually far beyond the interactive rendering capabilities of todays 3D graphics hardware. Previous approaches relied on costly preprocessing for reducing the number of polygons that need to be rendered per frame but suffered from excessive precomputation times often several days or even weeks. In this paper we show that using a highly optimized software ray tracer we are able to achieve interactive rendering performance for models up to 50 million triangles including reflection and shadow computations. The necessary preprocessing has been greatly simplified and accelerated by more than two orders of magnitude. Interactivity is achieved with a novel approach to distributed rendering based on coherent ray tracing. A single copy of the scene database is used together with caching of BSP voxels in the ray tracing clients.Item Interactive Rendering of Trees with Shading and Shadows(The Eurographics Association, 2001) Meyer, Alexandre; Neyret, Fabrice; Poulin, Pierre; S. J. Gortle and K. MyszkowskiThe goal of this paper is the interactive rendering of 3D trees covering a landscape, with shading and shadows consistent with the lighting conditions. We propose a new IBR representation, consisting of a hierarchy of Bidirectional Textures, which resemble 6D lightfields. A hierarchy of visibility cube-maps is associated to this representation to improve the performance of shadow calculations. An example of hierarchy for a given tree can be a small branch plus its leaves (or needles), a larger branch, and the entire tree. A Bidirectional Texture (BT) provides a billboard image of a shaded object for each pair of view and light directions. We associate a BT for each level of the hierarchy. When rendering, the appropriate level of detail is selected depending on the distance of the tree from the viewpoint. The illumination reaching each level is evaluated using a visibility cube-map. Thus, we very efficiently obtain the shaded rendering of a tree with shadows without loosing details, contrary to mesh simplification methods. We achieved 7 to 20 fps fly-throughs of a scene with 1000 trees.Item Real-time, Photo-realistic, Physically Based Rendering of Fine Scale Human Skin Structure(The Eurographics Association, 2001) Haroy, Antonio; Guenterz, Brian; Essay, Irfan; S. J. Gortle and K. MyszkowskiSkin is noticeably bumpy in character, which is clearly visible in close-up shots in a film or game. Methods that rely on simple texture-mapping of faces lack such high frequency shape detail, which makes them look non-realistic. More specifically, this detail is usually ignored in real-time applications, or is drawn in manually by an artist. In this paper, we present techniques for capturing and rendering the fine scale structure of human skin. First, we present a method for creating normal maps of skin with a high degree of accuracy from physical data. We also present techniques inspired by texture synthesis to grow skin normal maps to cover the face. Finally, we demonstrate how such skin models can be rendered in real-time on consumer-end graphics hardware.Item Path differentials and applications(The Eurographics Association, 2001) Suykens, Frank; Willems, Yves D.; S. J. Gortle and K. MyszkowskiPhoto-realistic rendering algorithms such as Monte Carlo ray tracing sample individual paths to compute images. Noise and aliasing artefacts are usually reduced by supersampling. Knowledge about the neighborhood of the path, such as an estimated footprint, can be used to reduce these artefacts without having to trace additional paths. The recently introduced ray differentials estimate such a footprint for classical ray tracing, by computing ray derivatives with respect to the image plane. The footprint proves to be useful for filtering textures locally on surfaces. In this paper, we generalize the use of these derivatives to arbitrary path sampling, including general reflection and refraction functions. Sampling new directions introduces additional partial derivatives, which are all combined into a footprint estimate. Additionally the path gradient is introduced; it gives the rate of change of the path contribution. When this change is too steep the size of the footprint is reduced. The resulting footprint can be used in any global illumination algorithm that is based on path sampling. Two applications show its potential: texture filtering in distributed ray tracing and a novel hierarchical approach to particle tracing radiosity.Item Thrifty Final Gather for Radiosity(The Eurographics Association, 2001) Scheel, Annette; Stamminger, Marc; Seidel, Hans-Peter; S. J. Gortle and K. MyszkowskiFinite Element methods are well suited to the computation of the light distribution in mostly diffuse scenes, but the resulting mesh is often far from optimal to accurately represent illumination. Shadow boundaries are hard to capture in the mesh, and the illumination may contain artifacts due to light transports at different mesh hierarchy levels. To render a high quality image a costly final gather reconstruction step is usually done, which re-evaluates the illumination integral for each pixel. In this paper an algorithm is presented which significantly speeds up the final gather by exploiting spatial and directional coherence information taken from the radiosity solution. Senders are classified, so that their contribution to a pixel is either interpolated from the radiosity solution or recomputed with an appropriate number of new samples. By interpolating this sampling pattern over the radiosity mesh, continuous solutions are obtained.Item Shader Lamps: Animating Real Objects With Image-Based Illumination(The Eurographics Association, 2001) Raskar, Ramesh; Welch, Greg; Low, Kok-Lim; Bandyopadhyay, Deepak; S. J. Gortle and K. MyszkowskiWe describe a new paradigm for three-dimensional computer graphics, using projectors to graphically animate physical objects in the real world. The idea is to replace a physical object with its inherent color, texture, and material properties with a neutral object and projected imagery, reproducing the original (or alternative) appearance directly on the object. Because the approach is to effectively lift the visual properties of the object into the projector, we call the projectors shader lamps. We address the central issue of complete and continuous illumination of non-trivial physical objects using multiple projectors and present a set of new techniques that makes the process of illumination practical. We demonstrate the viability of these techniques through a variety of table-top applications, and describe preliminary results to reproduce life-sized virtual spaces.Item A Perceptually-Based Texture Caching Algorithm for Hardware-Based Rendering(The Eurographics Association, 2001) Dumont, Reynald; Pellacini, Fabio; Ferwerda, James A.; S. J. Gortle and K. MyszkowskiThe performance of hardware-based interactive rendering systems is often constrained by polygon fill rates and texture map capacity, rather than polygon count alone. We present a new software texture caching algorithm that optimizes the use of texture memory in current graphics hardware by dynamically allocating more memory to the textures that have the greatest visual importance in the scene. The algorithm employs a resource allocation scheme that decides which resolution to use for each texture in board memory. The allocation scheme estimates the visual importance of textures using a perceptually-based metric that takes into account view point and vertex illumination as well as texture contrast and frequency content. This approach provides high frame rates while maximizing image quality.Item Hardware-accelerated from-region visibility using a dual ray space(The Eurographics Association, 2001) Koltun, Vladlen; Chrysanthou, Yiorgos; Cohen-Or, Daniel; S. J. Gortle and K. MyszkowskiIn this paper a novel from-region visibility algorithm is described. Its unique properties allow conducting remote walkthroughs in very large virtual environments, without preprocessing and storing prohibitive amounts of visibility information. The algorithm retains its speed and accuracy even when applied to large viewcells. This allows computing from-region visibility on-line, thus eliminating the need for visibility preprocessing. The algorithm utilizes a geometric transform, representing visibility in a two-dimensional space, the dual ray space. Standard rendering hardware is then used for rapidly performing visibility computation. The algorithm is robust and easy to implement, and can trade off between accuracy and speed. We report results from extensive experiments that were conducted on a virtual environment that accurately depicts 160 square kilometers of the city of London.Item Differential Point Rendering(The Eurographics Association, 2001) Kalaiah, Aravind; Varshney, Amitabh; S. J. Gortle and K. MyszkowskiWe present a novel point rendering primitive, called Differential Point (DP), that captures the local differential geometry in the vicinity of a sampled point. This is a more general point representation that, for the cost of a few additional bytes, packs much more information per point than the traditional point-based models. This information is used to efficiently render the surface as a collection of local neighborhoods. The advantages to this representation are manyfold: (1) it delivers a significant reduction in the number of point primitives that represent a surface (2) it achieves robust hardware accelerated per-pixel shading even with no connectivity information (3) it offers a novel point-based simplification technique that has a convenient and intuitive interface for the user to efficiently resolve the speed versus quality tradeoff. The number of primitives being equal, DPs produce a much better quality of rendering than a pure splatbased approach. Visual appearances being similar, DPs are about two times faster and require about 75% less disk space in comparison to splatting primitives.Item Real-Time High-Dynamic Range Texture Mapping(The Eurographics Association, 2001) Cohen, Jonathan; Tchou, Chris; Hawkins, Tim; Debevec, Paul; S. J. Gortle and K. MyszkowskiThis paper presents a technique for representing and displaying high dynamic-range texture maps (HDRTMs) using current graphics hardware. Dynamic range in real-world environments often far exceeds the range representable in 8-bit per-channel texture maps. The increased realism afforded by a highdynamic range representation provides improved fidelity and expressiveness for interactive visualization of image-based models. Our technique allows for realtime rendering of scenes with arbitrary dynamic range, limited only by available texture memory. In our technique, high-dynamic range textures are decomposed into sets of 8- bit textures. These 8-bit textures are dynamically reassembled by the graphics hardware s programmable multitexturing system or using multipass techniques and framebuffer image processing. These operations allow the exposure level of the texture to be adjusted continuously and arbitrarily at the time of rendering, correctly accounting for the gamma curve and dynamic range restrictions of the display device. Further, for any given exposure only two 8-bit textures must be resident in texture memory simultaneously. We present implementation details of this technique on various 3D graphics hardware architectures. We demonstrate several applications, including high-dynamic range panoramic viewing with simulated auto-exposure, real-time radiance environment mapping, and simulated Fresnel reflection.Item Realistic Reflections and Refractions on Graphics HardwareWith Hybrid Rendering and Layered Environment Maps(The Eurographics Association, 2001) Hakura, Ziyad S.; Snyder, John M.; S. J. Gortle and K. MyszkowskiWe introduce hybrid rendering, a scheme that dynamically ray traces the local geometry of reflective and refractive objects, but approximates more distant geometry by hardwaresupported environment maps (EMs). To limit computation, we use a greedy ray path shading model that prunes the binary ray tree generated by refractive objects to form just two ray paths. We also restrict ray queries to triangle vertices, but perform adaptive tessellation to shoot additional rays where neighboring ray paths differ sufficiently. By using layered, parameterized EMs that are inferred over a set of viewpoint samples to match ray traced imagery, we accurately handle parallax and view-dependent shading in the environment. We increase robustness of EMs by inferring them simultaneously across multiple viewpoints and including environmental geometry that is occluded from the viewpoint sample but is revealed in nearby viewpoints. We demonstrate realistic shiny and glass objects with a user-controlled viewpoint.Item Artistic Composition for Image Creation(The Eurographics Association, 2001) Gooch, Bruce; Reinhard, Erik; Moulding, Chris; Shirley, Peter; S. J. Gortle and K. MyszkowskiAltering the viewing parameters of a 3D object results in computer graphics images of varying quality. One aspect of image quality is the composition of the image. While the esthetic properties of an image are subjective, some heuristics used by artists to create images can be approximated quantitatively. We present an algorithm based on heuristic compositional rules for finding the format, viewpoint, and layout for an image of a 3D object. Our system computes viewing parameters automatically or allows a user to explicitly manipulate them.Item Measuring the Perception of Visual Realism in Images(The Eurographics Association, 2001) Rademacher, Paul; Lengyel, Jed; Cutrell, Edward; Whitted, Turner; S. J. Gortle and K. MyszkowskiOne of the main goals in realistic rendering is to generate images that are indistinguishable from photographs but how do observers decide whether an image is photographic or computer-generated? If this perceptual process were understood, then rendering algorithms could be developed to directly target these cues. In this paper we introduce an experimental method for measuring the perception of visual realism in images, and present the results of a series of controlled human subject experiments. These experiments cover the following visual factors: shadow softness, surface smoothness, number of light sources, number of objects, and variety of object shapes. This technique can be used to either affirm or cast into doubt common assumptions about realistic rendering. The experiments can be performed using either photographs or computergenerated images. This work provides a first step towards objectively understanding why some images are perceived as photographs, while others as computer graphics.Item Interactive Sampling and Rendering for Complex and Procedural Geometry(The Eurographics Association, 2001) Stamminger, Marc; Drettakis, George; S. J. Gortle and K. MyszkowskiWe present a new sampling method for procedural and complex geometries, which allows interactive point-based modeling and rendering of such scenes. For a variety of scenes, object-space point sets can be generated rapidly, resulting in a sufficiently dense sampling of the final image. We present an integrated approach that exploits the simplicity of the point primitive. For procedural objects a hierarchical sampling scheme is presented that adapts sample densities locally according to the projected size in the image. Dynamic procedural objects and interactive user manipulation thus become possible. The same scheme is also applied to on-the-fly generation and rendering of terrains, and enables the use of an efficient occlusion culling algorithm. Furthermore, by using points the system enables interactive rendering and simple modification of complex objects (e.g., trees). For display, hardware-accelerated 3-D point rendering is used, but our sampling method can be used by any other point-rendering approach.Item Opacity Shadow Maps(The Eurographics Association, 2001) Kim, Tae-Yong; Neumann, Ulrich; S. J. Gortle and K. MyszkowskiOpacity shadow maps approximate light transmittance inside a complex volume with a set of planar opacity maps. A volume made of standard primitives (points, lines, and polygons) is sliced and rendered with graphics hardware to each opacity map that stores alpha values instead of traditionally used depth values. The alpha values are sampled in the maps enclosing each primitive point and interpolated for shadow computation. The algorithm is memory efficient and extensively exploits existing graphics hardware. The method is suited for generation of self-shadows in discontinuous volumes with explicit geometry, such as foliage, fur, and hairs. Continuous volumes such as clouds and smoke may also benefit from the approach.