Mesh Parameterization: Theory and Practice

Slides:



Advertisements
Similar presentations
Multi-chart Geometry Images Pedro Sander Harvard Harvard Hugues Hoppe Microsoft Research Hugues Hoppe Microsoft Research Steven Gortler Harvard Harvard.
Advertisements

Yang Yang, Miao Jin, Hongyi Wu Presenter: Buri Ban The Center for Advanced Computer Studies (CACS) University of Louisiana at Lafayette 3D Surface Localization.
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
Texture Synthesis on [Arbitrary Manifold] Surfaces Presented by: Sam Z. Glassenberg* * Several slides borrowed from Wei/Levoy presentation.
Computer Graphics Bing-Yu Chen National Taiwan University.
Geometry Image Xianfeng Gu, Steven Gortler, Hugues Hoppe SIGGRAPH 2002 Present by Pin Ren Feb 13, 2003.
Mesh Parameterization: Theory and Practice Differential Geometry Primer.
Multiresolution Analysis for Surfaces of Arbitrary Topological Type Michael Lounsbery Michael Lounsbery Alias | wavefront Alias | wavefront Tony DeRose.
Real-Time Rendering POLYGONAL TECHNIQUES Lecture 05 Marina Gavrilova.
Multiresolution Analysis of Arbitrary Meshes Matthias Eck joint with Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery and Werner Stuetzle Matthias.
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Siggraph Course Mesh Parameterization: Theory and Practice Barycentric Mappings.
CS Peter Schröder Subdivision I: The Basic Ideas.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
Automatic Reconstruction of B-spline Surfaces of Arbitrary Topological Type Matthias Eck Hugues Hoppe Matthias Eck Hugues Hoppe University of Darmstadt.
Signal-Specialized Parameterization for Piecewise Linear Reconstruction Geetika Tewari, Harvard University John Snyder, Microsoft Research Pedro V. Sander,
CS CS 175 – Week 4 Mesh Decimation General Framework, Progressive Meshes.
Spherical Parameterization and Remeshing Emil Praun, University of Utah Hugues Hoppe, Microsoft Research.
Sampling, Aliasing, & Mipmaps
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 8: Intro to 3D objects, meshes Ravi Ramamoorthi
Bounded-distortion Piecewise Mesh Parameterization
CS CS 175 – Week 7 Parameterization Linear Methods.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 4: 3D Objects and Meshes Ravi Ramamoorthi
(conventional Cartesian reference system)
Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.
Mesh Parameterization: Theory and Practice Barycentric Mappings.
1 Dr. Scott Schaefer Surface Parameterization. Parameterization and Texturing 2/30.
CS CS 175 – Week 7 Parameterization Boundary, Non-Linear, and Global Methods.
Non-Euclidean Embedding
Evolution of a Discipline CAGD. I have never been very enthusiastic about calling our field 'Computer Aided Geometric Design‘. Ivor Faux and I once wrote.
Mesh Parameterization: Theory and Practice Non-Planar Domains.
The Radiosity Method Donald Fong February 10, 2004.
Part Two Multiresolution Analysis of Arbitrary Meshes M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, W. Stuetzle SIGGRAPH 95.
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
Smooth Geometry Images Frank Losasso, Hugues Hoppe, Scott Schaefer, Joe Warren.
Computer graphics & visualization Point-Based Computer Graphics.
Projective Texture Atlas for 3D Photography Jonas Sossai Júnior Luiz Velho IMPA.
Parameterization.
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
3D Object Representations 2005, Fall. Course Syllabus Image Processing Modeling Rendering Animation.
Texture Mapping by Model Pelting and Blending
Geometry Images Xiang Gu Harvard University Steven J. Gortler Harvard university Hugues Hoppe Microsoft Research Some slides taken from Hugues Hoppe.
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
1 Manifolds from meshes Cindy Grimm and John Hughes, “Modeling Surfaces of Arbitrary Topology using Manifolds”, Siggraph ’95 J. Cotrina Navau and N. Pla.
Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin.
Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.
Semi-regular 3D mesh progressive compression and transmission based on an adaptive wavelet decomposition 21 st January 2009 Wavelet Applications in Industrial.
Vector Graphics Digital Multimedia Chap 이병희
Image Registration with Hierarchical B-Splines Z. Xie and G. Farin.
- Laboratoire d'InfoRmatique en Image et Systèmes d'information
Automatic Construction of Quad-Based Subdivision Surfaces using Fitmaps Daniele Panozzo, Enrico Puppo DISI - University of Genova, Italy Marco Tarini DICOM.
Interactive Graphics Lecture 10: Slide 1 Interactive Computer Graphics Lecture 10 Introduction to Surface Construction.
CS559: Computer Graphics Final Review Li Zhang Spring 2010.
Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.
Recent Progress in Mesh Parameterization Speaker : ZhangLei.
Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.
3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.
Acquiring, Stitching and Blending Diffuse Appearance Attributes on 3D Models C. Rocchini, P. Cignoni, C. Montani, R. Scopigno Istituto Scienza e Tecnologia.
Image Morphing © Zooface Many slides from Alexei Efros, Berkeley.
Morphing and Shape Processing
3D Object Representations
Texture Mapping COMP575/COMP770.
Finite Element Surface-Based Stereo 3D Reconstruction
CSE 554 Lecture 10: Extrinsic Deformations
Multiresolution Meshes for 3-D Object Description
CSE 185 Introduction to Computer Vision
Texture mapping - other methods
Advanced Computer Graphics: Texture
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Overview texture mapping detail mapping Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Overview remeshing surface reconstruction Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Texture Mapping Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Detail Mapping general idea types of detail low resolution geometry high resolution details types of detail shading information normals or normal variation geometric displacements Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Bump Mapping basic geometric shape height variation low resolution triangle mesh height variation grey level image variation in surface normal direction new surface normal per pixel nice shading effect same geometry & silhouette Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Normal Mapping store full 3D normal field as RGB texture still same geometry & silhouette Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Displacement Mapping store geometric variation real 3D effect base surface bump mapping store geometric variation real 3D effect Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Regular Meshes successive refinement of a base mesh built-in hierarchy useful for progressive transmission wavelet representation and compression hierarchical modeling Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Remeshing replace arbitrary mesh with a regular one parameterization (3D  2D) remeshing in 2D lift the regular mesh (2D  3D) Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Examples Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Interpolation of Regular Grids regularity allows for simple interpolation bicubic tensor-product B-spline surfaces problem reduces to curve interpolation tri-diagonal linear systems Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Approximation of Scattered Data z (xi, yi, zi) v (ui, vi) F y u x bicubic tensor-product B-spline surfaces numerically stable and efficient standard surfaces in CAGD Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Approximation Methods classical approach: least squares approximation solving a linear system stabilization by smoothing functionals Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Approximation of Triangle Meshes effect of the parameterization uniform chordal discrete harmonic MIPS Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Surface Reconstruction construct connectivity graph compute spring model parameterization triangulate parameter and surface points optimize triangulation Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Goals minimal distortion global optimization bijectivity fast as close to isometry as possible global optimization boundary develops naturally bijectivity no fold-overs of parameter triangles fast linear methods are preferred Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Hierarchical Parameterization acceleration by using hierarchies Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

huge distortion no bijectivity no bijectivity Linear Methods uniform harmonic mean value conformal huge distortion no bijectivity no bijectivity Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Linear Methods mean value conformal Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Non-Linear Methods ABF++ circle patterns MIPS stretch Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Non-Linear Methods ABF++ circle patterns MIPS stretch Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods

Synopsis linear methods are fast non-linear methods slower mean value weights to be preferred good results for disk-like patches non-linear methods slower less distortion for complex shapes ABF++ or stretch to be preferred general problems discontinuities at patch boundaries Mesh Parameterization: Theory and Practice Comparisons and Applications of Planar Methods