Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.

Slides:



Advertisements
Similar presentations
Shape Compression using Spherical Geometry Images
Advertisements

Curves Jim Van Verth Essential Math for Games Animation Problem: want to replay stored set of transformations  Generated by.
Bicubic G1 interpolation of arbitrary quad meshes using a 4-split
Computer Graphics (Spring 2008) COMS 4160, Lecture 6: Curves 1
Active Contours, Level Sets, and Image Segmentation
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 14: Review / Subdivision Ravi Ramamoorthi Slides courtesy.
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.
Boolean Operations on Subdivision Surfaces Yohan FOUGEROLLE MS 2001/2002 Sebti FOUFOU Marc Neveu University of Burgundy.
Dr. S.M. Malaek Assistant: M. Younesi
Q about GL to render polygon glBegin(GL_TRIANGLES) glVertex3f(0,0,0); glVertex3f(1,1,0); glVertex3f(1,0,0); glVertex3f(0,1,0); glEnd();
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
11 A Multi-Source Geodesic Distance Field approach for Procedural Texturing of Complex Meshes A Multi-Source Geodesic Distance Field approach for Procedural.
CS Peter Schröder Subdivision I: The Basic Ideas.
CS CS 175 – Week 2 Processing Point Clouds Local Surface Properties, Moving Least Squares.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 12: Spline Curves (review) Ravi Ramamoorthi Most material.
Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points Matthias Nieser joint with Felix Kälberer and Konrad Polthier Global.
Implicit Surfaces Tom Ouyang January 29, Outline Properties of Implicit Surfaces Polygonization Ways of generating implicit surfaces Applications.
Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.
Subdivision Primer CS426, 2000 Robert Osada [DeRose 2000]
Blending Surfaces. Introduction Blending n. 1. The act of mingling Webster 2. (Paint.) The method of laying on different tints so that they may.
Consistent Parameterizations Arul Asirvatham Committee Members Emil Praun Hugues Hoppe Peter Shirley.
Geometry Videos Symposium on Computer Animation 2003 Hector M. Briceño Collaborators: Pedro V. Sander, Leonard McMillan, Steven Gortler, and Hugues Hoppe.
1 Course 13: Manifolds and Modeling Monday 8:30-12:15 Cindy Grimm Media and Machines Lab Department of Computer Science and Engineering Washington University.
1 Course 21: Manifolds and Modeling Monday 8:30-12:15 Cindy Grimm Media and Machines Lab Department of Computer Science and Engineering Washington University.
INTECH’ April, the 28 th 2005 Mesh Parameterization Bruno Lévy, INRIA, project ALICE INTECH’ April, the 28 th 2005 Mesh Parameterization Bruno Lévy, INRIA,
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
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 Spline curves 1/23 Curves and Surfaces.
Graphics Graphics Korea University cgvr.korea.ac.kr Creating Virtual World I 김 창 헌 Department of Computer Science Korea University
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
1 Dr. Scott Schaefer Smooth Curves. 2/109 Smooth Curves Interpolation  Interpolation through Linear Algebra  Lagrange interpolation Bezier curves B-spline.
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
Image Vectorization Cai Qingzhong 2007/11/01.
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,
1 Manifolds from meshes Cindy Grimm and John Hughes, “Modeling Surfaces of Arbitrary Topology using Manifolds”, Siggraph ’95 J. Cotrina Navau and N. Pla.
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.
Lee Byung-Gook Dongseo Univ.
1 CS 430/585 Computer Graphics I 3D Modeling: Subdivision Surfaces & Solid Modeling Week 9, Lecture 17 David Breen, William Regli and Maxim Peysakhov Geometric.
CS559: Computer Graphics Final Review Li Zhang Spring 2010.
Designing Parametric Cubic Curves 1. 2 Objectives Introduce types of curves ­Interpolating ­Hermite ­Bezier ­B-spline Analyze their performance.
1 Graphics CSCI 343, Fall 2015 Lecture 34 Curves and Surfaces III.
ECCV Tutorial Mesh Processing Discrete Exterior Calculus
Recent Progress in Mesh Parameterization Speaker : ZhangLei.
CS559: Computer Graphics Lecture 33: Shape Modeling Li Zhang Spring 2008.
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.
Introduction to Parametric Curve and Surface Modeling.
1 Spherical manifolds for hierarchical surface modeling Cindy Grimm.
Lecture 24: Surface Representation
ERC Expressive Seminar
Introduction to Graphics Modeling
CSE 167 [Win 17], Lecture 9: Curves 1 Ravi Ramamoorthi
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Spring 2004
From Point Clouds To Trimmed NURBS
Generalization of (2n+4)-point approximating subdivision scheme
Lecture 27: Solid Modeling
Topological Ordering Algorithm: Example
Implicit Functions Some surfaces can be represented as the vanishing points of functions (defined over 3D space) Places where a function f(x,y,z)=0 Some.
Computing Vertex Normals from Arbitrary Meshes
PPT9: Global and local interpolation
Topological Ordering Algorithm: Example
Introduction to Parametric Curve and Surface Modeling
Topological Ordering Algorithm: Example
Global Vector Field Computation for Feedback Motion Planning
Topological Ordering Algorithm: Example
Presentation transcript:

Why manifolds?

Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains of nontrivial topology closed surfaces, configuration spaces, light fields … Manifolds: a tool for constructing algorithms do computations on planar domains then blend together; how to blend smoothly? Manifolds: a tool for understanding algorithms why do we see (or do not see) problems when computing with complex domains?

Domains Geometric modeling construct smooth surfaces Can get unique combinations of properties understand how to build smooth global parametrizations Animation smoothly interpolate motions represent config. spaces for motion editing Rendering assemble smooth lightfields from different views, represent BRDFs

Constructing smooth surfaces Can get unique combinations of properties: arbitrary smoothness, local support, flexibility; compare: even C2 subdivision is very difficult; add local charts anywhere you want

Parametrization Global parametrization Gives us tools to get smoothness everywhere Gu and Yau, 2003Ray, Li, Levy, Sheffer, Alliez, 2005

Parametrization Essential question: what is a smooth function on a mesh?

Parametrization Why this one global algorithm works better than another? parametrization derivative approximations Khodakovsky and Schröder

Animation Configuration spaces are manifolds

Rendering Light fields are manifolds