3D Morphing using Multiplanar Representation

Slides:



Advertisements
Similar presentations
Point-based Graphics for Estimated Surfaces
Advertisements

1GR2-00 GR2 Advanced Computer Graphics AGR Lecture 9 Adding Realism Through Texture.
15.1 Si23_03 SI23 Introduction to Computer Graphics Lecture 15 – Visible Surfaces and Shadows.
9.1si31_2001 SI31 Advanced Computer Graphics AGR Lecture 9 Adding Realism Through Texture.
8.1si31_2001 SI31 Advanced Computer Graphics AGR Lecture 8 Polygon Rendering.
Computer Graphics1 Geometry Area of polygons & Volume Of Polygonal surfaces.
Computer Graphics methods
Morphing & Warping 2D Morphing Involves 2 steps 1.Image warping “get features to line up” 2.Cross-dissolve “mix colors” (fade-in/fadeout transition)
3D Graphics Rendering and Terrain Modeling
1 Computer Graphics Chapter 9 Rendering. [9]-2RM Rendering Three dimensional object rendering is the set of collective processes which make the object.
Computer Graphics Visible Surface Determination. Goal of Visible Surface Determination To draw only the surfaces (triangles) that are visible, given a.
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Feature-based Surface Decomposition for Correspondence and Morphing between Polyhedra Arthur D Gregory Andrei State, Ming C Lin, Dinesh Manocha, Mark A.
Surface Reconstruction from 3D Volume Data. Problem Definition Construct polyhedral surfaces from regularly-sampled 3D digital volumes.
3D Flight Simulator for CE Balaban Nir Lander Shiran Supervisor: Futerman Yan.
CS6500 Adv. Computer Graphics © Chun-Fa Chang, Spring 2003 Object-Order vs. Screen-Order Rendering April 24, 2003.
Graphics Programming: Polygon Filling
CS6500 Adv. Computer Graphics © Chun-Fa Chang, Spring 2003 Adv. Computer Graphics CS6500, Spring 2003.
Shadow Algorithms Gerald Matzka Computer Science Seminar.
Part I: Basics of Computer Graphics Rendering Polygonal Objects (Read Chapter 1 of Advanced Animation and Rendering Techniques) Chapter
Computer Graphics Shadows
November 29, 2004AI: Chapter 24: Perception1 Artificial Intelligence Chapter 24: Perception Michael Scherger Department of Computer Science Kent State.
Computer Graphics Mirror and Shadows
Curves and Surfaces (cont’) Amy Zhang. Conversion between Representations  Example: Convert a curve from a cubic B-spline curve to the Bézier form:
Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10: Computer Graphics Computer Science: An Overview Tenth Edition.
Basics of Rendering Pipeline Based Rendering –Objects in the scene are rendered in a sequence of steps that form the Rendering Pipeline. Ray-Tracing –A.
3D Morphing.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Computer Graphics Computer Graphics is everywhere: Visual system is most important sense: High bandwidth Natural communication Fast developments in Hardware.
Lecture 12 Stereo Reconstruction II Lecture 12 Stereo Reconstruction II Mata kuliah: T Computer Vision Tahun: 2010.
Automatic Registration of Color Images to 3D Geometry Computer Graphics International 2009 Yunzhen Li and Kok-Lim Low School of Computing National University.
Digital Image Processing Lecture 20: Representation & Description
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.
Sebastian Enrique Columbia University Real-Time Rendering Using CUReT BRDF Materials with Zernike Polynomials CS Topics.
09/09/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Event management Lag Group assignment has happened, like it or not.
Reconstructing 3D mesh from video image sequences supervisor : Mgr. Martin Samuelčik by Martin Bujňák specifications Master thesis
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
December 4, 2014Computer Vision Lecture 22: Depth 1 Stereo Vision Comparing the similar triangles PMC l and p l LC l, we get: Similarly, for PNC r and.
OpenGL Conclusions OpenGL Programming and Reference Guides, other sources CSCI 6360/4360.
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,
Gopi -ICS280F02 - Slide 1 Graphics Pipeline: First Pass.
Advanced Computer Graphics Advanced Shaders CO2409 Computer Graphics Week 16.
CSC505 Particle Systems. CSC505 Object Representations So far we have represented (rendered) objects with –Lines –Polygons (triangles) –Curves These techniques.
1 Perception and VR MONT 104S, Fall 2008 Lecture 21 More Graphics for VR.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
CS559: Computer Graphics Lecture 8: Warping, Morphing, 3D Transformation Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
112/5/ :54 Graphics II Image Based Rendering Session 11.
Ramesh Raskar University of North Carolina at Chapel Hill Ramesh Raskar University of North Carolina at Chapel Hill Image Precision Silhouette Edges Michael.
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
CISC 110 Day 3 Introduction to Computer Graphics.
Rendering Pipeline Fall, D Polygon Rendering Many applications use rendering of 3D polygons with direct illumination.
CS559: Computer Graphics Final Review Li Zhang Spring 2010.
1 CSCE 441: Computer Graphics Hidden Surface Removal Jinxiang Chai.
Introduction to Meshes Lecture 22 Mon, Oct 20, 2003.
Image-Based Rendering Geometry and light interaction may be difficult and expensive to model –Think of how hard radiosity is –Imagine the complexity of.
CS559: Computer Graphics Lecture 7: Image Warping and Panorama Li Zhang Spring 2008 Most slides borrowed from Yungyu ChuangYungyu Chuang.
Graphics Pipeline Bringing it all together. Implementation The goal of computer graphics is to take the data out of computer memory and put it up on the.
Image Representation and Description – Representation Schemes
Rendering Pipeline Fall, 2015.
Photorealistic Rendering vs. Interactive 3D Graphics
Digital Image Processing Lecture 20: Representation & Description
3D Graphics Rendering PPT By Ricardo Veguilla.
The Graphics Rendering Pipeline
Slope and Curvature Density Functions
Arthur D Gregory, Andrei State, Ming C Lin,
Feature-Based Warping
CS5500 Computer Graphics May 29, 2006
Point-Cloud 3D Modeling.
Feature-Based Warping
Presentation transcript:

3D Morphing using Multiplanar Representation Anurag Mittal Mahesh Ramasubramanian Computer Science Department & Program of Computer Graphics Cornell University

3D morphing What is 3D morphing ? Why 3D morphing ? A 3D model of the object is transformed from one shape into another. Why 3D morphing ? Morphs are independent of viewing and lighting parameters. View-dependent effects possible e.g., shadows, highlights, camera can be animated during the morph. Traditional 2D morphs are inherently “flat” looking. Features of a Good 3D morphing algorithm Conceptually Simple Minimal topological restrictions. Easy to use user-control

Overview

3D model Polygons (triangles) Other parameters (normals, textures) vertices

Multiplanar Representation Convert model vertices from (x,y,z) to (ht, theta, radius) space. Scan convert each triangle. r1,r2 ht theta 3D model (Axis = green) ht r1 r2 “Radius” Images (brighter = farther darker = closer to axis black = no point on object) theta Axis

3D to multiplanar representation 1b corrected Scan- converted 2a 2b 2a 2b Using separation of planes (seed- algo) 3 1a 3 1b 3 3

2D morphing between the planes For e.g. using Beier & Neely’s technique (1992)

Reconstruction Multiplane rep. To model space -ve plane Original torus Form triangles using adjacent pixels, take advantage of continuity at boundaries Multiplanes Reconstructed torus

Different Scenarios E.g. Corresponding planes present No correspondence for one plane No correspondence for two planes (a) Hole in the object (b) An extruded object

Results 1/2 way there

Conclusion All the advantages of 3D over 2D morphing are inherited. Complexity of 3D morphing is not there! Works for different topologies, as opposed to some existing methods. All other parameters (textures, normals, colors,...) can be morphed similarly.

Boundaries between multiplanes 1. Intermediate object points must have contribution from both the objects during dissolving. (you can’t use 0 as one of the values !!!) 2. Consequence of the above is that you need to match boundaries exactly. 3. The boundaries of the surfaces which are connected originally must move together in the morphing => use related lines in related images. Poor morphing + reconstruction