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

Slides:



Advertisements
Similar presentations
Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids
Advertisements

Shape Compression using Spherical Geometry Images
Multi-chart Geometry Images Pedro Sander Harvard Harvard Hugues Hoppe Microsoft Research Hugues Hoppe Microsoft Research Steven Gortler Harvard Harvard.
COMP 175 | COMPUTER GRAPHICS Remco Chang1/6103b – Shapes Lecture 03b: Shapes COMP 175: Computer Graphics February 3, 2015.
Surface Compression with Geometric Bandelets Gabriel Peyré Stéphane Mallat.
Geometry Image Xianfeng Gu, Steven Gortler, Hugues Hoppe SIGGRAPH 2002 Present by Pin Ren Feb 13, 2003.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 10 Ravi Ramamoorthi
Multiresolution Analysis for Surfaces of Arbitrary Topological Type Michael Lounsbery Michael Lounsbery Alias | wavefront Alias | wavefront Tony DeRose.
Multiresolution Analysis of Arbitrary Meshes Matthias Eck joint with Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery and Werner Stuetzle Matthias.
Jehee Lee Seoul National University
Inter-Surface Mapping John Schreiner, Arul Asirvatham, Emil Praun (University of Utah) Hugues Hoppe (Microsoft Research)
MATHIEU GAUTHIER PIERRE POULIN LIGUM, DEPT. I.R.O. UNIVERSITÉ DE MONTRÉAL GRAPHICS INTERFACE 2009 Preserving Sharp Edges in Geometry Images.
Consistent Spherical Parameterization Arul Asirvatham, Emil Praun (University of Utah) Hugues Hoppe (Microsoft Research)
On Triangle/Quad Subdivision Scott Schaefer and Joe Warren TOG 22(1) 28 – 36, 2005 Reporter: Chen zhonggui
Geometry Images Steven Gortler Harvard University Steven Gortler Harvard University Xianfeng Gu Harvard University Xianfeng Gu Harvard University Hugues.
Subdivision Curves & Surfaces and Fractal Mountains. CS184 – Spring 2011.
CSE554ContouringSlide 1 CSE 554 Lecture 4: Contouring Fall 2013.
Graphics Graphics Korea University cgvr.korea.ac.kr 3D Object Representation 고려대학교 컴퓨터 그래픽스 연구실.
Automatic Reconstruction of B-spline Surfaces of Arbitrary Topological Type Matthias Eck Hugues Hoppe Matthias Eck Hugues Hoppe University of Darmstadt.
Spherical Parameterization and Remeshing Emil Praun, University of Utah Hugues Hoppe, Microsoft Research.
Damon Rocco.  Tessellation: The filling of a plane with polygons such that there is no overlap or gap.  In computer graphics objects are rendered as.
1 Displaced Subdivision Surfaces Aaron Lee Princeton University Henry Moreton Nvidia Hugues Hoppe Microsoft Research.
Fractal Mountains, Splines, and Subdivision Surfaces Jordan Smith UC Berkeley CS184.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 4: 3D Objects and Meshes Ravi Ramamoorthi
Light Field Mapping: Hardware-Accelerated Visualization of Surface Light Fields.
Normal based subdivision scheme for curve and surface design 杨勋年
Irregular to Completely Regular Meshing in Computer Graphics Hugues Hoppe Microsoft Research International Meshing Roundtable 2002/09/17 Hugues Hoppe Microsoft.
Subdivision Primer CS426, 2000 Robert Osada [DeRose 2000]
Mesh Parameterization: Theory and Practice Non-Planar Domains.
Scott Schaefer Joe Warren A Factored, Interpolatory Subdivision for Surfaces of Revolution Rice University.
Zoltan Szego †*, Yoshihiro Kanamori ‡, Tomoyuki Nishita † † The University of Tokyo, *Google Japan Inc., ‡ University of Tsukuba.
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
Subdivision surfaces Construction and analysis Martin Reimers CMA/IFI, University of Oslo September 24th 2004.
Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces
Graphics Graphics Korea University cgvr.korea.ac.kr Creating Virtual World I 김 창 헌 Department of Computer Science Korea University
Texture Mapping by Model Pelting and Blending
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
Reporter: Zhonggui Chen
2D/3D Shape Manipulation, 3D Printing Shape Representations Slides from Olga Sorkine February 20, 2013 CS 6501.
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
Geometry Images Xiang Gu Harvard University Steven J. Gortler Harvard university Hugues Hoppe Microsoft Research Some slides taken from Hugues Hoppe.
Introduction to Subdivision surfaces Martin Reimers CMA, University of Oslo.
1 Adding charts anywhere Assume a cow is a sphere Cindy Grimm and John Hughes, “Parameterizing n-holed tori”, Mathematics of Surfaces X, 2003 Cindy Grimm,
Geometric Modeling. Volumetric o Collection device obtains regular grid of measurement values Examples: CT, MRI, PET, Ultrasound o Values are interpreted/visualized.
Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.
Parametric Surfaces Define points on the surface in terms of two parameters Simplest case: bilinear interpolation s t s x(s,t)x(s,t) P 0,0 P 1,0 P 1,1.
Extraction and remeshing of ellipsoidal representations from mesh data Patricio Simari Karan Singh.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
Automatic Construction of Quad-Based Subdivision Surfaces using Fitmaps Daniele Panozzo, Enrico Puppo DISI - University of Genova, Italy Marco Tarini DICOM.
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.
Subdivision Surfaces Dr. Scott Schaefer.
CS559: Computer Graphics Final Review Li Zhang Spring 2010.
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.
CS559: Computer Graphics Lecture 33: Shape Modeling Li Zhang Spring 2008.
Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.
1 Spherical manifolds for hierarchical surface modeling Cindy Grimm.
Advanced Computer Graphics
Smooth Surfaces Dr. Scott Schaefer.
3D Object Representation
Texture Mapping COMP575/COMP770.
Surface parametrizations
From Point Clouds To Trimmed NURBS
Diffusion Curves Dr. Scott Schaefer.
Mesh Parameterization: Theory and Practice
Multiresolution Meshes for 3-D Object Description
Subdivision Surfaces 고려대학교 컴퓨터 그래픽스 연구실 cgvr.korea.ac.kr.
3D Object Representation
Overview of Modeling 김성남.
Texture Mapping Jung Lee.
Presentation transcript:

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

Overview Provide a simple representation using a single uniform bi-cubic B-spline Multiple PatchesSingle Patch

Geometry Images Sample arbitrary surface using a regular 2D grid Connectivity is implicit [Gu et al 2002]

cut parametrize

cut sample

cut [r,g,b] = [x,y,z] render store [Gu et al 2002]

Supports surfaces of arbitrary genus But, boundary has complicated topology – requires sideband a a’ a a’ General cut [Gu et al 2002]

Our Approach: X-Cut Special type of cut curve Make a X-cut centered at x Unfold domain into a square image Creates simple boundary symmetries

The X-Cut

Spherical Remeshing demo image I domain D sphere S mesh M [Praun and Hoppe 2003]

How To Obtain Control Points B-spline is approximating  should not directly sample surface Instead, use least-squares fitting: 

How To Obtain Smoothness Application of boundary rules Pad image to recreate 1-ring around all vertices

How To Obtain Smoothness All vertices regular, except boundary midpoints generally not C 1 C1C1C1C1 Add a simple linear constraint

Bi-cubic Subdivision on GPU 4 operators, stored as fragment programs bilinear subdivision mesh averaging limit tangent repeat

4 operators, stored as fragment programs Bi-cubic Subdivision on GPU bilinear subdivision mesh averaging limit tangent repeat

Rendering “Interpret as vertex array” (OpenGL extension) Render using triangles

Discrete Subdivision Levels Both sub-sampling and subdivision are easily implemented Original Image …… SubsampledSubdivided …… (2 k +1) x (2 k +1)

Continuous Subdivision Levels Prevent ‘popping’ when changing subdivision levels gkgk g k+1

mesh averaging Continuous Subdivision Levels Prevent ‘popping’ when changing subdivision levels gkgk +  1-  g k+  g k+1 linear subdivision bilinear subdivision

Real-Time Demo

Displacement Mapping 33x33 257x257 GPU GPU scalar displacement map CPU simulation

Performance Results

Drawbacks and Limitations Genus cannot be >0 Surface rippling

Summary Closed smooth surface using single patch Stored as geometry image Simple and efficient GPU evaluation Continuous level-of-detail Displacement mapping 5x59x9

Eye candy 65x6533x3365x65