Computer Graphics. Curves and Surfaces. Hermite/Bezier Curves, (B-)Splines, and NURBS. By Ulf Assarsson
|
|
- Curtis Logan
- 5 years ago
- Views:
Transcription
1 Compter Graphcs Crves and Srfaces Hermte/Bezer Crves, (B-)Splnes, and NURBS By Ulf Assarsson Most of the materal s orgnally made by Edward Angel and s adapted to ths corse by Ulf Assarsson. Some materal s made by Magns Bondesson
2 Utah Teapot Most famos data set n compter graphcs Wdely avalable as a lst of 06 D vertces and the ndces that defne 2 Bezer patches A Bezer patch
3 Objectves Introdce types of crves and srfaces Explct Implct Parametrc
4 Modelng wth Crves data ponts approxmatng crve nterpolatng data pont
5 What Makes a Good Representaton? There are many ways to represent crves and srfaces Want a representaton that s Stable Smooth Easy to evalate Mst we nterpolate or can we jst come close to data? Do we need dervatves?
6 Explct Representaton Most famlar form of crve n 2D y=f(x) Cannot represent all crves Vertcal lnes Crcles Extenson to D y x y y=f(x), z=g(x) gves a crve The form y = f(x,z) defnes a srface z x
7 Implct Representaton Two dmensonal crve(s) g(x,y)=0 Mch more robst All lnes ax+by+c=0 Crcles x 2 +y 2 -r 2 =0 Three dmensons g(x,y,z)=0 defnes a srface (we cold ntersect two srfaces to get a crve)
8 Parametrc Crves Separate eqaton for each spatal varable x=x() y=y() z=z() For max mn we trace ot a crve n two or three dmensons p() p()=[x(), y(), z()] T p( mn ) p( max )
9 Selectng Fnctons Usally we can select good fnctons not nqe for a gven spatal crve Approxmate or nterpolate known data Want fnctons whch are easy to evalate Want fnctons whch are easy to dfferentate Comptaton of normals Connectng peces (segments) Want fnctons whch are smooth
10 Parametrc Lnes We can let be over the nterval (0,1) Lne connectng two ponts p 0 and p 1 p(1)= p 1 p()=(1-)p 0 +p 1 Ray from p 0 n the drecton d p()=p 0 +d p(0) = p 0 p(0) = p 0 d p(1)= p 0 +d
11 Parametrc Srfaces Srfaces reqre 2 parameters x=x(,v) y=y(,v) z=z(,v) p(,v) = [x(,v), y(,v), z(,v)] T Want same propertes as crves: Smoothness Dfferentablty Ease of evalaton y p(0,v) z p(,0) p(,1) x p(1,v)
12 Normals We can dfferentate wth respect to and v to obtan the normal at any pont p = v v v v ) /, z( ) /, y( ) /, x( ), p( = v v v v v v v v ) /, z( ) /, y( ) /, x( ), p( v v v = ), ( ), p( p n v
13 Parametrc Planes n pont-vector form p(,v) p(,v) v p(,v)=p 0 +q+vr n = q x r p 0 r q n (three-pont form p 2 q = p 1 p 0 r = p 2 p 0 ) p 1 p 0
14 Crve Segments After normalzng, each crve s wrtten p()=[x(), y(), z()] T, 1 0 In classcal nmercal methods, we desgn a sngle global crve In compter graphcs and CAD, t s better to desgn small connected crve segments p() jon pont p(1) = q(0) p(0) q() q(1) How shold we descrbe crve segments?
15 We choose Polynomals Easy to evalate Contnos and dfferentable everywhere Mst worry abot contnty at jon ponts ncldng contnty of dervatves p() q() jon pont p(1) = q(0) bt p (1) q (0) Let s worry abot that later. Frst let s scrtnze the polynomals!
16 Parametrc Polynomal Crves N j x( ) = cx y( ) = cyj z( ) = czk = 0 M j= 0 L k = 0 k Cbc polynomals gves N=M=L= Remember: x=x() y=y() z=z() p() p( mn ) p( max ) Notng that the crves for x, y and z are ndependent, we can defne each ndependently n an dentcal manner We wll se the form p( ) = where p can be any of x, y, z Let s assme cbc polynomals! L k = 0 c k k
17 Cbc Parametrc Polynomals Cbc polynomals gve balance between ease of evalaton and flexblty n desgn p( ) = k = 0 c k For coeffcents to determne for each of x, y and z Seek for ndependent condtons for varos vales of resltng n 4 eqatons n 4 nknowns for each of x, y and z Condtons are a mxtre of contnty reqrements at the jon ponts and condtons for fttng the data k
18 Objectves p 1 Introdce the types of crves Interpolatng Blendng polynomals for nterpolaton of 4 control ponts (ft crve to 4 control ponts) Hermte ft crve to 2 control ponts + 2 dervatves (tangents) Bezer 2 nterpolatng control ponts + 2 ntermedate ponts to defne the tangents B-splne To get C 1 and C 2 contnty NURBS Dfferent weghts of the control ponts Analyze them p 0 p 2 p
19 Matrx-Vector Form c k k k = = 0 ) p( = c c c c c = 2 1 defne c c T T = = ) p( then
20 Interpolatng Crve p 1 p p 0 p 2 Gven for data (control) ponts p 0, p 1,p 2, p determne cbc p() whch passes throgh them Mst fnd c 0,c 1,c 2, c Let s create an eqaton system!
21 p p 0 p 2 p 1 p p() = c 0 + c 1 + c c 0 1/ 2/ 1 Interpolaton Eqatons apply the nterpolatng condtons at =0, 1/, 2/, 1 p 0 =p(0) = c 0 p 1 =p(1/)= c 0 +(1/)c 1 +(1/) 2 c 2 +(1/) c p 2 =p(2/)= c 0 +(2/)c 1 +(2/) 2 c 2 +(2/) c p =p(1) = c 0 +c 1 +c 2 +c or n matrx form wth p = [p 0 p 1 p 2 p ] T p=ac p = I.e., c=a -1 p! # # # # # " p 0 p 1 p 2 p! $ # & # & # & = Ac = # & # & # % # "# ' 1 ) * ( +, ' 1 ) * 2 ( +, ' 2 * ), ( + ' 2 * ), ( + 2 ' 1 ) * ( +, ' 2 * ), ( $ &! &# &# &# &# &# &" %& c 0 c 1 c 2 c $ & & & & & %
22 Interpolaton Matrx Solvng for c we fnd the nterpolaton matrx MI = 1 A = c=m I p Note that M I does not depend on npt data and can be sed for each segment n x, y, and z p() = c 0 + c 1 + c c p 0 p 1 p 2 p
23 Interpolaton Matrx p() = c 0 + c 1 + c c means: x=x()=c x0 + c x1 + c x2 2 + c x y=y()=c y0 + c y1 + c y2 2 + c y z=z()=c z0 + c z1 + c z2 2 + c z p1 p2 p where c x = M I p x c y = M I p y c z = M I p z p0 p x are the x coordnates of p 0 p p y are the y coordnates of p 0 p p z are the z coordnates of p 0 p
24 Interpolatng Mltple Segments se p = [p 0 p 1 p 2 p ] T se p = [p p 4 p 5 p 6 ] T Get contnty at jon ponts bt not contnty of dervatves
25 Blendng Fnctons Rewrtng the eqaton for p() p 0 p 1 p 2 p p()= T c= T M I p = b() T p where b() = [b 0 () b 1 () b 2 () b ()] T s an array of blendng polynomals sch that p() = b 0 ()p 0 + b 1 ()p 1 + b 2 ()p 2 + b ()p b 0 () = -4.5(-1/)(-2/)(-1) b 1 () = 1.5 (-2/)(-1) b 2 () = -1.5 (-1/)(-1) b () = 4.5 (-1/)(-2/)
26 Blendng Fnctons p 1 p p 0 p 2 p() = b 0 ()p 0 + b 1 ()p 1 + b 2 ()p 2 + b ()p
27 Blendng Patches Crve: p()= T c= T M I p = b() T p Patch: p(, v) = = o j= 0 c j v j p(,v) = =o b ( ) j =0 b j (v ) p j = T MI P T M I v Each b ()b j (v) s a blendng patch Shows that we can bld and analyze srfaces from or knowledge of crves
28 Hermte Crves and Srfaces How can we get arond the lmtatons of the nterpolatng form Lack of smoothness Dscontnos dervatves at jon ponts We have for condtons (for cbcs) that we can apply to each segment Use them other than for nterpolaton Need only come close to the data
29 Hermte Form p (0) p (1) p(0) p(1) Use two nterpolatng condtons and two dervatve condtons per segment Ensres contnty and frst dervatve contnty between segments
30 Eqatons p (0) p(0) p (1) p(1) Interpolatng condtons are the same at ends p() = c 0 +c c 2 + c p(0) = p 0 = c 0 p(1) = p 1 = c 0 +c 1 +c 2 +c Dfferentatng we fnd p () = c 1 +2c c Evalatng at end ponts p (0) = p 0 = c 1 p (1) = p 1 = c 1 +2c 2 +c q = " p 0 % $ ' $ p 1 ' $ p' 0 ' $ ' # p' 1 & = " % $ ' $ ' c $ ' $ ' # &
31 Matrx Form p (0) p(0) p (1) p(1) q = " p 0 % $ ' $ p 1 ' = $ p' 0 ' $ ' # p' 1 & " % $ ' $ ' c $ ' $ ' # & Solvng, we fnd c=m H q where M H s the Hermte matrx MH = p() = T c => p() = T M H q
32 Blendng Polynomals p() = b() T q = ) b( Althogh these fnctons are smooth, the Hermte form s not sed drectly n Compter Graphcs and CAD becase we sally have control ponts bt not dervatves However, the Hermte form s the bass of the Bezer form = MH p() = T M H q =>
33 Contnty (a) (b) (c) (d) A) Non-contnos B) C 0 -contnos C) G 1 -contnos D) C 1 -contnos (C 2 -contnos) See page n Real-tme Renderng, rd ed.
34 Example Here the p and q have the same tangents at the ends of the segment bt dfferent dervatves Generate dfferent Hermte crves Ths technqes s sed n drawng applcatons
35 Reflectons shold be at least C1
36 Bezer Crves In graphcs and CAD, we do not sally have dervatve data Bezer sggested sng the same 4 data ponts as wth the cbc nterpolatng crve to approxmate the dervatves n the Hermte form
37 Approxmatng Dervatves p 1 located at =1/ p 1 p 2 p 2 located at =2/ dp( = 0) d p p p p = p'(0) 1 0 '(1) 1/ 1/ 2 p slope p (0) slope p (1) p 0 p
38 p 1 p 2 Eqatons p p '(0) 1/ p p '(1) 1/ 1 0 p p 2 Interpolatng condtons are the same p(0) = p 0 = c 0 p(1) = p = c 0 +c 1 +c 2 +c Approxmatng dervatve condtons p (0) = (p 1 - p 0 ) = c 1 p (1) = (p - p 2 ) = c 1 +2c 2 +c Solve for lnear eqatons for c=m B p p 0 p p() = c 0 +c c 2 + c p () = c 1 +2c c Bp=Ac c=a -1 Bp
39 Bezer Matrx MB = p() = T M B p = b() T p blendng fnctons
40 p 1 p 2 Blendng Fnctons p 0 p b( ) = (1 ) 2 (1 ) 2 2 (1 ) Note that all zeros are at 0 and 1 whch forces the fnctons to be smoother over (0,1) Smoother becase the crve stays nsde the convex hll, and therefore does not have room to flctate so mch.
41 Convex Hll Property All weghts wthn [0,1] and sm of all weghts = 1 (at gven ) ensres that all Bezer crves le n the convex hll of ther control ponts Hence, even thogh we do not nterpolate all the data, we cannot be too far away Bezer crve p 1 p 2 convex hll p 0 p
42 Bezer Patches Usng same data array P=[p j ] as wth nterpolatng form v p v b b v p T B B T j j j M P M = = = = ) ( ) ( ), ( 0 0 Patch les n convex hll v c v p j j j o = = = 0 ), (
43 Analyss Althogh the Bezer form s mch better than the nterpolatng form, the dervatves are not contnos at jon ponts p 1 p 2 p 0 p What shall we do to solve ths?
44 B-Splnes Bass splnes: se the data at p=[p -2 p -1 p p +1 ] T to defne crve only between p -1 and p Allows s to apply more contnty condtons to each segment For cbcs, we can have contnty of the fncton and frst and second dervatves at the jon ponts
45 Cbc B-splne p() = T M S p = b() T p M = 1 S
46 Blendng Fnctons = ) (1 6 1 ) b( convex hll property p() = T M S p = b() T p => p() = b 0 ()p 0 + b 1 ()p 1 + b 2 ()p 2 + b ()p T S M =
47 B-Splne Patches p(,v) = b() j =0 j =0 b (v) p j = T MS P T M S v defned over only 1/9 of regon
48 Splnes and Bass If we examne the cbc B-splne from the perspectve of each control (data) pont, each nteror pont contrbtes (throgh the blendng fnctons) to for segments We can rewrte p() n terms of all the data ponts along the crve as p( ) = B ( ) defnng the bass fnctons {B ()} p
49 Bass Fnctons ) ( ) ( 1) ( 2) ( 0 ) ( < + + < < < < + + = b b b b B In terms of the blendng polynomals p 0 p 1 p 2 p p p() = B () p = 0 B () 0 p +... n 1 B () n 1 p p 0 p 1 p 2 p p 4 Weghts for each pont along the crve
50 One more example 1 p 4 p 0 p 1 p 2 p p 4 p 0 0 p 1 p 2 = 2.7 = 2.7 p 0 p p() = B 0 ()p 0 + B 1 ()p 1 + B 2 ()p 2 + B ()p + B 4 ()p 4 I.e.,: p( ) = B ( ) p p 4
51 SUMMARY B-Splnes These are or control ponts, p 0 -p 8, to whch we want to approxmate a crve p 0 p 1 p 2 p p 4 p 6 p7 p 8 p 5 = % Illstraton of how the control ponts are evenly (nformly) dstrbted along the parametersaton of the crve p(). In each pont p() of the crve, for a gven, the pont s defned as a weghted sm of the closest 4 srrondng control ponts. Below are shown the weghts for each control pont along =0 8 p 0 p 1 p 2 p p 4 p 5 p 6 p 7 p 8
52 SUMMARY B-Splnes 100 % In each pont p() of the crve, for a gven, the pont s defned as a weghted sm of the closest 4 srrondng ponts. Below are shown the weghts for each pont along =0 8 Blendfncton B 1 () for pont p 1 p 0 p 1 p 2 p p 4 p 5 p 6 p 7 p 8 The weght fncton (blend fncton) B () for a pont p can ths be wrtten as a translaton of a bass fncton B(t). B () = B t (-) B(t): 100% Or complete B-splne crve p() can ths be wrtten as: t p( ) = B ( ) p
53 Generalzng Splnes We can extend to splnes of any degree Data and condtons do not have to be gven at eqally spaced vales (the knots) Nonnform and nform splnes Can have repeated knots Easest mplemented by jst repeatng a ctrl pont Can force splne to nterpolate ponts (Cox-deBoor recrson gves method of evalaton (also known as decastelja-recrson, see page 579, RTR :rd Ed. for detals)) DEMO of B-Splne crve: (make dplcate knots)
54 NURBS Nonnform Ratonal B-Splne crves and srfaces add a forth varable w to x,y,z Can nterpret as weght to gve more mportance to some control data Can also nterpret as movng to homogeneos coordnate (Reqres a perspectve dvson NURBS act correctly for perspectve vewng Qadrcs are a specal case of NURBS)
55 NURBS NURBS s smlar to B-Splnes except that: 1. The control ponts can have dfferent weghts, w, (hegher weght makes the crve go closer to that control pont) 2. The control ponts do not have to be at nform dstances (=0,1,2,...) along the parametersaton. E.g.: =0, 0.5, 0.9, 4, 14, NURBS = Non-Unform Ratonal B-Splnes The NURBS-crve s ths defned as: p() = n =0 n =0 B ()w B ()w p Dvson wth the sm of the weghts, to make the combned weghts sm p to 1, at each poston along the crve. Otherwse, a translaton of the crve s ntrodced (whch s not desrable)
56 Concder a control pont n dmensons: The weghted homogeneos-coordnate s: The dea s to se the weghts w to ncrease or decrease the mportance of a partclar control pont NURBS [ ] z y x,, = p = 1 z y x w q
57 NURBS The w-component may not be eqal to 1. Ths we mst do a perspectve dvson to get the three-dmensonal ponts: p( ) n 1 B = dw 0, p( ) = q( ) = n w( ) = 0, d Each component of p() s now a ratonal fncton n, and becase we have not restrcted the knots (the knots does not have to be nformly dstrbted), we have derved a nonnform ratonal B-splne (NURBS) crve B w
58 NURBS Allowng control ponts at non-nform dstances means that the bass fnctons B p () are beng streched and non-nformly located. E.g.: Each crve B p () shold of corse look smooth and C 2 contnos. Bt t s not so easy to draw smoothly by hand... (The sm of the weghts are stll =1 de to the dvson n prevos slde )
59 NURBS Srfaces - examples
60 NURBS If we apply an affne transformaton to a B-splne crve or srface, we get the same fncton as the B-splne derved from the transformed control ponts. Becase perspectve transformatons are not affne, most splnes wll not be handled correctly n perspectve vewng. However, the perspectve dvson embedded n the NURBS ensres that NURBS crves are handled correctly n perspectve vews. Qadrcs can be shown to be a specal case of qadratc NURBS crve; ths, we can se a sngle modelng method, NURBS crves, for the most wdely sed crves and srfaces WHAT IS IMPORTANT?
Modeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:
Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,
More informationGeometric Modeling
Geometrc Modelng 9.580.0 Notes on Crve and Srface Contnty Parts of Mortenson, Farn, Angel, Hll and others From Prevos Lectres Contnty at Jon Ponts (from Lectre ) Dscontnos: hyscal searaton Parametrc Contnty
More informationAE/ME 339. K. M. Isaac. 8/31/2004 topic4: Implicit method, Stability, ADI method. Computational Fluid Dynamics (AE/ME 339) MAEEM Dept.
AE/ME 339 Comptatonal Fld Dynamcs (CFD) Comptatonal Fld Dynamcs (AE/ME 339) Implct form of dfference eqaton In the prevos explct method, the solton at tme level n,,n, depended only on the known vales of,
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationCS 3750 Machine Learning Lecture 6. Monte Carlo methods. CS 3750 Advanced Machine Learning. Markov chain Monte Carlo
CS 3750 Machne Learnng Lectre 6 Monte Carlo methods Mlos Haskrecht mlos@cs.ptt.ed 5329 Sennott Sqare Markov chan Monte Carlo Importance samplng: samples are generated accordng to Q and every sample from
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationNice plotting of proteins II
Nce plottng of protens II Fnal remark regardng effcency: It s possble to wrte the Newton representaton n a way that can be computed effcently, usng smlar bracketng that we made for the frst representaton
More informationBruce A. Draper & J. Ross Beveridge, January 25, Geometric Image Manipulation. Lecture #1 January 25, 2013
Brce A. Draper & J. Ross Beerdge, Janar 5, Geometrc Image Manplaton Lectre # Janar 5, Brce A. Draper & J. Ross Beerdge, Janar 5, Image Manplaton: Contet To start wth the obos, an mage s a D arra of pels
More informationBAR & TRUSS FINITE ELEMENT. Direct Stiffness Method
BAR & TRUSS FINITE ELEMENT Drect Stness Method FINITE ELEMENT ANALYSIS AND APPLICATIONS INTRODUCTION TO FINITE ELEMENT METHOD What s the nte element method (FEM)? A technqe or obtanng approxmate soltons
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationMA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials
MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have
More informationB-spline curves. 1. Properties of the B-spline curve. control of the curve shape as opposed to global control by using a special set of blending
B-sple crve Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last pdated: Yeh-Lag Hs (--9). ote: Ths s the corse materal for ME Geometrc modelg ad compter graphcs, Ya Ze Uversty. art of ths materal
More information3/31/ = 0. φi φi. Use 10 Linear elements to solve the equation. dx x dx THE PETROV-GALERKIN METHOD
THE PETROV-GAERKIN METHO Consder the Galern solton sng near elements of the modfed convecton-dffson eqaton α h d φ d φ + + = α s a parameter between and. If α =, we wll have the dscrete Galern form of
More informationCase A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.
THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty
More information( ) [ ( k) ( k) ( x) ( ) ( ) ( ) [ ] ξ [ ] [ ] [ ] ( )( ) i ( ) ( )( ) 2! ( ) = ( ) 3 Interpolation. Polynomial Approximation.
3 Interpolaton {( y } Gven:,,,,,, [ ] Fnd: y for some Mn, Ma Polynomal Appromaton Theorem (Weerstrass Appromaton Theorem --- estence ε [ ab] f( P( , then there ests a polynomal
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationNonlinear Programming Formulations for On-line Applications
Nonlnear Programmng Formlatons for On-lne Applcatons L. T. Begler Carnege Mellon Unversty Janary 2007 Jont work wth Vctor Zavala and Carl Lard NLP for On-lne Process Control Nonlnear Model Predctve Control
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationCubic Trigonometric Rational Wat Bezier Curves
Cubc Trgonometrc Ratonal Wat Bezer Curves Urvash Mshra Department of Mathematcs Mata Gujr Mahla Mahavdyalaya Jabalpur Madhya Pradesh Inda Abstract- A new knd of Ratonal cubc Bézer bass functon by the blendng
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationDEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND
ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper
More informationMeshless Surfaces. presented by Niloy J. Mitra. An Nguyen
Meshless Surfaces presented by Nloy J. Mtra An Nguyen Outlne Mesh-Independent Surface Interpolaton D. Levn Outlne Mesh-Independent Surface Interpolaton D. Levn Pont Set Surfaces M. Alexa, J. Behr, D. Cohen-Or,
More informationFormal solvers of the RT equation
Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan
More informationCLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS
CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS Yawgeng A. Cha and Karl Yng-Ta Hang Department of Commncaton Engneerng,
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationLine Drawing and Clipping Week 1, Lecture 2
CS 43 Computer Graphcs I Lne Drawng and Clppng Week, Lecture 2 Davd Breen, Wllam Regl and Maxm Peysakhov Geometrc and Intellgent Computng Laboratory Department of Computer Scence Drexel Unversty http://gcl.mcs.drexel.edu
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationSolutions to selected problems from homework 1.
Jan Hagemejer 1 Soltons to selected problems from homeork 1. Qeston 1 Let be a tlty fncton hch generates demand fncton xp, ) and ndrect tlty fncton vp, ). Let F : R R be a strctly ncreasng fncton. If the
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationThe Bellman Equation
The Bellman Eqaton Reza Shadmehr In ths docment I wll rovde an elanaton of the Bellman eqaton, whch s a method for otmzng a cost fncton and arrvng at a control olcy.. Eamle of a game Sose that or states
More informationEdinburgh Research Archive: Contact:
Z. H. Hang and Q. Shen. Transformaton based nterpolaton wth generalzed representatve vales. In Proc. of the Internatonal Conference on Fzzy Systems, pages 821 826, 2005. 2005 IEEE. Personal se of ths materal
More informationQuasi-Bezier Curves Integrating Localised Information
Qas-Bezer Crves Integratng Localsed Informaton Ferdos A. Sohel, Gor C. Karmakar, Larence S. Dooley, and John Arknstall ABSTRACT Bezer crves (BC) have become fndamental tools n many challengng and vared
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationIntroduction to elastic wave equation. Salam Alnabulsi University of Calgary Department of Mathematics and Statistics October 15,2012
Introdcton to elastc wave eqaton Salam Alnabls Unversty of Calgary Department of Mathematcs and Statstcs October 15,01 Otlne Motvaton Elastc wave eqaton Eqaton of moton, Defntons and The lnear Stress-
More informationError Bars in both X and Y
Error Bars n both X and Y Wrong ways to ft a lne : 1. y(x) a x +b (σ x 0). x(y) c y + d (σ y 0) 3. splt dfference between 1 and. Example: Prmordal He abundance: Extrapolate ft lne to [ O / H ] 0. [ He
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationFeb 14: Spatial analysis of data fields
Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s
More informationThe univariate Bernstein-Bézier form
Jorg s Splne Lecture Notes The unvarate Bernsten-Bézer form 1 The unvarate Bernsten-Bézer form The Bernsten bass functons of degree d on the nterval [0, 1] are ( ) d B d, : u (1 u) d u. When the degree
More informationALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION
More informationMechanics Physics 151
Mechancs Physcs 5 Lecture 0 Canoncal Transformatons (Chapter 9) What We Dd Last Tme Hamlton s Prncple n the Hamltonan formalsm Dervaton was smple δi δ p H(, p, t) = 0 Adonal end-pont constrants δ t ( )
More informationC PLANE ELASTICITY PROBLEM FORMULATIONS
C M.. Tamn, CSMLab, UTM Corse Content: A ITRODUCTIO AD OVERVIEW mercal method and Compter-Aded Engneerng; Phscal problems; Mathematcal models; Fnte element method. B REVIEW OF -D FORMULATIOS Elements and
More informationMoments of Inertia. and reminds us of the analogous equation for linear momentum p= mv, which is of the form. The kinetic energy of the body is.
Moments of Inerta Suppose a body s movng on a crcular path wth constant speed Let s consder two quanttes: the body s angular momentum L about the center of the crcle, and ts knetc energy T How are these
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationFinite Differences, Interpolation, and Numerical Differentiation
4 Fnte Dfferences, Interpolaton, and Numercal Dfferentaton 4. INTRODUCTION Lnear nterpolaton s dscussed n the precedng chapter as a method for fndng a partcular root of a polynomal, or, transcendental
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationEQUATION CHAPTER 1 SECTION 1STRAIN IN A CONTINUOUS MEDIUM
EQUTION HPTER SETION STRIN IN ONTINUOUS MEIUM ontent Introdcton One dmensonal stran Two-dmensonal stran Three-dmensonal stran ondtons for homogenety n two-dmensons n eample of deformaton of a lne Infntesmal
More informationMEMBRANE ELEMENT WITH NORMAL ROTATIONS
9. MEMBRANE ELEMENT WITH NORMAL ROTATIONS Rotatons Mst Be Compatble Between Beam, Membrane and Shell Elements 9. INTRODUCTION { XE "Membrane Element" }The comple natre of most bldngs and other cvl engneerng
More informationLeast squares cubic splines without B-splines S.K. Lucas
Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationModule 3: Element Properties Lecture 1: Natural Coordinates
Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationProblem Set 1 Issued: Wednesday, February 11, 2015 Due: Monday, February 23, 2015
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE MASSACHUSETTS 09.9 NUMERICAL FLUID MECHANICS SPRING 05 Problem Set Issed: Wednesday Febrary 05 De: Monday Febrary 05
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationTom Duff Computer Division Lucasfilm Ltd. Technical Memo No Dec 1983
Famles of Local Matrx Splnes Tom Duff Computer Dvson Lucasflm Ltd Techncal Memo No 04 Dec 983 Presented as tutoral notes (by Alvy Ray Smth) at the 983 SIGGRAPH, July 983 Ths document was reentered n Mcrosoft
More informationCS 468 Lecture 16: Isometry Invariance and Spectral Techniques
CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationDelhi School of Economics Course 001: Microeconomic Theory Solutions to Problem Set 2.
Delh School of Economcs Corse 00: Mcroeconomc Theor Soltons to Problem Set.. Propertes of % extend to and. (a) Assme x x x. Ths mples: x % x % x ) x % x. Now sppose x % x. Combned wth x % x and transtvt
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationDesigning Parametric Cubic Curves. Prof. George Wolberg Dept. of Computer Science City College of New York
Designing Parametric Cbic Crves Prof. George Wolberg Det. of Comter Science City College of New York Objectives Introdce the tyes of crves - Interolating -Hermite - Bezier - B-Sline Analyze their erformance
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationC4B Machine Learning Answers II. = σ(z) (1 σ(z)) 1 1 e z. e z = σ(1 σ) (1 + e z )
C4B Machne Learnng Answers II.(a) Show that for the logstc sgmod functon dσ(z) dz = σ(z) ( σ(z)) A. Zsserman, Hlary Term 20 Start from the defnton of σ(z) Note that Then σ(z) = σ = dσ(z) dz = + e z e z
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationHere is the rationale: If X and y have a strong positive relationship to one another, then ( x x) will tend to be positive when ( y y)
Secton 1.5 Correlaton In the prevous sectons, we looked at regresson and the value r was a measurement of how much of the varaton n y can be attrbuted to the lnear relatonshp between y and x. In ths secton,
More information10.34 Fall 2015 Metropolis Monte Carlo Algorithm
10.34 Fall 2015 Metropols Monte Carlo Algorthm The Metropols Monte Carlo method s very useful for calculatng manydmensonal ntegraton. For e.g. n statstcal mechancs n order to calculate the prospertes of
More information12. The Hamilton-Jacobi Equation Michael Fowler
1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and
More informationA 2D Bounded Linear Program (H,c) 2D Linear Programming
A 2D Bounded Lnear Program (H,c) h 3 v h 8 h 5 c h 4 h h 6 h 7 h 2 2D Lnear Programmng C s a polygonal regon, the ntersecton of n halfplanes. (H, c) s nfeasble, as C s empty. Feasble regon C s unbounded
More informationA Piecewise Rational Quintic Hermite Interpolant for Use in CAGD
A Pecewse Ratonal Quntc Hermte Interpolant for Use n CAGD Gulo Cascola and Luca Roman Abstract. In ths paper we descrbe and analyze a new class of C pecewse ratonal quntc Hermte nterpolants for use n CAGD
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationTR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL
TR/9 February 980 End Condtons for Interpolatory Quntc Splnes by G. H. BEHFOROOZ* & N. PAPAMICHAEL *Present address: Dept of Matematcs Unversty of Tabrz Tabrz Iran. W9609 A B S T R A C T Accurate end condtons
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationHOMOGENEOUS LEAST SQUARES PROBLEM
the Photogrammetrc Jornal of nl, Vol. 9, No., 005 HOMOGENEOU LE QURE PROLEM Kejo Inklä Helsnk Unversty of echnology Laboratory of Photogrammetry Remote ensng P.O.ox 00, IN-005 KK kejo.nkla@tkk.f RC he
More informationThree views of mechanics
Three vews of mechancs John Hubbard, n L. Gross s course February 1, 211 1 Introducton A mechancal system s manfold wth a Remannan metrc K : T M R called knetc energy and a functon V : M R called potental
More information1 Derivation of Point-to-Plane Minimization
1 Dervaton of Pont-to-Plane Mnmzaton Consder the Chen-Medon (pont-to-plane) framework for ICP. Assume we have a collecton of ponts (p, q ) wth normals n. We want to determne the optmal rotaton and translaton
More informationGeometric Modeling
Geometrc Modelg 9.580.0 Crves Morteso Chater -5 ad Agel Chater 9 Crve Bascs Crve: Locs of a ot movg wth degree of freedom. Some tyes of eqatos to descrbe crves: Itrsc o relace o exteral frame of referece
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,
More informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
More informationExact Solutions for Nonlinear D-S Equation by Two Known Sub-ODE Methods
Internatonal Conference on Compter Technology and Scence (ICCTS ) IPCSIT vol. 47 () () IACSIT Press, Sngapore DOI:.7763/IPCSIT..V47.64 Exact Soltons for Nonlnear D-S Eqaton by Two Known Sb-ODE Methods
More informationChapter 4 The Wave Equation
Chapter 4 The Wave Equaton Another classcal example of a hyperbolc PDE s a wave equaton. The wave equaton s a second-order lnear hyperbolc PDE that descrbes the propagaton of a varety of waves, such as
More informationWeighted Fifth Degree Polynomial Spline
Pure and Appled Mathematcs Journal 5; 4(6): 69-74 Publshed onlne December, 5 (http://www.scencepublshnggroup.com/j/pamj) do:.648/j.pamj.546.8 ISSN: 36-979 (Prnt); ISSN: 36-98 (Onlne) Weghted Ffth Degree
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationExperimental Errors and Error Analysis
Expermental Errors and Error Analss Rajee Prabhakar Unerst of Texas at Astn, Astn, TX Freeman Research Grop Meetng March 10, 004 Topcs coered Tpes of expermental errors Redcng errors Descrbng errors qanttatel
More informationGravitational Acceleration: A case of constant acceleration (approx. 2 hr.) (6/7/11)
Gravtatonal Acceleraton: A case of constant acceleraton (approx. hr.) (6/7/11) Introducton The gravtatonal force s one of the fundamental forces of nature. Under the nfluence of ths force all objects havng
More informationChapter 11: Angular Momentum
Chapter 11: ngular Momentum Statc Equlbrum In Chap. 4 we studed the equlbrum of pontobjects (mass m) wth the applcaton of Newton s aws F 0 F x y, 0 Therefore, no lnear (translatonal) acceleraton, a0 For
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationRigid body simulation
Rgd bod smulaton Rgd bod smulaton Once we consder an object wth spacal etent, partcle sstem smulaton s no longer suffcent Problems Problems Unconstraned sstem rotatonal moton torques and angular momentum
More informationCIVL 8/7117 Chapter 10 - Isoparametric Formulation 42/56
CIVL 8/77 Chapter 0 - Isoparametrc Formulaton 4/56 Newton-Cotes Example Usng the Newton-Cotes method wth = ntervals (n = 3 samplng ponts), evaluate the ntegrals: x x cos dx 3 x x dx 3 x x dx 4.3333333
More informationSupplemental document
Electronc Supplementary Materal (ESI) for Physcal Chemstry Chemcal Physcs. Ths journal s the Owner Socetes 01 Supplemental document Behnam Nkoobakht School of Chemstry, The Unversty of Sydney, Sydney,
More informationAPPENDIX 2 FITTING A STRAIGHT LINE TO OBSERVATIONS
Unversty of Oulu Student Laboratory n Physcs Laboratory Exercses n Physcs 1 1 APPEDIX FITTIG A STRAIGHT LIE TO OBSERVATIOS In the physcal measurements we often make a seres of measurements of the dependent
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More information