Morphing Rational B-spline Curves and Surfaces Using Mass Distributions Tao Ju, Ron Goldman Department of Computer Science Rice University.

Slides:



Advertisements
Similar presentations
Curves Jim Van Verth Essential Math for Games Animation Problem: want to replay stored set of transformations  Generated by.
Advertisements

COMP 175 | COMPUTER GRAPHICS Remco Chang1/6103b – Shapes Lecture 03b: Shapes COMP 175: Computer Graphics February 3, 2015.
Vector Calculus Mengxia Zhu Fall Objective Review vector arithmetic Distinguish points and vectors Relate geometric concepts to their algebraic.
Morphing & Warping 2D Morphing Involves 2 steps 1.Image warping “get features to line up” 2.Cross-dissolve “mix colors” (fade-in/fadeout transition)
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
© University of Wisconsin, CS559 Spring 2004
Jehee Lee Seoul National University
1 Introduction Curve Modelling Jack van Wijk TU Eindhoven.
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
Computer graphics & visualization Key frame Interpolation.
2-D IMAGE MORPHING.
2D preobrazba (morphing). 2D preobrazba dekle-tiger.
Operators in CAD Systems
Rational Bezier Curves
Offset of curves. Alina Shaikhet (CS, Technion)
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
Bivariate B-spline Outline Multivariate B-spline [Neamtu 04] Computation of high order Voronoi diagram Interpolation with B-spline.
Modeling of curves Needs a ways of representing curves: Reproducible - the representation should give the same curve every time; Computationally Quick;
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
Advanced Skinning CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2004.
Normal based subdivision scheme for curve and surface design 杨勋年
Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.
A story about Non Uniform Rational B-Splines E. Shcherbakov.
Curves Mortenson Chapter 2-5 and Angel Chapter 9
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
RASTER CONVERSION ALGORITHMS FOR CURVES: 2D SPLINES 2D Splines - Bézier curves - Spline curves.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
COEN Computer Graphics I
CS Subdivision I: The Univariate Setting Peter Schröder.
Curve Surfaces June 4, Examples of Curve Surfaces Spheres The body of a car Almost everything in nature.
Image warping/morphing Digital Video Special Effects Fall /10/17 with slides by Y.Y. Chuang,Richard Szeliski, Steve Seitz and Alexei Efros.
Computer Graphics Group Tobias Weyand Mesh-Based Inverse Kinematics Sumner et al 2005 presented by Tobias Weyand.
(Spline, Bezier, B-Spline)
V. Space Curves Types of curves Explicit Implicit Parametric.
CS 445 / 645 Introduction to Computer Graphics Lecture 23 Bézier Curves Lecture 23 Bézier Curves.
©College of Computer and Information Science, Northeastern University CS 4300 Computer Graphics Prof. Harriet Fell Fall 2012 Lecture 12 – October 1, 2012.
Nature of Math Test 2.  34 Questions  20% of Semester Grade  Calculator Okay  75 minutes  Sample Questions in Appendix.
INTERPOLATION & APPROXIMATION. Curve algorithm General curve shape may be generated using method of –Interpolation (also known as curve fitting) Curve.
INFORMATIK Laplacian Surface Editing Olga Sorkine Daniel Cohen-Or Yaron Lipman Tel Aviv University Marc Alexa TU Darmstadt Christian Rössl Hans-Peter Seidel.
CS 445/645 Fall 2001 Splines/Film/Animation. Final Exam Thursday, December 13 th from 7 – 10 p.m. –Room Olsson 011 You may use one sheet of notes (8.5.
Splines IV – B-spline Curves based on: Michael Gleicher: Curves, chapter 15 in Fundamentals of Computer Graphics, 3 rd ed. (Shirley & Marschner) Slides.
Computer Graphics Representing Curves and Surfaces.
View-dependent Adaptive Tessellation of Spline Surfaces
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
Keyframing and Splines Jehee Lee Seoul National University.
CS 376 Introduction to Computer Graphics 04 / 25 / 2007 Instructor: Michael Eckmann.
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
Continuous Representations of Time Gene Expression Data Ziv Bar-Joseph, Georg Gerber, David K. Gifford MIT Laboratory for Computer Science J. Comput. Biol.,10, ,
11/26/02(C) University of Wisconsin Last Time BSplines.
Parametric Curves CS 318 Interactive Computer Graphics John C. Hart.
Slide 129 October 1999CS Computer Graphics (Top Changwatchai) Bézier Curves - Results of Derivation Tangents at endpoints are equal to endpoint slopes.
CSCI480/582 Lecture 10 Chap.2.3 Cubic Splines – B-Splines and NURBS Feb, 13, 2009.
Facial Motion Cloning Using Global Shape Deformation Marco Fratarcangeli and Marco Schaerf University of Rome “La Sapienza”
1 CS 430/536 Computer Graphics I B-Splines and NURBS Week 5, Lecture 9 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing.
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Construction of Navau and Garcia. Basic steps Construction has two parameters: smoothness k and n > k, defining how closely the surface follows the control.
Romain Pacanowski INRIA Bordeaux University Xavier GranierChristophe SchlickPierre Poulin.
Ship Computer Aided Design
Computing & Information Sciences Kansas State University Lecture 30 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 30 of 42 Wednesday, 09.
Rendering Bezier Curves (1) Evaluate the curve at a fixed set of parameter values and join the points with straight lines Advantage: Very simple Disadvantages:
CS559: Computer Graphics Lecture 33: Shape Modeling Li Zhang Spring 2008.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.
Representation of Curves & Surfaces
CS 445 / 645 Introduction to Computer Graphics
Curve design 455.
Lecture 21: B Spline Curve
PPT9: Global and local interpolation
Presentation transcript:

Morphing Rational B-spline Curves and Surfaces Using Mass Distributions Tao Ju, Ron Goldman Department of Computer Science Rice University

Morphing Transforms one target shape into another Vertex Correspondence Vertex Interpolation Parametric curves and surfaces

Linear Interpolation Averaging in affine space Uniform transition Every point moves at same speed Unsatisfactory artifacts Flattening, wriggles, etc. t = 0 t =.25 t =.5 t =.75 t = 1

Weighted Averaging Interpolation using masses and geometric positions Influence of relative mass Larger mass has more impact Different points morph at different speeds Less flattening and wriggles t = 0 t =.25 t =.5 t =.75 t = 1

Rational B-splines A rational B-spline curve of degree n Mass

Linear vs. Weighted Averaging

Local Morph Control Modification of mass distribution changes the morphing behavior locally Re-formulate rational B-splines to permit assignment of auxiliary mass for morphing Customizable morphing between fixed targets

Local Morph Control Modification of mass distribution changes the morphing behavior locally Re-formulate rational B-splines to permit assignment of auxiliary mass for morphing Customizable morphing between fixed targets

Mass Modification Transition curve Normalized Distance curve

Customize Morphing Two easy steps (can be repeated) Select time frame t 0 Edit the normalized distance curve (surface) Real-time Morph editing environment Fast computation Calculations only involve simple algebra Easy to use User needs no knowledge of B-spline or mass

Morph Editing GUI Time (t) Normalized Distance Surface Control Points Selection Morph View

Conclusion Contributions Smooth, non-uniform morphing of rational B- spline curves and surfaces Local morph control by modification of the associated mass distribution User interface for real-time morph editing with no knowledge of B-spline required Applications Computer Animation Model design

Appendix - Mass Point Definition: a non-zero mass m attached to a point P in affine space. Notation: mP/m Operations: Scalar multiplication Addition

Appendix – Auxiliary Masses P(u) can be rewritten as Where m p (u) is a new mass distribution function defined by Here w k are auxiliary positive masses attached to each control point of P(u)

Appendix – Compute Mass Normalized distance between two curves P(u) and Q(u) with auxiliary masses w k and v k forms a degree n rational B-spline curve with control points R k and weights W k Conversely, given W k and R k at t, we have