Computer Graphics. Geometric Modeling. Geometric Modeling. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion
|
|
- Silvia Lewis
- 5 years ago
- Views:
Transcription
1 Computer Graphcs Geometrc Modelg Geometrc Modelg A Example 4 Outle Objectve: Develop methods ad algorthms to mathematcally model shape of real world objects Categores: Wre-Frame Represetato Object s represeted as as a set of pots ad edges (a graph) cotag topologcal formato. Used for fast dsplay teractve systems. Ca be ambguous: Wre-frame represetatos Boudary represetatos Volumetrc represetatos 5 6 Copyrght Gotsma, Elber, Barequet, Kar, Sheffer Computer Scece - Techo
2 Computer Graphcs Geometrc Modelg Volumetrc Represetato Voxel based Advatages: smple ad robust Boolea operatos, /out tests, ca represet ad model the teror of the object. Dsadvatages: memory cosumg, o-smooth, dffcult to mapulate. Costructve Sold Geometry Use set of volumetrc prmtves Box, sphere, cylder, coe, etc For costructg complex objects use Boolea operatos Uo Itersecto Subtracto Complemet 7 8 CSG Trees Freeform Represetato Operatos performed recursvely Fal object stored as sequece (tree) of operatos o prmtves Commo CAD packages mechacal parts ft well to prmtve based framework Ca be exteded wth free-form prmtves S S C S S B S B + C B C B C Explct form: z z(x, y) Explct s a specal case of Implct form: f(x, y, z) mplct ad parametrc form Parametrc form: S(u, [x(u,, y(u,, z(u, ] Example org cetered sphere of radus R: Explct : z + R x y z R x y Implct : x + y + z R Parametrc : ( x, y, z) ( R cosθ cosψ, Rsθ cosψ, Rsψ ), θ [,π ], ψ [ π π, ] 9 Parametrc Curves Aalogous to trajectory of partcle space. Sgle parameter t [T,T ] lke tme. posto p(t) (x(t),y(t)), velocty v(t) (x (t),y (t)) Crcle: x(t) cos(t), y(t) s(t) t [,π) v(t) x(t) cos(t), y(t) s(t) t [,π) v(t) x(t) (-t )/(+t ), y(t) t/(+t ) t (-,+ ) v(t) (x (t),y (t),y (t))(t)) (x(t),y(t)) k(t) /r(t) (x(t),y(t)) r(t) Mathematcal Cotuty C (t) & C (t), t [,] - parametrc curves Level of cotuty of the curves at C () ad C () s: C - :C () C () (dscotuous) C : C () C () (postoal cotuty) C k, k > : cotuous up to k th dervatve ( j) C ( j) () C (), j k Cotuty of sgle curve sde ts parameter doma s smlarly defed - for polyomal bases t s C Copyrght Gotsma, Elber, Barequet, Kar, Sheffer Computer Scece - Techo
3 Computer Graphcs Geometrc Modelg Geometrc Cotuty Mathematcal cotuty s sometmes too strog May be relaxed to geometrc cotuty (so curves would look the same, but eed to chage ther parameterzato) G k, k : Same as C k G k, k : C' () α C' () G k, k : There s a reparameterzato of C (t) & C (t), where the two are C k E.g. C C (t)[cos(t),s(t)], t [ π/,], C C (t)[cos(t),s(t)], t [,π/] C (t)[cos(t),s(t)], t [,π/4] C (t) & C (t) are C (& G ) cotuous C C (t) & C (t) are G cotuous (ot C ) Polyomal Bases Moomal bass {, x, x, x, } Coeffcets are geometrcally meagless Mapulato s ot robust Number of coeffcets polyomal rak We seek coeffcets wth geometrcally tutve meags Polyomals are easy to aalyze, dervatves rema polyomal, etc. Other polyomal bases (wth better geometrc tuto): Lagrage (Iterpolato scheme) Hermte (Iterpolato scheme) Bezer (Approxmato scheme) B-Sple (Approxmato scheme) 4 Cubc Hermte Bass Set of polyomals of degree k s lear vector space of degree k+ The caocal, moomal bass for polyomals s {, x, x, x, } Defe geometrcally-oreted bass for cubc polyomals Has to satsfy: h,j (t):, j,, t [,] Physcal Sples 5 6 Hermte Cubc Bass The four cubcs whch satsfy these codtos are h t (t ) + h t( t ) Obtaed by solvg four lear equatos four ukows for each bass fucto Prove: Hermte cubc polyomals are learly depedet ad form a bass for cubcs h t (t ) h t ( t ) Hermte Cubc Bass (cot d) Lets solve for h (t) as a example. h (t) a t + b t + c t + d must satsfy the followg four costrats: h () d, h () a + b + c + d, Four lear equatos four ukows. h '() c, h '() a + b + c. 7 8 Copyrght Gotsma, Elber, Barequet, Kar, Sheffer Computer Scece - Techo
4 Computer Graphcs Geometrc Modelg Hermte Cubc Bass (cot d) Let C(t) be a cubc polyomal defed as the lear combato: C t) P h + Ph + T h + T h ( ) ( t Parametrc Sples Ft sple depedetly for x(t) ad y(t) to obta C(t) The C() P, C() P, C () T, C () T To geerate a curve through P & P wth slopes T & T, use C t) P h + Ph + T h + T h ( ) ( t 9 Cubc Sples Stadard sple put set of pots {P }, No dervatves specfed as put Iterpolate by cubc segmets (4 DOF): Derve {T },.., from C cotuty costrats Solve 4 lear equatos 4 ukows Iterpolato ( equatos): C ( ) P C ( ) P,.., C cotuty costrats ( equatos): ' C ( ) C ( ),.., ' + C cotuty costrats ( equatos): '' C ( ) C ( ),.., '' + Cubc Sples Have two degrees of freedom left (to reach 4 DOF) Optos Natural ed codtos: C ''(), C ''() Complete ed codtos: C '(), C '() Prescrbed ed codtos (dervatves avalable at the eds): C '() T, C '() T Perodc ed codtos C '() C '(), C ''() C ''(), atural prescrbed Questo: What parts of C(t) are affected as a result of a chage P? Bezer curve s a approxmato of gve cotrol pots Deote by γ (t): t [,] Bezer curve of degree s defed over + cotrol pots {P }, Bezer Curves P P P 5 P γ(t) De Casteljau Costructo Select t [,] value. The, For : to do P For j : to do For : j to do P [ j] [ γ : P [ : ( t) P ] ; [] : P; j ] [ + tp j ] ; γ (t) P P P 4 P P t / γ (/) 4 Copyrght Gotsma, Elber, Barequet, Kar, Sheffer Computer Scece - Techo
5 Computer Graphcs Geometrc Modelg Algebrac Form of Bezer Curves Bezer curve for set of cotrol pots {P }, : γ PB P! ( t) t!( )! where {B (t)}, Berste bass of polyomal of degree Cubc case: 5 6 Algebrac Form of Bezer Curves B, t [,] why? Curve s lear combato of bass fuctos Curve s affe combato of cotrol pots γ! P ( t) t!( )! Propertes of Bezer Curves γ (t) s polyomal of degree γ (t) s cotaed the covex hull CH(P,,P ) γ () P ad γ () P γ '() (P P ) ad γ '() (P P - ) γ (t) s affe varat ad varato dmshg γ (t) s tutve to cotrol va P ad t follows the geeral shape of the cotrol polygo γ '(t) s a Bezer curve of oe degree less Questos: What s the shape of Bezer curves whose cotrol pots le o oe le? How ca oe coect two Bezer curves wth C cotuty? C? C? 7 8 Drawbacks of Bezer Curves Degree correspods to umber of cotrol pots Global support: chage oe cotrol pot affects the etre curve For large sets of pots curve devates far from the pots Caot represet cocs exactly. Most otceably crcles Ca be resolved by troducg a more powerful represetato of ratoal curves. For example, a 9 degrees arc as a ratoal Bezer curve: P (,) P (,) P (,) wp B + wpb + w P B C( t) w B + w B + w B where ww. w 9 B-Sple Curves Idea: Geerate bass where fuctos are cotuous across the domas wth local support C( t) P N For each parameter value oly a fte set of bass fuctos s o-zero The parametrc doma s subdvded to sectos at parameter values called kots, {τ }. The B-sple fuctos are the defed over the kots The kots are called uform kots f τ - τ - c, costat. WLOG, assume c. Copyrght Gotsma, Elber, Barequet, Kar, Sheffer Computer Scece - Techo
6 Computer Graphcs Geometrc Modelg Uform Cubc B-Sple Curves Defto (uform kot sequece, τ - τ - ): γ PN, t [, ) r / 6 ( r + r + r + ) / 6 N (r 6r + 4) / 6 ( r) / 6 r t τ r t τ r t τ r t τ t [ τ, τ ) t [ τ, τ ) + t [ τ, τ ) + t [ τ, τ ) Uform Cubc B-Sple Curves For ay t [, ]: (prove t!) N For ay t [, ] at most four bass fuctos are o zero Ay pot o a cubc B-Sple s a covex combato of at most four cotrol pots Let t γ t t [ τ, τ ) 4.The, PN ( t ) τ τ PN ( t ). Boudary Codtos for Cubc B-Sple Curves B-Sples do ot terpolate cotrol pots partcular, the uform cubc B-sple curves do ot terpolate the ed pots of the curve. Why s the ed pots terpolato mportat? Two ways are commo to force edpot terpolato: Let P P P (same for other ed) Add a ew cotrol pot (same for other ed) P - P P ad a ew bass fucto N - (t). Questo: What s the shape of the curve at the ed pots f the frst method s used? What s the dervatve vector of the curve at the ed pots f the frst method s used? Local Cotrol of B-sple Curves Cotrol pot P affects γ (t) oly for t (τ, τ +4 ) B-sple 4 γ Propertes of B-Sple Curves P N, t [, ) For cotrol pots, γ (t) s a pecewse polyomal of degree, defed over t [, ) U 4 γ CH( P,.., P + ) γ(t) s affe varat ad varato dmshg γ(t) follows the geeral shape of the cotrol polygo ad t s tutve ad ease to cotrol ts shape Questos: What s γ (τ ) equal to? What s γ '(τ ) equal to? What s the cotuty of γ (t)? Prove! 5 From Curves to Surfaces A curve s expressed as er product of coeffcets P ad bass fuctos C( u) PB ( u) Treat surface as a curves of curves. Also kow as tesor product surfaces Assume P s ot costat, but are fuctos of a secod, ew parameter v: P( m j Q B ( j j 6 Copyrght Gotsma, Elber, Barequet, Kar, Sheffer Computer Scece - Techo
7 Computer Graphcs Geometrc Modelg From Curves to Surfaces (cot d) The C( u) or S j PB ( u) m m j Q jb j ( B ( u) Q B ( B ( u) j j m ( u, Qj B j ( B ( u) BezPatch j Surface Costructors Costructo of the geometry s a frst stage ay mage sythess process Use a set of hgh level, smple ad tutve, surface costructors: Blear patch Ruled surface Boolea sum Surface of Revoluto Extruso surface Surface from curves (skg) Swept surface 7 8 Blear Patches Blear terpolato of 4 D pots - D aalog of D lear terpolato betwee pots the plae Gve P, P, P, P the blear surface for u,v [,] s: P P P ( u, ( u)( P + uvp + ( u) vp + u( P Questos: What does a soparametrc curve of a blear patch look lke? Ca you represet the blear patch as a Bezer surface? Whe s a blear patch plaar? P P x P y 9 4 Ruled Surfaces Gve two curves a(t) ad b(t), the correspodg ruled surface betwee them s: S(u, v a(u) + (-b(u) a(u) b(u) The correspodg pots o a(u) ad b(u) are coected by straght les Questos: Whe s a ruled surface a blear patch? Whe s a blear patch a ruled surface? 4 4 Copyrght Gotsma, Elber, Barequet, Kar, Sheffer Computer Scece - Techo
8 Computer Graphcs Geometrc Modelg Surface of Revoluto Rotate a, usually plaar, curve aroud a axs Cosder curve β(t) (β x (t),, β z (t)) ad let Z be the axs of revoluto. The, x( u, β ( u) cos(, y( u, β ( u) s(, z( u, β ( u). x x z Extruso of a, usually plaar, curve alog a lear segmet. Cosder curve β(t) ad vector V r The Extruso r S ( u, β ( u) + vv Sweep Surface Rgd moto of oe (cross secto) curve alog aother (axs) curve: The cross secto may chage as t s swept Questo: Is a extruso a specal case of a sweep? a surface of revoluto? 45 Copyrght Gotsma, Elber, Barequet, Kar, Sheffer Computer Scece - Techo
CS5620 Intro to Computer Graphics
CS56 Itro to Computer Graphcs Geometrc Modelg art II Geometrc Modelg II hyscal Sples Curve desg pre-computers Cubc Sples Stadard sple put set of pots { } =, No dervatves specfed as put Iterpolate by cubc
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationComputer Graphics. Shi-Min Hu. Tsinghua University
Computer Graphcs Sh-M Hu Tsghua Uversty Bézer Curves ad Surfaces arametrc curves ad surface: Some Cocepts Bézer Cuvres: Cocept ad propertes Bézer surfaces: Rectagular ad Tragular Coverso of Rectagular
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 information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationBezier curve and its application
, 49-55 Receved: 2014-11-12 Accepted: 2015-02-06 Ole publshed: 2015-11-16 DOI: http://dx.do.org/10.15414/meraa.2015.01.02.49-55 Orgal paper Bezer curve ad ts applcato Duša Páleš, Jozef Rédl Slovak Uversty
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 informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationGiven a table of data poins of an unknown or complicated function f : we want to find a (simpler) function p s.t. px (
Iterpolato 1 Iterpolato Gve a table of data pos of a ukow or complcated fucto f : y 0 1 2 y y y y 0 1 2 we wat to fd a (smpler) fucto p s.t. p ( ) = y for = 0... p s sad to terpolate the table or terpolate
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationIntegral Equation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, Xin Wang and Karen Veroy
Itroducto to Smulato - Lecture 22 Itegral Equato ethods Jacob Whte Thaks to Deepak Ramaswamy, chal Rewesk, X Wag ad Kare Veroy Outle Itegral Equato ethods Exteror versus teror problems Start wth usg pot
More informationDIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS
DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals
More informationThe Control Vector Scheme for Design of Planar Primitive PH curves
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND ECHNOLOGY VOLUME MAY 7 ISSN 37-6884 he Cotrol Vector Scheme for Desg of Plaar Prmtve PH curves Chg-Shoe Chag, Sheg-Hs sa, ad James Che Abstract
More informationA unified matrix representation for degree reduction of Bézier curves
Computer Aded Geometrc Desg 21 2004 151 164 wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty,
More informationChapter 5. Curve fitting
Chapter 5 Curve ttg Assgmet please use ecell Gve the data elow use least squares regresso to t a a straght le a power equato c a saturato-growthrate equato ad d a paraola. Fd the r value ad justy whch
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationMMJ 1113 FINITE ELEMENT METHOD Introduction to PART I
MMJ FINITE EEMENT METHOD Cotut requremets Assume that the fuctos appearg uder the tegral the elemet equatos cota up to (r) th order To esure covergece N must satsf Compatblt requremet the fuctos must have
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections
ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty
More informationLecture 5: Interpolation. Polynomial interpolation Rational approximation
Lecture 5: Iterpolato olyomal terpolato Ratoal appromato Coeffcets of the polyomal Iterpolato: Sometme we kow the values of a fucto f for a fte set of pots. Yet we wat to evaluate f for other values perhaps
More informationApplication of Legendre Bernstein basis transformations to degree elevation and degree reduction
Computer Aded Geometrc Desg 9 79 78 www.elsever.com/locate/cagd Applcato of Legedre Berste bass trasformatos to degree elevato ad degree reducto Byug-Gook Lee a Yubeom Park b Jaechl Yoo c a Dvso of Iteret
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationα1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:
Smplex ad Rectagle Elemets Mult-dex Notato = (,..., ), o-egatve tegers = = β = ( β,..., β ) the + β = ( + β,..., + β ) + x = x x x x = x x β β + D = D = D D x x x β β Defto: The set P of polyomals of degree
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationComputational Geometry
Problem efto omputatoal eometry hapter 6 Pot Locato Preprocess a plaar map S. ve a query pot p, report the face of S cotag p. oal: O()-sze data structure that eables O(log ) query tme. pplcato: Whch state
More informationONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE
Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationMathematics HL and Further mathematics HL Formula booklet
Dploma Programme Mathematcs HL ad Further mathematcs HL Formula booklet For use durg the course ad the eamatos Frst eamatos 04 Mathematcal Iteratoal Baccalaureate studes SL: Formula Orgazato booklet 0
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More information13. Parametric and Non-Parametric Uncertainties, Radial Basis Functions and Neural Network Approximations
Lecture 7 3. Parametrc ad No-Parametrc Ucertates, Radal Bass Fuctos ad Neural Network Approxmatos he parameter estmato algorthms descrbed prevous sectos were based o the assumpto that the system ucertates
More informationENGI 4421 Propagation of Error Page 8-01
ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.
More informationHYPERBOLIC PARABOLOID SPLINE FOR SPATIAL DATA FITTING AND APPROXIMATION
Joural of ure ad Appled Mathematcs: Advaces ad Applcatos Volume 8 Number ages 5-9 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA FIING AND AROXIMAION FENGFU ENG ad JIENG NIU School of Mathematcs ad Computatoal
More informationOn the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia
JKAU: Sc., O vol. the Prmtve, pp. 55-62 Classes (49 of A.H. K (BU) / 999 A.D.) * 55 O the Prmtve Classes of K * (BU) KHALED S. FELALI Departmet of Mathematcal Sceces, Umm Al-Qura Uversty, Makkah Al-Mukarramah,
More informationTransforms that are commonly used are separable
Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More informationSubdivision of Uniform ωb-spline Curves and Two Proofs of Its C k 2 -Continuity
Copyrght 08 Tech Scece Press CMES, vol.5, o., pp.6-80, 08 Subdvso of Uform ωb-sple Curves ad Two Proofs of Its C -Cotuty Jg Tag, Me-e Fag, * ad Guozhao Wag Abstract: ωb-sples have may optmal propertes
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationLecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES
FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato
More informationAhmed Elgamal. MDOF Systems & Modal Analysis
DOF Systems & odal Aalyss odal Aalyss (hese otes cover sectos from Ch. 0, Dyamcs of Structures, Al Chopra, Pretce Hall, 995). Refereces Dyamcs of Structures, Al K. Chopra, Pretce Hall, New Jersey, ISBN
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationC.11 Bang-bang Control
Itroucto to Cotrol heory Iclug Optmal Cotrol Nguye a e -.5 C. Bag-bag Cotrol. Itroucto hs chapter eals wth the cotrol wth restrctos: s boue a mght well be possble to have scotutes. o llustrate some of
More informationAlgorithms Theory, Solution for Assignment 2
Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform
More informationLattices. Mathematical background
Lattces Mathematcal backgroud Lattces : -dmesoal Eucldea space. That s, { T x } x x = (,, ) :,. T T If x= ( x,, x), y = ( y,, y), the xy, = xy (er product of xad y) x = /2 xx, (Eucldea legth or orm of
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationNumerical Analysis Formulae Booklet
Numercal Aalyss Formulae Booklet. Iteratve Scemes for Systems of Lear Algebrac Equatos:.... Taylor Seres... 3. Fte Dfferece Approxmatos... 3 4. Egevalues ad Egevectors of Matrces.... 3 5. Vector ad Matrx
More informationTaylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific
CIS 54 - Iterpolato Roger Crawfs Basc Scearo We are able to prod some fucto, but do ot kow what t really s. Ths gves us a lst of data pots: [x,f ] f(x) f f + x x + August 2, 25 OSU/CIS 54 3 Taylor s Seres
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationAn Extension of a New Kind of Graphics Fitting Method
Appl. Math. If. Sc. 7, No. 2, 741-747 (2013) 741 Appled Mathematcs & Iformato Sceces A Iteratoal Joural A Exteso of a New Kd of Graphcs Fttg Method Shaohu Deg 1, Suje Gua 2, Guozhao Wag 1 ad Shaobo Deg
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More information18.657: Mathematics of Machine Learning
8.657: Mathematcs of Mache Learg Lecturer: Phlppe Rgollet Lecture 3 Scrbe: James Hrst Sep. 6, 205.5 Learg wth a fte dctoary Recall from the ed of last lecture our setup: We are workg wth a fte dctoary
More informationOn the convergence of derivatives of Bernstein approximation
O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationCS286.2 Lecture 4: Dinur s Proof of the PCP Theorem
CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat
More informationCorrelation and Regression Analysis
Chapter V Correlato ad Regresso Aalss R. 5.. So far we have cosdered ol uvarate dstrbutos. Ma a tme, however, we come across problems whch volve two or more varables. Ths wll be the subject matter of the
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationTHE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i
ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationECE606: Solid State Devices Lecture 13 Solutions of the Continuity Eqs. Analytical & Numerical
ECE66: Sold State Devces Lecture 13 Solutos of the Cotuty Eqs. Aalytcal & Numercal Gerhard Klmeck gekco@purdue.edu Outle Aalytcal Solutos to the Cotuty Equatos 1) Example problems ) Summary Numercal Solutos
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationGG313 GEOLOGICAL DATA ANALYSIS
GG33 GEOLOGICAL DATA ANALYSIS 3 GG33 GEOLOGICAL DATA ANALYSIS LECTURE NOTES PAUL WESSEL SECTION 3 LINEAR (MATRIX ALGEBRA OVERVIEW OF MATRIX ALGEBRA (or All you ever wated to kow about Lear Algebra but
More informationh-analogue of Fibonacci Numbers
h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More information3D Geometry for Computer Graphics. Lesson 2: PCA & SVD
3D Geometry for Computer Graphcs Lesso 2: PCA & SVD Last week - egedecomposto We wat to lear how the matrx A works: A 2 Last week - egedecomposto If we look at arbtrary vectors, t does t tell us much.
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More information( q Modal Analysis. Eigenvectors = Mode Shapes? Eigenproblem (cont) = x x 2 u 2. u 1. x 1 (4.55) vector and M and K are matrices.
4.3 - Modal Aalyss Physcal coordates are ot always the easest to work Egevectors provde a coveet trasformato to modal coordates Modal coordates are lear combato of physcal coordates Say we have physcal
More information0/1 INTEGER PROGRAMMING AND SEMIDEFINTE PROGRAMMING
CONVEX OPIMIZAION AND INERIOR POIN MEHODS FINAL PROJEC / INEGER PROGRAMMING AND SEMIDEFINE PROGRAMMING b Luca Buch ad Natala Vktorova CONENS:.Itroducto.Formulato.Applcato to Kapsack Problem 4.Cuttg Plaes
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationCIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights
CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More information