A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
|
|
- Leo Booth
- 5 years ago
- Views:
Transcription
1 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 7, 353 Padova, Ialy b Deparmen of Mahemaics, Universiy of Bologna, P.zza di Pora San Donao 5, 407 Bologna, Ialy Absrac In his paper we propose a non-saionary C -coninuous inerpolaing 4-poin scheme which provides users wih a single ension parameer ha can be eiher arbirarily increased, o ighen he limi curve owards he piecewise linear inerpolan beween he daa poins, or appropriaely chosen in order o represen elemens of he linear spaces spanned respecively by he funcions {, x, x, x 3 }, {, x, e sx, e sx } and {, x, e isx, e isx }. As a consequence, for special values of he ension parameer, such a scheme will be capable of reproducing all conic secions exacly. Exploiing he reproducion propery of he scheme, we derive an algorihm ha auomaically provides he iniial ension parameer required o exacly reproduce a curve belonging o one of he previously menioned spaces, whenever he iniial daa are uniformly sampled on i. The performance of he scheme is illusraed by a number of examples ha show he wide variey of effecs we can achieve in correspondence of differen ension values. Key words: Subdivision; Inerpolaion; Curves; Localiy; Tension conrol; Conics reproducion Corresponding auhor. addresses: beccari@dm.unibo.i (C. Beccari), casciola@dm.unibo.i (G. Casciola), romani@dm.unibo.i (L. Romani).
2 Inroducion Subdivision is an efficien mehod for generaing smooh curves and surfaces in Compuer Aided Geomeric Design (CAGD). A univariae subdivision process defines a curve as he limi of a sequence of refinemens performed on an iniial polyline. If he poins generaed a each refinemen level are reained a all successive levels, he scheme is said o be inerpolaory (Dyn, 00). The imporan schemes for applicaions should allow o conrol he shape of he limi curve and be capable of reproducing families of curves widely used in Compuer Graphics, such as conic secions and polynomials. Alhough a wide variey of schemes has been proposed in he lieraure, he difficuly of combining he above requiremens prevened he diffusion of inerpolaory schemes in applicaions. Indeed, he schemes proposed up o now eiher possess a ension parameer o conrol he ighness of he limi curve (Dyn e al., 987; Dyn e al., 005) or are able o reproduce circles (Zhang, 996; Ivrissimzis e al., 00; Jena e al., 003) and generae conic secions (Dyn e al., 003). However, none of hem possesses an inuiive shape parameer ha, gradually increased, allows o increase he ighness of he limi curve and for special values associaed wih he iniial daa, allows o represen all conic secions exacly. The only one which possesses a ension parameer ha, appropriaely chosen, allows o reproduce circles as well, is he non-saionary scheme presened in Morin e al. (00). Anyway, his is no inerpolaory. Aim of his work is herefore o generae an inerpolaory subdivision scheme wih a ension parameer, ha is capable of reproducing circles and all oher conic secions exacly whenever such a parameer has been chosen correcly. The paper is srucured as follows. In Secion we derive a C -coninuous subdivision scheme which allows us o represen cubic polynomials as well as a cerain class of hyperbolic and rigonomeric funcions, relaed o he definiion of conic secions. Nex, in Secion 3, we show is special propery of conics reproducion and we derive an algorihm ha auomaically provides he iniial ension parameer required o exacly reproduce a curve belonging o one of he previously menioned families, whenever he iniial daa are uniformly sampled on i. In Secion 4 we propose an endpoin rule for generaing open curves wih he same regulariy. Finally in Secion 5 we demonsrae he role of he ension parameer by a few examples. Definiion of he scheme In his secion we are going o define an inerpolaing 4-poin scheme ha capures hree differen curve schemes which are capable of represening elemens in he class of cubic polynomials, hyperbolic funcions and rigonomeric funcions. For he sake of conciseness, in he remainder of his paper we will indicae wih V 0, V s and V is he spaces spanned respecively by he funcions {, x, x, x 3 }, {, x, e sx, e sx } and {, x, e isx, e isx }.
3 Observe ha, depending on he value of (where is eiher a posiive real or imaginary consan), he soluions of he differenial equaion D 4 D = 0 are linear combinaions of he funcions in V 0 (whenever = 0), V s (whenever = s, s > 0) or V is (whenever = is, s > 0). Hence, due o he ideniies cosh(sx) = (esx + e sx ), sinh(sx) = (esx e sx ), cos(sx) = (eisx + e isx ), sin(sx) = i (eisx e isx ), he common inserion rule which unifies he hree cases will be obained by inerpolaion wih a funcion from he linear space spanned by {, x, e x, e x }. In paricular, whenever = 0 such an inserion rule will reproduce cubic polynomials, whenever = s > 0 i will reproduce hyperbolic funcions and whenever = is, s > 0, i will reproduce rigonomeric funcions. In his way, inerpolaing he daa ( k h, p k j+h ), h =, 0,,, by a funcion of he form f(x) = a 0 + a x + a e x + a 3 e x, () we ge he following sysem of equaions f( ) = p k k j f(0) = p k j f( k ) = p k j+ f( k ) = p k j+ from which i follows p k j = a 0 a + a k e k + a 3 e k p k j = a 0 + a + a 3 p k j+ = a 0 + a k + a e k + a 3 e k p k j+ = a 0 + a k + a e k + a 3 e k. () Then, solving () wih respec o a 0, a, a, a 3, we ge for any 0 and, whenever = is, for any s no a muliple of π, he following expression for he coefficiens in (): a 0 = (e k + e k ) p k j pk j pk j+ e k + e k 3
4 a = k a = a 3 = (e ) k + e k + (p k j+ pk j ) + pk j pk j+ (e k + e k e k + e k ) ( p k j + pk j+ pk j+ (e ) + (e ) ( k e k e ) k + e k k ) (p k j p k j + pk j+ ) (e ) k + e k (p k j pk j+ + pk j+ (e ) k ) (p k j p k j + pk j+ ) (e ) ( k e k e ) k + e. k To ge he inserion rule now, we only need o compue he value of he inerpolaing funcion f(x) a he grid poin, defining he new poin p k as a linear k+ j+ combinaion of he four consecuive poins p k j, pk j, pk j+, pk j+ in he las se: ( ) f k+ = + (e k+ + e ) ( k+ e k+ + e ) (p k j + p k j+) k+ + (e k+ + e ) ( (p k+ e k+ + e k+ + ) k j + p k j+) p k j+. In his way we will define he se of poins a he (k + )-h level of refinemen, as: p k+ j = p k j p k+ j+ = pk j+ = ( + wk+ ) (p k j + p k j+) w k+ (p k j + p k j+) (3) where w k+ = (e k+ + e ) ( ). (4) k+ e k+ + e k+ + Remark The subdivision scheme defined in (3)-(4) urns ou o be a special case of he general exponenial reproducing schemes proposed by Dyn e al. (003). Noe ha when = 0 he weigh w k+ is well-defined and urns ou o be 6, in such a way ha he subdivision rules (3) reduce o he 4-poin Dubuc-Deslauriers inserion rules (Dubuc, 986; Deslauriers and Dubuc, 989), which reproduce cubic polynomials. This is due o he fac ha, for = 0, he soluions of he differenial equaion D 4 D = 0 are exacly cubic polynomials. 4
5 Proposiion Le k = define k, where whenever = is, we assume s (0, π), and v k = (e k + e k ). (5) Then for any k 0 he parameers v k and v k+ defined as in (5) saisfy he recurrence v k+ + v = k. (6) PROOF. Equaion (6) follows from he fac ha +v k = ) + e k + e k = (e k + e k = ( e k+ + e ) k+ = v k+. Remark 3 Noe ha he recurrence relaion defined in (6) saisfies he propery lim k + vk =. We now express he weighs in (3) in erms of v k+ so ha, given any arbirary ension value v 0 in (, + ), and exploiing (6) o updae i a each refinemen level, we can generae an inerpolaing limi curve whose shape is easily conrolled by he choice of v 0. Definiion 4 Given a se of conrol poins P 0 = {p 0 j j Z} a refinemen level 0 and an arbirary iniial ension parameer v 0 (, + ), we define a subdivision scheme ha generaes a new se of conrol poins P k+ = {p k+ j j Z} k 0 a he (k + )-h level of refinemen, by he subdivision rules (3) wih weigh w k+ = 8v k+ ( + v k+, k 0, (7) ) where for any k 0 he sequence v k+ in (7) is recursively defined hrough equaion (6). Noe ha for any choice of he iniial ension value v 0 in he range (, + ), he recurrence in (6) is always well-defined and v k+ > 0 for any k 0. Furhermore lim k + w k = 6. Remark 5 The subdivision scheme defined in (3)-(7) generaes C -coninuous limi curves for any choice of he iniial ension parameer v 0 (, + ). This follows from he convergence analysis resuls in Dyn and Levin (995), as explained for he general exponenials reproducing schemes proposed in Dyn e al. (003). 5
6 3 Reproducion of conic secions In he firs par of his secion we are going o show ha, choosing correcly he iniial ension parameer v 0, he subdivision scheme defined in (3)-(7) allows o reproduce he classes of cubic polynomials, hyperbolic funcions and rigonomeric funcions idenified respecively by he spaces V 0, V s and V is. Successively, in subsecion 3., we will illusrae a procedure ha allows o auomaically compue he special ension value required o reproduce curves from he above hree classes whenever he iniial poins are uniformly sampled on hem. 3. The iniial ension parameers for conics reproducion Observe ha, defining v 0 as in (5), ha is v 0 = (e + e ), and assuming = 0, = s (wih s > 0) and = is (wih s (0, π)), we ge respecively: v 0 =, hence v k = and w k = 6 for all k ; v 0 = cosh(s) >, hence v k = cosh( s ) and w k = ( ) ( ) k s 6 cosh cosh k s for all k ; k+ v 0 = cos(s) (, ), hence v k = cos( s ) and w k = ( ) ( ) k s 6 cos cos k s for all k (hus he scheme in (3)-(7) coincides wih he inerpolaing 4-poin k+ scheme on he circle presened in Ivrissimzis e al. (00)). In his way, saring from a se of poins uniformly sampled on a funcion in V 0, V s or V is he value of he parameer v 0 idenifies he space o which he limi funcion generaed by he scheme belongs. More precisely, if v 0 =, hen he limi curve belongs o V 0, namely he linear space spanned by cubic polynomials; if v 0 > hen v 0 = cosh(s) for some s R +, hence he limi curve belongs o V s wih s = acosh(v 0 ); if v 0 (, ) hen v 0 = cos(s) for some s (0, π), hence he limi curve belongs o V is wih s = acos(v 0 ). As a consequence, he following resul holds. Proposiion 6 Choosing he iniial ension parameer v 0 = cosh(su), s, u > 0, he subdivision scheme defined in (3)-(7) reproduces exacly he hyperbolic funcions f(x) = cosh(sx) and f(x) = sinh(sx) whenever he given daa poins (ju, p 0 j ), j Z lie on such funcions. Analogously, choosing he iniial ension parameer v 0 = cos(su), su (0, π), he subdivision scheme defined in (3)-(7) reproduces exacly he rigonomeric funcions f(x) = cos(sx) and f(x) = sin(sx) whenever he given daa poins (ju, p 0 j ), j Z 6
7 lie on such funcions. PROOF. The resul above follows from he consrucion of he scheme. Corollary 7 By aking as iniial daa he poins p 0 j = (a cosh(ju), b sinh(ju)), j Z, u > 0, equidisan in he parameer u on he parameric represenaion of he hyperbola, and choosing he iniial ension parameer v 0 = cosh(u), he resuling limi curve is he hyperbola iself (see Fig. where a = b = u = ). Analogously, if we ake as iniial daa four poins p 0 j = (a cos(ju), b sin(ju)), j Z, u (0, π), equidisan in he parameer u on he parameric represenaion of he ellipse wih cener 0 and radii a, b, by choosing he iniial ension parameer v 0 = cos(u), he resuling limi curve is exacly he ellipse iself (see Fig. where a = 4, b =, u = π ). In paricular, when a = b, he resuling limi curve is exacly he circle of radius a (see Fig.5 where a = b =, u = π ). Fig.. Reproducion of hyperbolic and rigonomeric funcions: f(x) = cosh(x), f(x) = sinh(x), f(x) = cos(x), f(x) = sin(x). Fig.. Reproducion of conic secions: hyperbola, ellipse, parabola. Remark 8 Figs. - have been obained by exending uniformly on each side he open conrol polygon P 0 = {p 0 j j = 0,..., 4} by wo exra segmens whose endpoins lie on he curve. Whenever wo auxiliary poins have been defined for each endpoin, we can deal wih open polygons leaving he subdivision rules (3)-(7) unmodified. In his way he open curve generaed in he limi hrough (3)-(7) wih j =,..., 6, rivially urns ou o have p 0 0 as firs endpoin and p0 4 as he las one (see Secion 4). 3. Auomaical compuaion of he iniial ension parameer In his subsecion we are going o derive an algorihm ha, saring by a sufficien number of equally-spaced daa, is capable o auomaically compue he iniial en- 7
8 sion parameer v 0 such ha, if he iniial poins are sampled from a curve belonging o one of he spaces V 0, V s or V is, by applying he scheme defined by (3)-(7) wih he so compued ension, we will be able o reproduce he curve from which hose poins are sampled. The following algorihm provides a brief skech of he procedure one could exploi in order o compue he value of he ension parameer ha should be used o reproduce a curve belonging o one of he above hree spaces, wheher he iniial poins belong o i. Algorihm in pseudo-code: [] Consider an iniial se of equally-spaced poins {ju, p j } j=0,...,n (n 4) for some posiive u [] for j =,..., n [.] consider he quadruple of even-indexed poins p j, p j, p j+, p j+4 [.] deermine w j by solving componenwise he equaion given by p j+ = p j + p j+ + w j ( pj + p j+ p ) j + p j+4 (8) [.3] if (8) has no soluion (w j,x w j,y ) sop: he iniial se of poins belongs o none of he specified classes else sore he value of w j [3] compare he values of w j obained for all j in he previous sep: if w j = w, j =,..., n [3.] compue he ension parameer v 0 w(w+) = 4w else he iniial se of poins belongs o none of he specified curve ypes The proposed procedure does no require o know a priori wheher he iniial poins lie on a curve of a prescribed space. Moreover, by sep 3, i is clear ha, if i does no sop before, his mehod can come successfully o an end only when all he coefficiens w j sored a sep.3 have he same value. This is always rue if he iniial poins are sampled from a curve eiher in V 0, V s or V is, and, if his is he case, he algorihm allows o deermine he ension v 0 necessary o reproduce he given curve. In paricular, when he iniial daa belong eiher o V s or V is, such a ension value uniquely idenifies he corresponding space hrough he parameer s respecively. On he oher hand, by applying he proposed algorihm o poins ha belong o a curve of none of hese spaces, he procedure could evenually yield a value of ension, even so, by applying he proposed scheme wih such a ension, i is no defined as s = acosh(v0 ) u or s = acos(v0 ) u 8
9 possible o predic anyhing abou wha kind of curve we will ge. Remark 9 Taking a look a sep 3. i is clear ha, in order o possess all he iniial daa necessary for he compuaion described a his sage of he procedure, we need o produce a leas wo weighs o compare. To his aim, we need o sar from a minimal number of nine iniial poins. This is due o he fac ha he described algorihm canno be applied o compue he poins p and p n, since we do no possess a well defined wo-neighborhood around hese poins. 4 A subdivision rule for curve endpoins In case of open curves, rules (3)-(7) can be applied only on he inerior of he curve, while for he endpoins we should include an alernaive rule. Since he wo endpoins can be reaed analogously, i will be sufficien o address our aenion only on one side. To his aim we observe ha, if we define jus wo auxiliary poins p 0, p0 in he coarses polygon P 0 = {p 0 j j = 0,..., n}, each new poin pk+ j+ has a welldefined -neighborhood and he open curve generaed in he limi hrough (3)-(7) wih j =,..., n rivially urns ou o have p 0 0 as firs endpoin and o be C - coninuous. However, he exension of his sraegy o surface subdivision, implies he definiion of wo rings of poins around he boundary conrol ne. Thus, o avoid so many compuaions when subdividing he firs edge p k 0, pk, we propose here a special rule for compuing he poin p k+ independenly of he wo auxiliary poins p 0, p0 ; as said above, o work ou he endpoin rule for he las edge, i will be sufficien o proceed analogously. Le p k 0, pk be he firs edge of he non-refined polygon P k = {p k j j = 0,..., k n}. Once defined an auxiliary poin p k, we can compue he poin pk+ hrough (3)-(7) wih j = 0, applying subdivision o he subpolygon p k, pk 0, pk, pk. We choose here he following exrapolaory rule: p k = p k 0 p k (9) since he hree curve schemes (corresponding o he cubic, he hyperbolic and he rigonomeric cases) are all capable of represening linear funcions. In his way he addiional refinemen rule for he endpoin can be expressed as he following saionary linear combinaion of poins from he non-exrapolaed open polygon p k 0, p k, pk : ( ) ( ) p k+ = wk+ p k wk+ p k w k+ p k. (0) Proposiion 0 Rule (0) does no affec he convergence of he original scheme o a coninuously differeniable limi. 9
10 PROOF. I is sufficien o show ha, aken p 0 = p0 0 p0 and p0 = p0 0 p0, and refining he polygon P 0 hrough (3)-(7), afer k rounds of subdivision he expression of he poin p k urns ou o coincide wih (9). 5 Applicaions and examples The following examples show open and closed curves which pass hrough a se of given poins. The conrol polygons (corresponding o he piecewise linear curve beween he given poins) are drawn by a dashed line, and he smooh curves obained by our algorihm by a full line. Fig. 3. Increasing he ighness (ension) of an open curve. Figure 3, depicing he open limi curves obained wih v 0 = 0.4,, 000, demonsraes he increase in he ighness (ension) of he curve wih he increase in v 0. Fig. 4. Increasing he ighness (ension) of a closed curve. Analogously, Figure 4, depicing he closed limi curves obained wih v 0 = 0.5, 0,, 5, 50, 500, demonsraes he increase in he ighness (ension) of he curve wih 0
11 he increase in v 0. The following figures show he effec of he ension parameer v 0 when our algorihm is applied on a regular N-sided conrol polygon inscribed in he uni circle. Fig. 5. Inerpolaion of he verices of a square wih he uniform ension conrolled inerpolaing 4-poin scheme defined by he following values of he parameer v 0 : -0.95, -0.75, -0.5, 0,, 5, 5, 500. While choosing v 0 < he parameer acs as a looseness and, smaller i is, looser he limi curve is, for high values of he ension parameer v 0, he limi curve ends o shrink o he iniial conrol polygon. In addiion, whenever we choose v 0 = cos( π N ), in he limi we obain exacly he uni circle (see Figs. 5, 6). 6 Conclusions and Fuure Work This paper describes a simple and efficien non-saionary subdivision scheme for curve inerpolaion depending on a single ension parameer, ha is capable of reproducing conic secions exacly whenever such a parameer is chosen correcly. The subdivision algorihm (3)-(7) is acually an inserion algorihm since all he poins a sage k are carried over o sage k + and new poins are insered in beween he old ones. Evidenly, he resuling limi curve inerpolaes he iniial poins. The local naure of he scheme, he possibiliy of reproducing cubic polynomials as well as cerain classes of hyperbolic and rigonomeric funcions, and he conrol of he ension by he associaed parameer, are imporan feaures for curve design. The algorihm proposed here is unique in combining hese five ingrediens: subdivision, localiy, inerpolaion, global ension conrol, reproducion of conic secions.
12 Fig. 6. Inerpolaion of he verices of a regular penagon wih he uniform ension conrolled inerpolaing 4-poin scheme defined by he following values of he parameer v 0 : -0.5, -0.5, 0, cos( π 5 ),, 5, 5, 500. An ineresing generalizaion of his proposal could include he possibiliy of working wih a differen ension parameer v 0 for each segmen of he iniial polygon P 0. In his way, since during each subdivision sep each segmen is spli ino wo new segmens, hese wo will inheri a new ension via equaion (6). The resuling subdivision scheme will allow herefore differen ensions on disinc curve segmens. The curve scheme proposed can also be naurally exended o ensor-produc surfaces. Nex sep will be herefore generalizing he univariae scheme o a surface scheme over arbirary quadrilaeral meshes. Acknowledgemens This research was suppored by MIUR-PRIN 004 and by Universiy of Bologna Funds for seleced research opics. Many hanks go o he anonymous reviewers for heir helpful commens. The auhors are also graeful o Nira Dyn for her precious suggesions. References Deslauriers, G., Dubuc, S., 989. Symmeric ieraive inerpolaion processes. Consr. Approx. 5, Dubuc, S., 986. Inerpolaion hrough an ieraive scheme. J. Mah. Anal. Appl. 4, Dyn N., Levin D., Gregory J.A., 987. A 4-poin inerpolaory subdivision scheme
13 for curve design. Compuer Aided Geomeric Design 4, Dyn, N., Levin, D., 995. Analysis of asympoically equivalen binary subdivision schemes. J. Mah. Anal. Appl. 93, Dyn, N., 00. Inerpolaory subdivision schemes. In: Iske, A., Quak, E., Floaer, M.S. (Eds.), Tuorials on Muliresoluion in Geomeric Modelling. Springer-Verlag, Dyn, N., Levin, D., Luzzao, A., 003. Exponenials Reproducing Subdivision Schemes. Found. Compu. Mah. 3, Dyn, N., Floaer, M.S., Hormann, K., 005. A C Four-Poin Subdivision Scheme wih Fourh Order Accuracy and is Exensions. In: Dæhlen, M., Mørken, K., Schumaker, L.L. (Eds.), Mahemaical Mehods for Curves and Surfaces: Tromsø 004. Nashboro Press, Ivrissimzis, I.P., Dodgson, N.A., Hassan, M.F., Sabin, M.A., 00. On he geomery of recursive subdivision. Inern. J. Shape Modeling 8(), 3-4. Jena, M.K., Shunmugaraj, P., Das, P.C., 003. A non-saionary subdivision scheme for curve inerpolaion. Anziam J. 44(E), Morin, G., Warren, J., Weimer, H., 00. A subdivision scheme for surfaces of revoluion. Compuer Aided Geomeric Design 8, Zhang, J., 996. C-curves: an exension of cubic curves. Compuer Aided Geomeric Design 3,
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 informationAML710 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 informationImplementing 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 informationGauss-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 informationSpline 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 informationSam 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 informationCAMERA 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 informationCurves & 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 informationX-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 information4.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 informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationFill 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 informationSchedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.
Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee
More informationSTEREO 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 informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationIt is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );
Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)
More informationA 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 informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
More informationLearning 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 informationMATH 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 informationLecture 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 information4. 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 informationAn 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 informationToday. 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 informationLast 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 informationOptimal 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 informationIntegro-differential splines and quadratic formulae
Inegro-differenial splines and quadraic formulae I.G. BUROVA, O. V. RODNIKOVA S. Peersburg Sae Universiy 7/9 Universiesaya nab., S.Persburg, 9934 Russia i.g.burova@spbu.ru, burovaig@mail.ru Absrac: This
More informationCENG 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 informationRepresenting Non-Manifold Shapes in Arbitrary Dimensions
Represening Non-Manifold Shapes in Arbirary Dimensions Leila De Floriani,2 and Annie Hui 2 DISI, Universiy of Genova, Via Dodecaneso, 35-646 Genova (Ialy). 2 Deparmen of Compuer Science, Universiy of Maryland,
More informationA Fast Non-Uniform Knots Placement Method for B-Spline Fitting
2015 IEEE Inernaional Conference on Advanced Inelligen Mecharonics (AIM) July 7-11, 2015. Busan, Korea A Fas Non-Uniform Knos Placemen Mehod for B-Spline Fiing T. Tjahjowidodo, VT. Dung, and ML. Han Absrac
More informationSimultaneous 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 information1.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 informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationFIELD 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 informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationPART 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 informationMORPHOLOGICAL 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 informationAssignment 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 informationIDEF3 Process Description Capture Method
IDEF3 Process Descripion Capure Mehod IDEF3 is par of he IDEF family of mehods developmen funded by he US Air Force o provide modelling suppor for sysems engineering and enerprise inegraion 2 IDEF3 Mehod
More informationSOT: Compact Representation for Triangle and Tetrahedral Meshes
SOT: Compac Represenaion for Triangle and Terahedral Meshes Topraj Gurung and Jarek Rossignac School of Ineracive Compuing, College of Compuing, Georgia Insiue of Technology, Alana, GA ABSTRACT The Corner
More informationDesign 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 informationWhy not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems
Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen
More informationAnnouncements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions
Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)
More information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
More informationLandmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
Lmarks: A New Model for Similariy-Based Paern Querying in Time Series Daabases Chang-Shing Perng Haixun Wang Sylvia R. Zhang D. So Parker perng@cs.ucla.edu hxwang@cs.ucla.edu Sylvia Zhang@cle.com so@cs.ucla.edu
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationConstant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorihms and Applicaions hp://jgaa.info/ vol. 15, no. 5, pp. 569 586 (2011) Consan-Work-Space Algorihms for Shores Pahs in Trees and Simple Polygons Tesuo Asano 1 Wolfgang Mulzer 2 Yajun
More informationData Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2
Daa Srucures and Algorihms The maerial for his lecure is drawn, in par, from The Pracice of Programming (Kernighan & Pike) Chaper 2 1 Moivaing Quoaion Every program depends on algorihms and daa srucures,
More informationCollision-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 informationIn this paper we discuss the automatic construction of. are Delaunay triangulations whose smallest angles are bounded and, in
uomaic consrucion of qualiy nonobuse boundary Delaunay riangulaions Nancy Hischfeld and ara-ecilia Rivara Deparmen of ompuer Science, Universiy of hile, casilla 2777, Saniago, HILE e-mail: nancy@dcc.uchile.cl,
More informationPrecise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves
Precise Voronoi Cell Exracion of Free-form Raional Planar Closed Curves Iddo Hanniel, Ramanahan Muhuganapahy, Gershon Elber Deparmen of Compuer Science Technion, Israel Insiue of Technology Haifa 32000,
More informationNEWTON 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 informationHandling uncertainty in semantic information retrieval process
Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,
More informationM(t)/M/1 Queueing System with Sinusoidal Arrival Rate
20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra
More informationMotor Control. 5. Control. Motor Control. Motor Control
5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain
More informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
More informationChapter 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 informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationOpen Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u
Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing
More informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
More informationA Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services
A Tool for Muli-Hour ATM Nework Design considering Mied Peer-o-Peer and Clien-Server based Services Conac Auhor Name: Luis Cardoso Company / Organizaion: Porugal Telecom Inovação Complee Mailing Address:
More informationResearch Article Shape Preserving Interpolation Using C 2 Rational Cubic Spline
Applied Mahemaics Volume 1, Aricle ID 73, 1 pages hp://dx.doi.org/1.11/1/73 Research Aricle Shape Preserving Inerpolaion Using C Raional Cubic Spline Samsul Ariffin Abdul Karim 1 and Kong Voon Pang 1 Fundamenal
More informationLess Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research
More informationSimple Network Management Based on PHP and SNMP
Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper
More informationParallel and Distributed Systems for Constructive Neural Network Learning*
Parallel and Disribued Sysems for Consrucive Neural Nework Learning* J. Flecher Z. Obradovi School of Elecrical Engineering and Compuer Science Washingon Sae Universiy Pullman WA 99164-2752 Absrac A consrucive
More informationWhy Waste a Perfectly Good Abstraction?
Why Wase a Perfecly Good Absracion? Arie Gurfinkel and Marsha Chechik Deparmen of Compuer Science, Universiy of Torono, Torono, ON M5S 3G4, Canada. Email: arie,chechik@cs.orono.edu Absrac. Sofware model-checking
More informationA Formalization of Ray Casting Optimization Techniques
A Formalizaion of Ray Casing Opimizaion Techniques J. Revelles, C. Ureña Dp. Lenguajes y Sisemas Informáicos, E.T.S.I. Informáica, Universiy of Granada, Spain e-mail: [jrevelle,almagro]@ugr.es URL: hp://giig.ugr.es
More informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More informationA High Accuracy Volume Renderer for Unstructured Data
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 4, NO. 1, JANUARY-MARCH 1998 37 A High Accuracy Volume Renderer for Unsrucured Daa Peer L. Williams, Member, IEEE Compuer Sociey, Nelson L.
More informationCS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II
CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationEvaluation and Improvement of Region-based Motion Segmentation
Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac
More informationA Numerical Study on Impact Damage Assessment of PC Box Girder Bridge by Pounding Effect
A Numerical Sudy on Impac Damage Assessmen of PC Box Girder Bridge by Pounding Effec H. Tamai, Y. Sonoda, K. Goou and Y.Kajia Kyushu Universiy, Japan Absrac When a large earhquake occurs, displacemen response
More informationCOMP26120: 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 informationExperiments in Generalizing Geometry Theorems Stephen B. Gray
Experimens in Generalizing Geomery Theorems Sephen B. Gray. INTRODUCTION: THE PDN THEOREM Well-known advances in geomery have been made wih experimenal, or compueraided echniques. The irs was he proo o
More informationRule-Based Multi-Query Optimization
Rule-Based Muli-Query Opimizaion Mingsheng Hong Dep. of Compuer cience Cornell Universiy mshong@cs.cornell.edu Johannes Gehrke Dep. of Compuer cience Cornell Universiy johannes@cs.cornell.edu Mirek Riedewald
More informationChapter 4 Sequential Instructions
Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
More informationDETC2004/CIE VOLUME-BASED CUT-AND-PASTE EDITING FOR EARLY DESIGN PHASES
Proceedings of DETC 04 ASME 004 Design Engineering Technical Conferences and Compuers and Informaion in Engineering Conference Sepember 8-Ocober, 004, Sal Lake Ciy, Uah USA DETC004/CIE-57676 VOLUME-BASED
More informationSTRING DESCRIPTIONS OF DATA FOR DISPLAY*
SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationWho thinks who knows who? Socio-Cognitive Analysis of an Network
Who hinks who knows who? Socio-Cogniive Analysis of an Email Nework Nishih Pahak Deparmen of Compuer Science Universiy of Minnesoa Minneapolis, MN, USA npahak@cs.umn.edu Sandeep Mane Deparmen of Compuer
More informationThe Impact of Product Development on the Lifecycle of Defects
The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes
More informationA Progressive-ILP Based Routing Algorithm for Cross-Referencing Biochips
16.3 A Progressive-ILP Based Rouing Algorihm for Cross-Referencing Biochips Ping-Hung Yuh 1, Sachin Sapanekar 2, Chia-Lin Yang 1, Yao-Wen Chang 3 1 Deparmen of Compuer Science and Informaion Engineering,
More informationNRMI: Natural and Efficient Middleware
NRMI: Naural and Efficien Middleware Eli Tilevich and Yannis Smaragdakis Cener for Experimenal Research in Compuer Sysems (CERCS), College of Compuing, Georgia Tech {ilevich, yannis}@cc.gaech.edu Absrac
More informationNavigating in a Shape Space of Registered Models
Navigaing in a Shape Space of Regisered Models Randall C. Smih, Member, IEEE, Richard Pawlicki, Isván Kókai, Jörg Finger and Thomas Veer, Member, IEEE Absrac New produc developmen involves people wih differen
More information1 œ DRUM SET KEY. 8 Odd Meter Clave Conor Guilfoyle. Cowbell (neck) Cymbal. Hi-hat. Floor tom (shell) Clave block. Cowbell (mouth) Hi tom.
DRUM SET KEY Hi-ha Cmbal Clave block Cowbell (mouh) 0 Cowbell (neck) Floor om (shell) Hi om Mid om Snare Floor om Snare cross sick or clave block Bass drum Hi-ha wih foo 8 Odd Meer Clave Conor Guilfole
More informationDistributed Task Negotiation in Modular Robots
Disribued Task Negoiaion in Modular Robos Behnam Salemi, eer Will, and Wei-Min Shen USC Informaion Sciences Insiue and Compuer Science Deparmen Marina del Rey, USA, {salemi, will, shen}@isi.edu Inroducion
More informationAUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION
Chaper 3 AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION A. Koschan, V. R. Ayyagari, F. Boughorbel, and M. A. Abidi Imaging, Roboics, and Inelligen Sysems Laboraory, The Universiy of Tennessee, 334
More informationElectric Ephemeris PCA Argus v 3.1 for Windows. Sales & CD development. Electric Ephemeris/PCA Argus Programming: Laurids Pedersen
Elecric Ephemeris PCA Argus v 3.1 for Windows MSP Soluions: Sales & CD developmen Elecric Ephemeris/PCA Argus Programming: Laurids Pedersen CD Design: Web Design: Magic Space MSP Soluions Technical suppor
More informationIn Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].
In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer
More informationVisual Indoor Localization with a Floor-Plan Map
Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson
More informationImproving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services
Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585
More informationDEFINITION OF THE LAPLACE TRANSFORM
74 CHAPER 7 HE LAPLACE RANSFORM 7 DEFINIION OF HE LAPLACE RANSFORM REVIEW MAERIAL Improper inegral wih infinie limi of inegraio Inegraion y par and parial fracion decompoiion INRODUCION In elemenary calculu
More informationThe Roots of Lisp paul graham
The Roos of Lisp paul graham Draf, January 18, 2002. In 1960, John McCarhy published a remarkable paper in which he did for programming somehing like wha Euclid did for geomery. 1 He showed how, given
More informationBI-TEMPORAL INDEXING
BI-TEMPORAL INDEXING Mirella M. Moro Uniersidade Federal do Rio Grande do Sul Poro Alegre, RS, Brazil hp://www.inf.ufrgs.br/~mirella/ Vassilis J. Tsoras Uniersiy of California, Rierside Rierside, CA 92521,
More informationProject #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