Mean Value Coordinates for Closed Triangular Meshes

Size: px
Start display at page:

Download "Mean Value Coordinates for Closed Triangular Meshes"

Transcription

1 Mean Value Coordnates for Closed Trangular Meshes Tao Ju, Scott Schaefer, Joe Warren Rce Unversty (a) (b) (c) (d) Fgure : Orgnal horse model wth enclosng trangle control mesh shown n black (a). Several deformatons generated usng our 3D mean value coordnates appled to a modfed control mesh (b,c,d). Abstract Constructng a functon that nterpolates a set of values defned at vertces of a mesh s a fundamental operaton n computer graphcs. Such an nterpolant has many uses n applcatons such as shadng, parameterzaton and deformaton. For closed polygons, mean value coordnates have been proven to be an excellent method for constructng such an nterpolant. In ths paper, we generalze mean value coordnates from closed D polygons to closed trangular meshes. Gven such a mesh P, we show that these coordnates are contnuous everywhere and smooth on the nteror of P. The coordnates are lnear on the trangles of P and can reproduce lnear functons on the nteror of P. To llustrate ther usefulness, we conclude by consderng several nterestng applcatons ncludng constructng volumetrc textures and surface deformaton. CR Categores: I.3.5 [Computer Graphcs]: Computatonal Geometry and Object Modelng Boundary representatons; Curve, surface, sold, and object representatons; Geometrc algorthms, languages, and systems Keywords: barycentrc coordnates, mean value coordnates, volumetrc textures, surface deformaton Introducton Gven a closed mesh, a common problem n computer graphcs s to extend a functon defned at the vertces of the mesh to ts nteror. For example, Gouraud shadng computes ntenstes at the vertces of a trangle and extends these ntenstes to the nteror usng lnear nterpolaton. Gven a trangle wth vertces {p, p, p 3 } and assocated ntenstes { f, f, f 3 }, the ntensty at pont v on the nteror of the trangle can be expressed n the form ˆf[v] = f j () where w j s the area of the trangle {v, p j, p j+ }. In ths formula, note that each weght w j s normalzed by the sum of the weghts, w to form an assocated coordnate j. The nterpolant ˆf[v] s then smply the sum of the f j tmes ther correspondng coordnate. Mesh parameterzaton methods [Hormann and Grener 000; Desbrun et al. 00; Khodakovsky et al. 003; Schrener et al. 004; Floater and Hormann 005] and freeform deformaton methods [Sederberg and Parry 986; Coqullart 990; MacCracken and Joy 996; Kobayash and Ootsubo 003] also make heavy use of nterpolants of ths type. Both applcatons requre that a pont v be represented as an affne combnaton of the vertces on an enclosng shape. To generate ths combnaton, we smply set the data values f j to be ther assocated vertex postons p j. If the nterpolant reproduces lnear functons,.e.; v = p j, w j the coordnate functons are the desred affne combnaton. For convex polygons n D, a sequence of papers, [Wachspress 975], [Loop and DeRose 989] and [Meyer et al. 00], have proposed and refned an nterpolant that s lnear on ts boundares and only nvolves convex combnatons of data values at the vertces of the polygons. Ths nterpolant has a smple, local defnton as a ratonal functon and reproduces lnear functons. [Warren 996; Warren et al. 004] also generalzed ths nterpolant to convex shapes n hgher dmensons. Unfortunately, Wachspress s nterpolant does not generalze to non-convex polygons. Applyng

2 (a) (b) such a generalzaton for arbtrary closed surfaces and show that the resultng nterpolants are well-behaved and have lnear precson. Appled to closed polygons, our constructon reproduces D mean value coordnates. We then apply our method to closed trangular meshes and construct 3D mean value coordnates. (In ndependent contemporaneous work, [Floater et al. 005] have proposed an extenson of mean value coordnates from D polygons to 3D trangular meshes dentcal to secton 3..) Next, we derve an effcent, stable method for evaluatng the resultng mean value nterpolant n terms of the postons and assocated values of vertces of the mesh. Fnally, we consder several practcal applcatons of such coordnates ncludng a smple method for generatng classes of deformatons useful n character anmaton. Mean value nterpolaton (c) Fgure : Interpolatng hue values at polygon vertces usng Wachspress coordnates (a, b) versus mean value coordnates (c, d) on a convex and a concave polygon. the constructon to such a polygon yelds an nterpolant that has poles (dvsons by zero) on the nteror of the polygon. The top porton of Fgure shows Wachspress s nterpolant appled to two closed polygons. Note the poles on the outsde of the convex polygon on the left as well as along the extensons of the two top edges of the non-convex polygon on the rght. More recently, several papers, [Floater 997; Floater 998; Floater 003], [Malsch and Dasgupta 003] and [Hormann 004], have focused on buldng nterpolants for non-convex D polygons. In partcular, Floater proposed a new type of nterpolant based on the mean value theorem [Floater 003] that generates smooth coordnates for star-shaped polygons. Gven a polygon wth vertces p j and assocated values f j, Floater s nterpolant defnes a set of weght functons w j of the form tan w j = [ α j ] + tan p j v [ ] α j (d). () where α j s the angle formed by the vector p j v and p j+ v. Normalzng each weght functon w j by the sum of all weght functons yelds the mean value coordnates of v wth respect to p j. In hs orgnal paper, Floater prmarly ntended ths nterpolant to be used for mesh parameterzaton and only explored the behavor of the nterpolant on ponts n the kernel of a star-shaped polygon. In ths regon, mean value coordnates are always non-negatve and reproduce lnear functons. Subsequently, Hormann [Hormann 004] showed that, for any smple polygon (or nested set of smple polygons), the nterpolant ˆf[v] generated by mean value coordnates s well-defned everywhere n the plane. By mantanng a consstent orentaton for the polygon and treatng the α j as sgned angles, Hormann also shows that mean value coordnates reproduce lnear functons everywhere. The bottom porton of Fgure shows mean value coordnates appled to two closed polygons. Note that the nterpolant generated by these coordnates possesses no poles anywhere even on non-convex polygons. Contrbutons Horman s observaton suggests that Floater s mean value constructon could be used to generate a smlar nterpolant for a wder class of shapes. In ths paper, we provde Gven a closed surface P n R 3, let p[x] be a parameterzaton of P. (Here, the parameter x s two-dmensonal.) Gven an auxlary functon f[x] defned over P, our problem s to construct a functon ˆf[v] where v R 3 that nterpolates f[x] on P,.e.; ˆf[p[x]] = f[x] for all x. Our basc constructon extends an dea of Floater developed durng the constructon of D mean value coordnates. To construct ˆf[v], we project a pont p[x] of P onto the unt sphere S v centered at v. Next, we weght the pont s assocated value f[x] by p[x] v and ntegrate ths weghted functon over S v. To ensure affne nvarance of the resultng nterpolant, we dvde the result by the ntegral of the weght functon p[x] v taken over S v. Puttng the peces together, the mean value nterpolant has the form x ˆf[v] = w[x,v] f[x]ds v x w[x,v]ds (3) v where the weght functon w[x, v] s exactly p[x] v. Observe that ths formula s essentally an ntegral verson of the dscrete formula of Equaton. Lkewse, the contnuous weght functon w[x, v] and the dscrete weghts w j of Equaton dffer only n ther numerators. As we shall see, the tan [ ] α terms n the numerators of the w j are the result of takng the ntegrals n Equaton 3 wth respect to ds v. The resultng mean value nterpolant satsfes three mportant propertes. Interpolaton: As v converges to the pont p[x] on P, ˆf[v] converges to f[x]. Smoothness: The functon ˆf[v] s well-defned and smooth for all v not on P. Lnear precson: If f[x] = p[x] for all x, the nterpolant ˆf[v] s dentcally v for all v. Interpolaton follows from the fact that the weght functon w[x, v] approaches nfnty as p[x] v. Smoothness follows because the projecton of f[x] onto S v s contnuous n the poston of v and takng the ntegral of ths contnuous process yelds a smooth functon. The proof of lnear precson reles on the fact that the ntegral of the unt normal over a sphere s exactly zero (due to symmetry). Specfcally, p[x] v x p[x] v ds v = 0 snce p[x] v p[x] v s the unt normal to S v at parameter value x. Rewrtng ths equaton yelds the theorem. v = x p[x] / p[x] v ds v x p[x] v ds v

3 Notce that f the projecton of P onto S v s one-to-one (.e.; v s n the kernel of P), then the orentaton of ds v s non-negatve, whch guarantees that the resultng coordnate functons are postve. Therefore, f P s a convex shape, then the coordnate functons are postve for all v nsde P. However, f v s not n the kernel of P, then the orentaton of ds v s negatve and the coordnates functons may be negatve as well. 3 Coordnates for pecewse lnear shapes In practce, the ntegral form of Equaton 3 can be complcated to evaluate symbolcally. However, n ths secton, we derve a smple, closed form soluton for pecewse lnear shapes n terms of the vertex postons and ther assocated functon values. As a smple example to llustrate our approach, we frst re-derve mean value coordnates for closed polygons va mean value nterpolaton. Next, we apply the same dervaton to construct mean value coordnates for closed trangular meshes. 3. Mean value coordnates for closed polygons Consder an edge E of a closed polygon P wth vertces {p, p } and assocated values { f, f }. Our frst task s to convert ths dscrete data nto a contnuous form sutable for use n Equaton 3. We can lnearly parameterze the edge E va p[x] = φ [x]p where φ [x] = ( x) and φ [x] = x. We then use ths same parameterzaton to extend the data values f and f lnearly along E. Specfcally, we let f[x] have the form f[x] = φ [x] f. Now, our task s to evaluate the ntegrals n Equaton 3 for 0 x. Let E be the crcular arc formed by projectng the edge E onto the unt crcle S v, we can rewrte the ntegrals of Equaton 3 restrcted to E as xw[x,v] f[x]de x w[x,v]de = w f (4) w where weghts w = φ [x] x p[x] v de. Our next goal s to compute the correspondng weghts w for edge E n Equaton 4 wthout resortng to symbolc ntegraton (snce ths wll be dffcult to generalze to 3D). Observe that the followng dentty relates w to a vector, w (p v) = m. (5) where m = p[x] v x de s smply the ntegral of the outward unt p[x] v normal over the crcular arc E. We call m the mean vector of E, as scalng m by the length of the arc yelds the centrod of the crcular arc E. Based on D trgonometry, m has a smple expresson n terms of p and p. Specfcally, To evaluate the ntegral of Equaton 3, we can relate the dfferental ds v to dx va ds v = p [x].(p[x] v) p[x] v dx where p [x] s the cross product of the n tangent vectors p[x] to P at x p[x]. Note that the sgn of ths expresson correctly captures whether P has folded back durng ts projecton onto S v. m = tan[α/]( (p v) p v + (p v) p v ) where α denotes the angle between p v and p v. Hence we obtan w = tan[α/]/ p v whch agrees wth the Floater s weghtng functon defned n Equaton for D mean value coordnates when restrcted to a sngle edge of a polygon. Equaton 4 allows us to formulate a closed form expresson for the nterpolant ˆf[v] n Equaton 3 by summng the ntegrals for all edges E k n P (note that we add the ndex k for enumeraton of edges): ˆf[v] = k w k f k k w k (6) where w k and f k are weghts and values assocated wth edge E k. 3. Mean value coordnates for closed meshes We now consder our prmary applcaton of mean value nterpolaton for ths paper; the dervaton of mean value coordnates for trangular meshes. These coordnates are the natural generalzaton of D mean value coordnates. Gven trangle T wth vertces {p, p, p 3 } and assocated values { f, f, f 3 }, our frst task s to defne the functons p[x] and f[x] used n Equaton 3 over T. To ths end, we smply use the lnear nterpolaton formula of Equaton. The resultng functon f[x] s a lnear combnaton of the values f tmes bass functons φ [x]. As n D, the ntegral of Equaton 3 reduces to the sum n Equaton 6. In ths case, the weghts w have the form φ [x] w = x p[x] v dt where T s the projecton of trangle T onto S v. To avod computng ths ntegral drectly, we nstead relate the weghts w to the mean vector m for the sphercal trangle T by nvertng Equaton 5. In matrx form, {w,w,w 3 } = m {p v, p v, p 3 v} (7) All that remans s to derve an explct expresson for the mean vector m for a sphercal trangle T. The followng theorem solves ths problem. Theorem 3. Gven a sphercal trangle T, let θ be the length of ts th edge (a crcular arc) and n be the nward unt normal to ts th edge (see Fgure 3 (b)). Then, m = θ n (8) where m, the mean vector, s the ntegral of the outward unt normals over T. Proof: Consder the sold trangular wedge of the unt sphere wth cap T. The ntegral of outward unt normals over a closed surface s always exactly zero [Flemng 977, p.34]. Thus, we can partton the ntegral nto three trangular faces whose outward normals are n wth assocated areas θ. The theorem follows snce m θ n s then zero. Note that a smlar result holds n D, where the mean vector m defned by Equaton 3. for a crcular arc E on the unt crcle can be nterpreted as the sum of the two nward unt normals of the vectors p v (see Fgure 3 (a)). In 3D, the lengths θ of the edges of the sphercal trangle T are the angles between the vectors p v and p + v whle the unt normals n are formed by takng the cross

4 m E (a) -n -n v Fgure 3: Mean vector m on a crcular arc E wth edge normals n (a) and on a sphercal trangle T wth arc lengths θ and face normals n. product of p v and p + v. Gven the mean vector m, we now compute the weghts w usng Equaton 7 (but wthout dong the matrx nverson) va w = ψ 3 θ θ m n m n (p v) At ths pont, we should note that projectng a trangle T onto S v may reverse ts orentaton. To guarantee lnear precson, these folded-back trangles should produce negatve weghts w. If we mantan a postve orentaton for the vertces of every trangle T, the mean vector computed usng Equaton 8 ponts towards the projected sphercal trangle T when T has a postve orentaton and away from T when T has a negatve orentaton. Thus, the resultng weghts have the approprate sgn. 3.3 Robust mean value nterpolaton The dscusson n the prevous secton yelds a smple evaluaton method for mean value nterpolaton on trangular meshes. Gven pont v and a closed mesh, for each trangle T n the mesh wth vertces {p, p, p 3 } and assocated values { f, f, f 3 },. Compute the mean vector m va Equaton 8. Compute the weghts w usng Equaton 9 3. Update the denomnator and numerator of ˆf[v] defned n Equaton 6 respectvely by addng w and w f To correctly compute ˆf[v] usng the above procedure, however, we must overcome two obstacles. Frst, the weghts w computed by Equaton 9 may have a zero denomnator when the pont v les on plane contanng the face T. Our method must handle ths degenerate case gracefully. Second, we must be careful to avod numercal nstablty when computng w for trangle T wth a small projected area. Such trangles are the domnant type when evaluatng mean value coordnates on meshes wth large number of trangles. Next we dscuss our solutons to these two problems and present the complete evaluaton algorthm as pseudo-code n Fgure 4. Stablty: When the trangle T has small projected area on the unt sphere centered at v, computng weghts usng Equaton 8 and 9 becomes numercally unstable due to cancellng of unt normals n that are almost co-planar. To ths end, we next derve a stable formula for computng weghts w. Frst, we substtute Equaton 8 nto Equaton 9, usng trgonometry we obtan T ψ ψ θ 3 (b) -n -n -n 3 v (9) w = θ cos[ψ + ]θ cos[ψ ]θ + sn[ψ + ]sn[θ ] p k v, (0) // Robust evaluaton on a trangular mesh for each vertex p j wth values f j d j p j x f d j < ε return f j u j (p j x)/d j totalf 0 totalw 0 for each trangle wth vertces p, p, p 3 and values f, f, f 3 l u + u // for =,,3 θ arcsn[l /] h ( θ )/ f π h < ε // x les on t, use D barycentrc coordnates w sn[θ ]d d + return ( w f )/( w ) c (sn[h]sn[h θ ])/(sn[θ + ]sn[θ ]) s sgn[det[u,u,u 3 ]] c f, s ε // x les outsde t on the same plane, gnore t contnue w (θ c + θ c θ + )/(d sn[θ + ]s ) totalf+ = w f totalw+ = w f x totalf/totalw Fgure 4: Mean value coordnates on a trangular mesh where ψ ( =,,3) denotes the angles n the sphercal trangle T. Note that the ψ are the dhedral angles between the faces wth normals n and n +. We llustrate the angles ψ and θ n Fgure 3 (b). To calculate the cos of the ψ wthout computng unt normals, we apply the half-angle formula for sphercal trangles [Beyer 987], cos[ψ ] = sn[h]sn[h θ ], () sn[θ + ]sn[θ ] where h = (θ +θ +θ 3 )/. Substtutng Equaton nto 0, we obtan a formula for computng w that only nvolves lengths p v and angles θ. In the pseudo-code from Fgure 4, angles θ are computed usng arcsn, whch s stable for small angles. Co-planar cases: Observe that Equaton 9 nvolves dvson by n (p v), whch becomes zero when the pont v les on plane contanng the face T. Here we need to consder two dfferent cases. If v les on the plane nsde T, the contnuty of mean value nterpolaton mples that ˆf[v] converges to the value f[x] defned by lnear nterpolaton of the f on T. On the other hand, f v les on the plane outsde T, the weghts w become zero as ther ntegral defnton φ [x] p[x] v dt becomes zero. We can easly test for the frst case because the sum Σ θ = π for ponts nsde of T. To test for the second case, we use Equaton to generate a stable computaton for sn[ψ ]. Usng ths defnton, v les on the plane outsde T f any of the dhedral angles ψ (or sn[ψ ]) are zero. 4 Applcatons and results Whle mean value coordnates fnd ther man use n boundary value nterpolaton, these coordnates can be appled to a varety of applcatons. In ths secton, we brefly dscuss several of these applcatons ncludng constructng volumetrc textures and surface deformaton. We conclude wth a secton on our mplementaton of these coordnates and provde evaluaton tmes for varous shapes.

5 Fgure 5: Orgnal model of a cow (top-left) wth hue values specfed at the vertces. The planar cuts llustrate the nteror of the functon generated by 3D mean value coordnates. 4. Boundary value nterpolaton As mentoned n Secton, these coordnate functons may be used to perform boundary value nterpolaton for trangular meshes. In ths case, functon values are assocated wth the vertces of the mesh. The functon constructed by our method s smooth, nterpolates those vertex values and s a lnear functon on the faces of the trangles. Fgure 5 shows an example of nterpolatng hue specfed on the surface of a cow. In the top-left s the orgnal model that serves as nput nto our algorthm. The rest of the fgure shows several slces of the cow model, whch reveal the volumetrc functon produced by our coordnates. Notce that the functon s smooth on the nteror and nterpolates the colors on the surface of the cow. 4. Volumetrc textures These coordnate functons also have applcatons to volumetrc texturng as well. Fgure 6 (top-left) llustrates a model of a bunny wth a D texture appled to the surface. Usng the texture coordnates (u,v ) as the f for each vertex, we apply our coordnates and buld a functon that nterpolates the texture coordnates specfed at the vertces and along the polygons of the mesh. Our functon extrapolates these surface values to the nteror of the shape to construct a volumetrc texture. Fgure 6 shows several slces revealng the volumetrc texture wthn. 4.3 Surface Deformaton Surface deformaton s one applcaton of mean value coordnates that depends on the lnear precson property outlned n Secton. In ths applcaton, we are gven two shapes: a model and a control mesh. For each vertex v n the model, we frst compute ts mean value weght functons w j wth respect to each vertex p j n the undeformed control mesh. To perform the deformaton, we move the vertces of the control mesh to nduce the deformaton on the orgnal surface. Let ˆp j be the postons of the vertces from the deformed control mesh, then the new vertex poston ˆv n the deformed model s computed as ˆv = ˆp j. Notce that, due to lnear precson, f ˆp j = p j, then ˆv = v. Fgures and 7 show several examples of deformatons generated wth ths Fgure 6: Textured bunny (top-left). Cuts of the bunny to expose the volumetrc texture constructed from the surface texture. process. Fgure (a) depcts a horse before deformaton and the surroundng control mesh shown n black. Movng the vertces of the control mesh generates the smooth deformatons of the horse shown n (b,c,d). Prevous deformaton technques such as freeform deformatons [Sederberg and Parry 986; MacCracken and Joy 996] requre volumetrc cells to be specfed on the nteror of the control mesh. The deformatons produced by these methods are dependent on how the control mesh s decomposed nto volumetrc cells. Furthermore, many of these technques restrct the user to creatng control meshes wth quadrlateral faces. In contrast, our deformaton technque allows the artst to specfy an arbtrary closed trangular surface as the control mesh and does not requre volumetrc cells to span the nteror. Our technque also generates smooth, realstc lookng deformatons even wth a small number of control ponts and s qute fast. Generatng the mean value coordnates for fgure took 3.3s and.9s for fgure 7. However, each of the deformatons only took 0.09s and 0.03s respectvely, whch s fast enough to apply these deformatons n real-tme. 4.4 Implementaton Our mplementaton follows the pseudo-code from Fgure 4 very closely. However, to speed up computatons, t s helpful to precompute as much nformaton as possble. Fgure 8 contans the number of evaluatons per second for varous models sampled on a 3GHz Intel Pentum 4 computer. Prevously, practcal applcatons nvolvng barycentrc coordnates have been restrcted to D polygons contanng a very small number of lne segments. In ths paper, for the frst tme, barycentrc coordnates have been appled to truly large shapes (on the order of 00, 000 polygons). The coordnate computaton s a global computaton and all vertces of the surface must be used to evaluate the functon at a sngle pont. However, much of the tme spent s determnng whether or not a pont les on the plane of one of the trangles n the mesh and, f so, whether or not that pont s nsde that trangle. Though we have not done so, usng varous spatal parttonng data structures to reduce the number of trangles that

6 mportant generalzaton would be to derve mean value coordnates for pecewse lnear mesh wth arbtrary closed polygons as faces. On these faces, the coordnates would degenerate to standard D mean value coordnates. We plan to address ths topc n a future paper. Acknowledgements We d lke to thank John Morrs for hs help wth desgnng the control meshes for the deformatons. Ths work was supported by NSF grant ITR References BEYER, W. H CRC Standard Mathematcal Tables (8th Edton). CRC Press. Fgure 7: Orgnal model and surroundng control mesh shown n black (top-left). Deformng the control mesh generates smooth deformatons of the underlyng model. Model Trs Verts Eval/s Horse control mesh (fg ) Armadllo control mesh (fg 7) Cow (fg 5) Bunny (fg 6) Fgure 8: Number of evaluatons per second for varous models. must be checked for coplanarty could greatly enhance the speed of the evaluaton. 5 Conclusons and Future Work Mean value coordnates are a smple, but powerful method for creatng functons that nterpolate values assgned to the vertces of a closed mesh. Perhaps the most ntrgung feature of mean value coordnates s that fact that they are well-defned on both the nteror and the exteror of the mesh. In partcular, mean value coordnates do a reasonable job of extrapolatng value outsde of the mesh. We ntend to explore applcatons of ths feature n future work. Another nterestng pont s the relatonshp between mean value coordnates and Wachspress coordnates. In D, both coordnate functons are dentcal for convex polygons nscrbed n the unt crcle. As a result, one method for computng mean value coordnates s to project the vertces of the closed polygon onto a crcle and compute Wachspress coordnates for the nscrbed polygon. However, n 3D, ths approach fals. In partcular, nscrbng the vertces of a trangular mesh onto a sphere does not necessarly yeld a convex polyhedron. Even f the nscrbed polyhedron happens to be convex, the resultng Wachspress coordnates are ratonal functons of the vertex poston v whle the mean value coordnates are transcendental functons of v. Fnally, we only consder meshes that have trangular faces. One COQUILLART, S Extended free-form deformaton: a sculpturng tool for 3d geometrc modelng. In SIGGRAPH 90: Proceedngs of the 7th annual conference on Computer graphcs and nteractve technques, ACM Press, DESBRUN, M., MEYER, M., AND ALLIEZ, P. 00. Intrnsc Parameterzatons of Surface Meshes. Computer Graphcs Forum, 3, FLEMING, W., Ed Functons of Several Varables. Second edton. Sprnger- Verlag. FLOATER, M. S., AND HORMANN, K Surface parameterzaton: a tutoral and survey. In Advances n Multresoluton for Geometrc Modellng, N. A. Dodgson, M. S. Floater, and M. A. Sabn, Eds., Mathematcs and Vsualzaton. Sprnger, Berln, Hedelberg, FLOATER, M. S., KOS, G., AND REIMERS, M Mean value coordnates n 3d. To appear n CAGD. FLOATER, M Parametrzaton and smooth approxmaton of surface trangulatons. CAGD 4, 3, FLOATER, M Parametrc Tlngs and Scattered Data Approxmaton. Internatonal Journal of Shape Modelng 4, FLOATER, M. S Mean value coordnates. Comput. Aded Geom. Des. 0,, 9 7. HORMANN, K., AND GREINER, G MIPS - An Effcent Global Parametrzaton Method. In Curves and Surfaces Proceedngs (Sant Malo, France), HORMANN, K Barycentrc coordnates for arbtrary polygons n the plane. Tech. rep., Clausthal Unversty of Technology, September. hormann/papers/barycentrc.pdf. KHODAKOVSKY, A., LITKE, N., AND SCHROEDER, P Globally smooth parameterzatons wth low dstorton. ACM Trans. Graph., 3, KOBAYASHI, K. G., AND OOTSUBO, K t-ffd: free-form deformaton by usng trangular mesh. In SM 03: Proceedngs of the eghth ACM symposum on Sold modelng and applcatons, ACM Press, LOOP, C., AND DEROSE, T A multsded generalzaton of Bézer surfaces. ACM Transactons on Graphcs 8, MACCRACKEN, R., AND JOY, K. I Free-form deformatons wth lattces of arbtrary topology. In SIGGRAPH 96: Proceedngs of the 3rd annual conference on Computer graphcs and nteractve technques, ACM Press, MALSCH, E., AND DASGUPTA, G Algebrac constructon of smooth nterpolants on polygonal domans. In Proceedngs of the 5th Internatonal Mathematca Symposum. MEYER, M., LEE, H., BARR, A., AND DESBRUN, M. 00. Generalzed Barycentrc Coordnates for Irregular Polygons. Journal of Graphcs Tools 7,, 3. SCHREINER, J., ASIRVATHAM, A., PRAUN, E., AND HOPPE, H Inter-surface mappng. ACM Trans. Graph. 3, 3, SEDERBERG, T. W., AND PARRY, S. R Free-form deformaton of sold geometrc models. In SIGGRAPH 86: Proceedngs of the 3th annual conference on Computer graphcs and nteractve technques, ACM Press, WACHSPRESS, E A Ratonal Fnte Element Bass. Academc Press, New York. WARREN, J., SCHAEFER, S., HIRANI, A., AND DESBRUN, M Barycentrc coordnates for convex sets. Tech. rep., Rce Unversty. WARREN, J Barycentrc Coordnates for Convex Polytopes. Advances n Computatonal Mathematcs 6,

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

8 Algorithm for Binary Searching in Trees

8 Algorithm for Binary Searching in Trees 8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the

More information

Loop Parallelization

Loop Parallelization - - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

Conversion between the vector and raster data structures using Fuzzy Geographical Entities Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

z(t) = z 1 (t) + t(z 2 z 1 ) z(t) = 1 + i + t( 2 3i (1 + i)) z(t) = 1 + i + t( 3 4i); 0 t 1

z(t) = z 1 (t) + t(z 2 z 1 ) z(t) = 1 + i + t( 2 3i (1 + i)) z(t) = 1 + i + t( 3 4i); 0 t 1 (4.): ontours. Fnd an admssble parametrzaton. (a). the lne segment from z + to z 3. z(t) z (t) + t(z z ) z(t) + + t( 3 ( + )) z(t) + + t( 3 4); t (b). the crcle jz j 4 traversed once clockwse startng at

More information

+ + + - - This circuit than can be reduced to a planar circuit

+ + + - - This circuit than can be reduced to a planar circuit MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to

More information

greatest common divisor

greatest common divisor 4. GCD 1 The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The

More information

A frequency decomposition time domain model of broadband frequency-dependent absorption: Model II

A frequency decomposition time domain model of broadband frequency-dependent absorption: Model II A frequenc decomposton tme doman model of broadband frequenc-dependent absorpton: Model II W. Chen Smula Research Laborator, P. O. Box. 134, 135 Lsaker, Norwa (1 Aprl ) (Proect collaborators: A. Bounam,

More information

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i. SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are

More information

where the coordinates are related to those in the old frame as follows.

where the coordinates are related to those in the old frame as follows. Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product

More information

Lecture 2: Single Layer Perceptrons Kevin Swingler

Lecture 2: Single Layer Perceptrons Kevin Swingler Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

x f(x) 1 0.25 1 0.75 x 1 0 1 1 0.04 0.01 0.20 1 0.12 0.03 0.60

x f(x) 1 0.25 1 0.75 x 1 0 1 1 0.04 0.01 0.20 1 0.12 0.03 0.60 BIVARIATE DISTRIBUTIONS Let be a varable that assumes the values { 1,,..., n }. Then, a functon that epresses the relatve frequenc of these values s called a unvarate frequenc functon. It must be true

More information

QUANTUM MECHANICS, BRAS AND KETS

QUANTUM MECHANICS, BRAS AND KETS PH575 SPRING QUANTUM MECHANICS, BRAS AND KETS The followng summares the man relatons and defntons from quantum mechancs that we wll be usng. State of a phscal sstem: The state of a phscal sstem s represented

More information

L10: Linear discriminants analysis

L10: Linear discriminants analysis L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss

More information

1 Example 1: Axis-aligned rectangles

1 Example 1: Axis-aligned rectangles COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton

More information

Generalizing the degree sequence problem

Generalizing the degree sequence problem Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

ErrorPropagation.nb 1. Error Propagation

ErrorPropagation.nb 1. Error Propagation ErrorPropagaton.nb Error Propagaton Suppose that we make observatons of a quantty x that s subject to random fluctuatons or measurement errors. Our best estmate of the true value for ths quantty s then

More information

2.4 Bivariate distributions

2.4 Bivariate distributions page 28 2.4 Bvarate dstrbutons 2.4.1 Defntons Let X and Y be dscrete r.v.s defned on the same probablty space (S, F, P). Instead of treatng them separately, t s often necessary to thnk of them actng together

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

1 Approximation Algorithms

1 Approximation Algorithms CME 305: Dscrete Mathematcs and Algorthms 1 Approxmaton Algorthms In lght of the apparent ntractablty of the problems we beleve not to le n P, t makes sense to pursue deas other than complete solutons

More information

Lecture 7 March 20, 2002

Lecture 7 March 20, 2002 MIT 8.996: Topc n TCS: Internet Research Problems Sprng 2002 Lecture 7 March 20, 2002 Lecturer: Bran Dean Global Load Balancng Scrbe: John Kogel, Ben Leong In today s lecture, we dscuss global load balancng

More information

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

Algebraic Point Set Surfaces

Algebraic Point Set Surfaces Algebrac Pont Set Surfaces Gae l Guennebaud Markus Gross ETH Zurch Fgure : Illustraton of the central features of our algebrac MLS framework From left to rght: effcent handlng of very complex pont sets,

More information

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble

More information

A machine vision approach for detecting and inspecting circular parts

A machine vision approach for detecting and inspecting circular parts A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw

More information

Extending Probabilistic Dynamic Epistemic Logic

Extending Probabilistic Dynamic Epistemic Logic Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set

More information

Time Series Analysis in Studies of AGN Variability. Bradley M. Peterson The Ohio State University

Time Series Analysis in Studies of AGN Variability. Bradley M. Peterson The Ohio State University Tme Seres Analyss n Studes of AGN Varablty Bradley M. Peterson The Oho State Unversty 1 Lnear Correlaton Degree to whch two parameters are lnearly correlated can be expressed n terms of the lnear correlaton

More information

Lecture 3: Force of Interest, Real Interest Rate, Annuity

Lecture 3: Force of Interest, Real Interest Rate, Annuity Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and

More information

Calculation of Sampling Weights

Calculation of Sampling Weights Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample

More information

Section 5.3 Annuities, Future Value, and Sinking Funds

Section 5.3 Annuities, Future Value, and Sinking Funds Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme

More information

) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance

) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell

More information

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems

More information

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP) 6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes

More information

6. EIGENVALUES AND EIGENVECTORS 3 = 3 2

6. EIGENVALUES AND EIGENVECTORS 3 = 3 2 EIGENVALUES AND EIGENVECTORS The Characterstc Polynomal If A s a square matrx and v s a non-zero vector such that Av v we say that v s an egenvector of A and s the correspondng egenvalue Av v Example :

More information

An Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch

An Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch An Integrated Semantcally Correct 2.5D Object Orented TIN Andreas Koch Unverstät Hannover Insttut für Photogrammetre und GeoInformaton Contents Introducton Integraton of a DTM and 2D GIS data Semantcs

More information

A Multi-Camera System on PC-Cluster for Real-time 3-D Tracking

A Multi-Camera System on PC-Cluster for Real-time 3-D Tracking The 23 rd Conference of the Mechancal Engneerng Network of Thaland November 4 7, 2009, Chang Ma A Mult-Camera System on PC-Cluster for Real-tme 3-D Trackng Vboon Sangveraphunsr*, Krtsana Uttamang, and

More information

On Mean Squared Error of Hierarchical Estimator

On Mean Squared Error of Hierarchical Estimator S C H E D A E I N F O R M A T I C A E VOLUME 0 0 On Mean Squared Error of Herarchcal Estmator Stans law Brodowsk Faculty of Physcs, Astronomy, and Appled Computer Scence, Jagellonan Unversty, Reymonta

More information

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.

More information

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate

More information

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching) Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton

More information

Stochastic epidemic models revisited: Analysis of some continuous performance measures

Stochastic epidemic models revisited: Analysis of some continuous performance measures Stochastc epdemc models revsted: Analyss of some contnuous performance measures J.R. Artalejo Faculty of Mathematcs, Complutense Unversty of Madrd, 28040 Madrd, Span A. Economou Department of Mathematcs,

More information

MAPP. MERIS level 3 cloud and water vapour products. Issue: 1. Revision: 0. Date: 9.12.1998. Function Name Organisation Signature Date

MAPP. MERIS level 3 cloud and water vapour products. Issue: 1. Revision: 0. Date: 9.12.1998. Function Name Organisation Signature Date Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Traffic State Estimation in the Traffic Management Center of Berlin

Traffic State Estimation in the Traffic Management Center of Berlin Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

Multiple discount and forward curves

Multiple discount and forward curves Multple dscount and forward curves TopQuants presentaton 21 ovember 2012 Ton Broekhuzen, Head Market Rsk and Basel coordnator, IBC Ths presentaton reflects personal vews and not necessarly the vews of

More information

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background: SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and

More information

An interactive system for structure-based ASCII art creation

An interactive system for structure-based ASCII art creation An nteractve system for structure-based ASCII art creaton Katsunor Myake Henry Johan Tomoyuk Nshta The Unversty of Tokyo Nanyang Technologcal Unversty Abstract Non-Photorealstc Renderng (NPR), whose am

More information

IMPACT ANALYSIS OF A CELLULAR PHONE

IMPACT ANALYSIS OF A CELLULAR PHONE 4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng

More information

1. Measuring association using correlation and regression

1. Measuring association using correlation and regression How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a

More information

Damage detection in composite laminates using coin-tap method

Damage detection in composite laminates using coin-tap method Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea yaeln@kar.re.kr 45 The con-tap test has the

More information

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

Calculating the high frequency transmission line parameters of power cables

Calculating the high frequency transmission line parameters of power cables < ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,

More information

Brigid Mullany, Ph.D University of North Carolina, Charlotte

Brigid Mullany, Ph.D University of North Carolina, Charlotte Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte

More information

Numerical Methods 數 值 方 法 概 說. Daniel Lee. Nov. 1, 2006

Numerical Methods 數 值 方 法 概 說. Daniel Lee. Nov. 1, 2006 Numercal Methods 數 值 方 法 概 說 Danel Lee Nov. 1, 2006 Outlnes Lnear system : drect, teratve Nonlnear system : Newton-lke Interpolatons : polys, splnes, trg polys Approxmatons (I) : orthogonal polys Approxmatons

More information

Inequality and The Accounting Period. Quentin Wodon and Shlomo Yitzhaki. World Bank and Hebrew University. September 2001.

Inequality and The Accounting Period. Quentin Wodon and Shlomo Yitzhaki. World Bank and Hebrew University. September 2001. Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.

More information

I. INTRODUCTION. 1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes

I. INTRODUCTION. 1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes he Knematc Analyss of a Symmetrcal hree-degree-of-freedom lanar arallel Manpulator Damen Chablat and hlppe Wenger Insttut de Recherche en Communcatons et Cybernétque de Nantes, rue de la Noë, 442 Nantes,

More information

Joint Scheduling of Processing and Shuffle Phases in MapReduce Systems

Joint Scheduling of Processing and Shuffle Phases in MapReduce Systems Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent

More information

NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582

NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!

More information

YIELD CURVE FITTING 2.0 Constructing Bond and Money Market Yield Curves using Cubic B-Spline and Natural Cubic Spline Methodology.

YIELD CURVE FITTING 2.0 Constructing Bond and Money Market Yield Curves using Cubic B-Spline and Natural Cubic Spline Methodology. YIELD CURVE FITTING 2.0 Constructng Bond and Money Market Yeld Curves usng Cubc B-Splne and Natural Cubc Splne Methodology Users Manual YIELD CURVE FITTING 2.0 Users Manual Authors: Zhuosh Lu, Moorad Choudhry

More information

GEOMETRY RECONSTRUCTION AND MESH GENERATION USING VARIATIONAL IMPLICIT SURFACES

GEOMETRY RECONSTRUCTION AND MESH GENERATION USING VARIATIONAL IMPLICIT SURFACES GEOMETRY RECONSTRUCTION AND MESH GENERATION USING VARIATIONAL IMPLICIT SURFACES S. Gordana *, C. Grffth *, J. Peró *, S. Sherwn * and D. J. Doorly * 1. ABSTRACT Ths paper presents a technque to recover

More information

Natural hp-bem for the electric field integral equation with singular solutions

Natural hp-bem for the electric field integral equation with singular solutions Natural hp-bem for the electrc feld ntegral equaton wth sngular solutons Alexe Bespalov Norbert Heuer Abstract We apply the hp-verson of the boundary element method (BEM) for the numercal soluton of the

More information

Abstract # 015-0399 Working Capital Exposure: A Methodology to Control Economic Performance in Production Environment Projects

Abstract # 015-0399 Working Capital Exposure: A Methodology to Control Economic Performance in Production Environment Projects Abstract # 015-0399 Workng Captal Exposure: A Methodology to Control Economc Performance n Producton Envronment Projects Dego F. Manotas. School of Industral Engneerng and Statstcs, Unversdad del Valle.

More information

Efficient Project Portfolio as a tool for Enterprise Risk Management

Efficient Project Portfolio as a tool for Enterprise Risk Management Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse

More information

Generation of High-Resolution Mosaic for Photo-Realistic Texture-Mapping of Cultural Heritage 3D Models

Generation of High-Resolution Mosaic for Photo-Realistic Texture-Mapping of Cultural Heritage 3D Models The 5th Internatonal Symposum on Vrtual Realty, Archaeology and Cultural Hertage VAST (004) K. Can, Y. Chrysanthou, F. Nccolucc, N. Slberman (Edtors) Generaton of Hgh-Resoluton Mosac for Photo-Realstc

More information

Multiple View Image Reconstruction: A Harmonic Approach

Multiple View Image Reconstruction: A Harmonic Approach Multple Vew Image Reconstructon: A Harmonc Approach Justn Domke and Yanns Alomonos Center for Automaton Research, Department of Computer Scence Unversty of Maryland, College Park, MD, 2742, USA www.cs.umd.edu/users/domke

More information

Time Value of Money Module

Time Value of Money Module Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the

More information

Period and Deadline Selection for Schedulability in Real-Time Systems

Period and Deadline Selection for Schedulability in Real-Time Systems Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng

More information

A Probabilistic Theory of Coherence

A Probabilistic Theory of Coherence A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want

More information

The k-binomial Transforms and the Hankel Transform

The k-binomial Transforms and the Hankel Transform 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 9 (2006, Artcle 06.1.1 The k-bnomal Transforms and the Hankel Transform Mchael Z. Spvey Department of Mathematcs and Computer Scence Unversty of Puget

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng

More information

Form-finding of grid shells with continuous elastic rods

Form-finding of grid shells with continuous elastic rods Page of 0 Form-fndng of grd shells wth contnuous elastc rods Jan-Mn L PhD student Insttute of Buldng Structures and Structural Desgn (tke), Unversty Stuttgart Stuttgar, Germany quantumamn@gmal.com Jan

More information

Fast degree elevation and knot insertion for B-spline curves

Fast degree elevation and knot insertion for B-spline curves Computer Aded Geometrc Desgn 22 (2005) 183 197 www.elsever.com/locate/cagd Fast degree elevaton and knot nserton for B-splne curves Q-Xng Huang a,sh-mnhu a,, Ralph R. Martn b a Department of Computer Scence

More information

Solving Factored MDPs with Continuous and Discrete Variables

Solving Factored MDPs with Continuous and Discrete Variables Solvng Factored MPs wth Contnuous and screte Varables Carlos Guestrn Berkeley Research Center Intel Corporaton Mlos Hauskrecht epartment of Computer Scence Unversty of Pttsburgh Branslav Kveton Intellgent

More information

Affine Double- and Triple-Product Wavelet Integrals for Rendering

Affine Double- and Triple-Product Wavelet Integrals for Rendering Affne Double- and Trple-Product Wavelet Integrals for Renderng BO SUN Columba Unversty and RAVI RAAOORTHI Unversty of Calforna, Berkeley 4 any problems n computer graphcs nvolve ntegratons of products

More information

Consider a 1-D stationary state diffusion-type equation, which we will call the generalized diffusion equation from now on:

Consider a 1-D stationary state diffusion-type equation, which we will call the generalized diffusion equation from now on: Chapter 1 Boundary value problems Numercal lnear algebra technques can be used for many physcal problems. In ths chapter we wll gve some examples of how these technques can be used to solve certan boundary

More information

An alternate point-wise scheme for Electric Field Integral Equations

An alternate point-wise scheme for Electric Field Integral Equations An alternate pont-wse scheme for Electrc Feld Integral Equatons Gabrele Rosat, Juan R. Mosg Laboratory of Electromagnetcs and Acoustcs (LEMA) Ecole Polytechnque Fédérale de Lausanne (EPFL), CH-05 Lausanne,

More information

Simple Interest Loans (Section 5.1) :

Simple Interest Loans (Section 5.1) : Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part

More information

Fisher Markets and Convex Programs

Fisher Markets and Convex Programs Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and

More information

Rotation Kinematics, Moment of Inertia, and Torque

Rotation Kinematics, Moment of Inertia, and Torque Rotaton Knematcs, Moment of Inerta, and Torque Mathematcally, rotaton of a rgd body about a fxed axs s analogous to a lnear moton n one dmenson. Although the physcal quanttes nvolved n rotaton are qute

More information

Snake-Based Segmentation of Teeth from Virtual Dental Casts

Snake-Based Segmentation of Teeth from Virtual Dental Casts 1 Snake-Based Segmentaton of Teeth from Vrtual Dental Casts Thomas Kronfeld, Davd Brunner and Gudo Brunnett Chemntz Unversty of Technology, Germany, {tkro, brunner, brunnett}@cs.tu-chemntz.de ABSTRACT

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information