CL-Path in B-Spline Form with Global Error Control for 3-Axis Sculptured Surface Machining

Size: px
Start display at page:

Download "CL-Path in B-Spline Form with Global Error Control for 3-Axis Sculptured Surface Machining"

Transcription

1 n Inernionl onference on Mechnicl, Proucion n Auomobile Engineering (IMPAE'0) Singpore April 8-9, 0 -Ph in B-Spline Form wih Globl Error onrol for 3-Axis Sculpure Surfce Mchining Mqsoo Ahme. Khn, n Zezhong. hen Absrc Due o he lck of smooh moions n ccure mchining of complex free form shpes using snr liner n circulr moion in convenionl N mchines, new commercil N sysems re equippe wih prmeric curve inerpolion funcion. However, ue o he pproximion of; -ph in AM sysem n ph prmeer in rel-ime, high mchining ccurcy, smooh kinemic n fee re profiles, re ifficul o chieve. This pper presens new meho o represen -ph in B-spline form wih, globlly conrolle ccurcy, n compc represenion of compre o is conemporries. For simulion purpose free form B-spline surfce is selece n ool phs re genere. Keywors Globlly conrolle ccurcy; Sculpure pr surfces; N conrollers; Prmeric curve inerpolion. T I. INTRODUTION O efficienly prouce smooh sculpure pr surfces in N mchining, he curve inerpolor hs recenly been ccepe s n lernive o replce he convenionl liner n circulr inerpolors. Since, hey re poenilly more suible for high-spee n high-ccurcy mchining wih smooh fee re profiles; some of he N conroller mnufcurers (FANU, SIEMENS, HEIDENHAIN n MITSUBISHI) hve evelope curve inerpolion funcion. In prmeric curve inerpolion, s reference, preeermine ph of cuer locion is fe ino he conrollers, n he inerpolor hen clcules, bse on he reference ph, consecuive cuer locions for is insnneous moions uring mchining. The min objecives uring inerpolion re o ensure h he cuer rjecories mch he reference ph wih high fieliy n h he fee re remins he specifie vlue wihou much flucuion. Generlly here re four min sges rele o he mchining of sculpure surfce long priculr prmeric curve; genere poins, bse on he surfce geomery, ool rius n he chorl eviion olernce, o eec n correc gouging/inerference problem for ll poins, Mqsoo Ahme. Khn is in he Deprmen of Inusril n Mnufcuring Engineering, NED Universiy of Engineering n Technology, Universiy Ro, Krchi-7570, Pkisn (phone: (9-0) ; fx: (9-) 99655; e-mil: mqsoohme@neue.eu.pk). Zezhong. hen is in he Deprmen of Mechnicl n Inusril Engineering, oncori Universiy, Monrel, Quebec, n, H3G M8 (emil: zcchen@encs.concori.c). (3) ll vli poins re o be convere o curves wih uni less ph prmeer, (4) he ph prmeer is pproxime for commn generion uring inerpolion in he N conroller. Sge nees one olernce vlue o genere poins wihin he llowble chorl eviion n sge (3) lso nees one olernce o pproxime he ool-ph wihin he permissible fiing error. However, his ouble-olernce pproch only mkes sure h he pproxime curve respecs he iel ool-ph iscree -poins. For genering curve -phs off-line, generlly here re wo pproches. In he firs pproch cubic n quinic splines re use o inerpole he -poins wih ner rc lengh prmeerizion [] [5]. In he secon pproch he poins re inerpole or pproxime by NURBS or B- spline curves [6] [8] wih uni less prmeer. The unique feure of boh pproches is he ccurcy of -ph cn only be gurnee iscree -poins. The inen of curren work is o propose n inegre soluion wih globl error conrol o genere -ph using B-splines in off-line phse. We ssume h ll -poins hve lrey been clcule from ool-ph generion sep. II. ALGORITHM OVERVIEW We ssume h he reer is fmilir wih B-splines [9]. A 3 B-spline surfce S of egree p n egree q in u n v irecions respecively, is efine s Xuv (, ) nu nv p q = Yuv (, ) = P i, jni( un ) j( v) i= 0 j= 0 Zuv (, ) Where P i, j re he conrol poins, n Ni ( u ), N j v re he B-spline bsis funcions. A B-spline curve of egree is efine s n = P knk, k = 0 Where Pk re he conrol poins, n Nk, re he B- spline bsis funcions. Assume ( ) is plnr cubic B- spline curve inerpoling he se of gouging free poins q [ ] T i = ui vi, i = 0,,... N in uv -omin of he p q 39

2 n Inernionl onference on Mechnicl, Proucion n Auomobile Engineering (IMPAE'0) Singpore April 8-9, 0 surfce S. Le be he imge -curve by mpping ( ) ono he surfce = S ( ( )) in B- spline form. The norml surfce S is efine s he cross prouc of Su = n S v =. To genere he u v norml curve N in B-spline form long ; ( ) is mppe ono norml surfce N = S ( ). Once ( ) n N re known, se of cuer locion poins { Q k }, k = 0,,... M is smple long ( ) n n n B-spline curve L is fi o ll Q k o pproxime he heoreicl -ph. The finl sep which is he min conribuion of he curren work is o boun he error of pproximion globlly for B-spline represenion of he ph by eveloping he error funcion δ in NURBS form. The specifie mchining ccurcy is gurnee long he whole ool-ph inse of only iscree locions n he compc represenion of he ph is chieve wihou scrificing he ccurcy. The following secions illusre he eils of he lgorihm. III. -PATH ON THE SURFAE For he given se of iscree poins long he -ph in prmeric omin from N ool ph plnning, we fi cubic B-spline curve = [ u v ] T h inerpoles hese poins in uv-pln (Fig. ). An explici n conrol poin bse, exc represenion of -ph [ ] T = x y z is obine by mpping ( ) ono he surfce. However, he egree of exc curve is consierbly high n requires subsnil moun of compuions. To overcome hese problems, one opion is o pproxime i by inerpoling finie number of -poins on he surfce. The resul is, he curve oes no in generl lie excly on he surfce, n here re gps beween he surfce n he -ph. These gps cn cuse uner n over cuing of he esign surfce uring mchining. Of course he mximum gp size cn be reuce by fiing hrough more poins, bu requires lrge moun of. In he curren work we hve use he exc represenion of he -ph, by oing he inerpolion in prmeer spce rher hn moel spce, n finlly he -ph is obine by mpping of he D curve compose wih is surfce mpping (Fig. (b)). Inerese reers re referre o [0] for he eils of exc curve on he surfce in B-spline form. IV. -PATH For bll-en mill cuer of rius n ph lying on he surfce, he rue -ph is given by (b) v (,) 00 i x = y = + n. z ( u, v ) i ( u v ) = S, u = v (,) u S( uv,) Fig. Se of -poins for given cuer n surfce quliy, n cubic B-spline curve (-ph) pssing hrough hese poins in uv omin (b) -ph pssing hrough -poins n excly lying on he surfce where, Nx Nx + Ny + Nz nx S Ny u Sv n = = ny =. S u Sv N x Ny Nz nz + + Nz Nx + Ny + Nz Since he close form soluion of equion is no possible, o represen wih B-spline curve, herefore i is pproxime by fiing B-spline o i. Fiing errors re checke o ensure he geomeric shpe of he pproximion oes no evie from he iel ph beyon he given 40

3 n Inernionl onference on Mechnicl, Proucion n Auomobile Engineering (IMPAE'0) Singpore April 8-9, 0 olernce. In he propose meho for he given ph, surfce finish requiremens n cuing ool efiniion, he poins{ Q k }, k = 0,,... M re smple (Fig. ). Using les squre meho B-spline curve = x T y z is genere (Fig. (b)), o pproxime. x e x x E = ye = L = y y z e z z Smple -poins Q k Qk ( ) = S u, v -ph on he surfce ε R E θ (b) Approxime -ph l -ph ( ) Fig. 3 A -ph, is -ph n error ε The pproximion error ε ( ) is efine s he isnce beween he rue -ph ( ) n he pproxime one ( ). The represenion of he error is ε = R E Here, he squre of pproximion error funcion is efine s ( ) ( ) ( ) r e r e r e ε = x x + y y + z z To simplify equion, se Fig. Smple -poins using n surfce norml N (b) fiing B-spline curve o pproxime -ph. n f = R + E e e e = + x + y + z f = R E cosθ = x x + y y + z z r e r e r e V. ERROR BOUND ON URVE FITTING ERROR To buil he error funcion δ, consier Fig. 3, he ifference R ( ) beween he rue -ph n he -ph is xr R = yr = L zr nx = N = ny nx + ny + nz nz n he ifference E( ) beween he pproxime -ph n he -ph is where θ is he ngle beween R n E cn be simplifie s Tking squre on boh sies, n equion ε f = f (3) ( ε f ) = ( f ) 4 + = ε ε f f 4 f Since ε is normlly very smll herefore; ε ( ) 4 0 ε f + f = 4 f 4

4 n Inernionl onference on Mechnicl, Proucion n Auomobile Engineering (IMPAE'0) Singpore April 8-9, 0 4 ε = f f (4) f ( + )( ) f f f f ε = f f ε = f f f Using equion (3) A. Lemm ( ) f ε = + ε (5) f For given -ph n cuer rius, he rue -ph cnno be represene wih B-spline curve. To represen, B-spline curve is fi o smple -poins on o pproxime i. The pproximion error funcion ε is efine bove. A funcion δ of n upper boun of he error is foun s ε δ = ε f f B. Proof The moule of he ifference R beween he rue ph n he -ph is R, n he moule of he ifference E beween he rue offse n he pproxime curve is E.The following relionship lwys hols, Then we cn ge ( R E ) 0 0 R E R + E Since θ is he ngle beween R n E, generlly, he in-equion 0 cosθ is rue. By muliplying his inequion wih he bove in-equion, we ge which is 0 R E cosθ R + E f 0 f Menwhile, we cn ge n in-equion Therefore, Using equion (5), n f f f f f f + + f f f f ε ε ε = + + f f ε ε δ = = ε f f f f [En] The funcion cn be furher simplifie s f f δ = f f f Since he funcion is lwys equl o or lrger hn he squre of he pproximion error funcion, i is n upper boun funcion of he error funcion. In oher wors, he squre roo of he mximum vlue of he boun funcion is gurnee o be lrger hn ll he error long he -ph. The funcion is rionl funcion; n is numeror n enominor re polynomils wihou squre roo. Thus, i cn be rerepresene s NURBS curve funcion, which is crucil o hve pproximion error globlly boune in he generion of cuer locion ph for sculpure surfce mchining. VI. SIMULATION The propose lgorihm hs been progrmme in Mlb n couple of exmple prs were moele n ese. One of hose simulion resuls is presene n iscusse here. The objecive is o show h our meho cn genere smooh pproxime -ph wih globl error conrol for sculpure surfce mchining n requires less number of conrol poins for he G-coe file. Our meho is no limie o isoprmeric or iso-plnner ool-ph generion mehos (which re less efficien n normlly ope by oher reserchers). For he ske of comprison sme pr ws use o genere B- spline ool-ph using surfce mchining workbench in ATIA. We use NURBS surfce wih egree six in boh irecions n bll en mill cuer of imeer 0.5 inches. The esire chorl eviion long ph is 0.05 inches n he cusp heigh beween ny wo consecuive phs is lso 0.05 inches. Fig. 4 shows he -phs genere by he propose meho. Iniilly, he se of -poins sisfying he olernce vlues re use o genere he B-spline -phs 4

5 n Inernionl onference on Mechnicl, Proucion n Auomobile Engineering (IMPAE'0) Singpore April 8-9, 0 (perfecly lying on he surfce), hen number of -poins re smple long wih pproxime rc-lenghs o pproxime he iel -ph. The resuling -phs re in B-spline form, which re evlue using previously genere phs n he propose error funcion o boun he mximum curve fiing error long he whole lengh of he ool-ph. Fig. 5 shows he B-spline -phs genere by ATIA for he sme olernce vlues. Z-xis (inch) -ph X-xis (inch) Zoom in Fig. 4 -ph genere by propose meho Pr surfce Y-xis (inch) Tol 3 cubic B-spline segmens re use which requires 90 conrol poins. The propose meho lso nees 3 segmens becuse of sme cusp heigh requiremen bu ol number of conrol poins is only 4 compre o he conrol poins require by ATIA. Therefore, he ool-phs genere by our meho re; smooh, require less for he N file, n he curve fiing error is globlly boune. Z-xis (inch) -ph X-xis (inch) Zoom in Fig. 5 -ph genere by ATIA Pr surfce Y-xis (inch) VII. ONUSION In his reserch, new B-spline ool-ph generion meho is evelope which is pproprie for hree xis sculpure surfce mchining. The min feure of his pproch is he fiing error of pproximing he -phs is globlly boune. Since, he sculpure surfces re complex n ue o he ool-surfce mismch, close-form equions of he iel ool phs for he surfces o no exis. Therefore, iscree - poins nee o be smple bse on chorl eviion olernce o pproxime he iel -ph. The pproxime -ph is si o be ccepble if he mximum pproximion error is wihin he fiing olernce. However, his pproch only mkes sure h he pproxime -curve respecs he iel ool-ph iscree -poins. Therefore, n lgorihm hs been evelope o ensure h he finl -ph oes no evie from he iel ph more hn llowble chorl eviion long he whole ph lengh inse of only iscree locions. The reserch conribuion is he error funcion, which cn be use o esily esime he mximum 3D curve fiing error in orer o globlly conrol he ccurcy. Simulion resul hs emonsre he effeciveness of he propose meho. The pproxime oolphs in B-spline form re; smooh, hve fewer conrol poins, n ll heir fiing errors re wihin he specifie olernce. Therefore, he propose meho hs gre poenil o genere high precision n smooh N ool phs for free form surfce mchining. REFERENES [] Wng, F., n Yng, D..H., 993, Nerly rc-lengh prmeerize quinic-spline inerpolion for precision mchining, ompuer-aie Design, Vol. 5, No. 5, pp [] Yng, D..H., n Wng, F., 99, Quinic spline inerpolor for moion commn generion of compuer-conrolle mchines, The Proceeings of The n Biennil Mechnisms onference, Sepember 3-6, Scosle, A.Z., U.S.A., pp [3] Wng, F., n Wrigh, P.K., 998, Open rchiecure conrollers for mchine ools, Pr : rel ime quinic spline inerpolor, Journl of Mnufcuring Science n Engineering, Trnscions of he ASME, Vol. 0, No., pp [4] Wng, F., Wrigh, P.K., Brsky, B.A., n Yng, D..H., 999, Approximely rc-lengh prmeerize 3 quinic inerpolory splines, Journl of Mechnicl Design, Trnscions Of he ASME, Vol., No. 3, pp [5] Erkorkmz, K., n Alins, Y., 005, Quinic spline inerpolion wih miniml fee flucuion, Journl of Mnufcuring Science n Engineering, Trnscions of he ASME, Vol. 7, No., pp [6] Tosheng, Z., Wong, Y.S., n Mnnn, M.A., 005, A composie B- spline meho for cuer ph generion on free-form surfces In. J. ompuer Applicion in Technology, Vol. 4, No., pp [7] Lrigue,., Thiebu, F., n Mekw, T., 00, N ool ph in erms of B-spline curves, ompuer-aie Design, Vol. 33, No. 4, pp [8] Bey, M., Boujou, S., n Bouzi, N.T., 007, Tool-ph generion for free-form surfces wih B-spline curves, Journl of Mechnicl Engineering, Vol. 53, No., pp [9] Piegl, L. & Tiller, W., 997, "The NURBS book", n eiion, Springer. [0] G. Renner, n V. Weib, 004, Exc n pproxime compuion of B-spline curves on surfces, ompuer-aie Design, Vol. 36, pp

Grade 11 Physics Homework 3. Be prepared to defend your choices in class!

Grade 11 Physics Homework 3. Be prepared to defend your choices in class! Gre 11 Physics Homework 3 Be prepre o efen your choices in clss! 1. The grph shows he riion wih ime of he elociy of n objec. Which one of he following grphs bes represens he riion wih ime of he ccelerion

More information

Lecture 10 Splines Introduction to Splines

Lecture 10 Splines Introduction to Splines ES8 Economerics. Inroducion o Splines. Esiming Spline Mehod One. Esiming Spline Mehod To.4 Cuic Splines Lecure Splines. Inroducion o Splines Firs pplied Poirier & Grer (974) in sud of profi res in hree

More information

CS 314 Principles of Programming Languages

CS 314 Principles of Programming Languages CS 314 Principles of Progrmming Lnguges Lecure 10: Synx Direced Trnslion Zheng (Eddy) Zhng Rugers Universiy Februry 19, 2018 Clss Informion Homework 2 is sill being grded. Projec 1 nd homework 4 will be

More information

Today. Quiz Introduction to pipelining

Today. Quiz Introduction to pipelining Pipelining 1 Tody Quiz Inroduion o pipelining 2 Pipelining 10ns (10ns) 20ns (10ns) 30ns (10ns) Wh s he leny for one uni of work? Wh s he hroughpu? Pipelining 1.Brek up he logi wih lhes ino pipeline sges

More information

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2

More information

3Applications Product code Page

3Applications Product code Page Single an win skin consrucion Auseniic sainless seel self rilling faseners Applicaions Prouc coe Page Shee o seel srucure / P. Shee o imber srucure Sie lap clamping W / SW2-S SW-A S2-S / SP2-S S2-A.8.11

More information

Energy/Performance Design of Memory Hierarchies for Processor-in-Memory Chips

Energy/Performance Design of Memory Hierarchies for Processor-in-Memory Chips Energy/Performnce Design of Memory Hierrchies for Processor-in-Memory Chips Michel Hung, Jose Renu, Seung-Moon Yoo, Josep Torrells Deprmen of Compuer Science Deprmen of Elecricl n Compuer Engineering Universiy

More information

Jorge Salvador Marques, Stereo Reconstruction

Jorge Salvador Marques, Stereo Reconstruction Jorge Slvdor Mrques, Sereo Reconsrucion roblem Gol: reconsruc he D she of objecs in he scene from or more imges. Jorge Slvdor Mrques, Jorge Slvdor Mrques, secil cse f f f f b model reconsrucion, b - fb,

More information

RULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS

RULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS CALCULUS C Topic Overview C RULES OF DIFFERENTIATION In pracice we o no carry ou iffereniaion from fir principle (a ecribe in Topic C Inroucion o Differeniaion). Inea we ue a e of rule ha allow u o obain

More information

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008 MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o

More information

Pointwise convergence need not behave well with respect to standard properties such as continuity.

Pointwise convergence need not behave well with respect to standard properties such as continuity. Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples

More information

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

Procedure Abstraction

Procedure Abstraction Compiler Design Procedure Absrcion Hwnsoo Hn Conrol Absrcion Procedures hve well-defined conrol-flow The Algol-60 procedure cll Invoked cll sie, wih some se of cul prmeers Conrol reurns o cll sie, immediely

More information

Computing offsets of freeform curves using quadratic trigonometric splines

Computing offsets of freeform curves using quadratic trigonometric splines Computing offsets of freeform curves using qudrtic trigonometric splines JIULONG GU, JAE-DEUK YUN, YOONG-HO JUNG*, TAE-GYEONG KIM,JEONG-WOON LEE, BONG-JUN KIM School of Mechnicl Engineering Pusn Ntionl

More information

CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.

CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. CEE598 - Visul Sensing for Civil Infrsrucure Eng. & Mgm. Session 2 Review of Liner Algebr nd Geomeric Trnsformions Mni Golprvr-Frd Deprmen of Civil nd Environmenl Engineering Deprmen of Compuer Science

More information

4.1 3D GEOMETRIC TRANSFORMATIONS

4.1 3D GEOMETRIC TRANSFORMATIONS MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions

More information

Stacking Tags in LLC Media

Stacking Tags in LLC Media Scking Tgs in LL Medi Normn Finn ugus 19, 2013 Ver. 2 (This presenion is lso uploded o 802.11 documen sysem s documen number 2013-0952-1.) bz-nfinn-ll-g-scking-0813-v01 IEEE 802.1 inerim meeing, Sep. 2013,

More information

Gauss-Jordan Algorithm

Gauss-Jordan Algorithm Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried

More information

Differential Geometry of Surfaces with Mathcad: A Virtual Learning Approach

Differential Geometry of Surfaces with Mathcad: A Virtual Learning Approach The 4 h Inernaional Conference on Virual Learning Gheorghe Asachi Technical Universiy of Iaşi, Oc 30-Nov, 009 Differenial Geomery of Surfaces wih Mahca: A Virual Learning Approach Nicolae Dăneţ Technical

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

More information

Assignment 2. Due Monday Feb. 12, 10:00pm.

Assignment 2. Due Monday Feb. 12, 10:00pm. Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

Ray surface intersections

Ray surface intersections Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

Chapter 2. 3/28/2004 H133 Spring

Chapter 2. 3/28/2004 H133 Spring Chpter 2 Newton believe tht light ws me up of smll prticles. This point ws ebte by scientists for mny yers n it ws not until the 1800 s when series of experiments emonstrte wve nture of light. (But be

More information

Answer Key Lesson 6: Workshop: Angles and Lines

Answer Key Lesson 6: Workshop: Angles and Lines nswer Key esson 6: tudent Guide ngles nd ines Questions 1 3 (G p. 406) 1. 120 ; 360 2. hey re the sme. 3. 360 Here re four different ptterns tht re used to mke quilts. Work with your group. se your Power

More information

Optimal Crane Scheduling

Optimal Crane Scheduling Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move

More information

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl

More information

Fill in the following table for the functions shown below.

Fill in the following table for the functions shown below. By: Carl H. Durney and Neil E. Coer Example 1 EX: Fill in he following able for he funcions shown below. he funcion is odd he funcion is even he funcion has shif-flip symmery he funcion has quarer-wave

More information

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

MATH 2530: WORKSHEET 7. x 2 y dz dy dx = MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl

More information

Many analog implementations of CPG exist, typically using operational amplifier or

Many analog implementations of CPG exist, typically using operational amplifier or FPGA Implementtion of Centrl Pttern Genertor By Jmes J Lin Introuction: Mny nlog implementtions of CPG exist, typiclly using opertionl mplifier or trnsistor level circuits. These types of circuits hve

More information

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

1.4 Application Separable Equations and the Logistic Equation

1.4 Application Separable Equations and the Logistic Equation 1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )

More information

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula: 5 AMC LECTURES Lecture Anlytic Geometry Distnce nd Lines BASIC KNOWLEDGE. Distnce formul The distnce (d) between two points P ( x, y) nd P ( x, y) cn be clculted by the following formul: d ( x y () x )

More information

NEWTON S SECOND LAW OF MOTION

NEWTON S SECOND LAW OF MOTION Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during

More information

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve. Line Integrls The ide of line integrl is very similr to tht of single integrls. If the function f(x) is bove the x-xis on the intervl [, b], then the integrl of f(x) over [, b] is the re under f over the

More information

3D Image Representation through Hierarchical Tensor Decomposition, Based on SVD with Elementary Tensor of size 2 2 2

3D Image Representation through Hierarchical Tensor Decomposition, Based on SVD with Elementary Tensor of size 2 2 2 WSEAS RASACIOS on SIGAL ROCESSIG Roumen Kouncev, Roumin Kouncev 3D Imge Represenion roug Hierrcicl ensor Decomposiion, Bse on SVD wi Elemenry ensor of size ROUME KOUCHEV Rio Communicions n Vieo ecnologies

More information

Chapter Six Chapter Six

Chapter Six Chapter Six Chaper Si Chaper Si 0 CHAPTER SIX ConcepTess and Answers and Commens for Secion.. Which of he following graphs (a) (d) could represen an aniderivaive of he funcion shown in Figure.? Figure. (a) (b) (c)

More information

Bruce McCarl's GAMS Newsletter Number 37

Bruce McCarl's GAMS Newsletter Number 37 Bruce McCrl's GAMS Newsletter Number 37 This newsletter covers 1 Uptes to Expne GAMS User Guie by McCrl et l.... 1 2 YouTube vieos... 1 3 Explntory text for tuple set elements... 1 4 Reing sets using GDXXRW...

More information

PART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR

PART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR . ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral

More information

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image

More information

AVolumePreservingMapfromCubetoOctahedron

AVolumePreservingMapfromCubetoOctahedron Globl Journl of Science Frontier Reserch: F Mthemtics nd Decision Sciences Volume 18 Issue 1 Version 1.0 er 018 Type: Double Blind Peer Reviewed Interntionl Reserch Journl Publisher: Globl Journls Online

More information

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

Some necessary and sufficient conditions for two variable orthogonal designs in order 44

Some necessary and sufficient conditions for two variable orthogonal designs in order 44 University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering n Informtion Sciences 1998 Some necessry n sufficient conitions for two vrile orthogonl esigns in orer

More information

Guarding curvilinear art galleries with edge or mobile guards

Guarding curvilinear art galleries with edge or mobile guards Guaring curvilinear ar galleries wih ege or mobile guars Menelaos I. Karavelas Deparmen of Applie Mahemaics, Universiy of Cree, GR-1 09 Heraklion, Greece, an Insiue of Applie an Compuaional Mahemaics,

More information

Transactions of the VŠB Technical University of Ostrava, Mechanical Series. article No Miroslav VÁVRA *, Jiří HAVLÍK **

Transactions of the VŠB Technical University of Ostrava, Mechanical Series. article No Miroslav VÁVRA *, Jiří HAVLÍK ** Trnsctions of the VŠB Technicl Universit of Ostrv, Mechnicl Series No., 011, vol. LVII rticle No. 1886 Miroslv VÁVRA *, Jiří HAVLÍK ** THE GEOMETRY OF PIN GEARING GEOMETRIE CÉVOVÉHO OZUBENÍ Astrct The

More information

Premaster Course Algorithms 1 Chapter 6: Shortest Paths. Christian Scheideler SS 2018

Premaster Course Algorithms 1 Chapter 6: Shortest Paths. Christian Scheideler SS 2018 Premster Course Algorithms Chpter 6: Shortest Pths Christin Scheieler SS 8 Bsic Grph Algorithms Overview: Shortest pths in DAGs Dijkstr s lgorithm Bellmn-For lgorithm Johnson s metho SS 8 Chpter 6 Shortest

More information

PROBLEM OF APOLLONIUS

PROBLEM OF APOLLONIUS PROBLEM OF APOLLONIUS In the Jnury 010 issue of Amerin Sientist D. Mkenzie isusses the Apollonin Gsket whih involves fining the rius of the lrgest irle whih just fits into the spe etween three tngent irles

More information

x )Scales are the reciprocal of each other. e

x )Scales are the reciprocal of each other. e 9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.

More information

Simultaneous Precise Solutions to the Visibility Problem of Sculptured Models

Simultaneous Precise Solutions to the Visibility Problem of Sculptured Models Simulaneous Precise Soluions o he Visibiliy Problem of Sculpured Models Joon-Kyung Seong 1, Gershon Elber 2, and Elaine Cohen 1 1 Universiy of Uah, Sal Lake Ciy, UT84112, USA, seong@cs.uah.edu, cohen@cs.uah.edu

More information

A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics

A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni

More information

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

More information

X-Splines : A Spline Model Designed for the End-User

X-Splines : A Spline Model Designed for the End-User X-Splines : A Spline Model Designed for he End-User Carole Blanc Chrisophe Schlic LaBRI 1 cours de la libéraion, 40 alence (France) [blancjschlic]@labri.u-bordeaux.fr Absrac his paper presens a new model

More information

A time-space consistency solution for hardware-in-the-loop simulation system

A time-space consistency solution for hardware-in-the-loop simulation system Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz

More information

Lighting Analysis and Texture Modification of 3D Human Face Scans

Lighting Analysis and Texture Modification of 3D Human Face Scans Digitl Imge Computing Techniques n Applictions Lighting Anlysis n Texture Moifiction of 3D Humn Fce Scns Xiozheng Zhng, Snqing Zho n Yongsheng Go Computer Vision n Imge Processing Lbortory, Griffith School

More information

Cone Cluster Labeling for Support Vector Clustering

Cone Cluster Labeling for Support Vector Clustering Cone Cluster Lbeling for Support Vector Clustering Sei-Hyung Lee Deprtment of Computer Science University of Msschusetts Lowell MA 1854, U.S.A. slee@cs.uml.edu Kren M. Dniels Deprtment of Computer Science

More information

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

9 Graph Cutting Procedures

9 Graph Cutting Procedures 9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric

More information

Nearest-Neighbor and Fault-Tolerant Quantum Circuit Implementation

Nearest-Neighbor and Fault-Tolerant Quantum Circuit Implementation Neres-Neighbor nd Ful-olern Qunum Circui Implemenion Lxmidhr Biswl, Chndn Bndyopdhyy, Anupm Chopdhyy 2, Rober Wille 3, Rolf Drechsler 4, fizur Rhmn Indin Insiue of Engineering cience nd echnology hibpur,

More information

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li 2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min

More information

An Improved Square-Root Nyquist Shaping Filter

An Improved Square-Root Nyquist Shaping Filter An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

International Journal of Scientific & Engineering Research, Volume 4, Issue 12, December ISSN

International Journal of Scientific & Engineering Research, Volume 4, Issue 12, December ISSN Interntionl Journl of Scientific & Engineering Reserch, Volume 4, Issue 1, December-1 ISSN 9-18 Generlised Gussin Qudrture over Sphere K. T. Shivrm Abstrct This pper presents Generlised Gussin qudrture

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1 Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the

More information

Last Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?

Last Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets? Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal

More information

4. Minimax and planning problems

4. Minimax and planning problems CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

C 0 C 1. p 1 (x 0,y 0 ) p 2 I 1. p 3. (x 0,y 0,d) C 2 C 3 I 2 I 3

C 0 C 1. p 1 (x 0,y 0 ) p 2 I 1. p 3. (x 0,y 0,d) C 2 C 3 I 2 I 3 c 1998 IEEE. Proc. of In. Conference on Compuer Vision, Bombai, January 1998 1 A Maximum-Flow Formulaion of he N-camera Sereo Corresponence Problem Sebasien Roy Ingemar J. Cox NEC Research Insiue Inepenence

More information

Project #1 Math 285 Name:

Project #1 Math 285 Name: Projec #1 Mah 85 Name: Solving Orinary Differenial Equaions by Maple: Sep 1: Iniialize he program: wih(deools): wih(pdeools): Sep : Define an ODE: (There are several ways of efining equaions, we sar wih

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

Naming 3D objects. 1 Name the 3D objects labelled in these models. Use the word bank to help you.

Naming 3D objects. 1 Name the 3D objects labelled in these models. Use the word bank to help you. Nming 3D ojects 1 Nme the 3D ojects lelled in these models. Use the word nk to help you. Word nk cue prism sphere cone cylinder pyrmid D A C F A B C D cone cylinder cue cylinder E B E prism F cue G G pyrmid

More information

A Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker.

A Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker. Slide A Principled Approach o MILP Modeling John Hooer Carnegie Mellon Universiy Worshop on MIP Columbia Universiy, Augus 008 Proposal MILP modeling is an ar, bu i need no be unprincipled. Slide Proposal

More information

parametric spline curves

parametric spline curves arameric sline curves comuer grahics arameric curves 9 fabio ellacini curves used in many conexs fons animaion ahs shae modeling differen reresenaion imlici curves arameric curves mosly used comuer grahics

More information

Design Alternatives for a Thin Lens Spatial Integrator Array

Design Alternatives for a Thin Lens Spatial Integrator Array Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of

More information

Lily Yen and Mogens Hansen

Lily Yen and Mogens Hansen SKOLID / SKOLID No. 8 Lily Yen nd Mogens Hnsen Skolid hs joined Mthemticl Myhem which is eing reformtted s stnd-lone mthemtics journl for high school students. Solutions to prolems tht ppered in the lst

More information

Exchange Market Pressure and Monetary Policies

Exchange Market Pressure and Monetary Policies Avilble online www.econ.upm.edu.my GCBER 27 Augus 4-5, UPM, Mlysi Globl Conference on Business nd Economics Reserch Governnce nd Susinbiliy of Globl Business Economics Globl Conference on Business nd Economics

More information

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin

More information

Systems & Biomedical Engineering Department. Transformation

Systems & Biomedical Engineering Department. Transformation Sem & Biomedical Engineering Deparmen SBE 36B: Compuer Sem III Compuer Graphic Tranformaion Dr. Aman Eldeib Spring 28 Tranformaion Tranformaion i a fundamenal corner one of compuer graphic and i a cenral

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

Angle Properties in Polygons. Part 1 Interior Angles

Angle Properties in Polygons. Part 1 Interior Angles 2.4 Angle Properties in Polygons YOU WILL NEED dynmic geometry softwre OR protrctor nd ruler EXPLORE A pentgon hs three right ngles nd four sides of equl length, s shown. Wht is the sum of the mesures

More information

Kinematic Analysis of a Family of 3R Manipulators

Kinematic Analysis of a Family of 3R Manipulators Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,

More information

INFORMATION SECURITY

INFORMATION SECURITY ISSN 2075-078. Science-Base Technologies 203. 2 (8) 79 INFORMATION SECRITY DC 629.39 THE METHOD OF TIME SPENT ESTIMATING ON PROCESSING AND TRANSMISSION OF COMPRESSED VIDEO STREAM A. Leah I. Cheremsoy 2

More information

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed

More information

Collision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments

Collision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments Collision-Free and Curvaure-Coninuous Pah Smoohing in Cluered Environmens Jia Pan 1 and Liangjun Zhang and Dinesh Manocha 3 1 panj@cs.unc.edu, 3 dm@cs.unc.edu, Dep. of Compuer Science, Universiy of Norh

More information

Lecture 18: Mix net Voting Systems

Lecture 18: Mix net Voting Systems 6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified

More information

UX260 QUICK START GUIDE

UX260 QUICK START GUIDE UX260 QUICK START GUIDE Transferring Music Playing Music Blueooh Pairing Taking a Picure/ Recording a Video www.lgusa.com Geing o Know Your Phone Camera BACK SIDE Lef Sof Key Speakerphone Key Talk Key

More information

Math 35 Review Sheet, Spring 2014

Math 35 Review Sheet, Spring 2014 Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided

More information

Today. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough

Today. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar

More information

COMP26120: Algorithms and Imperative Programming

COMP26120: Algorithms and Imperative Programming COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48

More information

MATH 25 CLASS 5 NOTES, SEP

MATH 25 CLASS 5 NOTES, SEP MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid

More information

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle Textiles nd Light ndustril Science nd Technology (TLST) Volume 3, 2014 DO: 10.14355/tlist.2014.0301.01 http://www.tlist-journl.org Anlysis of Computed Diffrction Pttern Digrm for Mesuring Yrn Twist Angle

More information

Advanced method of NC programming for 5-axis machining

Advanced method of NC programming for 5-axis machining Available online at www.scienceirect.com Proceia CIRP (0 ) 0 07 5 th CIRP Conference on High Performance Cutting 0 Avance metho of NC programming for 5-axis machining Sergej N. Grigoriev a, A.A. Kutin

More information

FEEDBACK: The standard error of a regression is not an unbiased estimator for the standard deviation of the error in a multiple regression model.

FEEDBACK: The standard error of a regression is not an unbiased estimator for the standard deviation of the error in a multiple regression model. Introutory Eonometris: A Moern Approh 6th Eition Woolrige Test Bnk Solutions Complete ownlo: https://testbnkre.om/ownlo/introutory-eonometris-moern-pproh-6th-eition-jeffreym-woolrige-test-bnk/ Solutions

More information

Matlab s Numerical Integration Commands

Matlab s Numerical Integration Commands Mtlb s Numericl Integrtion Commnds The relevnt commnds we consider re qud nd dblqud, triplequd. See the Mtlb help files for other integrtion commnds. By the wy, qud refers to dptive qudrture. To integrte:

More information

Location. Electrical. Loads. 2-wire mains-rated. 0.5 mm² to 1.5 mm² Max. length 300 m (with 1.5 mm² cable). Example: Belden 8471

Location. Electrical. Loads. 2-wire mains-rated. 0.5 mm² to 1.5 mm² Max. length 300 m (with 1.5 mm² cable). Example: Belden 8471 Produc Descripion Insallaion and User Guide Transiser Dimmer (454) The DIN rail mouned 454 is a 4channel ransisor dimmer. I can operae in one of wo modes; leading edge or railing edge. All 4 channels operae

More information