HRTFs can be calculated

Slides:



Advertisements
Similar presentations
Signal-Specialized Parametrization Microsoft Research 1 Harvard University 2 Microsoft Research 1 Harvard University 2 Steven J. Gortler 2 Hugues Hoppe.
Advertisements

 Over-all: Very good idea to use more than one source. Good motivation (use of graphics). Good use of simplified, loosely defined -- but intuitive --
The fundamental matrix F
L1 sparse reconstruction of sharp point set surfaces
Surface Simplification using Quadric Error Metrics Guowei Wu.
Surface Simplification Using Quadric Error Metrics Speaker: Fengwei Zhang September
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 7: Quadric Error Metrics Ravi Ramamoorthi
Discrete Exterior Calculus. More Complete Introduction See Chapter 7 “Discrete Differential Forms for Computational Modeling” in the SIGGRAPH 2006 Discrete.
The Disputed Federalist Papers : SVM Feature Selection via Concave Minimization Glenn Fung and Olvi L. Mangasarian CSNA 2002 June 13-16, 2002 Madison,
Finite element method – basis functions 1 Finite Elements: Basis functions 1-D elements  coordinate transformation  1-D elements  linear basis functions.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
5/1/2000Deepak Bandyopadhyay / UNC Chapel Hill 1 Extended Quadric Error Functions for Surface Simplification Deepak Bandyopadhyay COMP 258 F2000 Project.
High-Quality Simplification with Generalized Pair Contractions Pavel Borodin,* Stefan Gumhold, # Michael Guthe,* Reinhard Klein* *University of Bonn, Germany.
New quadric metric for simplifying meshes with appearance attributes Hugues Hoppe Microsoft Research IEEE Visualization 1999 Hugues Hoppe Microsoft Research.
Stefan Gumhold,* Pavel Borodin, # Reinhard Klein # *University of Tuebingen, Germany # University of Bonn, Germany Intersection Free Simplification.
Signal-Specialized Parameterization for Piecewise Linear Reconstruction Geetika Tewari, Harvard University John Snyder, Microsoft Research Pedro V. Sander,
CENG 789 – Digital Geometry Processing 05- Smoothing and Remeshing
1 Displaced Subdivision Surfaces Aaron Lee Princeton University Henry Moreton Nvidia Hugues Hoppe Microsoft Research.
(conventional Cartesian reference system)
Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.
Kumar, Roger Sepiashvili, David Xie, Dan Professor Chen April 19, 1999 Progressive 3D Mesh Coding.
Progressive Meshes A Talk by Wallner and Wurzer for the overfull MathMeth auditorium.
Development of Empirical Models From Process Data
Visualization and graphics research group CIPIC Feb 18, 2003Multiresolution (ECS 289L) - Winter Progressive Meshes (SIGGRAPH ’96) By Hugues Hoppe.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 11: Quadric Error Metrics Ravi Ramamoorthi Some material.
Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Surface Simplification Using Quadric Error Metrics.
Part I: Basics of Computer Graphics Rendering Polygonal Objects (Read Chapter 1 of Advanced Animation and Rendering Techniques) Chapter
Visualization and graphics research group CIPIC February 13, 2003ECS289L – Multiresolution Methods – Winter Illumination Dependent Refinement of.
CSE554SimplificationSlide 1 CSE 554 Lecture 7: Simplification Fall 2014.
1 Chapter 2 Matrices Matrices provide an orderly way of arranging values or functions to enhance the analysis of systems in a systematic manner. Their.
Jinhui Tang †, Shuicheng Yan †, Richang Hong †, Guo-Jun Qi ‡, Tat-Seng Chua † † National University of Singapore ‡ University of Illinois at Urbana-Champaign.
Algebra Review. Polynomial Manipulation Combine like terms, multiply, FOIL, factor, etc.
CS-321 Dr. Mark L. Hornick 1 3-D Object Modeling.
Shading (introduction to rendering). Rendering  We know how to specify the geometry but how is the color calculated.
This week: overview on pattern recognition (related to machine learning)
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Signal-Specialized Parameterization for Piecewise Linear Reconstruction Geetika Tewari, Harvard University John Snyder, Microsoft Research Pedro V. Sander,
Surface Simplification Using Quadric Error Metrics Michael Garland Paul S. Heckbert.
A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Quadric Error Metrics 1/20 Quadric Error Metrics.
Efficient Irradiance Normal Mapping Ralf Habel, Michael Wimmer Institute of Computer Graphics and Algorithms Vienna University of Technology.
Presented By Greg Gire Advised By Zoë Wood California Polytechnic State University.
Multivariate Statistics Matrix Algebra II W. M. van der Veld University of Amsterdam.
Mesh Deformation Based on Discrete Differential Geometry Reporter: Zhongping Ji
10/02/2001CS 638, Fall 2001 Today Level of Detail Overview Decimation Algorithms LOD Switching.
DPL10/16/2015 CS 551/651: Simplification Continued David Luebke
Level of Detail: Choosing and Generating LODs David Luebke University of Virginia.
Model Construction: interpolation techniques 1392.
Functions of Several Variables Copyright © Cengage Learning. All rights reserved.
Surface Simplification Using Quadric Error Metrics Garland & Heckbert Siggraph 97.
Levels of Detail COMP 770 3/25/09. Problem Models can be very detailed Look great when close up Last week we explored one way of attacking this problem.
Curve-Fitting Regression
CSE554SimplificationSlide 1 CSE 554 Lecture 7: Simplification Fall 2013.
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
CSE554Fairing and simplificationSlide 1 CSE 554 Lecture 6: Fairing and Simplification Fall 2012.
Simplifying Surfaces with Color and Texture using Quadric Error Metrics Michael Garland Paul S. Heckbert Carnegie Mellon University October 1998 Michael.
Hierarchical Error-Driven Approximation of Implicit Surfaces from Polygonal Meshes Takashi Kanai Yutaka Ohtake Kiwamu Kase University of Tokyo RIKEN, VCAD.
All the Polygons You Can Eat
Using simplified meshes for crude registration of two partially overlapping range images Mercedes R.G.Márquez Wu Shin-Ting State University of Matogrosso.
Automatic Construction of Quad-Based Subdivision Surfaces using Fitmaps Daniele Panozzo, Enrico Puppo DISI - University of Genova, Italy Marco Tarini DICOM.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 9 Ravi Ramamoorthi
Level of Detail: Generating LODs David Luebke University of Virginia.
Mesh Resampling Wolfgang Knoll, Reinhard Russ, Cornelia Hasil 1 Institute of Computer Graphics and Algorithms Vienna University of Technology.
Rendering Large Models (in real time)
Introduction to Meshes Lecture 22 Mon, Oct 20, 2003.
Global Illumination (2) Radiosity (3). Classic Radiosity Algorithm Mesh Surfaces into Elements Compute Form Factors Between Elements Solve Linear System.
Advanced Computer Graphics
CS Computer Graphics II
Chang-Hun Kim Department of Computer Science Korea University
Chap 10. Geometric Level of Detail
컴퓨터 그래픽스를 위한 기하학적 기초 (Line Geometry for Computer Graphics)
Presentation transcript:

HRTFs can be calculated Wave equation: Fourier Transform from Time to Frequency Domain Helmholtz equation: Boundary conditions: Sound-hard boundaries: Sound-soft boundaries: Impedance boundary conditions: Sommerfeld radiation condition (for infinite domains):

HRTFs can be computed Boundary Element Method Obtain a mesh Using Green’s function G Convert equation and b.c.s to an integral equation Need accurate surface meshes of individuals Obtain these via computer vision

Current work: Develop Meshes Original Kemar surface points from Dr. Yuvi Kahana, ISVR, Southampton, UK

New quadric metric for simplifying meshes with appearance attributes Hugues Hoppe Microsoft Research Presented by Zhihui Tang

Introduction Several techniques have been developed for geometrically simplify them. Relatively few techniques account for appearance attributes during simplification. Metric introduced by Garland and Hecbert is fast and reasonably accurate. They can deal with appearance attribute. In this paper, developed an improved quadric error metric for simplifying meshes with attributes.

Advantage of the new metric: intuitively measures error by geometric correspondence less storage (linear on no. of attributes) evaluate fast (sparse quadric matrix) more accurate simplifications(experiments)

What is Triangle Meshes Vertex 1 x1 y1 z1 Face 1 1 2 3 Vertex 2 x2 y2 z2 Face 2 1 2 4 Vertex 3 x3 y3 z3 Face 3 2 4 5 …… …… Geometry p  R3 attributes normals, colors, texture coords, ...

Notation A triangle mesh M is described by: V , F. Each vertex v in V has a geometric position pv in R3 and A set of m attribute scalars sv in Rm. That is v is in Rm+3.

Previous Quadratic Error Metrics Minimize sum of squared distances to planes (illustration in 2D)

Mesh simplification

Simplification of Geometry Qv(v) = Qv1(v)+Qv2(v) Qf(v=(p))=(ntv+d)2=vt(nnt)v+2dntv+d2 =(A,b,c)=((nnt),(dn),d2) Qf is stored using 10 coefficients. Vertex position vmin minimizing Qv(v) is the solution of Av = -b

Simplification of Geometry and Attributes This approach is to generalize the distances-to-plane metric in R3 to a distance-to- hyperplane in R3+m. Qf(v)=||v-v’||2 =||p-p’||2+||s-s’||2 Storage requires (4+m)(5+m)/2 coefficients

New Quadric Error Metric

New Quadric Error Metric Qf(v)=||p-p’||2+||s-s’||2

(A,b,c) =

Storage Comparison

Experiment

Attribute Discontinuities Example: a crease ,intensities. Modeling such discontinuities needs store multiple sets of attribute values per vertex. Wedges are very useful in this context.

Wedge

Wedge(II)

Wedge unification

Simplification Enhancements Memoryless simplification Volume preservation

Memoryless simplification

Volume preservation(I)

Volume preservation(II)

Results(I) Distance between two meshes M1 and M2 is obtained by sampling a collection of points from M1and measuring the distances to the closest points on M2 plus the distances of the same number of points from M2 to M1 Statistics are reported using L2 norm and L-infinity norm For meshes with attributes, we also sample attributes at the same points and measure the divisions from the values linearly interpolated at the closest point on the other mesh.

Results(II)

Mesh with color

Results(IV)

Results (V)

Mesh with normals

Wedge Attributes

Radiosity solution

Results (VI)