CRASH) Gyetine + 48 sal) Gs gulall bac prarcill sina Bachan og ial La gasigtl png) © TPN — Geometry Models 4yusigh ¢ ital — Fausigh Gib yay ated Cpa gna dy Cte gl) pata gaat of cling yaaa M gba 2 SNL, ALY pe lg hy il a gb Aa DJ Ub GL ons cetgoadl glaiD ep Sah gla gall asd sacs BSL Guay a gente JSall ts Lina lan y hy Aly ead Spal ae asady Ma bk Gc dally Cina i Say ely Suh) yy J pa Lael Gos Y LAY Skeid ade pasta OS) Y Saedl Lua USA Sa AY CL yeh ail GAS Gp Saad ol gd Les Bahn Saasigh SAY pa alld Aa fal 1 Ayal Lad Apatigh Chall g clade A sul bl a 2 gp Aagetall a Cine gs DI Ga uly Meaaigll ¢ ghey Cibsadall Gb Sarl SL oe paaing «(Control Points) ¢Sa2 Lis ¢ seie JL: (Controllable Shape) lez eS Se UtSthy ¢ slaud sq Slall aig) Lind yall clk Gey “Ship Design cial) auc Aircraft Design <4 sl pas Car Design CLS yl puauai a ye Simulation of Movements di JS) 4S jal Clan JEG © aes Animation 4S ja) gh! os ae coe Alba Ca yal c figuaSl Laghad y Cilegey cLeigall delve @ ce age 98S plaka Se J Polynomials opal) CU SS adil Cini Gis Sey ple Ite sis (n+ 1) «yu (1) SD ita +a,X+a, y(x)=a, x" +a, x"! +... G49 Interpolation elisel Qi ye paitacall gi 6 sSry LUM ARS Go cid py Ulla ode iy abdul ode tg plane RU an ce oy OS Gay pin fia JS ty Saad — (Gest anes Y) SDB pid aay potted apse BS de Bal > Ni ante eb ak 2Geoline + Ub seal 3) Capua Saelues pre BUEN ye ban 8 sang 5 ll Cad Laat y apn piel Gn aeS Cihyy 26 — (ie Kaa HIS) saa Cyst Ugian pte — Se DIS coe aps ES ats (K) Maall Ge apse ES yer of Sa illane bb (he+) dal oe sillane Bl COE Gye yey I OS (gas) AAD da al Ge oyun 98S iad til X(u) =a+bu+cu™ TSE Gate LS UD ase la co gd ate Le as Lagrang Polynomials gil ¢¥ sete ytS 2 ie ABD Hay Ny (n) Hay) Ou gd AY aga yh oli} Sy llans Abi (nH) dal ow w= FFL) 4 L.@= L,(a)= (a= Up) 4 )ones(U— Hy 4 UT Wyss orme(U— My) (Qa, — tay )Ctrg ~ My (Uy ~ Ua Jorn (iy — Wg (Uy — Usp Dooee (My — Uy 2(Po-Py) cotati oe say wl 2 apne IS 1 QW) = LP-Lw) y= ba (a FLUO, a Ye bt a2(police + Milde 015) Gp 5aeLnas psancll 208 (ur = 1) 5 (uo = 0) cs 1 =(1-u)p, +uP, AS AD op Sal a GS 9 (Py) 5 (Po) Cait Co pine Use Gis 5 pS abe ode (1) 5 (0) cay ad Shs gd (4a) fu jad (Poy Py, Pz) Salis CDE Ge jay a AY apne tS = = u= 2), , (U=OMU=2) py, , a= OU=1) Oe) (0=1y0-2) ** @-0)a-2) ** @-0)a=1) is Py ——__P: u=l u=2 P ei uO 2(Po, Pi, Po, Ps) Jalis dar J coe sas gil 2Y apie ks Pew) = B= DO= 2-3) 2 OU=2(u=3) (0-10 2)0-3) °° (-0)1-2)0-3) * (a= OU=1fu-3)p , (a Ou 1)(u-2)p (2-0)(2-12-3) * 3-0)3-13— yh BP ARS Capa ig [My lad 8 OAS Ga Hie Git (SF J 5 A) Lys (7) oS Late y sa toe Phas da sll ga gH EY ays 3S St Lily ppayall ISI aay y \ ee Aba 2.2Cycle + Mab a5) ula sacle apmaill At degree polynomial +s. more desirable curve Approximation qi) Sad Lt DA ge pinay Sad) (Say Hail TS Gye gina jas YS cel GS Gut Gf Joe Bale pulect olay pind Gf Gy Clini pace (i Aly shi) oda GJ LS Control Points sleaaly Criterions of Curves cists puss ules day 0 Chia Gist of Gay y Synge vaginal JSS gh just Hb Jabs sti (Sy J :Controllability Sail) 44s.) « cee Lathes ay Une 9 tls ciy F Gans gestae J ga uti fl Locality Aylaall © bala (HeLBIYI) GLE Gains :Smoothness (Aa pil) Gan © SFI LM gh all 5 chesia) Hay fie ghd y Ctniad 73k 3 Lgl yylaall oda nil rleatly (AzclilaaY) AyuS sil ¢ ghaall y coiniall ff Ai yall ¢ gh » Glisidl Lut ot Bézier model ci 8 B-Spline modelio2%my cipi © Nurbs model :yxyigisc * AD 5 yySSah 4 fl LB ¢ gaad y CAs GSLs Jaa Ihe gh yest 5 Fy sal A) yb ctl Ayal a) chat Oy gL we SEE SSL (J ey CM cing cae gt Cail Sas J gSLal Gf oS al ge aalas Ga of Sey 9 pina LAD ps Clana gh dal of gL Y=mX+b tpsliall Ahead ce yell JSS aX+bY+c=0 pial Mislead iacall JSS @ cect Bsa ff pela Sail (x, y, 2) 4S NSN CLsaay i patina Malad og jie Jud Sa Lf iegltll SSaI gle CSS RO A a5etine + Mile seul 3) cipal baelnes reat ee >, +u(P, —P,) Ades AL QI Py y Aad ALG og Py sat Cae OS US] sm iad oH sy pital Spl le ange gl) SUL pasty Sul sd (a) Ut Rai y (8) ad a cpl gle he Ayal dial AS le fl Ja Hi gd SB spinal gle Mikal Cine Sia il Ai de Juans Ma (U = 0,5) IS 13s AY 683 oJ has gal Stay X=X, +u(x,—Xx,) y=y,tu(y,-y,)¢ & Osusl Z=2,+0(Z,—%,) Oe (t) BAIS Gas gg fal AY SSA ye pall eal og sid J ye SED Fits J Say pita ae Aloe Aa gh (JIM BA) Gahaa Aaad ty 5 Al in lin y hy fal Aaa had Sy ple USny Ca ce 9 peal GY (u) SAD ce Slow pila ancl Sy Cape eM clad bu bys ty Rafal cigiadall gL 3 a> gh US gg LUD ginal pa JS cs CIC xu), z aoe r-[ =D A@).2, muy} oS Lub P, = (554524) is Laas Ao I f}(U) oh ae Yow ab(Retina + 2b sa 3) Gyula srelua prouaill :Bézier Curve Ay ju inde Ci gai Ws Gays 5 al Bernstein Polynomials cyt yo yom cd yfS HS og Sl Ju ina gt Renault 45 2 sal dans GIS gly (1972) ple Pierre Bézier cus pill usigall Jif Go Vg) atl HA Abell cial) Ie glass ball deliv 20 = FRB (0) O 0 a 1 sels dS B, (0) +B, (U)=1 ad) Ges J os OSUSE YS, 7 sy cinta (2) Se (= 2) ase 588 Any 5 (i= 0, 1, 2) 9 (Po, Pr, Po) pS03 lis 208 Lil Bla ods ob Q(u) = B,o(u).P, +B, (u).P, +B, (0)-P, Q(u)=(1-wy?.P, + 21—uu Prue, OSUS4 B,,(u)+B,,(u)+B,.=1 0 Ges Jo OSUST Bla, eae Aan cine (3) Ue aga 5 Hass 9 (I= 0, 1,2, 3) 9 (Pa, Pa, Pr, Po) S05 Sli go J Lasl Ata ode Gi Ss (0=3) Qu)= P,-Bso(u)+ P,-B,,(u)+ P,.B,,(u)+ P;.B;;(u) \el ate ba a2Getine + Mile a) Cepulell tacliuns prone B, 9(u)=1-3u+3u’-u" B,,(u) = 3u-6u’ +30? B, ,(u) = 3u? —3u? B,,(=0 12. Q(u) =P, .(d—u)? + P,.3u(1—u)? +P, .3u2(1—u)+P,.u? tpl US Uaedie JS z, yy x Gland Q(u) sasiad gay x(u) = x). By ,(u)+x,-B,,(u) +x,-B5,(u)+x;-B,,(u) Y(t) = ¥o-Bso(W)+Y, -Bs(W)+y,-By.(u)+¥3-Bs (0) 2(n) = 25.B3o(u)+7, -Bs,(u)+Z,.B,.(u)+2;.B;5(a) tpl US yore file JSS idle 3 A) CUDLAM AIGS (Say g % Yo *| bs y52]=[B,,5 Bs B,5 3.) :. : X3 Ys % 6 3 Oe y 1 @ & B]Ix ¥ % kes ys2)= [is us w’s w’] Tieeiee ean I-13 -3 ln a] SB Cyn 9 pai y ga Sy cglad jas linia gS fase IH GEA ou Abst a9(Ggetine + Mille 2a) 3) Goguall SreLae praca P, Pi QL) « QO,5) ¢ QO) sal cso aysee pints Lede yay cg LUD CHa) anf ann nnn Reneeeneeee ee eee \R- sell oh.(elie + 48Lb vast) Grplall sacking aparaall = FFB.) O Pop —> Pay =P, 2Q(u=0,5) cuas oi Pro os 1 Pip ——N—> 5 (Pra +Food) a 1 Fg Eo Fae tad tht Re P, = (0,0) , P, =(0,2) , Py =(8,2) , Py =(4,0) spSail Lis Saf 52 Q(0,5) cous tyes ipl n= 4-1 =3 raped $6 gp ys Wall ole gb © Casteljan 95s, p33 pusig® inal ~~ SY BLE aaa yin bi US cy Ayla Se Sy Py Po Ou Sade AK pd Angi Lil baal y Ubi 685 (gin Tiled) Isla) 5 Si dui) Lia dss 2 Olu) 5 sinall Dail gb Ay jy) pinks Aah Ghai ASN Abid 6.3 coll aly 3(elie + Mile re) )) Grpuilall tacts apna Vn (u) 5d JUN Ayan Ags se (n= 3 VND Aa oe Ayia tad) By dub an fo Me eS bili J aya city Pio Degree Elevation of Bézier curve 24x 5x nis 4a.y: 535 RIG oy G1 a ga (Sab LU gm (+1) 58h GY elias fn) A Ge pe gle Gl os AT Lt sed Gis USE Magu Sy NB ob ud pS dy Let Jo IGS yaa sly idl GS oll Lily inal JSG tin (35h J sal y A) -Sacd Ast an! Hola sn gant y dads Sal alae Gye ad BF SL Gata ISS GJS) y Soc Bd oad way pSotD Ll i qoye Gi Sesully, «(Variation diminishing property) J3@ si duals Vag Mad Aaya of YA hye Sahl caly thay Aad ye Ap say Ay pine le dneaall of Aaa gine haya Bly} Quantal Gab Ig payee ob Cash pal SAY Aig ye Goa 858 inal JSD Ab gut Sas} os Oy tog (MHL) gshey ApSacll LUD cye osey Glee (n) Appa Ge dye gine Lal aly oie sal Ge ASS 58 guts Chaol cya (tT) oP gintall Wn dogo Ba) 5 aby Po Pay ee Pa (2) op shag Wasse Sa i Go pany Lhe 4S (MH) aed Oe wy gine J Gag aa GY Leia Sapte de gana gb (Po, Py) DS GS Sap) Sad LI de gene Qa ye IY glidy sf) sky Sapna (Seth Lis Go ane al ya sas lf Hah tins Al cashily Ipd ya gil pina Qo= Po & Quan =Pa 223 Qo, Qi, Qe os Quat + yA Sail tt Ae pane gi sll 2g ADL yg Sd LUG ead ye 3 OS Se st a >elina + 4b rel 3) cipal sacline pte Q@ a) +(1-h)a : LsSisn 1 Nasa) ntti sLisl cass gly : Qo = Po 7 aaah t (I-aaa)™ 2 2 aaah (aya) Ser +(1 nae Onan = 25 Praa + (1-255) Pact =—1p,4.+(1-—)p, On =I na #( Set) in Ones = Pa Go (PisP) pS Clb GS Satay aude Sab ALB le LLG op yay (Sail ghitne (ye plies JS Op 83 Sac A le gy Sa ne aki aii Q, BAD Se Gf Sapa pS LUG gad yw ama 4 castejiaw Ss9 eels 5 Aguas Pr pPy Animal ii 7 “aa at FAD Lac DN (Bywcas (i) Lk sth SKE Loy GE God Gul ode Gl ple Say ag gull 5) st a ut 5 (1-4) Angi Sa bhi Jas Aascined di hl of basse Sai Aad og yay Sail gine Gye piles JS (corner — cutting effect) .glal\ Sail alias Ui s5 gai Ai yl (yo Says9ll Sail) bia A patel Nin Hays 503 AS 5 (= 4) LAN ad Ge te cine cut glo JL iy GPRD stall cars Conbad SUM gaan of cal D Gye anal) aS ghine Gly Qo Tall dp ll + poi pSacll gion dle Sapte!) pSacll Lids apse sated! Casal i i 1-5) n=4 08 06 04 02 SEE CO nares lbs ak 2(Feline + 2a sa) Gr pulall Saclay pune Cate US gla olay SF JS (Sac lane Gay A gine gpa a5 Ai og psa Sail glen yay y pSai LD ase salyiy thee US Ghat gia py Bahy5 Gf He ay aa eh Sad Bs (7) 5 (6) Hay Os apn gin BEAD Jae le Uy Lb gta sasty a ii Galas ina GJS MAD abe Gi y ia yey aye gina SE any a a Joa (29) paid ASAI cyane gt LS pSaill gine (gle Dogieo=7. oO] © Dogron = 8 Dogiee = 10 ook(octet Mie :a5) Gs pula Selina praneill subdividing a Bezier curve :4aa5u inte pau Aaphe gine gt Laghe JS col je ll (u) I dies dad sie 4p) ne Ghi dull og: opal el eal la oa ps of Oey IED is glad oaeie hs ola audi Leal La cies al Ase cums Sb of Gos OS 5 desl (pintall pact Jans 4yjucisints Ge Gutinte Cnogl Asis cle Atha cing ly ghd Ge Ge Guat opin GS dyad le dalled cod pat quails hey Gaal y UNE Ao Abi ode A ginal Ig] cuuleally (joining point) schol ghana pf LS (mt+/) pSoill lis ate (paid Logie US 1g as pSad cgaliine oli] Lie ool ja. Nal SN (u) sad JL Hayne Lah ae Cane Go Aja ne jac pals yy gf las Lies GY SE 1S peal APG, Ph ye sesney Pa Sail MiB Ge Ze pane DIS Ge Uh ae die Gia hell gaia ly col Sal cate Ge SS 5 10, 1] lad Gave git (u) I gee Ugh ae le Sa galing co ots palit cin yy asad Gb Sai Lili Go Atal Quis le Civpas Legie Sy AO, u) ad are pee 9 1Co, Ch penrorad Sst glinad = AU, 1) Dead ara iim 98 5 [Do, Dr perme Dyl cgi alicaad - Cy 4y Joining tow Bézier curves with C' continuity Maddad Sy le puma! Qe Lig gall glenn a cuitnn Jal J Lalas dye goae OS of SY pinta Gad OSI ay case pall USD ppl Legian gs uy Chhiads Go SS J yuinie dees Diy) GBM Gini WI SI 5 (Py, Ph > Pay) 9S0ib BiB oe (ert) oo Hee Cry) AQ] QU see cee cer een ee Qyy) @SA DIS GaefaH]) U ae (mat) Nine Ab a2solic + 4alde sail») Gi gual sacle ararcill ) co AJ peed glns Nn 5 Op I Aaslae Py 388 of cing Lepeans Qe Casta Gus ee Lia J 1 AD Ga 5 (Saal ghine Gyo p80) patil Liles Gy MT gia of stsels 5 .C? deal aos) Abii aie Spud day Me Jyronll afi ay yall) Sai alias ga JA pall Liles oy: A Prt coe abel 38s Ca Saal y Laid phe Maly 9S J Os, Pa=Qo, Par + Sill oft sASAML Gare 98 Le Qu el Qo Gas Pa P, Pas Nee . a . Goes Ab 5 aah Ais we Lua OU intl gy Hi, ge dune Chante Ge Guta hay aie D+ OSs anti oath Oly Cl Haga Ge cual 5 C? do ad Go dual) Abi Gi Ay) pc! wSacagt ALE aie ola! (uit Il dasladl Cigatial GY G! da all GM ginal (URI) aie Ohad 4d J ge Gia Gans «Cl Ag ad oe Idi le dpronll 18 F Gy lil 4 gu sasde DO) gh gintdl (U=O) Se lad Ags C1) CL) = a(Pn- Pr) = D'(O) = m(Q1 - Qo) ata sls cn Maal old ag) LES ale CF aya go J ytd le Spall ah ADU ala oye (ala! Sail chine ya JI pitied play (Pa-Pona) Ja) ginialls ala (Sail ghana Gye 8) (2 1) doh ci DES uid oe of sels 5 (m/n) g sks (Qr-G) (pit ginal, Aline Hilal DLN 6 Cyny Baal y Laliad gle Clanedl Qi sf Prt geal ys dood Say Ald cal ee oo Disadvantages of Bézier Curves :Aas ap pine ig ghssa ase ae ee lame oY gt pS La cosa sat gl of pa dst (LL) bee Sad he V1 ce Bernstein ays 4 98S Hassle oo ages Ving JSG Que a LS alas iad A ya Oc UT padi ysl A dlad iy ine Le SG of oSe Nene ella 5 2Gycline + Mil 15) Cogulall Srclise arenaill PSN LG sae ple pte JS y ac gia He Oh JAD ei gine Ghd Ge 2 sepa Aly Ankaed gay ye Jb ciate le peal of lly 5 (n¢d = Sail Lis ase) he apse 12S SE Cae 3 yaS Tay CAS pte GES 0 pat pty Hey Sat LUGS Oe cytase fap CalSe Ning inal ALA alg a! Hilaie Go fall gh pSaitl LU YS ob ily gaan Qs Cusine Suey Casall yo 3 Sf pSotll Lid Gyo jyS ate a pa.gy Chine pany aie Ayala ode pains 4 taal y Alita le AA a Ge Gib S8 USN Sy aS ye Cha ple OSs paths cans Mia Ray) bal 4a pc Gla dal Gye geen. ig gal Cg ol jal Cs CipeSs AA DD g Alaa Soery Abit le J yuna ud 5 (P,-P,)=(P,- Pos FI shh Sth One LS A glj henl dbs Rational Bézier curve + push 433; (inte Say CH MLY delice Gb Landi dabey all SAY cao gd gual Au gine asad Gy psf GAS Sy AD gD LAD g alld Lady (HH Chl JAS gay sll jes Gold FAT ADL, (peal dy ey inte hey 9 Sad Lt 8 Used 5 J la) Zio Bai w).Wi Pe ho Bag (u).W, Qu) = (Xme wht aBoo -Wo + Py .Boa.W; + Pz Baa Wo Bao. Wo + Bay.W, + Boa.We aw =" sgl Ja gle aod LB IJ a w,=W,=1 = Wa chad oS s= 20 1 Jai a yei 5 parabolic arc tiSa real 05 | are alls li Ge asd $>0,5 hyperbolic arc 3 asi go gush hyperbola ie \ wine = Oar rabola Wo=We=1 & Wi= 1/v2: SSM ke Sad WB 59 ene al dal gs Lal co9S 8 al oe JM aa Gal 1 P,(0, i) oT °,(,1) ‘ t I ! Xo Bao -Wo + Xi .Baa-Wi + Xz.Br2.We Bog. Wo + Box.W, + Boa .Wy X(u) =(Hyele + 4a sa) Giga Grey pan 1.1.0-u)?+ 1.(%) 2am + 0 Xu) = 7 Guy a+ auc —w.(%) + wl X@) = 1-2u+u? + V2u- v2u? 1-2utu?+ v2u— v2u? +u? _ G-Vv2)u? + (V2-2)ut4 XO =a + (V2-2)u+1 (1-VOu? + V2u YO) = G~aje+ (= 2uti lll GEA Gage gt US Leal Anal dy jy late ay soltts os yyill Galt See y Projection toe Ky Yu thn Yor tite %oYot) Xaxis coh (1) Aalezts (BD) aad ADE og fae ol (2D) ad A og fanall Gyo pSath USS hg oy Cum tagh LS amet SI cibslas yh (Kos¥eol) Goyvt) (X:s¥251) segltll ISA (gle quail Uys shy ALA bas yh aye ply Ladhaciall alphany! a BDU 5 Nae AaaGyeline + 4a a) puta Brolin renal Gyo!) (xpypl)™, (ksy2s1) 2 38D) sob gO i gine GA pat ges 9 A MD le bls a ly Son pe Nee 5a cls Leslee 5 (Zi Abi CAB puad y ae SLE Ay js ine Go Ba ll (2) CB Las i Baa YI AS yo le Au iy ae hae _ 7 Ala ay 2