Series Editors W Hansmann W Purgathofer F. Sillion B. Peroche H. Rushmeier (eds.) Rendering Techniques 2000 Proceedings of the Eurographics Workshop in Brno, Czech Republic, Ju ne 26-28, 2000 Eurographics Springer-Verlag Wien GmbH Prof. Bernard Peroche, PhD Ecole Nationale Superieure des Mines de Saint Etienne Saint Etienne, France Holly Rushmeier, PhD IBM Tl W atson Research Center, Hawthorne, NY, USA This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically those of translation, reprinting, re-use of illustrations, broadcasting, reproduction by photocopying machines or similar means, and storage in data banks. © 2000 Springer-Verlag Wien Originally pub1ished by Springer-Verlag Wien N ew Y ork in 2000 Typesetting: Camera-ready by authors Printing: Novographic, A-1238 Wien Binding: Papyrus, A-1100 Wien Graphie design: Ecke Bonk Printed on acid-free and chlorine-free bleached paper SPIN: 10770704 With 250 partly coloured Figures ISBN 978-3-211-83535-7 ISBN 978-3-7091-6303-0 (eBook) DOI 10.1007/978-3-7091-6303-0 ISSN 0946-2767 Preface This book contains the proceedings of the 11th Eurographics Workshop on Rendering, which took place from the 26th to the 28th of June, 2000, in Brno, Czech Republic. Over the past 10 years, the Workshop has become the premier forum dedicated to research in rendering. Much of the work in rendering now appearing in other conferences and journals builds on ideas originally presented at the Workshop. This year we received a total of 84 submissions. Bachpaper was carefully reviewed by two of the 25 international programme committee members, as weil as external reviewers, selected by the co-chairs from a pool of 121 individuals (The programme committee and external reviewers are listed following the contents pages). In this review process, all submissions and reviews were handled electronically, with the exception of videos submitted with a few of the papers (however, some mpeg movies were also sent electronically). The overall quality of the submissions was exceptionally high. Space and time constraints forced the committee to make some difficult decisions. In the end, 33 papers were accepted, and they appear here. Almost all papers are accompanied by color images, which appear at the end of the book. The papers treat the following varied topics: radiosity, ray tracing, methods for global illumination, visibility, reftectance, filtering, perception, hardware assisted methods, real time rendering, modeling for effi cient rendering and new image representations. Bach year, in addition to the reviewed contributions, the workshop includes invited presentations from internationally recog nized experts. This year we were pleased to have Robert Shakespeare (University of Indiana) and Heinrich Bülthoff (Max-Planck-Institute) as invited speakers. As in pre vious years, we expect these proceedings to become an invaluable resource for both rendering researchers and practitioners. We wish to thank the organizing chairman Pavel Zemcik and his colleagues at the Department of Computer Science and Engineering, Faculty of Electrical Engineering and Computer Science, Brno University of Technology, for their help in the production of the proceedings, and for taking care of all the local organization aspects of the workshop. We also want to acknowledge IBM for contributing financial support, SGI Silicon Graphics for technical support, Jihomoravska Plynarenska a.s. (South Moravian Gas Corporation) and Minolta for cooperation and Camea spol. s r.o. for contributing to the preparation of the workshop. Finally, we wish to thank all of the authors who submitted their work to the workshop, and the programme committee members and external reviewers for all the time and energy they invested in the review process. We were impressed with both the quality of the submissions, and the quality of the reviews evaluating the papers. We are proud to present the results of this process in the form of this book. Bernard Peroche Holly Rushmeier June,2000 Contents International Programme Committee ....................................... XI Author Index ............................................................. XIII Measuring Visual Shape using Computer Graphics Psychophysics M. S. Langerand H. H. Bülthoff ............................................. 1 Metropolis Light Transport for Participating Media Mark Pauly, Thomas Kollig, and Alexander Keller ........................... 11 Density Control for Photon Maps Frank Suykens and Yves D. Willems ........................................ 23 Weighted Importance Sampling Techniques for Monte Carlo Radiosity Philippe Bekaert, Mateu Sbert, and Yves D. Willems ......................... 35 Fast Global Illumination Including Specular Effects Xavier Granier, George Drettakis, and Bruce Walter ......................... 47 Virtual Occluders: An efficient Intermediate PVS representation Vladlen Koltun, Yiorgos Chrysanthou, and Daniel Cohen-Or .................. 59 Visibility Preprocessing with Occluder Fusion for Urban Walkthroughs Peter Wonka, Michael Wimmer, and Dieter Schmalstieg ....................... 71 Real-Time Rendering of Densely Populated Urban Environments Franeo Tecchia and Yiorgos Chrysanthou ................................... 83 Guaranteed Occlusion and Visibility in Cluster Hierarchical Radiosity Luc Leblanc and Pierre Poulin ............................................. 89 Parameterized Animation Compression Ziyad S. Hakura, Jerome E. Lengyel, and lohn M. Snyder ................... 101 Wavelet Warping lddo Drori and Dani Lischinski ........................................... 113 Artistic Multiprojection Rendering Maneesh Agrawala, Denis Zarin, and Tarnara Munzner ..................... 125 A Closed-Form Solution for the Irradiance due to Linearly-Varying Luminaires Min Chen and James Arvo ................................................ 137 Exact Illumination in Polygonal Environments using Vertex Tracing Michael M. Stark and Richard F. Reisenfield ............................... 149 Wavelet Radiosity on Arbitrary Planar Surfaces Nicolas Holzschuch, Fran~ois Cuny, and Laurent Alonso .................... 161 Hierarchical Instantiation for Radiosity Cyril Solerand Fran~ois Sillion ........................................... 173 VIII Unified Approach to Prefiltered Environment Maps Jan Kautz, Pere-Pau Vdzquez, Wolfgang Heidrich, and Hans-Peter Seidel ..... 185 Antialiasing with Line Sampies Thouis R. Iones and Ronald N. Perry ...................................... 197 Comparing Real & Synthetic Scenes using Human Judgements of Lightness Ann McNamara, Alan Chalmers, Tom Troscianko, and lain Gilchrist ......... 207 Interactive Tone Mapping Fredo Durand and Julie Dorsey ........................................... 219 Modefing and Rendering for Realistic Facial Animation Stephen R. Marschner, Brian Guenter, and Sashi Raghupathy ................ 231 Real-Time Hair Jerome Lengyel ................. : ....................................... 243 Feature-based Displacement Mapping Xiaohuan Carina Wang, Jerome Maillot, Eugene Fiume, Victor Ng-Thow-Hing, Andrew Woo, and Sanjay Bakshi .......................................... 257 Soft Shadow Maps for Linear Lights Wolfgang Heidrich, Stefan Brabec, and Hans-Peter Seidel ................... 269 Hardware Accelerated Horizon Mapping Peter-Pike J. Sloan and Michael F. Cohen .................................. 281 General calculations using graphics hardware with applications to interactive caustics Chris Trendall and A. James Stewart ...................................... 287 Dynamic Aceeieration Structures for Interactive Ray Tracing Erik Reinhard, Brian Smits and Charles Hansen ........................... 299 Direct Ray Tracing of Displacement Mapped Triangles Brian Smits, Peter Shirley, and Michael M. Stark ........................... 307 Ray Tracing Point Sampled Geometry Gernot Schauflerand Henrik Wann Jensen ................................. 319 Tapestry: A Dynamic Mesh-based Display Representation for Interactive Ren dering Maryann Simmons and Carlo H. Sequin ................................... 329 Rendering Iridescent Colors of Optical Disks Yinlong Sun, F. David Fracchia, MarkS. Drew, and Thomas W. Calvert ....... 341 A Physically-Based BRDF Model for Multilayer Systems with Uncorrelated Rough Boundaries Isabelle /cart and Didier Arques .......................................... 353 Interactive Rendering with Real-World Illumination Sirnon Gibsan and Alan Murta ............................................ 365 Walkthroughs with Corrective Texturing IX Mare Stamminger, Jörg Haber, Hartmut Schirmacher, and Hans-Peter Seidel .. 377 Appendix: Colour Images ................................................. 391 International Programme Committee Ronen Barzel (USA) Kadi Bouatouch (F) Yiorgos Chrysanthou (UK) Daniel Cohen-Or (ISR) Paul Debevec (USA) Jean-Michel Dischler (F) Julie Dorsey (USA) George Drettakis (F) Sirnon Gibson (UK) Eric Haines (USA) Wolfgang Heidrich (D) Frederik W. Jansen (NL) Henrik Wann Jensen (USA) Dani Lischinski (ISR) Michael McCool Nelson Max (USA) Karol Myszkowski (JP) Sumant Pattanaik Bernard Peroche (F) Xavier Pueyo (E) Werner Purgathofer (A) Holly Rushmeier (USA) Christophe Schlick (F) Peter Shirley (USA) Fran~ois Sillion (F) Brian Smits Jos Stam (C)