How are shapes deformed in computer graphics? In order to deform a shape, a planar map is used. A map is a vector function that changes the coordinates.

Slides:

Advertisements

Similar presentations

Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.

Advertisements

Wavelets Fast Multiresolution Image Querying Jacobs et.al. SIGGRAPH95.

As-Rigid-As-Possible Surface Modeling

CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 9: Extrinsic Deformations Fall 2012.

CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 10: Extrinsic Deformations Fall 2014.

SGP 2008 A Local/Global Approach to Mesh Parameterization Ligang Liu Lei Zhang Yin Xu Zhejiang University, China Craig Gotsman Technion, Israel Steven.

Mesh Parameterization: Theory and Practice Differential Geometry Primer.

Computer vision: models, learning and inference

Proportion Priors for Image Sequence Segmentation Claudia Nieuwenhuis, etc. ICCV 2013 Oral.

Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau

Surface Classification Using Conformal Structures Xianfeng Gu 1, Shing-Tung Yau 2 1. Computer and Information Science and Engineering, University of Florida.

Siggraph Course Mesh Parameterization: Theory and Practice Barycentric Mappings.

INFORMATIK Differential Coordinates for Interactive Mesh Editing Yaron Lipman Olga Sorkine Daniel Cohen-Or David Levin Tel-Aviv University Christian Rössl.

Geometric Transformations CSE P 576 Larry Zitnick

Escherization and Ornamental Subdivisions. M.C. Escher.

Mesh Parameterization: Theory and Practice Barycentric Mappings.

1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.

1 Dr. Scott Schaefer Generalized Barycentric Coordinates.

Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.

Curves and Surfaces (cont’) Amy Zhang. Conversion between Representations  Example: Convert a curve from a cubic B-spline curve to the Bézier form:

Laplacian Surface Editing

Accurate Implementation of the Schwarz-Christoffel Tranformation

1 Dr. Scott Schaefer Geometric Modeling CSCE 645/VIZA 675.

CS451 Computer Graphics JYH-MING LIEN DEPARTMENT OF COMPUTER SCIENCE GEORGE MASON UNIVERSITY.

Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.

CS 551/651 Advanced Computer Graphics Warping and Morphing Spring 2002.

1 Dr. Scott Schaefer Generalized Barycentric Coordinates.

1 Mesh Parametrization and Its Applications 동의대학교 멀티미디어공학과 김형석 포항공과대학교 ( 이윤진, 이승용 )

1 Human Computer Interaction Week 12 Information Search & Visualization.

1.3 The Intersection Point of Lines System of Equation A system of two equations in two variables looks like: – Notice, these are both lines. Linear Systems.

Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.

1 Dr. Scott Schaefer Geometric Modeling CSCE 645/VIZA 675.

Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.

CAP4730: Computational Structures in Computer Graphics

Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Spectral Compression of Mesh Geometry (Karni and Gotsman 2000) Presenter: Eric Lorimer.

Controlled-Distortion Constrained Global Parametrization

PARALLEL PROJECTION PROJECTION MAPPING METHODS OF PROJECTION PARALLEL PROJECTION.

Skuller: A volumetric shape registration algorithm for modeling skull deformities Yusuf Sahillioğlu 1 and Ladislav Kavan 2 Medical Image Analysis 2015.

Automated Geo-referencing of Images Dr. Ronald Briggs Yan Li GeoSpatial Information Sciences The University.

COMPUTER GRAPHICS AND LINEAR ALGEBRA AN INTRODUCTION.

Computer Vision COURSE OBJECTIVES: To introduce the student to computer vision algorithms, methods and concepts. EXPECTED OUTCOME: Get introduced to computer.

Morphing and Shape Processing

Introduction to Graphics Modeling

Geometric Optimization via Composite Majorization

You can check broken videos in this slide here :

Using Flow Textures to Visualize Unsteady Vector Fields

Support Vector Machines Introduction to Data Mining, 2nd Edition by

Geometric Modeling CSCE 645/VIZA 675

Lecture 08: Coordinate Transformation II

Transformations in the Coordinate Plane

Geometric Transformations

Geometric Transformations

Improving Retrieval Performance of Zernike Moment Descriptor on Affined Shapes Dengsheng Zhang, Guojun Lu Gippsland School of Comp. & Info Tech Monash.

Geometric Transformations

Computing Vertex Normals from Arbitrary Meshes

Mesh Parameterization: Theory and Practice

2D transformations (a.k.a. warping)

Projective Transformations for Image Transition Animations

Ray Tracing Polyhedra ©Anthony Steed

Y. Lipman D. Levin D. Cohen-Or

CSE 554 Lecture 10: Extrinsic Deformations

Geometric Transformations

Unit 4 Transformations.

Lecture 15: Least Square Regression Metric Embeddings

Y. Lipman D. Levin D. Cohen-Or

Geometric Transformations

Systems of three equations with three variables are often called 3-by-3 systems. In general, to find a single solution to any system of equations,

Geometric Transformations

Presentation transcript:

How are shapes deformed in computer graphics? In order to deform a shape, a planar map is used. A map is a vector function that changes the coordinates of a point in the plane. f : U → V with U, V ⊆ ℂ n Our Objective To find a technique for producing visually pleasing planar shape deformations with fast operations

We want to turn thisInto thisAnd not get this We shall study and implement Dr. Weber’s technique for computing bounded distortion harmonic mappings The project will be implemented in c++ and Matlab Autodesk Maya will be used for graphic visualizations and for creating the user interface Matlab will be used for linear algebra computations CVX will be used for solving convex optimization problems

Challenges: Shape preservation – we would like the overall shape to have bounded distortion Exact Boundary Behavior – we would like the shape to stay within the control cage Efficiency – fast computation time Easy to control The problem of shape deformation There is a tradeoff between global changes and local detail preservation VS Ofir Weber, Mirela Ben-Chen and Craig Gotsman

We shall use complex barycentric coordinates Pros: The resulting function g is holomorphic, and infinitely differentiable Reproduces similarity transformations Small extra cost in computational complexity, in pre-process time only Work well with P2P - An intuitive user interface for the modeler Cons: Exact Boundary Behavior – target image may deviate from the cage Mapping is not injective Scale distortion is unbounded