Geometry Image-based Shadow Volume Algorithm for Subdivision Surfaces Min Tang, Jin-Xiang Dong College of Computer Science, Zhejiang University {tang_m,

Slides:

Advertisements

Similar presentations

Computer graphics & visualization. Image Synthesis – WS 07/08 Dr. Jens Krüger – Computer Graphics and Visualization Group Our GPU Photon Tracing Pipeline.

Advertisements

Hongzhi Wu 1,2, Li-Yi Wei 1, Xi Wang 1, and Baining Guo 1 Microsoft Research Asia 1 Fudan University 2 Silhouette Texture.

Approximate Ray-Tracing on the GPU with Distance Impostors László Szirmay-Kalos Barnabás Aszódi István Lazányi Mátyás Premecz TU Budapest, Hungary.

IIIT Hyderabad Hybrid Ray Tracing and Path Tracing of Bezier Surfaces using a mixed hierarchy Rohit Nigam, P. J. Narayanan CVIT, IIIT Hyderabad, Hyderabad,

Zhao Dong 1, Jan Kautz 2, Christian Theobalt 3 Hans-Peter Seidel 1 Interactive Global Illumination Using Implicit Visibility 1 MPI Informatik Germany 2.

Chunhui Yao 1 Bin Wang 1 Bin Chan 2 Junhai Yong 1 Jean-Claude Paul 3,1 1 Tsinghua University, China 2 The University of Hong Kong, China 3 INRIA, France.

Presented by Konstantinos Georgiadis. Abstract This method extends the Hierarchical Radiosity approach for environments whose geometry and surface attributes.

Results / Compared to Relief Mapping It does not scale linearly with screen coverage as does the other techniques. However, for larger displacements, it.

Scalability with many lights II (row-column sampling, visibity clustering) Miloš Hašan.

Lvdi Wang Tsinghua University Microsoft Research Asia Lvdi Wang Tsinghua University Microsoft Research Asia Kun Zhou Zhejiang University Kun Zhou Zhejiang.

Real-Time Rendering Paper Presentation Imperfect Shadow Maps for Efficient Computation of Indirect Illumination T. Ritschel T. Grosch M. H. Kim H.-P. Seidel.

A Survey of Real-time Soft Shadows Algorithms Speaker: Alvin Date: 2003/7/23 EUROGRAPHICS 2003 J.-M. Hasenfratz, M. Lapierre, N. Holzschuch and F.X. Sillion.

Point Rendering for Impostors Andreas Bærentzen IMM.

Shadow Algorithms Gerald Matzka Computer Science Seminar.

Suggestive Contours Final programming assignment Advanced topics in Computer Graphics.

Approximate Soft Shadows on Arbitrary Surfaces using Penumbra Wedges Tomas Akenine-Möller Ulf Assarsson Department of Computer Engineering, Chalmers University.

The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL An Incremental Weighted Least Squares Approach To Surface Light Fields Greg Coombe Anselmo Lastra.

Accelerating Marching Cubes with Graphics Hardware Gunnar Johansson, Linköping University Hamish Carr, University College Dublin.

Spectral Processing of Point-sampled Geometry

 Marc Levoy IBM / IBR “The study of image-based modeling and rendering is the study of sampled representations of geometry.”

 Marc Levoy IBM / IBR “The study of image-based modeling and rendering is the study of sampled representations of geometry.”

Smooth Geometry Images Frank Losasso, Hugues Hoppe, Scott Schaefer, Joe Warren.

Outline Reprojection and data reuse Reprojection and data reuse – Taxonomy Bidirectional reprojection Bidirectional reprojection.

Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.

FastLSM: Fast Lattice Shape Matching for Robust Real-Time Deformation Alec RiversDoug James Cornell University.

Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.

Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat INRIA – Sophia Antipolis, France 1. Initialization Use the.

Interactive Rendering of Meso-structure Surface Details using Semi-transparent 3D Textures Vision, Modeling, Visualization Erlangen, Germany November 16-18,

Geometry Textures Rodrigo de Toledo, ( PhD candidate at LORIA-INRIA) (Researcher at Tecgraf, PUC-Rio) Bin Wang and Bruno Levy.

Reporter: Zhonggui Chen

Reconstructing 3D mesh from video image sequences supervisor : Mgr. Martin Samuelčik by Martin Bujňák specifications Master thesis

CS447/ Realistic Rendering -- Radiosity Methods-- Introduction to 2D and 3D Computer Graphics.

1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.

Computer Graphics and Multimedia Systems, University of Siegen, Germany 1 GPU-Based Responsive Grass Jens Orthmann, Christof Rezk-Salama, Andreas Kolb.

A Fast Shadow Algorithm for Area Light Sources Using Backprojection George Drettakis Eugene Fiume Department of Computer Science University of Toronto,

Stream Processing Main References: “Comparing Reyes and OpenGL on a Stream Architecture”, 2002 “Polygon Rendering on a Stream Architecture”, 2000 Department.

Real-time Shading with Filtered Importance Sampling Jaroslav Křivánek Czech Technical University in Prague Mark Colbert University of Central Florida.

1 Implicit Visibility and Antiradiance for Interactive Global Illumination Carsten Dachsbacher 1, Marc Stamminger 2, George Drettakis 1, Frédo Durand 3.

Real-time Indirect Lighting Using Clustering Visibility Zhao, Tobias, Thorsten, Jan* *University College London.

Hardware-accelerated Rendering of Antialiased Shadows With Shadow Maps Stefan Brabec and Hans-Peter Seidel Max-Planck-Institut für Informatik Saarbrücken,

Efficient Streaming of 3D Scenes with Complex Geometry and Complex Lighting Romain Pacanowski and M. Raynaud X. Granier P. Reuter C. Schlick P. Poulin.

Hardware-accelerated Point-based Rendering of Surfaces and Volumes Eduardo Tejada, Tobias Schafhitzel, Thomas Ertl Universität Stuttgart, Germany.

High Quality Silhouette Illustration for Texture Based Volume Rendering, Nagy and Klein.

A SEMINAR ON 1 CONTENT 2  The Stream Programming Model  The Stream Programming Model-II  Advantage of Stream Processor  Imagine’s.

Computer Graphics 3 Lecture 6: Other Hardware-Based Extensions Benjamin Mora 1 University of Wales Swansea Dr. Benjamin Mora.

Single Pass Point Rendering and Transparent Shading Paper by Yanci Zhang and Renato Pajarola Presentation by Harmen de Weerd and Hedde Bosman.

Real-Time Relief Mapping on Arbitrary Polygonal Surfaces Fabio Policarpo Manuel M. Oliveira Joao L. D. Comba.

Discontinuous Displacement Mapping for Volume Graphics, Volume Graphics 2006, July 30, Boston, MA Discontinuous Displacement Mapping for Volume Graphics.

Illumination and Shading Prof. Lizhuang Ma Shanghai Jiao Tong University.

Non-Photorealistic Rendering FORMS. Model dependent Threshold dependent View dependent Outline form of the object Interior form of the object Boundary.

CASA 2006 CASA 2006 A Skinning Approach for Dynamic Mesh Compression Khaled Mamou Titus Zaharia Françoise Prêteux.

Dynamic Geometry Displacement Jens Krüger Technische Universität München.

Radiance Cache Splatting: A GPU-Friendly Global Illumination Algorithm P. Gautron J. Křivánek K. Bouatouch S. Pattanaik.

Path/Ray Tracing Examples. Path/Ray Tracing Rendering algorithms that trace photon rays Trace from eye – Where does this photon come from? Trace from.

Center for Machine Perception Department of Cybernetics Faculty of Electrical Engineering Czech Technical University in Prague Segmentation Based Multi-View.

Light Animation with Precomputed Light Paths on the GPU László Szécsi, TU Budapest László Szirmay-Kalos, TU Budapest Mateu Sbert, U of Girona.

Precomputation aided GI on the GPU László Szirmay-Kalos.

Real-Time Relief Mapping on Arbitrary Polygonal Surfaces Fabio Policarpo Manuel M. Oliveira Joao L. D. Comba.

Interactive Rendering of Translucent Deformable Objects Tom Mertens 1, Jan Kautz 2, Philippe Bekaert 1, Hans-Peter Seidel 2, Frank Van Reeth

Acquiring, Stitching and Blending Diffuse Appearance Attributes on 3D Models C. Rocchini, P. Cignoni, C. Montani, R. Scopigno Istituto Scienza e Tecnologia.

Illumination and Shading Prof. Lizhuang Ma Shanghai Jiao Tong University.

CS552: Computer Graphics Lecture 35: Rendering. Recap Illumination Model o Light Source and surface o Effect of multiple light source o Colored lights.

1 Real-Time High-Quality View-dependent Texture Mapping using Per-Pixel Visibility Damien Porquet Jean-Michel Dischler Djamchid Ghazanfarpour MSI Laboratory,

Real-Time Soft Shadows with Adaptive Light Source Sampling

Hybrid Ray Tracing and Path Tracing of Bezier Surfaces using a mixed hierarchy Rohit Nigam, P. J. Narayanan CVIT, IIIT Hyderabad, Hyderabad, India.

Chapter 10: Computer Graphics

Real-time Rendering Shadow Maps

Illumination and Shading

Sara McMains UC Berkeley

Chapter 14 Shading Models.

Presentation transcript:

Geometry Image-based Shadow Volume Algorithm for Subdivision Surfaces Min Tang, Jin-Xiang Dong College of Computer Science, Zhejiang University {tang_m,

Contents Related Works Related Works Main Contributions Main Contributions Algorithm Pipeline Algorithm Pipeline Evaluation Evaluation Silhouette Detection Silhouette Detection Implementation and Results Implementation and Results Demo Demo Conclusion & Future Works Conclusion & Future Works

Related Works Subdivision Surface Evaluation on GPU GPU based shadow volume algorithm Geometry Image The work here is a extension of our previous work at CGI06: Real-time Shadow Volume Algorithm for Subdivision Surface Based Models by Min Tang, et al.

Main Contributions Improved efficiency: By using two geometry images to pack all the patches’ information, the efficiencies of silhouette detection and shadow volume generation are greatly improved (2 render-to-texture ops per model under dynamic lighting). Improved accuracy: An enhanced silhouette detection method is designed to improve accuracy and ensure robustness

Algorithm Pipeline

Evaluation (a) Control meshes (b) Rendering using the two geometry images (c) The geometry image storing normal vectors (d) The geometry image storing limit positions (a) Control meshes (b) Rendering using the two geometry images

Silhouette Detection Directed visibility interpolation for silhouette extraction (+ for visible, - for invisible)

Silhouette Detection (a) Silhouette detection using normal vector of adjacent facets in [17] (b) Silhouette detection using the directed visibility interpolation method

Silhouette Detection Cracks caused by numeric instability [17] Smooth linked silhouettes

Silhouette Detection Cracks caused by numeric instability [17] Smooth linked silhouettes

Silhouette Detection Shadow leaks caused by the cracks [17] Our result with the same light source

Silhouette Rendring (a) a silhouette image(b) silhouettes

Shadow Volume Generation

Comparison with [17] Render-to-TextureFPS Our method 1~75 [17]Num_of_Patches*3~15

Implementation and Results (a) Shadows and silhouettes of the mode in Figure 1 (288 patches), ~75fps (b) shadows and silhouettes of a face-shaped model (288 patches), ~75fps (c) shadow and silhouettes of a complex model (480 patches), ~37fps

Demo&Source Code w/subShadow.htmhttp:// w/subShadow.htm.

Conclusion & future works Extension to geometry images Speed is limited by the RTVA efficiency

Thanks ！ Q&A