ITU Res eT]+ tte sgl nd gti, nd rented phi ria inert ng atmo Ts bk dow nt tan [iy hand-awe igurnonh Aue peel eneped and hee ewe ped pet of he scm te rr () he ck a {hm snl ether to srcion wap Non oath coum | [i manatee en Sos pn gap oe EAs enc nt coming snd pms) 1154 oman ht ed 11801400 te tai roe 1 350000 tow ofan kpeenmt Tinta ate manna URS nga eam al sti Mey UnanudsHaa B Spano cat Tiel pote tie mesa te tattle etn Wee ta ‘Sh Sp hangs the coo NURS to EURIS, tat, Eve Unitas ‘itz le sme the nae’ pion mt et ago Pot apa Tu Sg ang te ap nd tf mae se op ehh arate nga Te AURAS Bak Da pope, ‘Spgs Sep cain Bon Ape ‘Sir ee sry hema png cas nune of r ‘Miettinen tery of ekg de ee ge ‘etme suit, tl 3 me dee a stl 8 ‘Kettom thaw crn, ing wei he epg J alt CONTENTS: Beene Delt sd Poet opie Ba ames % (Cuarren Tunes B-spline Curves and Surtces ‘32 The Definition and Properton of Baplioe Curves a 33 Desir o a Dagan Gare A Meta at Proprtin of pie Sen Py 35 Det» Dap Sart a CCuarten FOUR Ratioal Bepine Curves and Surfaces Bein a me i in el Pp ot i tan =CCuArren Five Pindamental Geometric Algorithme 85 Dege Bemton BD Raton Cuarren Six Advanesd Geometric Algorithms {LP Lomein nt Pct fo Cre ad Stes $2 Soc Tnp Vcr veon {5 Tranmere of Gar nd Sut ¢gure of NURS Cae nd Suber Sure nel Stace ral ‘merc Benn pie cent Po Ba erm (Curren Seve Conics and Circles {The Gud ation! Biter Ae 14 le Coma ne 18 Caution of Coles 1 Cone ype Cit Th Mier Or Grete CCuarren Etoire Construction of Common Surfaces Bima ‘The Goel Cyne The Rad Sara inuti Sag of Sates Tweet Spel Sree Cuarren Nive Curve and Surface Fitting 22 Glo eercion 1 ta Cae inept ie Dat $22 Gots Care lnarpanne wit Bad erin Sper sage BLL Kpprroate o Wise pil enc 38 tect hppa 982 [eel Nana! Go Gave hopomao CCuarran TEN Advanced Surface Consroction Techniques 102 Seung Sue 104. See Sue 13. patio nna ue Nc 105 Gam Sree CCuaPran Eusvew Shape Modifaton Tools 12 Gmuel Pan Repairing 3, Wage Mode Has ""Mlouates ot Ove Gave We 1132 Motion o Two eben Crv Wadia HAS Meson of One ure Woes TA” shape Oper Bs “re HA2 Piste N43 Beng 13” comin bia Gus ad Sra ong CCuapren weve Standands and Data Bxchnge ae‘ata Eachage fo fs NURS Sytem Capen THIRTEEN B-pline Programming Concepts ONE, Curve and Surface Basics 1.1 Implicit and Parametric Forms “Te eo et smn ato peeing cer dae eee ‘lng rept ute nd paramere net “Fe nc atone hsp pe ba the ar = 0 ‘Tisequaon rb os pit rit been ae eras ‘uh ceetac. Aa mmpl th cee wt ai cee ae ‘i, pli etn fog) = 24 9-0 gw "purer rm, ek af te corinne of pit a ae rp veto puny x xp nto an naps pra ia) =(tehyie) sesh ‘hs, C9) nme ao fant a he indeed sil Ag ‘icltera an arraryer nay sana The ie quae ‘ie de show ne dea! y the prae ans 2) emis) Ho) uc S wy Sting = ti) nc dc the arate rpstion 0° Te wy~ 7% ostet omFe LA feed hin 2: nto ohh ofa) th ahd at parce edad in ee The fn al wea dete le) oe he wy td stron ‘Fes prt pce Didretinting Ey 1) (1.2 one te ‘Nociy etonn ew wre) 0 (sen= (git 2) a ast ete Yer) =1 ‘sian eee nce pen y Sle) fh aera), whe lu) = saat) Ho) mateo) Has) soaled Ocnen Of eS Ie as api a Pt me : cu-0 cwen=eu=n Pe 12 Woy ea Co) ad C2 =k. Net hat tw premature, Hing fad (Si woying © pce eatin Ince of teal dd hort pte te hnptinl aeeats te pal drain of Sa) ty 800) ~ (rl alt slut) me Se) = (leroy anteshate) Le, te stn Son ‘GSARLoa nga EA) pt tha ie were the tor se mee 8 dv ne ni, eu ma et, i an) sus. ma ae wo sn ra gevmre opr af he arfae independ fr para oaton en mn it rar vo gr San foe tn det doe mot wnt Prom (13) can be Eenthe fra, O 2 Be, Sue) = Sea) = 0th BS. ve Sikh ant uth pe of ipl na med xt {the ops ser prc (cnt betel Ofte nik and far i maa hat oe i sone re npr ta tb ot. Da ave hago ak ‘Uhm, Sncetl pec nding dow wing bt tig A ‘Spun fh wo metodo * irstitay Sree tinea pce 40) Aah oh SUEY La ty ele reste oe ee «mate ca got tno te (en) So Ci) en Ott cr dt, Hone ey Yo rae (Elie pans pl soegs rues Kl ee SE cata dae oper ns ‘Tperent om nr aul ping mt ring sae a Int dag sth andoraly leigh inl, ra + Tae comple of many met cpertne ad maples pede ‘pel ce tbe mode pti Two ie xa es compe pit on care esti he pt ees iw ceo t= ies + it pram, oe tates el ih parame nc In ese pei ore ram An sample an he sik ‘ee all 3) Th plete pst el pot wich ae ‘Seidl ft ems pl re ret nn ‘Sy aber peo par We aol mat canny wth parm om nth reinde into Mare desc inp ad parma ra ab nd one ns (uss Mo; Ha Ben) 1.2 Power Basis Form of a Curve cyte wr ci hm fe SS Ep er ce ih a mt . eo ey, and sccurnily geocre in « computer, in partic= meri poche acts ely iene a {Et ps sama eee = he in ie He memory fr a uc int and mata wl deo A why scan of actin the yor Alo heyy soe tte erin ata atthe aes amb fpr ere (ot "Rat dee pve bas carve by fa) = (to. =Saw osuer ay "The = uae etree 210) Soa! vo) Sop ae) a mr (8) as) (Werte sow vectra he ranma fet ete) ata (05) ae here Oa he th deri of Cl) a =O. The a1 aon, {eae ele the bc (rg ncn, ad the a he otic poe bass repeat oem pe Se) oo pea ce a ky id tr dagee = Cl) =a Fas dee = 2: Gia) = ete a5) tm (use tc adie tes) He he great "psn ths Eealae Beh 81, Cla) ante, wt eae sre cen (Ggaw 9), Thess Ole) =o Boe BeL.2 22 Inger Cle) = ante}, 0 0 i prabiae ewer te ptm sm my (ie 18." hw 1 ansforming Ca) nt te zy ase (Ce) dove nga, 2 tng £ = tu tye andy — 4 ys ge ad ‘Smiing nds es th ee nn so dae ‘pe gut a md 2. shaving tat for fhm gation tht of apr Note thatthe aceon tr, (= ee conta, Tare {Seto spel (Spamat) ca fe, bah eng en te fora alten np won eh sss Te hiven, thang vector dt nyo sng ‘Theecar my sat Pa ete ion a Po in tn oppote etn Fe 17) In Fg Toe 4 Dang 8 {ecme ug©I (wecty ou to a, he pst sp) a ‘evn th ie nga mac topes son, - : realesFag 14 Pate we) =n he il 0) a ‘Spe Fee Kc msc ce Se eee sce ewe a A eed eee he care efor an pit whee the caw ae no a) 6} = 0 net mr). Coote Iie to sca ao tow og, er, 9 ‘aos Sai Sa) JOO ea . gue 17 dm pal (Soe ci: () ppt ain Une fm) a “ o qe (ine) 1.8 Bésier Curves ‘ext we sy anor prs yim uv te Bl cae. Sic ey ‘naw polynisy nrt fen, power ss a Bast (Corn sarbe rpc th arr ere th Be ed ‘Waperar tothe power ba form foe rote moding Ost gestation ie uw mn sare co an compete eta {heen ld other core or ea 8, Covey Cha a, Yama He, "Te yer ta me iwing age +1 antl fa nective dpe dss: teenies (comme ‘ey epee hort th ape he care Hurarore See ly tpl on ci ee + Seite fpr oe ha plying ae IMG mat ae (ep Hoan ml + meal ahr poo fm, Hier td rane Seabee tel nas om "nah sae Bere # ne cw) =SKAIR OSes an, cimncr on ann a a o pen 14 Coico () Ti rid) nin (a Sem ‘Thea (being ction (8) a ae he erin vm (ere sab Bas as ‘he gretsch oom, (PR), alison pint, Nice ‘he the etn, (17h rea 1 amples ett = 1. Pra Ba (18) wy hav Baa) = 1 a ha) = wat By an i Ga) ON a Twas he o ~ @ igen 18 (Comma) 2 Pram py (1.7) ae (18) we ave Ya) = (1% + GS gman te wa pane we ter Bw Py oe Fig 130) Noten + the plo formed by (Ps Pye he nd pn, oun Usage there rt + PO) ant B= Ct 1 oe tage dest the crea epi re part "Pood Py hii aed ine care contend in the ge ome by PAPA,4 nc) BeL.6 03. Weta Cla) = (1-0) Ry esal-wP Pw Pe, ‘esi Rr care en ips eo + he antral pes api he hapa fe ave 1 =C00 ant Fs = Cis + he noise ange ctine ae par oP, — Re and Ps * come ll oper the cas re tie th ne al ‘har eigen pa gue + sation dining pope sgt Se interme 3 cue ‘hr tes thn eet etal pole ee “hana Bae are ele the rt Sa he ite /\ i o 8 orp) Thisepranthe proper tht «se cue los ‘eon pao ane Cyan St we er th tl pate re + aay (= 0 he care ring he wn tin ae TPR, Awl wtsaig tothe BRT ie 1G anow ny Pe 1. (Cnmad) [ELT n=6 Fe 12 show thd, id scare, Ta cre Sree Oo (Teh tenes He walle Ro Syst ee mea th ngs st 0a = Insti pay ra ei Be ° ewe 11. (Coins) "an co gps th rain cry aphing tte contrat tar. re honey mare ory Chap tr apse Seite Mae costae et pers aesaeae Pee ease beste laa) rm = 28 Tas cn hv tos pee PLA omer: Bele) 20 fe anand Ow| gn 11. smth can th Br oe 71.2 parton of iy: Fh al) = 1 all O Sw 3 Bax()= Baal) PLsk Bela) sa exon nam nth iar a at othe Pik my fr any thes of pom (g(a) ape wh sae Leg ° we 113 The Ha pein 8 = BLIND OR o Fg 18 (Cie) 716 fee din: Ba) = (I= WB) + wigs) (oe Fee 110) weer Bla) =i arts me FT datatioe (sal) Bol) “ = Baw Fer shes hdl hyd Fg 1b ata Ech de rene 2 re 118 (Cond)\~ | be fe \ o we 112 (Cott) rm BL) we ee Bugs) = 1 Using propery F.6d etn please aslo) = (Lo) +98) = 1 (= s)thal etal nw f= Whale) rate) == )Palo)+ Byte) = Maal Bua = Bass) Peer 14h nee ln te rt aa 8). ” my En Ve \ ® we 1.3% Det) Te ate Sg) mo Ba) ad Bh (he ith ie Rema i Rh th eS Biate). ‘ Prey 16 seine ign cpt me of he Baa ely el a Alginate ae Be Rena Th compan ge epee ale— ——— eae mua orl 1:0; f+ ina beporry tey of ua ‘ ‘tor (jemi Paks J) ‘teap 3] = wietomp (3) + wetemls-125 “ ~ “ pe nas sentence me re i = ~ tae eames ERS Le ee » 5 1 tegen pe, : . amines ; ERT an» i se e cod . ; “ BES] = saved: : , 7 Pertti a 07» ne — nbd Bak trea dw esfor tind; ems Wo) 6 = 6 + aIOPOD: i in opty em din tn ein Be «(Sa.on) cw See, = BB From Fe c=nin-R) CU) =nlhe— Fa) Omnia IK, I, Nee os (1) a (1.10) at * he dra cee Bsr cure (= dager (hotter, tbe gmmary oe las nce + te th ero a et dpe (ia roti wry ee ‘Pee hyo thee cnt pte ho a n= ad (a) = Dg Ba) Tm 6) = 0 R200) HS (0=9)(Q= 9 Re uB) +4((L—0d 088) “Ton, Cl) Mand the ea ner fo Et ee Bie ‘irene So ic fs) ebm yh et eps (0) fa (04-20, +5) +P) ¢ / Ry yo yates i ai De yp Asin ad = ap ing Ps = (10) Fee Ph AF ceo, and Pay = (I~) Pee 4 AsPsiy owe tt ia) i ftom i ge ee i ‘Dettinger the Re carey CaP Pa eae cath, (= WiC Ph Fa .(Pho Pal oan“Tito ene cu eon hbase oP.) Fag Pe Site domting Pb Pas BL) yea vce grin fet ‘Soop tpt Cl) = Peston erp Maa at tm Pete) wfEB Mg ca Pasion) ==) Eqn (112) cal the destin Aor (a Baht ds ‘ah nn wr ctung pose ne Figueroa 7) wh le {melt ops a ae 13 Tir Samat pote on Beter carve +/ 1h ring tetaatnjen™»/ fs Mgats "Pin SU) = coeata » wotien: Peron , We cose th sce with compari of he Bi owe tos Cy the Hee frm th te rote fhe te, Exton (tse era iti iy proper, aes “Ih 1 Pi pune yh asi. Pu > ctw) eg av ae table ace ca dv, Te etal pots re the dig moe tie haces cv shape thn the foe Ys ‘ces tr the Cats igen hw prot te oa ‘Stan Harner nga, Tass wicker i oe on ak ‘Sets bin ty oth eh ly oa Bee ‘fm ti poten su aie fe Ages 44 od 155 tnd tebe tr th nr) 14 Rational Béier Curves Nat we inte th cepa tcl aes and Magn te “vitae thse cee ese notin ato Base ee ‘hae ure spec ome anal Dap eae aay a ‘ect el isl neat peo ‘ih jena my ia, Care et 8 se ot sexta taste ypn i cae be opoentedpecy tla Fetal ec, liber, nh ome pene AE Husa tant tat Ha) = a et (otea tn teat? lyst than (+81) Maas et + ay + +a ota Ba HR Bho? aaa END AIO ‘hi suatinn mi al rl, wich np tht Alon ae SSE ihe de a rng mn stow ep aah 1 a+ =O impo, b= 2 dn yah Oana a Ay 0 which implies that ay 1 = By habtn Hay = Oa Sop m1 gy a of 48 = ic ‘iota ot =o TAT ake dat athe atthe etn, ang sto te opted ang toa nts, hh ae elon the ‘ot wo polyoma hy re mpd ih ronal ees Fitem vo Wi) eso), Yh nd Ml) ar roi nt ih of tite Baamplee i. @ letra mane a the ga woe ay 1.9. ie cna ah sig he ya the major ai th ae {heen sean the mated ie a Pad, py + wo 1S ves 1.40 yer cater P= (i th ste i a= =e saat ae a cut yo ak {era eh) me nt le coed the co-tae?= (253) +( Defoe anh atonal Beare ae Fo a, Santor, osest a8 Santo (my) a Bu) oa Dl thew ses, he wR ‘ete, Tas, Wa) = 59 Bae tn como doar fein ‘ge wore xp ted tray me mm ht yO a Ths ‘seam tnt Wie) > eave Pl Wee = FRR oswst ie asl) = ae Serato Th Ras) eh anal a stn ft Us cre em. Fie 1.388 ‘Sows an tale fae hs cia Page 1108 rpeding ‘Si eco Bar ar "The Rt) tne proper wih at be aly tied oe Ba (1.18) ad vac curepaing repent Be P18 nung: Re} 2 Ofer a yn and Ow < PL9 pation ety Po Ryle) = hal OS #1 P10 Rall) ~ Ratt) LAD Ral) atin xy on ms oe he itera PLA2 Wyn fra then Ral) = Bol) foal i, the Ba) psa ca the enh. “ra ye wing pes opr ai ler er 71.13 cove bl oper ha crew a tad convex ‘igen oie eB) 71.14 eanlomaton rai tang, tummy, sd eg 9p to to the awe ring hm te cal pa 78 dn dig er me sa 71.6 endpoints: ©) = Ps and Ct) = Ps PLAT she Eh aie a = 0 f= 1) depend the Gt (at) 1 ent ps aed weit: arte C1) sad) Be pant eRe rape 71.18 petro Bis cane re cil ee fatal er care %)nm » » gw 138 Rat ee (Bt cn) Ble cae ame nt 12 La wade te ati sr Sela epi oor ft tcc aw Pg 1, We te de tie uns rsa at epreeniano ea Ge Gouiy hoe Pre and P17, We Oe PL Chl and fre wigs we ve Sete ett wn +0 sha es oy Pe 118 Repeat of a ao) a) = (=P a I emi ec ann ag ‘Setting w= Oy wy 1, aad w= 1 yw = 2. Fy ‘tan = t= fo aad wa oe = Soy? = Ge Pia 1100 ational ar wth corte un erm 0, (119) (eam ‘so deca) ave a ean fern i yu ‘oi al emp ata og The sat homeo ah ‘keto erent n ana cre imum apc pol (6 time spa en [ete ot at) Le tat ih Pt twice Pensa P= (i), Then Ps wen wre ceepone) = OGY, 2.8) aor dimen ope, 20 Nedy Py ing at rey eon tmp Pn the int hyperane = teen cP) mig, de 7H mux mf £2) ws ton (%,%2) OW =0 Pom aw os at ar artery 0 ee ws Hm (P) = MGexxnwyes0)) = (0392) = H((oee mi e0)) IP) Sg tt pans) ln) nie ine Te Peconic est an ey yb pin map, HC) ye antag rail Bee seo (114) Fae 12, tat wg ‘Siete eter by (1) ee Hw =F Asloran Yi Epalorem 210)= Smale, We) = So Ralede, x) _ Patios (ng tor talon et Smsedmlentsd a) = oa ofa ate = Santon Saar = com LAatee,oc alerts i th ok we psy the frm gee by B17, set thn np oT hr ‘Soto pt grap HW any tr Om) Sr) a theron ase for pie} ere, tag ety opeakie. Coo) nt sana cae 38 Let mtr th ela of ig 1196 We ae Fs = (0), Pee = Ol aad y= w= toy 2 Mee, Be {th e-toc pare P= (2,01) BE (0) ad PF 022) Thon Cn) = (a) PE lw) PE FT ee panne ae (ammo, wth poco «Sat (oven he Wot pane we Fe 122), et wb Sd, Soe Cm) patna Baer car, wae 1 dene inn mp Ch ett Cen) = ‘(Col Ts ee ay Ba (12) he PE Foto) =Owi PEt ere nen be {Eg (aa) "16 Eto apy (1.18) co compete pale w= 8 he ata ise cea wre of Example 18 The we en by Ons) = uP Ry + oa) PP + PE, maw P= (0). BE = (0) PE = (0.2.2 The gar eo paca ate sown fet 14 "Then Gg) = LCC = hi). ow ou compte the pt ing th ter eration we are eco at 0-3) ow 8 (ray Ta a 4 Gm fe pat EC) a he fan aa wanng Ba (137) o()-fs =(-G)JoaneaG)(-G))ox (saan Pting ih (1h), ato (1) ad (1.18) dh ame Fly we otett CU) = (sat he mid ea tee he qa ey the prteration wot air Seton 11) "The pat (3) ore than ni ee et em {heen you Ths nly comet, uae renting {Ge ean me ta he ang ped wc te po 1.5 Tensor Product Surfaces ‘The care Cl) i wet ection foe pare. Hen mag (Gin) fea ne nga mt can he ens pen ‘Xtras are oni ft party, ad pk ‘napintas ne inna pe (et) atu) se). ee) %. Te we ‘tay shan repeating rte iP) and he may ‘ec cen Pes They et connte tins ed ad ‘Stopol gue Pokey the spat mtiod aod thane mat ly Sov poi mon ws ter ated wwe. Te “The gre conic arsed (pagal ieee nm Th toa pre sarte a Stud (mehsinehatuci) =S Se Aiwaimy a0) vee {tartmen ‘otha te emai fhe mong ae ecg nr Ste) = (440 Magli) nore i) ie) (3) try) 1) tn ‘tora [by] (1) > nF) at fu nol pa St nampa ne oe poe ace seo F Sat storieater (STEM ay eb fi) =o nd 9) eo ahe wn de one) 3: (Soa ee 0) = Soa ot ia ing he tc): Sindy, Cu) ae Se Hee SMe ad ate Ca) Cul rc sea gt hg) Tm carmen as ‘wesve Gu) end 30 eres xl) twee fe Pee 12) ‘etn (121 can wren OEE is Ste) = fun rage tage? tt a) ula age rae! oe Pla tae tna tp mae sd the a ton a the prec eat): Je-E nme om Paya banat tana tp lhgw 12. a pat ue st perm ci, ‘he men he aa il i tb stele ‘rar Agta (41), ing by, Us he el ng here e taint pt nce le he Apt 8 itn A. pel of te lpr ee eet arcs Thay can ly bel tending om heer agin any eo Siete) nee det Pome ‘ievtatng (hi) mes sion = ZS tase ae Edw Nei ta fr ta (a. an) =) A B09) = CC ened Nr eee! “ Noun sv rst ling cn tf ‘oo psd prota of teeters plo Stu0d= FS BaedBan()Ry OSwest — (2s) “Tu a nto Ho) sen nF 1, wd Fg 1245 5 Em aaiORs Eman (Ernion) Enaiaes aan vie Qin) = Fay =O isnt carving theme. Aner. Ca (PL mare ogo th rae ere 126 (9) Th te uae pet te in, lBeter ramet ‘sling spetions an pee bss cre ean: BiB 2 Of 540 + pati of ly: ing Eg lB) = al wa 1 Sta) wena nth Comer lo xox ps 1 tetas peter ater tpt 5 rtp th coat or a eb! apeinatin 1 entering to te at no oe sn iaing Py ter uta fo Pr. erste ero (13) al Fig tf oo Fae Qu) = Tg hPa prt and yang he Sac Sethe ow ftp ato (Pagh to re ‘eee pp tb dan Art) oe pil Gand sein it moe Ga) = Ca) ina ination (ee Bein 1.21. By ery, can ampate C st {raat of eat) ne op So) es) “0 0 eco iat Taw Km > compte Ca tha Cy oh ‘ee cguts Ca) Br te Cate mime nian) fo (jt: fom: $00) /0 P10, 308 ton 6 acannon) 0,003)secntson P80. 018) S109 = SMe enlPE, aan SE ancowalomrs ok Sle) IS" EE MMalemns EL Rumors am Note tat the Ra ae tafe, Sa) oot ear pet wy Yat Ste) ee nth cre, wena we wh (097 a posh tou Pew 12 wet aft, a FigueL28b fice que sce ration Bar arn Cm Us pe wh Fie 1 a “Reusing wy >We a te oper sted pity ee ad Bern (cd hepa fmt Pulp) etd ‘ay toatl Bl us Frbrwere y= oe a a, th ‘Rules = Male)Bunoh ad ee caren tas oration Beame ett et orc ni ate pt, Pom Seton 1 we ae or = Sema foe (P2} = (01,0, 1,39{002.2) cer ae ae el ts oe Seton 1) aio) e126. (0) The anal ba ton ae) (eth as = 8 ale Sahel see ee le ea S00) = EBay, nt) = Fa eu) i neg te bn i) Char pall dentate Se Fie Emagine ee Be ea haa aes a hae ea (.10.9= ase)Pe 128 0) (mtn) (an arte) aoa (02) ar) (20.2.2) ‘ i to Gye) = hg BO) bear ae wg” = una 02.2) ars matt ce rey a (1) ‘ey (aeamparcave pan at = Meso wit Fa 03, apa be ee 1. Compt otto tr, Co), By (1 Enh he 12 Ser ements, nt: ee he ne hc hp ath ri el ry a, “ice ig tl 3 es sat eh cen mo eam sce SESS Rare ‘ystems Teter ie to (2) emt th hte (1-0 i = a a2 a0 Costly spice“on pc tin the ng na 2 ey 9 ‘RUSTE he em aon ui i See toa tt etn Pat aon 2 fee by a) SEER tne tht ee as ee nts oe {oecmpates pl soe nth ere the dims! power bal are tu Si nd tere C(O an oe oes “ Tr, Come at poe acne ith cp Hin hk beat Ce) 208 ‘iy Sinha gh yeh ee) and) nn ta ea ec ‘etn sO ln eco aia) st i Lec) = (aot) (lae em tt mew) 10st at a Bete eC Main tr i) ae ages Theor in Conpue Cote ho Comma Ce) ire = he Wak yes eS eee et itn 11, Chk he opty 7 fe Bane toi n= 2a 11 mtn scary me ces ga C0, SS {etl htt eh tea wea sane ety a Elon eat i) eset a a a at 1.1 Comin lane gr careening — Bz im Steak B= too, Cony orp Cy mg ame ‘Soma Cnuptthe mie pty i a (18 ey ale ‘Sica maby he sper on 1s Dewi ae te mus iso pi mee ples yan snr aes ein eee a eet SST AS Mev te Compan te vou neh een te ‘ewe | 1 erento mete Balan erie tA te an eo mt i ae mn tris ime rsa) i ae” duh ato a ret. Ne mn (SPSS he ron Bose tae open fm. Rain SECSTETRS TSS ements pert Be rm {0,Comee heh Ee 80 Ie ain ph tat Bc ce Li Gomme ZG isn opm Bae core Eastin sete lege lect Gent tint 9 a ‘pecan tr oe br frm og pe eres tt arse ih tg tpt lw tr eid Dp ‘2m ae et Wt corny at pon 137 Comle he eng al oe Bc ity P= (8 Pie gol m= teah Pe gdhae= Gar iron = inane Conga te nc Sl eat ane 2 he maps cote tment Wy npn Sate ewig tat tel) fe = Tr all fT 130 Treacher a ge by hte on (eepegs S29) Tosa OE aera ae mia te tl te npn rags te ens, te {tReet neon” yh Wa Cane we ‘5 ng pienso ring = tye poe. Coane ‘host fp gems Wat wae che EOE 1.2L Dare a (1.25) (1.8) He one 4.2 4b 2) =(009(50.,(603.0.0.08 (Py) (0.29.029,625,0.22) (Pa) (040,649,044 9510401 rth decane pte esse i © Se pan et he ir pecan (ty) te me pearssas) = > 35 pe Sette eae EE ees nn Pemetpernaiieeteant Tat Te yong rh ron sre 114 The at Br rice (ena ewan ae} = [PE pn = Ma PRIMED ta at a ata an) 1 ati Ee 8 Geren ie Nace etn ra, SEE ie, opt ane po in ‘Bron dines wer Sh Two B-Spline Basis Functions 21 Introdvetion cor ann ot ee pli rie sgt efi ae (ene Ther ncn are ih ders eed ander oy ares ori cele dase oyun pt a ove ‘Sat pnts Howe ih Se tes efit pons ad ‘hebamaraly mabe + high ee qu to acura te compe shapes 1 tg gst carta) ot wae wo rt shape ‘ite Steph et soa be aged by wn ef a el ect wp) cnr not uly cl The slat ou cre utes) wih ae peste pmo pce atonal gre 2 sows acre, Cl), coating 2m (= 3) eee pobamel aguante (jen cae Te pra rae tinue ag< ty lesa loc Tey mp tefl ‘ete ply apes We ste tin petty Gs), 22m “Tetegmnt ee comfrey an wl ane ef ny (ne carly th su ery bap). Lt date thr1 pee Bas ins ce gw 214 ein abi yoni ce ih he mi ‘Show's sae P= Pea PE Hines Fa ut poate ne men ne wicca wre he ion a “on Awe Cari ony na it mein Lt emir wae ie tel prt he nerf an ts roti Th enn nd fom B (1:8 ale in aigtel Pye to r Te rie on aE ay 1s at al tn lL wprgam teins ce a dame tem no wm Ret otto reser | Fg 28 Tce ge 2 eth hp ng pa urs, Fe, rd data mist Ye re: wae cance wre yh we regard fr ti rey al ne ‘ction ae av Sn he serfs ti cay of Ce) Sos th stom th stl pat ate ea ‘ilo trey vie mang Sony dane ees Ch ‘Sind ict wa te sets Cx) sl Cat Ceo Sey the shag fC) bina os su) oie pan ‘od. Td, ering hs tty of acne ie ets et aan he rm Rint reps once ee aan ‘ie Sette arnn. Ast apt fay Ua se ‘bas cs wth oa prt th gt ch i) aes ‘al ea limied nme of eur mt te ose dn reese ean y fo) morng Bn ce apoyo hea whe ia} weamenSpin ae Pine "ty en pei a i a en i eZ ner a) orate dail tm pod sane sue) = 3 Epos son)= Ss Saalerrsy en Fut enero hs ges wey th seal apn at ise Seley 9a cote th tine ith che ies ‘cat Sena tl pauses mun a ia ee Saas, pete 22 Definition and Properties of Bspline ‘Basis Functions “Ther ume ways odie he pie a fants a {Rigger eerie vied ieee cand owe ee (Cust Set, semi "od iy arene ters Bccr, Om acd Mae Det. a ae eee ia sce i mn wal compte shea, TD Stoo ste) bes nlc sun fol mabe, $ oe ee Tt a ned ates th at et Th SNULS ML Rlctmotp tee ery) fat hy (0) ec at 82 ng tet es ate tat vel aspen, etl arene exp onthe sien eh stor > 0, Nose) = Bor combination so 9 — ge a Fada fr 2, on opt of Baie ae nt 8 computation of a tof bi feos reo wciato of ant ‘rte Uae he dagen + Eig 28) yl htt 9 al er); we dene 1. Ug te Su a f= Pr To iat te ai Tepam e e M es) Pipe 28 The ei iin of Opn sin.10 Spe Ba ton Seating (27 io Be (28) Ny and Ny, Pod nna Det Bap Ha ain 61 yh Co ce oma (E25) th expen in he parr weil Nig a vpn eee ae tha Me “Tas empl the rat Nav deh hee i) Rep een eth pat tne" Rome (eh 29 Pi 0) te sii oe 27) mgt cy Ronde = (2.105 + Eto ote (A ihr dis re a + he dem ning ot ile a oe: the te ea ea Sf a fant Rens Wet roa af (210) bt wey tha lr 2. By dion1 Spline Bas Pct Comping th with (27) pom the en fr B= Is et = i ‘stacey (27 08 w= tow wth =A Meneald Fe camptnen, gv anal ma fr mpg sine of cae pie tins (ne BLE) on) te rl) tm ein weer ae 2587210 show the dines oxespandng othe bse ene ea Tigu' te and 20. Pigwe £11 show li a drei of See i ce twit Pie 2106 iw pe Forth pein he ae Pi 6 hk «\ e299) ct etn rt radi ea ine 2.4 Further Properties ofthe Basis Functions Lat fy) 5 < be wi nrg tf engin The tf inte penal ncn of ee Pa fo) whch eC cone Come ever ce V(-1 yp) ts oto oes Inport (y= —1 tr al yen he ibn of eed din) ee tahip +B Each eamaty emt dares the denna a ae aay) Het) 4) ex64 Sete Pine 10) io teh Mae) © Pre 2100) Ce ae cn honing bl a i Anas) Sines estan Re By Proerty 72.6, we atl te pine ban factions of pee with tots fy al ith te desi sna, by tang te appre ‘otitis pry Her, we ke ete oe rh U= t9e at) “Than cyte ace m ete nts Ne m1 fo pene aN af pr =p Pe fet, Ny eit the ea yap ay kee the Nip we cota V Sattuang Sprit Be (212) ide dingy) =H 91) e248) = Hoes Soy e40 ude inthe rf ee ie ai ance eal to it ‘Weow pf the term tu! tony twng hh Np ae ay Insp a sy at hn wcrc, VTA aly Indeton on 7 Chey, thn tart depen nts Kay apn Soome tie ge aon Stan ep 8 Spain fete66 Sees ec Using Be (27) we tala a (Koma) = heb that oe ming tht Naget= Ness =O ad gig maton rae = tpt tert) am ht he et it tg iy 9) fo i bak eth eran pi af dre (ie Bea B20 ie, 2.6 Lett be the umber hes The th en ts tin, i pln a l= he ml te = tin atta Rayo N= Oe Be it Nyt Byte) = Pom 4k oe at Nl = Birr Z Oat Ny) deze theron a ikl ke eco dent a be one ca Ween tr = tl ge ener ite os ESPEN ARS omar the ber crf Bae Compania #1 Schema ef om ee ba rn tt Puerto 2.5 Computational Algorithms 15 cn we dey thn cope ao of Ys tnt ted hdtv Lat Ue ser) bet Kt co of fr z.(21)and ume wea ra the bau Ht dag Rosemead fe ee vente Nas) md on 5) eM teh MMe hn A> he ei (Gi siti ad a + Sng aot, Nl wie Bj Em—p= A + te eins a tg a cin, M9), wee DJ mo Stk Op Ged on Be 9), We ott th itn ich ong pct ih ‘comp ny ot, bra they et ed ipa cay ‘seewtn ir hm 2a ih pin ht fo) ow ha wean cst ou etn se Nyy Gres tet Frcs ety teva act compte tw, te ine sep nels tor th gan Ee iar any sar ofthe eran ed pros Baey ale) ere 12 Nascent aden = (0.8.8.83,568448pnt one search Sc er ing ntea f for )- s oben ‘SESS hn he mee iy tig te man er tow (m7 HAG ore clue apes Fintan sno fmt wh ie (tye nape oh SEALS fata wo tae) Se cotmay we wt Tawnione t sora ow we tc the cond git, Aaaning in he th a om ah Ties fata tn ave eg eagle 2.3 Let p= 2,0 = (,001,2.3,445.58), a w= 3 oe Fg 28 ‘Phat ann rt). hm we on thd est ses MA 089 ote tt fr aad dee he at um to (2-4 ite cat th rede ho crn oot otitis inhi ep ‘ai Where ee pu el of dt somata net (25) ‘spi weting ot he ed depen earl erm, ae so) 10 ey em) et mf Ba, (214 a the at em (215) ae ca da Meat Soins tiem Ese Veh means He [j= name unos (218) (210) ae the Naat) = ll Nenate)s SMH sysos timate sat il Ne) l= gga Mate» ih nt) Ya) agate es a ‘eo te certo Ali 2.2 cont lhe nonasiig ‘ss fen nse ts th eB. ‘uaaretisep 0 ee i warning tne see +f Opes Ha he woe sen 09 ‘ erega «eaters: Hest stest fortes rey =) ‘ Sp = tay cetmetendnatety-25 HES etree ee hve eTeretjeistnp F sh = ase , , ‘Were tt Apt 2,258 tice, at a arts {See i ben dnson ty no whe ou wd nit apne of Be ‘Noto he hed gr npr, we mat oom a (0) iaper et andes the gino C0) ree tat iC gd or Te tld mat encom i Ahn + ig tte an ie et) i om ete ny enon ey at Viadana ery of pen 1) <9) ho Ye a acs be es Gang he gr), nh ak ‘athe be tha Comping 1 (ai) [Rat Rca weer) [Renae BOA [tp = 2.0 = (0042344886), and w= th The wc Renirsei hou bene ASIA me = He 8a @ aut Q] . NG = 2[eansin(Q)+usNen @)+ natin Q] rob ee maki roptnay By RR17 phn i une ah thw ot cay. hte a i Ny = 20.0% N= anata) “occ te yt ea om Sin 2 ha a) =e 2P me Bah Tn cman f NAS), ME RO, and 2} ang ‘ue on eri 0 B24) eo ip Aer sstnin’ wus ms ce tio eth {bead nding arte Ort ae eis ae aaa eh tet daa oe cine Nee tee TE SNe) sp. Toon we wed {aig gt, cove he i co a ht cs, Teng te (ani ain he ot ty “ee ein a ion ao nth es ta ar soo C(t Gittins ant scion ne sated «7 1h ttre fees ok cefrmn seenolst Be Gat Sens a9 ‘ Jaret) = watery feet -vtejlon “ee 1 tsar singh of fetta = nitesaetete: Sp ashe tmaeie 1 yer eiag#/ sa) () + strips peers ; sates) = sats Cpt Agiton 7 ) ee let main ou.) fen, : oF yes “ / 2) (02 ~ at (1 /adpbs eds 2D aatolonateniad moo st jit C0 em “pot ‘os Bien tot Gest: sous je Stent» tnt ata ytd /antpercne: fas ghamcseas teem i Stet = ater attend: se Nid alent ta ate = at ase Jo esek rome of ‘Yr nasspayahrugh by the corzect taxes #/ fe tig 9) 9 jhe for 0 ors $0) seat oome ma re Sons eam bas lpn) =(Onenaaassshede=th Tomine Shoat manne waited nut not ats} mat-0 ext dom maths! soe} uta tah sohi=0 Maal eo ice tat the ping ad dative me of mam nis a he ae Senn ah tig n,n 6 SENS hoy, Te itn eo Ahn 2 ee pain Bp of mio Ain See 0 tee ee LOD 1h fe ape of GSS ered, AAR Pees: sl cute 11> oltpatt) fe Laat property #f i of (je; Spy Jo) Intiaion naroth-dagreefunts / ‘te Utes abe tee) HUD = olse att © 0, top snes Sugar ae ‘as a= Cot o¥C0)/(US6-HD): PG: sR 9) foes « oes Sige atta; weaiban a ‘ fu «sees art = 0.9; ine i fon = st/ngpe-mates AS haere H , ) p= ato , Now for ed te computation of the deren, ND, fr k= 0, pram (30) Poreampin ip" Sandi e nis - at) sgo( 2 te)‘ing ga ta we mt compte ag Maw fe award, the pth 1p od re thet mgr ble creo ob = 2 weet the Hh tative the ou of he le which cans tithes eee pean mapa th nang prin 0 vat Ate 42.9 compute Na r=. Th vente aor ie tapas aniativn of tase fnctin ip. +7 10 CUE Te tte) Laat peeenty #7 1 ; fot yr Jap: $00) tition aurnhegr facta «/ Tete > uit) wee cote) Mgt) St ‘ase Mii)» 2.6 oe het; Heys ke) Gap fll tiangatar sabe «/ 1 Ee noted = 0.0) ara» ee naed = (olen) bes} /CAD-AD ee Fre am» ase Orpen) NEu tantric step, . a: ) , serato) = ‘ for 0s sens 00) Tol agli: yet eRe 300) fo Cane abe of width x of He 0010) = 0.0) amet» 0.0; sheen “peot = BIO) /CCie 42-910) 00 Go: Sar} po). ‘ tare = tse Uelge = Ulysses toga 238 ¢sy) = Gress i = ots /eeenet: ieeessieenveatnp): H ete) = U0); fe nen aevative of i ’ sii at wes, Fp (83) (292.10), a ats i ti hie ‘She eed tea of ema fo) Te wal fet cage Rin 422 og 1.8 Is ter wor eatin fo he {ken be tly snpiy bing sp oting igen enteral of {i rm fa tnd fe). tthe pring emp with 7 = 2 rn (oaihaa ed gash = 2 thn pan = 3 yh ite oe nt 4 i detent fem he a te a Agios 2.9 al 12.5 compete devs os the 2.1, Coie hae ad otic pt ei owe Pe Lic aptlSa htt» te eyelets oan Ra BEB Neath ma at dpm ans em 112, Cur he got of Figo 26. Ua epi xeon Testy te eon a ean a 2 ne Kesha tes Gitaen nin os Prpary bl Dee Sosa Nias 25, LU = (GQ4012.2445555). Hw th ne he Se, SS 8" St i re rt 2:4 Cae the tn Ma) of Pe 25 Male) eo BA), Ah SE PESSITSS NR EC i a ite 125. Ae ir Mf Pg 25. Oba et ai No a 3 ein pl cen mtn os er SA yb ces Reaeeiee eae at OT evade rand ac w= Then ire ‘eve prin pms et SG nS et em Se ee a Ten me SS STRSCSLNE cette capes staela ‘28, Win hes pa i ee 26, =. De hgh Aan 12s ope Seon HO) r=B-spline Curves and Surfaces 34 Introduction a thi caper we ioe naan Bape cr nd tc, tay ae oer, al eve egronen th dere For ey me Sp ‘itu someon rhe ener fh caper‘ pry el 8 ese an ste tetasing of Bape card tar, et tha {=i the ear sod erly sy any Stamp td are en Unchallenged ree on ‘ls cries ai srt, Th Bi oi er nt res ‘teeters grant dgn ae St pope by Gado a Read one Rr). aps nus tow cee a may onto care Ste” ae (DeoTe Mar, Ba Far, Yama Hs, Se, op, Be 3:2 The Definition and Properties of Bspline Curves pide Bie ce il Wy Cw =S MGR esued en ar he Pathe str ont lb (Nal) ae hep dee B ‘Bn at fenton (2) ie on Spe: aed wu) aed 8a etter