Blending Surfaces. Introduction Blending n. 1. The act of mingling. 1913 Webster 2. (Paint.) The method of laying on different tints so that they may.

Slides:



Advertisements
Similar presentations
Vector Functions and Space Curves
Advertisements

Tangent Vectors and Normal Vectors. Definitions of Unit Tangent Vector.
Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Dr. S.M. Malaek Assistant: M. Younesi
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
Slide 127 October 1999CS Computer Graphics (Top Changwatchai) Review of Spline Concepts Sections 10-6 to in Hearn & Baker Splines can be 2D.
1 Computer Graphics Chapter 7 3D Object Modeling.
Offset of curves. Alina Shaikhet (CS, Technion)
09/18/02 Dinesh Manocha, COMP258 Parametric Patches Tensor product or rectangular patches are of the form: P(u,w) = u,w [0,1]. The number of control points.
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
Curves Locus of a point moving with one degree of freedom
Drawing Parametric Curves Jean-Paul Mueller. Curves - The parametric form of a curve expresses the value of each spatial variable for points on the curve.
Modelling: Curves Week 11, Wed Mar 23
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
COEN Computer Graphics I
Chapter 10: Curves and Surfaces Part 1 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Chapter 16 – Vector Calculus
Multiple Integrals 12. Surface Area Surface Area In this section we apply double integrals to the problem of computing the area of a surface.
Designing Parametric Cubic Curves
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
09/16/02 Dinesh Manocha, COMP258 Surfaces Locally a 2D manifold: i.e. approximating a plane in the ngbd. of each point. A 2-parameter family of points.
Splines III – Bézier Curves
Curve Modeling Bézier Curves
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
CS 376 Introduction to Computer Graphics 04 / 23 / 2007 Instructor: Michael Eckmann.
V. Space Curves Types of curves Explicit Implicit Parametric.
Introduction to virtual engineering Óbuda University John von Neumann Faculty of Informatics Institute of Intelligent Engineering Systems Lecture 3. Description.
Spline Representations
Numerical Computation
1 Dr. Scott Schaefer Smooth Curves. 2/109 Smooth Curves Interpolation  Interpolation through Linear Algebra  Lagrange interpolation Bezier curves B-spline.
Korea University Jung Lee, Computer Graphics Laboratory 3D Game Engine Design David H. Eberly 8.3 Special Surfaces 2001/11/13.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Parametric surfaces.
Parametric Surfaces and their Area Part II. Parametric Surfaces – Tangent Plane The line u = u 0 is mapped to the gridline C 2 =r(u 0,v) Consider the.
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.
Dr. Wang Xingbo Fall , 2005 Mathematical & Mechanical Method in Mechanical Engineering.
Copyright © Cengage Learning. All rights reserved. 16 Vector Calculus.
Ship Computer Aided Design MR 422. Geometry of Curves 1.Introduction 2.Mathematical Curve Definitions 3.Analytic Properties of Curves 4.Fairness of Curves.
CS 376 Introduction to Computer Graphics 04 / 25 / 2007 Instructor: Michael Eckmann.
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
L5 – Curves in GIS NGEN06 & TEK230: Algorithms in Geographical Information Systems by: Sadegh Jamali (source: Lecture notes in GIS, Lars Harrie) 1 L5-
Interactive Graphics Lecture 10: Slide 1 Interactive Computer Graphics Lecture 10 Introduction to Surface Construction.
Review CSE167: Computer Graphics Instructor: Steve Rotenberg UCSD, Fall 2005.
Parametric Curves & Surfaces
11/26/02(C) University of Wisconsin Last Time BSplines.
Designing Parametric Cubic Curves 1. 2 Objectives Introduce types of curves ­Interpolating ­Hermite ­Bezier ­B-spline Analyze their performance.
CS 450: Computer Graphics PARAMETRIC SPLINES AND SURFACES
CS 325 Computer Graphics 04 / 30 / 2010 Instructor: Michael Eckmann.
Ship Computer Aided Design
Introduction to Curves
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
CS552: Computer Graphics Lecture 19: Bezier Curves.
MA Day 58 – April 9, MA The material we will cover before test #4 is:
Introduction to Parametric Curve and Surface Modeling.
Computer Graphics Lecture 38
Chapter 10-2: Curves.
Copyright © Cengage Learning. All rights reserved.
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
Curves and Surfaces.
Lecture 27: Solid Modeling
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.
Curve design 455.
Find the directional derivative of the function at the given point in the direction of the vector v. {image}
Introduction to Parametric Curve and Surface Modeling
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

Blending Surfaces

Introduction Blending n. 1. The act of mingling Webster 2. (Paint.) The method of laying on different tints so that they may mingle together while wet, and shade into each other insensibly. --Weale Webster

Introduction The process of mixing several base objects to form a new object. The process of providing smooth transition between intersecting surfaces or smooth connection between disjoint surfaces.

A General Blending model We have seen a Belnding method before ! (where ?) Lets presents a simple scheme for point blending:

A General Blending Model Bezier and Bspline representation is exactly of this form. Q. Why use Points as the Base objects? A. There is no reason

A General Blending Model Let Q be an arbitrary parametrically defined objects. The general parametric equation is we receive is: Q – base objects b – blending functions

Blending example Blending a set of curves for example: We use a continues function b which satisfy the following conditions: Then blending and, two parametric curves on the same domain is:

Blending example We can immediately see that: S is a surface. S(0,t) is a curve. (which one ?) S(1,t) is a curve. (which one ?) Q. Can we blend in this way surfaces ? A. Yes

Blending Function We will use the Bernstein functions to create a smooth blending function. Let be the i-th Bernstein basis function of degree n. lets define :

Blending functions

General Equation Let S1 and S2 be two smooth surfaces then we can define:

Rail curves S is a blending surface smoothly connecting S1 and S2 along the rail curves S1(0,t), S2(1,t)

The intersection problem Finding the intersection curve between two surfaces is a Hard problem. Algebraic solutions – complex, good for low dimensionality. Numerically solutions – not accurate, loose parameterization.

The intersection problem Solution: Numerically find points on the intersection curve. Construct a curve C that interpolate the points. Locally change the surfaces so they pass through C.

Curve/Surface Blending Model Let c(t) be a smooth curve on [c,d] S1(s,t) a smooth surface on [a,b]X[c,d] We define:

Blending function

Curve / Surface Blending Model The new parametric surface we get is:

Curve / Surface Blending We can easily see that the interpolated curve pass through the new Surface. To finish the algorithm we will use the model presented earlier on our problem.

Curve / Surface Blending C(t) is a curve defined on [a,b] S1(s,t) is a surface defined on [a,b]x[c,d] C1=S1(h(v)) a curve on S1 h(v) is a function from [0,1] to [a,b]X[c,d] For simplicity:

Curve / Surface Blending We need to create a blending erea. This is done by sweeping h(v) to the right. And the blending area is:

Curve / Surface Blending Thus the blending surface is:

3 surfaces – 2 curves Can we use a similar approach for more variables ? Yes we can …

Surface/Surface – Corner Blending

Blending is done in the parameter space. Intersection curve can be approximated !

Blending functions

Constructing b 1 definitions Bernstein of degree 5 f- mapping (rotation / translation)

Bernstein triangular C(s,t) = Bernstein triangular Edges are bizier curves. Fits our parameters (c1)

Blending function

Blend by pointwise interpolation Given two surfaces P(u,v), Q(s,t) Let A(w), B(w) two respective contact curves: A(w)=P(u(w),v(w)) B(w)=Q(s(w),t(w)) We pick two vectors in the tangent plane.

pointwise interpolation A general form of the vectors:

pointwise interpolation Using global functions M0 and M1 :

Blend by pointwise interpolation And the new surface is:

Choices of functions There are many choices for M and N. Tangent vectors T are more application driven. Example:

Geometric correspondence Hard problem There is No good solution.

Fanout surface technique Using intrinsic properties of the curves !

Fanout surface technique If P is a point on A. (the contact curve) And the curve becomes:

The fanout surface Using a and p as parameters gives us the fanout surface: And in a similar way:

Funout surfaces intersection The intersection of the fanout surfaces gives us the needed correspondence. 3 equations, 4 unknowns, one parameter Q. Where are the 3 equations? A. Next page …

Correspondence solution

a=a(w), p=p(w), b=b(w), q=q(w) We have a parametric solution from degree 1 = curve !

THE END