Visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter 20031 Illumination Dependent Refinement of.

Slides:



Advertisements
Similar presentations
16.1 Si23_03 SI23 Introduction to Computer Graphics Lecture 16 – Some Special Rendering Effects.
Advertisements

Virtual Realism TEXTURE MAPPING. The Quest for Visual Realism.
Exploration of bump, parallax, relief and displacement mapping
Computer Graphics methods
CHAPTER 12 Height Maps, Hidden Surface Removal, Clipping and Level of Detail Algorithms © 2008 Cengage Learning EMEA.
1 Computer Graphics Chapter 9 Rendering. [9]-2RM Rendering Three dimensional object rendering is the set of collective processes which make the object.
High-Quality Simplification with Generalized Pair Contractions Pavel Borodin,* Stefan Gumhold, # Michael Guthe,* Reinhard Klein* *University of Bonn, Germany.
IMGD 1001: Illumination by Mark Claypool
Computer Graphics (Fall 2005) COMS 4160, Lecture 16: Illumination and Shading 1
(conventional Cartesian reference system)
Face Recognition Based on 3D Shape Estimation
Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.
Content Subdivision First some basics (control point polygon, mesh)
7M836 Animation & Rendering
Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Dynamic View-Dependent Simplification for Polygonal.
Visualization and graphics research group CIPIC Feb 18, 2003Multiresolution (ECS 289L) - Winter Progressive Meshes (SIGGRAPH ’96) By Hugues Hoppe.
6.1 Vis_04 Data Visualization Lecture 6 - A Rough Guide to Rendering.
Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Surface Simplification Using Quadric Error Metrics.
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Shading Week 5, Wed 1 Oct 2003 recap: lighting shading.
Part I: Basics of Computer Graphics Rendering Polygonal Objects (Read Chapter 1 of Advanced Animation and Rendering Techniques) Chapter
1 Computer Graphics Week13 –Shading Models. Shading Models Flat Shading Model: In this technique, each surface is assumed to have one normal vector (usually.
Lecture 5: 3D Rendering Pipeline (II) Prof. Hsien-Hsin Sean Lee School of Electrical and Computer Engineering Georgia Institute of Technology.
Polygon Shading. Assigning color to a shape to make graphical scenes look realistic, or artistic, or whatever effect we’re attempting to achieve But first.
CS 445 / 645 Introduction to Computer Graphics Lecture 18 Shading Shading.
COMPUTER GRAPHICS CS 482 – FALL 2014 AUGUST 27, 2014 FIXED-FUNCTION 3D GRAPHICS MESH SPECIFICATION LIGHTING SPECIFICATION REFLECTION SHADING HIERARCHICAL.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Surface Simplification Using Quadric Error Metrics Michael Garland Paul S. Heckbert.
Dynamic Meshing Using Adaptively Sampled Distance Fields
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS 1 Shading (Shading) & Smooth Shading Graphics.
Computer Graphics An Introduction. What’s this course all about? 06/10/2015 Lecture 1 2 We will cover… Graphics programming and algorithms Graphics data.
Shading & Texture. Shading Flat Shading The process of assigning colors to pixels. Smooth Shading Gouraud ShadingPhong Shading Shading.
09/09/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Event management Lag Group assignment has happened, like it or not.
Progressive Mesh in DirectX Seung ho Lee Hyun taek Kwon.
Marching Cubes: A High Resolution 3D Surface Construction Algorithm William E. Lorenson Harvey E. Cline General Electric Company Corporate Research and.
CS447/ Realistic Rendering -- Radiosity Methods-- Introduction to 2D and 3D Computer Graphics.
HomeWork 2 Solution Chen Zhanqing.
Surface Simplification Using Quadric Error Metrics Garland & Heckbert Siggraph 97.
Rendering Overview CSE 3541 Matt Boggus. Rendering Algorithmically generating a 2D image from 3D models Raster graphics.
University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology Basic Rendering Pipeline and Shading Spring 2012.
Graphics Lecture 13: Slide 1 Interactive Computer Graphics Lecture 13: Radiosity - Principles.
1 Polygonal Techniques 이영건. 2 Introduction This chapter –Discuss a variety of problems that are encountered within polygonal data sets The.
Illumination and Shading
CS 325 Introduction to Computer Graphics 03 / 29 / 2010 Instructor: Michael Eckmann.
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
RENDERING Introduction to Shading models – Flat and Smooth shading – Adding texture to faces – Adding shadows of objects – Building a camera in a program.
Representation and modelling 3 – landscape specialisations 4.1 Introduction 4.2 Simple height field landscapes 4.3 Procedural modeling of landscapes- fractals.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 7. Speed-up Techniques Presented by SooKyun Kim.
11/5/2002 (c) University of Wisconsin, CS 559 Last Time Local Shading –Diffuse term –Specular term –All together –OpenGL brief overview.
Level of Detail: Generating LODs David Luebke University of Virginia.
Render methods. Contents Levels of rendering Wireframe Plain shadow Gouraud Phong Comparison Gouraud-Phong.
1 Overview (Part 1) Background notions A reference framework for multiresolution meshes Classification of multiresolution meshes An introduction to LOD.
Computer Graphics One of the central components of three-dimensional graphics has been a basic system that renders objects represented by a set of polygons.
Graphics Lecture 14: Slide 1 Interactive Computer Graphics Lecture 14: Radiosity - Computational Issues.
Computer Graphics Ken-Yi Lee National Taiwan University (the slides are adapted from Bing-Yi Chen and Yung-Yu Chuang)
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. Illumination (Lighting) Model the interaction of light with surface points to determine their final color and brightness OpenGL.
Computer Graphics Chapter 9 Rendering.
We propose a method which can be used to reduce high dimensional data sets into simplicial complexes with far fewer points which can capture topological.
3D Graphics Rendering PPT By Ricardo Veguilla.
Chapter 14 Shading Models.
Common Classification Tasks
Computer Vision Lecture 4: Color
Computer Graphics One of the central components of three-dimensional graphics has been a basic system that renders objects represented by a set of polygons.
Illumination and Shading
Chap 10. Geometric Level of Detail
Texture Mapping 고려대학교 컴퓨터 그래픽스 연구실.
Computer Graphics (Fall 2003)
Chapter 14 Shading Models.
Adding Surface Detail 고려대학교 컴퓨터 그래픽스 연구실.
Adding Surface Detail 고려대학교 컴퓨터 그래픽스 연구실.
Presentation transcript:

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Illumination Dependent Refinement of Multiresolution Meshes By Reinhard Klein, Andreas Schilling, and Wolfgang Straβer Presented by Ben Gregorski and Greg Streletz

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter MRMs and Selective Refinement A mesh simplification algorithm (such as vertex removal, edge collapse, or triangle collapse) leads to a multiresolution model (MRM) Continuous level-of-detail (LOD) MRMs consist of a base mesh and a sequence of local simplification operations Selective refinement involves changing the sequence of local simplification operations in order to refine only a particular area of the mesh Arbitrary reordering of simplification operations is not possible; certain mesh elements must be present in the current mesh for a given operation to be possible Leads to a hierarchy of modification operations (represented as a DAG)

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Illumination Dependent Refinement Selective refinement can proceed based on geometry alone; however, incorporating illumination information can lead to improved results For lighting, the surface normals are essential –Normals from the original mesh, not the coarsified mesh Previous work: the variation of the normals in a local area of the mesh is represented by a cone of normals

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Goals of Current Paper Observation: the cone of normals for a given area of the mesh represents only a bound on the actual normals for that area; it does not represent in any way the actual distribution of the normals Moreover, the cone of normals in previous methods is larger than necessary –Reason: the simplification hierarchy is used to determine the region of the original mesh to be used for normal calculations, rather than the actual geometric correspondence with the region of interest in the coarse mesh Both of these factors result in more refinement than is needed Goal: detect cases in which refinement can be avoided, in order to obtain smaller approximating meshes –Phong interpolation – if normals over a triangle can be approximated by a linear interpolation of the vertex normals –Goraud interpolation – if, in addition, a linear brightness distribution can be assumed

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Overview of Algorithms Generating Information about the Normals –Filtering of normals – to avoid aliasing problems Takes place during mesh simplification Also happens during selective refinement –Determination of deviation angles Creation of an error estimate for surface normals Takes place only during mesh simplification (i.e., off-line) Results are stored as part of the MRM Extraction Algorithm –Used during the extraction of selectively refined meshes from the multiresolution model –Decides when to coarsen of refine the current triangulation –Goal is to minimize number of polygons sent to the rendering pipeline without causing a significant decrease in image quality –Decisions on refinement can be reduced to the problem of deciding whether or not a given triangle in the current mesh is acceptable –Evaluating a given triangle amounts to a series of tests; if the triangle fails any test, its surrounding area must be refined

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Filtering of Normals During simplification (as well as during selective refinement), subsampling of normals can result in aliasing problems To prevent this, the relevant normals are recalculated after each simplification step or selective refinement extraction Equation for filtering of normals: n i = normal at the vertex v i, for v i incident to the modified area j = index over all triangles incident to vertex v i

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Determination of Deviation Angles Calculate normals based on data from the original (fine) mesh –Map vertices (and triangles) from the original mesh onto the given triangle in the coarse mesh –Associate normals at vertices of the original mesh with the corresponding projected vertices in the coarse mesh –Calculate intersections of edges of projected triangles with edges of the given triangle –Calculate normals for these intersection points by interpolation of normals from the original mesh Calculate normals based on data from the current (coarse) mesh level –Compute barycentric coordinates of vertex projection and intersection points with respect to the given triangle of the coarse mesh –Using these coordinates, linearly interpolate the normal values at the vertices of the coarse triangle

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Determination of Deviation Angles Can now compare the normals obtained from the current mesh level to those obtained from the original mesh level α i = deviation angle between normals from the two levels Construct a linear deviation function f Δ such that for all v i ’ (the projected and interpolated points) This linear deviation function can be represented by its values at the vertices of the coarse level triangle It is this information that is stored along with the MRM

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Determination of Deviation Angles The algorithm just described can be used with any mesh simplification strategy, including continuous LOD simplification methods However, if a continuous LOD MRM is to be used for selective refinement, the calculation performed during simplification will reflect only one of several “constellations of adjacent triangles” that a given vertex can encounter Therefore, the deviations α i are computed by maximizing over all such constellations using a recursive algorithm operating on the DAG of the simplification hierarchy

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Extraction Algorithm Given a multiresolution model (MRM) defining a continuous LOD representation of an initial mesh, selectively refined models can be extracted from it by coarsening or refining the current mesh The DAG of the hierarchy of modification operations constrains what operations can be performed at a given time Aside from this consideration, the main issue for an extraction algorithm is to decide whether or not a given region requires refinement For a given triangle, this decision can be reduced to a series of tests, which can be expressed as a flow diagram

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Handling Backfacing Surface Parts If the triangle in question is on the backside of the surface with respect to the current viewing position, it cannot be seen and therefore does not need to be refined To determine whether a triangle is a backfacing surface part, the normal cones (normals n i1, n i2, n i3 and deviation angles  i1,  i2,  i3 ) at the triangle’s vertices are used, together with the vectors e i1, e i2, e i3 from the vertices to the viewing position The condition for a backfacing triangle is given by:

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Check for Irrelevant Geometry If the projected triangle is smaller than the size corresponding to a single pixel in the image space, elaborating its geometry is meaningless Therefore, do not refine further.

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Controlling the Geometric Error Convert the Hausdorff distance between the original triangulation and the simplified triangulation into an image space error Use this image space error to determine whether refinement is necessary strictly for geometric reasons Can also consider avoiding refinement outside the viewing frustum, except for applications in which the viewing direction changes rapidly

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Controlling the Shading Errors Assume the Blinn-Phong shading model For a single light source:

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Only Ambient Lighting Needed? If the corresponding surface (in the original mesh) of the triangle being considered faces away from the light source, only ambient lighting is needed If this is the case, the triangle need not be refined further To determine whether the surface faces away from the light source, the normal cones (normals n i1, n i2, n i3 and deviation angles  i1,  i2,  i3 ) at the triangle’s vertices are used, together with the vectors l i1, l i2, l i3 from the vertices to the light source The relevent criterion is:

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Linear Phong Interpolation Sufficient? First, determine whether linear approximation of the normals of the coarse triangle (Phong interpolation) is sufficient to capture the essence of the correct shading of the region Criterion: deviation of linearly approximated normal from the correct normal (represented by an α bound computed from the triangle’s linear deviation function in the MRM) should be less than the minimum difference between the linearly approximated normal and the linearly approximated normals of points within a distance of one pixel in screen space

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Linear Phong Interpolation Sufficient? The criterion for sufficiency of the current triangle under Phong interpolation can be interpreted in terms of projections in the space of the normal vectors

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Linear Phong Interpolation Sufficient? Based on the projection interpretation, the following condition can be derived: n x and n y are the partial derivatives of the normal n with respect to screen-space directions x and y This formula is valid for ; For, need to replace n x with -n x

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Linear Phong Interpolation Sufficient? Even if linear approximation to the normals is not sufficient from a “deviation of normals” point of view, it may not matter Specifically, if the gradient of intensities on the triangle (under Phong interpolation) is small enough in spite of high deviation in the normals, the triangle can be retained anyway, and refinement can be avoided This case is detected by a separate test Essentially, need to find an upper bound on brightness changes caused by changes of normal bounded by α Depends on lighting parameters

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Linear Phong Interpolation Sufficient? Consider the derivatives of the diffuse term and the ambient term with respect to the angles between the normal and the light source vector, and between the normal and the halfway vector, respectively Maximize each of these over its dependent variable, with the ranges for the these optimization parameter angles determined by the deviation α Multiply the resulting derivative by the deviation α to obtain the bound on intensity changes Changes caused by angle α are bounded by

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Phong Interpolation Supported by Renderer? If either the normals of the surface represented by the original mesh are sufficiently approximated by the linearly interpolated normals, or the intensity gradient is small enough for it not to matter, then Phong interpolation can accurately represent the desired illumination Thus, if the graphics hardware supports Phong interpolation, there is no need for more refinement Otherwise (i.e., if only Gouraud shading is supported), more work is necessary …

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Can Gouraud Interpolation Suffice? If Phong interpolation is not supported by the renderer, we need to determine whether Phong interpolation can be replaced with Gouraud shading This amounts to ascertaining whether the brightness distribution is sufficiently linear for the Gouraud shading to approximate the Phong shading Several methods are cited, but a fully robust method is listed as future work If Gouraud interpolation is deemed sufficient, do not refine further; otherwise, more refinement is necessary

visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Conclusions An algorithm was presented that provides a way to calculate error information regarding deviations of normal vectors from one LOD to another This error information can be stored as part of the MRM Using the normal deviation error information, selective refinement can be linked to illumination considerations as well as considerations of the mesh geometry The particular selective refinement extraction algorithm presented consists of a series of tests, and is designed to ensure that the illumination dependent selective refinement uses as few triangles as necessary This approach is does not depend on any specific mesh simplification strategy; it can be used with MRMs generated using any of the common simplification methods For best results, it seems that this illumination dependent refinement procedure should be combined with a MRM constructed using a simplification method that considers scalar attributes associated with the mesh, such as color, normals, and texture coordinates, as well as mesh geometry (as proposed by Hoppe in his PM paper, for example)